Airline crew scheduling under uncertainty

Transportation Science

Volumn 39, Issue 3, 2005, Pages 340-348

  Schaefer, Andrew J ^a   Johnson, Ellis L ^b   Kleywegt, Anton J ^b   Nemhauser, George L ^b  

^a University of Pittsburgh   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Airline planning; Crew scheduling; On time performance; Recovery; Schedule disruption

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; COSTS; MATHEMATICAL MODELS; RECOVERY; SCHEDULING; UNCERTAIN SYSTEMS;

AIRLINE PLANNING; CREW SCHEDULING; ON-TIME PERFORMANCE; SCHEDULE DISRUPTION;

AIR TRANSPORTATION;

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

References (16)

1. Barnhart, C., A. Cohn, E. L. Johnson, D. Klabjan, G. L. Nemhauser, P. Vance. 2002. Airline crew scheduling. R. W. Hall, ed. Handbook in Transportation Science. Kluwer Scientific Publishers, 517-560.
2. BTS. 1998. On-time statistics, http://www.bts.gov/ntda/oai/desc. html.
3. Economist, The. 2000. A jam at 32,000 feet. (February 5) 57-58.
4. Ehrgott, M., D. M. Ryan. 2002. Constructing robust crew schedules with bicriteria optimization. J. Multi-Criteria Decision Anal. 11(3) 139-150.
5. FAA. 1999. Federal Aviation Regulations, http://www.faa.gov/ avr/AFS/FARS/far-121.txt.
6. Hoffman, K. L., M. Padberg. 1993. Solving airline crew scheduling problems by branch-and-cut. Management Sci. 39 657-682.
7. Klabjan, D., E. L. Johnson, G. L. Nemhauser. 2001. Solving large airline crew scheduling problems: Random pairing generation and strong branching. Computational Optim. Appl. 20 73-91.
8. Lettovský, L. 1997. Airline operations recovery: An optimization approach. Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA.
9. Mathews, A. W. 2000. Busier skies, more stress on systems forecast by FAA for the next decade. The Wall Street J. (March 7) A3.
10. O'Dell, R. 2000. Airline delays skyrocket 58% from 1995 to '99, report says. The Atlanta Constitution (July 26) E1.
11. Phillips, D., N. Irwin. 2000. Flying into a storm of delays. The Washington Post 103(July 17) A01.
12. Rosenberger, J. M., A. J. Schaefer, D. Goldsman, E. L. Johnson, A. J. Kleyvegt, G. L. Nemhauser. 2000. Simair: A stochastic model of airline operations. J. Joines, R. R. Barton, P. Fishwick, K. Kang, eds. Proc. 2000 Winter Simulation Conf., Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1118-1122.
13. Rosenberger, J. M., A. J. Schaefer, D. Goldsman, E. L. Johnson, A. J. Kleywegt, G. L. Nemhauser. 2002. A stochastic model of airline operations. Transportation Sci. 36 357-377.
14. Schaefer, A. J. 2000. Airline crew scheduling under uncertainty. Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA.
15. Vance, P. H., A. Atamturk, C. Barnhart, E. Gelman, E. L. Johnson, A. Krishna, D. Madidhara, G. L. Nemhauser, R. Rebello. 1997. A heuristic branch-and-price approach for the airline crew pairing problem. Technical Report TLI/LEC-97-06, Georgia Institute of Technology, Atlanta, GA.
16. Yen, J. W. 2000. A stochastic programming formulation of the stochastic crew scheduling problem. Ph.D. thesis, University of Michigan, Ann Arbor, MI.