Robust airline crew pairing: Move-up crews

Transportation Science

Volumn 40, Issue 3, 2006, Pages 300-312

  Shebalov, Sergey ^a   Klabjan, Diego ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Airline crew scheduling; Decomposition; Large scale optimization; Robust optimization

Indexed keywords

COMMERCE; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; DECOMPOSITION; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING;

AIRCRAFT ROUTING; AIRLINE CREW SCHEDULING; LARGE-SCALE OPTIMIZATION; ROBUST OPTIMIZATION;

AIR TRANSPORTATION;

EID: 33746655886     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1050.0131     Document Type: Article

References (22)

1. Ageeva, Y. 2000. Approaches to incorporating robustness into airline scheduling. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
2. Barnhart, C., A. Cohn, E. Johnson, D. Klabjan, G. Nemhauser, P. Vance. 2003. Airline crew scheduling. R. W. Hall, ed. Handbook of Transportation Science. Kluwer.
3. Ely, E., J. Clarke, J. Loy, T. Melconian, F. Rabbani. 2003. MIT extensible air network simulation (MEANS). Technical report, Massachussets Institute of Technology, Cambridge, MA.
4. Bond, D. 2000. Commercial aviation on the ropes. Aviation Week Space Tech. (September).
5. Bratu, S., C. Barnhart. 2000. Air traffic congestions: A macroscopic view. Presentation for the Global Airline Industry Program, Massachussets Institute of Technology, Cambridge, MA.
6. Desaulniers, G., J. Desrosiers, I. Ioachim, M. Solomon, F. Soumis. 1998. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. T. Crainic, G. Laporte, eds. Fleet Management and Logistics. Kluwer, 57-93.
7. Desaulniers, G., J. Desrosiers, Y. Dumas, S. Marc, B. Rioux, M. Solomon, F. Soumis. 1997. Crew pairing at Air France. Eur. J. Oper. Res. 97 245-259.
8. Desrosiers, J., Y. Dumas, M. Solomon, F. Soumis. 1995. Time constrained routing and scheduling. M. Ball, T. Magnanti, C. Monma, G. Nemhauser, eds. Handbook in Operations Research and Management Science, Network Routing. Elsevier Science Publishers, 35-139.
9. Donoghue, J. 2004. Gaining strength. Air Transport World (January) 28-34.
10. Ehrgott, M., D. Ryan. 2001. Bicriteria robustness versus cost optimization in tour of duty planning at Air New Zealand. Technical report, University of Auckland,
11. FAA. 2003. http://api.hq.faa.gov.
12. Fisher, M. 1981. The Lagrangian relaxation method for solving integer programming problems. Management Sci. 27 1-18.
13. Kang, L., J. Clarke. 2003. Degradable airline scheduling. Technical report, Massachusetts Institute of Technology, Cambridge, MA.
14. Karow, M. 2003. Virtual hubs: An airline schedule recovery concept and model. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
15. Lan, S., J. Clarke, C. Barnhart. 2003. Robust aircraft routing. Technical report, Massachussets Institute of Technology, Cambridge, MA.
16. Lemaréchal, C. 1989. Nondifferentiable optimization. G. Nemhauser, A. R. Kan, M. Todd, eds. Optimization. Elsevier Science, 529-572.
17. Listes, O., R. Dekker. 2003. A scenario aggregation based approach for determining a robust airline fleet composition. Technical Report El 2002-17, Rotterdam School of Economics, Rotterdam, The Netherlands.
18. Rosenberger, J., E. Johnson, G. Nemhauser. 2004. A robust fleet assignment model with hub isolation and short cycles. Transportation Sci. 38 357-368.
19. Rosenberger, J., A. Schaefer, D. Goldsman, E. Johnson, A. Kleywegt, G. Nemhauser. 2002. A stochastic model of airline operations. Transportation Sci. 36 357-377.
20. Schaefer, A., E. Johnson, A. Kleywegt, G. Nemhauser. 2000. Airline crew scheduling under uncertainty. Technical Report TLI-01-01, Georgia Institute of Technology, Atlanta, GA.
21. Stojković, G., M. Soumis, J. Desrosiers. 1998. The operational airline crew scheduling problem. Transportation Sci. 32 232-245.
22. Yen, J., J. Birge. 2000. A stochastic programming approach to the airline crew scheduling problem. Technical report, University of Washington, WA.