A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling

OR Spectrum

Volumn 33, Issue 1, 2011, Pages 49-75

  Tam, Bassy ^a   Ehrgott, Matthias ^a   Ryan, David ^a   Zakeri, Golbon ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Airline crew scheduling; Bi criteria integer programming; Robust; Stochastic integer programming

Indexed keywords

EID: 78650799040     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-009-0164-9     Document Type: Article

References (13)

1. Anbil R, Forrest J, Pulleyblank W (1998) Column generation and the airline crew pairing problem. Doc Math Extra volume ICM III: 677-686.
2. Barnhart C, Johnson EL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Oper Res 46: 316-329.
3. Barnhart C, Cohn A, Johnson E, Klabjan D, Nemhauser G, Vance P (2003) Airline crew scheduling. In: Hall R(eds) Handbook of transportation science. Kluwer, Dordrecht, pp 493-521.
4. Ehrgott M, Ryan D (2002) Constructing robust crew schedules with bicriteria optimization. J Multi-Criteria Decis Anal 11: 139-150.
5. Ehrgott M, Ryan D (2003) The method of elastic constraints for multiobjective combinatorial optimization and its application in airline crew scheduling. In: Tanino T, Tanaka T, Inuiguchi M(eds) Multi-objective programming and goal-programming. Springer, Berlin, pp 117-122.
6. Rosenberger JM, Schaefer AJ, Goldsman D, Johnson EL, Kleywegt A, Nemhauser GL (2000) Simair: a stochastic model of airline operations. In: Joines J, Barton P, Fishwick P, Kang K (eds) Proceedings of the 2000 winter simulation conference, pp 1118-1122.
7. Rosenberger JM, Schaefer AJ, Goldsman D, Johnson EL, Kleywegt A, Nemhauser GL (2002) A stochastic model of airline operations. Transp Sci 36: 357-377.
8. Ryan DM, Falkner J (1988) On the integer properties of scheduling set partitioning models. Eur J Oper Res 35: 442-456.
9. Ryan DM, Foster BA (1981) An integer programming approach to scheduling. In: Wren A(eds) Computer scheduling of public transport. North-Holland, Amsterdam, pp 269-280.
10. Schaefer AJ, Johnson EL, Kelywegt AJ, Nemhauser GL (2005) Airline crew scheduling under uncertainty. Transp Sci 39: 340-348.
11. Shebalov S, Klabjan D (2006) Robust airline crew pairing: move-up crews. Transp Sci 40: 300-312.
12. US Department of Transportation (2007) Airline on-time performance data. Bureau of Transportation Statistics. http://www. transtats. bts. gov.
13. Yen JW, Birge JR (2006) A stochastic programming approach to the airline crew scheduling problem. Transp Sci 40: 3-14.