Robust Airline Crew Pairing: Move-up Crews
This article presents a model and a solution methodology that produces robust crew schedules in planning. The authors note that primarily due to irregular operations, the actual crew cost at the end of a month is typically substantially higher than the costs projected in planning. Besides the objective of minimizing the crew cost, the authors introduce the objective of maximizing the number of move-up crews, i.e., the crews that can potentially be swapped in operations. The authors use a combination of delayed column generation and Lagrangian relaxation to solve the resulting large-scale integer program. The article includes computational experiments that demonstrate the benefits of using the robust crew schedule instead of the traditional one. Various crew schedules are evaluated by generating random disruptions and then running a crew recovery module. Other factors considered include uncovered legs, reserved crews, and deadheading. The authors conclude that robustness leads to reduced operational crew cost. They caution, however, that in planning, the trade-off between the inflated direct crew cost and robustness needs to be exploited carefully.
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
-
Authors:
- Shebalov, Sergey
- Klabjan, Diego
- Publication Date: 2006-8
Language
- English
Media Info
- Media Type: Print
- Features: Figures; References; Tables;
- Pagination: pp 300-312
-
Serial:
- Transportation Science
- Volume: 40
- Issue Number: 3
- Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
- ISSN: 0041-1655
- Serial URL: http://transci.journal.informs.org/
Subject/Index Terms
- TRT Terms: Costs; Economics; Economies of scale; Flight crews; Optimization; Schedules and scheduling
- Uncontrolled Terms: Robustness
- Subject Areas: Aviation; Economics; Finance;
Filing Info
- Accession Number: 01037315
- Record Type: Publication
- Files: TRIS
- Created Date: Nov 28 2006 11:31AM