Crew Scheduling in Air Transportation

This paper addresses some crew scheduling problems faced by airlines during both the planning and the operational phases. Given a flight schedule and a fleet assignment, the planning process consists first in solving a crew pairing problem for each fleet of aircraft and then in constructing a monthly work schedule for each individual crew member. At the operational level, some crew pairings and schedules must be modified in order to compensate for certain disruptions that occur during the operations. The operational crew scheduling problem involves making these modifications.

[1]  Michel Gamache,et al.  A METHOD FOR OPTIMALLY SOLVING THE ROSTERING PROBLEM , 1993 .

[2]  Cynthia Barnhart,et al.  A column-generation technique for the long-haul crew-assignment problem , 1994 .

[3]  Martin Desrochers,et al.  Computer-Aided Transit Scheduling , 1992 .

[4]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[5]  Martin Desrochers,et al.  A Column Generation Approach to the Urban Transit Crew Scheduling Problem , 1987, Transp. Sci..

[6]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[7]  Jacques Desrosiers,et al.  Crew pairing for a regional carrier , 1997 .

[8]  M. Padberg,et al.  Solving airline crew scheduling problems by branch-and-cut , 1993 .

[9]  David M. Ryan,et al.  The Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering , 1992 .

[10]  J Byrne,et al.  A PREFERENTIAL BIDDING SYSTEM FOR TECHNICAL AIRCREW , 1988 .

[11]  Jacques Desrosiers,et al.  A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems , 1998 .

[12]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[13]  Teodor Gabriel Crainic,et al.  The Column Generation Principle And The Airline Crew Scheduling Problem , 1987 .

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

[15]  Jacques Desrosiers,et al.  Crew Pairing at Air France , 1993 .

[16]  W Glanert,et al.  A "TIMETABLE" APPROACH TO THE ASSIGNMENT OF PILOTS TO ROTATIONS , 1984 .

[17]  Dag Wedelin,et al.  An algorithm for large scale 0–1 integer programming with application to airline crew scheduling , 1995, Ann. Oper. Res..

[18]  Russell D. Jones.  Development of an Automated Airline Crew Bid Generation System , 1989 .

[19]  Jacques Desrosiers,et al.  A Column Generation Approach for Large-Scale Aircrew Rostering Problems , 1999, Oper. Res..

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

[21]  Richard D. McBride,et al.  Flight crew scheduling , 1993 .

[22]  Ellis L. Johnson,et al.  Solving Large Scale Crew Scheduling Problems , 1997 .

[23]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[24]  M. Minoux,et al.  A new approach for crew pairing problems by column generation with an application to air transportation , 1988 .

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