Robust crew pairing for managing extra flights

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 2031-2048

  Tekiner, Hatice ^a   Birbil, Ş Ilker ^a   Bülbül, Kerem ^a  

^a SABANCI UNIVERSITY   (Turkey)

Author keywords

Charters; Computational study; Crew pairing; Extra flights; Mathematical models; Robustness

Indexed keywords

AIR TRANSPORTATION; MATHEMATICAL PROGRAMMING; SOLUTIONS;

CHARTERS; COMPUTATIONAL STUDY; CREW PAIRING; EXTRA FLIGHTS; ROBUSTNESS;

MATHEMATICAL MODELS;

EID: 56549126091     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.07.005     Document Type: Article

References (18)

1. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch and price: column generation for solving huge integer programs. Operations Research 46 3 (1998) 316-329
2. Johnson E.L., and Gopalakrishnan B. Airline crew scheduling: state-of-the-art. Annals of Operations Research 140 (2005) 305-337
3. Ehrgott M., and Ryan D.M. Constructing robust crew schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis 11 (2002) 139-150
4. Shebalov S., and Klabjan D. Robust airline crew pairing: move-up crews. Transportation Science 40 3 (2006) 300-312
5. Anbil R., Gelman E., Patty B., and Tanga R. Recent advances in crew-pairing optimization at American airlines. Interfaces 21 (1991) 62-74
6. Vance PH, Atamtürk A, Barnhart C, Gelman E, Johnson EL, Krishna A, et al. A heuristic branch-and-price approach for the airline crew pairing problem, June 1997 〈http://www.crewingsolutions.com/docs/branch&price%20ACPO%20Vance%20lec9%706.pdf〉.
7. Lettovský L., Johnson E.L., and Nemhauser G.L. Airline crew recovery. Transportation Science 34 4 (2000) 337-348
8. Barnhart C., Cohn A.M., Johnson E.L., Klabjan D., Nemhauser G.L., and Vance P.H. Airline crew scheduling. In: Hall R.W. (Ed). Handbook of transportation science (2003), Springer, Berlin 517-561. http://www-personal.umich.edu/~amycohn/PAPERS/cs_survey.pdf 〈http://www-personal.umich.edu/~amycohn/PAPERS/cs_survey.pdf〉
9. Anbil R., Johnson E.L., and Tanga R. A global approach to crew-pairing optimization. IBM Systems Journal 31 1 (1992) 71-78
10. Crainic T.G., and Rousseau J.M. The column generation principle and the airline crew scheduling problem. Infor 25 2 (1987) 136-151
11. Ryan D.M., and Foster B. An integer programming approach to scheduling. In: Wren A. (Ed). Computer scheduling of public transport urban passenger vehicle and crew scheduling (1981), North-Holland Publishing Company, Amsterdam 269-280
12. 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
13. Bixby R., Gregory J.W., Lustig I.J., Marsten R., and Shanno D. Very large scale linear programming: a case study in combining interior point and simplex methods. Operations Research 40 (1992) 885-897
14. Makri A., and Klabjan D. A new pricing scheme for airline crew scheduling. INFORMS Journal on Computing 16 1 (2004) 56-67
15. Schaefer A.J., Johnson E.L., Kleywegt A.J., and Nemhauser G.L. Airline crew scheduling under uncertainty. Transportation Science 39 3 (2005) 340-348
16. Yen J.W., and Birge J.R. A stochastic programming approach to the airline crew scheduling problem. Transportation Science 40 1 (2006) 3-14
17. In: Desaulniers G., Desrosiers J., and Solomon M.M. (Eds). Column generation, GERAD 25th anniversary series (2005), Springer, Berlin
18. ILOG, June 2008 〈http://www.ilog.com/products/#optimization〉.