Operational airline reserve crew planning

Airlines are continually faced with the challenge of efficient utilization of their cockpit crew resources. In addition to regular flying crews, some airlines have to maintain significant reserve staffing levels to meet contractual obligations and provide smooth daily operations. Reserve crews are required to cover trips remaining unassigned due to disruptions during daily operations. Airlines using a bidline system to award crew work schedules require additional reserves to cover scheduling conflicts, which result in trips dropping out of optimized bidlines. Whenever reserves are unavailable to cover these trips during daily operations, the airline has to pay a premium to cover these trips using regular pilots. The resulting operating expenses can be significant. Furthermore, inefficient utilization of reserves can cause excessive long-range crew staffing resulting in additional training and new hire expenses. In this paper, we propose a new optimization strategy to increase reserve crew utilization and build monthly reserve crew work schedules by addressing the issue of scheduling conflicts and daily operational reserve requirements.

[1]  Spyros Kontogiorgis,et al.  US Airways Optimizes the Scheduling of Reserve Flight Crews , 1999, Interfaces.

[2]  Xiangtong Qi,et al.  Class Scheduling for Pilot Training , 2004, Oper. Res..

[3]  Milind G. Sohoni.  A robust optimization approach to reserve crew manpower planning in airlines , 2002 .

[4]  Gang Yu,et al.  MOVING TOWARD AN INTEGRATED DECISION SUPPORT SYSTEM FOR MANPOWER PLANNING AT CONTINENTAL AIRLINES: OPTIMIZATION OF PILOT TRAINING ASSIGNMENTS , 1998 .

[5]  T. Glenn Bailey,et al.  Special Section: Wagner Prize Papers: Delta Optimizes Continuing-Qualification-Training Schedules for Pilots , 2003, Interfaces.

[6]  David M. Ryan,et al.  Flight Attendant Rostering for Short-Haul Airline Operations , 1997, Oper. Res..

[7]  Diego Klabjan,et al.  Robust Airline Crew Pairing: Move-up Crews , 2006, Transp. Sci..

[8]  Adel Gaballa.  Planning Callout Reserves for Aircraft Delays , 1979 .

[9]  Diego Klabjan,et al.  Airline Crew Scheduling , 2003 .

[10]  Ahmad I. Jarrah,et al.  The Problem of Generating Crew Bidlines , 1997 .

[11]  Jacques Desrosiers,et al.  The Preferential Bidding System at Air Canada , 1997, Transp. Sci..

[12]  Jeffery David Weir.  A three phase approach to solving the bidline generation problem with an emphasis on mitigating pilot fatigue through circadian rule enforcement , 2002 .

[13]  T. Glenn Bailey,et al.  Long-Range Reserve Crew Manpower Planning , 2004, Manag. Sci..

[14]  Jacques Desrosiers,et al.  The Operational Airline Crew Scheduling Problem , 1997, Transp. Sci..

[15]  George L. Nemhauser,et al.  Airline Crew Recovery , 2000, Transp. Sci..

[16]  George L. Nemhauser,et al.  A Stochastic Model of Airline Operations , 2002, Transp. Sci..

[17]  Jay M. Rosenberger.  Topics in airline operations , 2001 .

[18]  Kevin W. Campbell,et al.  FedEx Generates Bid Lines Using Simulated Annealing , 1997 .

[19]  Eric Gelman,et al.  Recent Advances in Crew-Pairing Optimization at American Airlines , 1991 .

[20]  Ellis L. Johnson,et al.  A Global Approach to Crew-Pairing Optimization , 1992, IBM Syst. J..

[21]  Ioannis T. Christou,et al.  A Two-Phase Genetic Algorithm for Large-Scale Bidline-Generation Problems at Delta Air Lines , 1999, Interfaces.

[22]  Armann Ingolfsson,et al.  The Teachers' Forum: Visual Interactive Decision Modeling (Videmo) for Problem Solving-A Hypermedia Concept in Education , 1999 .