Airline crew scheduling from planning to operations

European Journal of Operational Research

Volumn 183, Issue 3, 2007, Pages 1013-1027

  Medard, Claude P ^a   Sawhney, Nidhi ^b  

^a Jeppesen Systems AB   (Sweden)

^b NONE   (Sweden)

Author keywords

Airlines; Column generation; Decision support systems; Pairing and rostering integration; Time critical crew scheduling

Indexed keywords

PAIRING; ROSTERING INTEGRATION; SHORTEST PATH ALGORITHMS; TIME CRITICAL CREW SCHEDULING;

AIR TRANSPORTATION; ALGORITHMS; DECISION SUPPORT SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

PROBLEM SOLVING;

EID: 34447287555     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.12.046     Document Type: Article

References (12)

1. Andersson E., Housos E., Kohl N., and Wedelin D. Crew pairing optimization. In: Yu G. (Ed). Operations Research in the Airline Industry (1997), Kluwer Academic Publishers., Boston, MA 228-258
2. Tomas Gustafsson, A heuristic approach to column generation for airline crew scheduling. Licentiate Thesis, Department of Mathematics, Chalmers University of Technology, Goteborg, Sweden 1999.
3. Curt A. Hjorring, Jesper Hansen, Column generation with a rule modeling language for airline crew pairing. In: Proceedings of 34th Annual Conference of the Operational Research Society of New Zealand, Hamilton, New Zealand, December 10-11, 1999.
4. Kohl N., and Karisch S.E. Airline crew rostering: Problem types, modeling, and optimization. Annals of Operations Research 127 March (2004) 223-257
5. Ladislav Lettovsky, Airline Operations Recovery: An optimization approach. Ph.D. Thesis, Georgia Institute of Technology, October 30, 1997.
6. Ernesto De Queiros Veiros Martins, Jose Luis Esteves Dos Santos, A new shortest paths ranking algorithm, Technical report, Universidade de Coimbra, Portugal, October 1996.
7. Stojkovich M., Soumis F., and Desrosiers J. The operational airline crew scheduling problem. Transportation Science 32 3 (1998) 232-245
8. Vance P.H., Barnhart C., Johnson E.L., and Nemhauser G.L. Airline crew scheduling: A new formulation and decomposition algorithm. Operations Research 45 2 (1997) 188-200
9. Wedelin D. An algorithm for large scale 0-1 integer programming with application to airline crew scheduling. Annals of Operations Research 57 (1995) 283-301
10. Wei G., Yu G., and Song M. Optimization model and algorithm for crew management during irregular operations. Journal of Combinatorial Optimization 1 3 (1997) 80-97
11. XPRESS, Dash Optimization, August 2003.
12. Yu G., Arguello M., Song G., McCowan S., and White A. A new era for crew recovery at Continental Airlines. Interfaces 33 1 (2003) 5-22