Content area
Full Text
J Sched (2006) 9:255278DOI 10.1007/s10951-006-6780-1Duty-period-based network model for crew rescheduling in
European airlinesRudiger Nissen Knut HaaseC
Springer Science + Business Media, LLC 2006Abstract Airline rescheduling is a relatively new field in airline Operations Research but increasing amounts of traffic will make disturbances to the original schedule more frequent and more
severe. Thus, the need to address the various problems arising from this situation with systematic, cost-efficient approaches is becoming more urgent. One such problem is crew rescheduling
where after a disturbance in the crew schedule the aim is to determine new crew assignments
that minimize the impact on the original schedule.In this work we present a new duty-period-based formulation for the airline crew rescheduling
problem that is tailored to the needs of European airlines. It uses a new type of resource constraints
to efficiently cover the various labor regulations. A solution method based on branch-and-price
is tested on various rescheduling scenarios, each with several distinct cases. Results show that
the solution method is capable of providing solutions within the short period of time available
to a rescheduler after a disturbance occurs.Keywords Transportation . Crew scheduling . Rescheduling . Irregular operations . Disruption
management . Crew recovery . Operational crew scheduling . Column generation1. IntroductionMany factors influencing the operation of an airlines schedule have the potential to create disruptions (e.g., severe weather, aircraft mechanical problems, air traffic control system decisions).
The most frequent cause for disruptions is inclement weather, which typically accounts for more
than 70% of schedule deviations. These are also usually the most severe disruptions because theR. Nissen ([envelopeback])Christian-Albrechts-Universitat zu Kiel, Institut f
ur Betriebswirtschaftslehre,
Olshausenstr. 40, 24118 Kiel, Germanye-mail: [email protected]. HaaseTechnische Universitat Dresden, Institut f
ur Wirtschaft und Verkehr, 01062 Dresden, Germany
e-mail: [email protected] J Sched (2006) 9:255278weather affects any flight entering or leaving the respective area. The situation is exacerbated by
the fact that overly optimized schedules offer so little slack that already minor disturbances can
significantly affect the flight schedule.Recently, research efforts have therefore been increasingly directed at developing optimization
methods for airline rescheduling which experienced schedulers still mostly do manually. One of
the problems relevant for airline rescheduling is crew rescheduling where after a disturbance in
the crew schedule the aim is to determine new crew assignments that minimize the...