Long-Range Reserve Crew Manpower Planning

Airlines are continually faced with the challenge of efficient utilization of their cockpit crew resources. In addition to regular flying crews, airlines maintain significant reserve staffing levels to meet contractual obligations and provide smooth daily operations. Most airlines also depend on voluntary and involuntary flying by regular crews to cover trips that fall out of work schedules due to conflicts and disruptions (open time trips). These open time trips, combined with expected levels of voluntary and involuntary flying, affect reserve staffing levels; airlines must plan crew staffing in advance to meet resulting training and new-hire requirements. Inefficient operational reserve utilization can further affect long-range crew staffing, resulting in higher training and new-hire costs. The proposed optimization strategy to estimate long-range crew staffing combines operational reserve utilization and premium operational costs due to voluntary and involuntary flying with long-range business needs.

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

[2]  George L. Nemhauser,et al.  The fleet assignment problem: Solving a large-scale integer program , 1995, Math. Program..

[3]  Cynthia Barnhart,et al.  Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment , 2004, Transp. Sci..

[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]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

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

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

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

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

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

[11]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[12]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

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

[14]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

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

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

[17]  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 .

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

[19]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

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

[21]  Cynthia Barnhart,et al.  Itinerary-Based Airline Fleet Assignment , 2002, Transp. Sci..