Optimized crew scheduling at Air New Zealand

Interfaces

Volumn 31, Issue 1, 2001, Pages 30-56

  Butchers, E Rod ^a   Day, Paul R ^b   Goldie, Andrew P ^d   Miller, Stephen ^d   Meyer, Jeff A ^d   Ryan, David M ^c   Scott, Amanda C ^d   Wallace, Chris A ^d  

^a Network Logistics   (New Zealand)

^b Optimal Decision Technologies Ltd   (New Zealand)

^c UNIVERSITY OF AUCKLAND   (New Zealand)

^d NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039739941     PISSN: 00922102     EISSN: None     Source Type: Journal    
DOI: 10.1287/inte.31.1.30.9688     Document Type: Article

References (33)

1. Albers, S. 1980, "Implicit enumeration algorithms for the set-partitioning problem," OR Spektrum, Vol. 2, No. 1, pp. 23-32.
2. Allard, D. 2000, supporting letter dated March 9, 2000 provided as part of Franz Edelman 2000 finalist submission.
3. Anbil, R.; Forrest, J.; and Pulleyblank, W. 1998, "Column generation and the airline crew pairing problem," Documenta Mathematica, Extra volume ICM, III, pp. 677-686.
4. Anbil, R.; Gelman, E.; Patty, B.; and Tanga, R. 1991, "Recent advances in crew-pairing optimization at American Airlines," Interfaces Vol. 21, No. 1 (January-February), pp. 62-74.
5. Berge, C. 1972, "Balanced matrices," Mathematical Programming, Vol. 2, No. 1, pp. 19-31.
6. Boyd, E. A. 1995, "Resolving degeneracy in combinatorial linear programming: Steepest edge, steepest ascent and parametric ascent," Mathematical Programming, Vol. 68, No. 2, pp. 155-168.
7. Clarke, R. J. 1989, "Crew rostering using assignment algorithms," Masters thesis, Department of Engineering Science, University of Auckland, New Zealand.
8. Day, P. R. 1996, "Flight attendant rostering for short-haul airline operations," PhD thesis, Department of Engineering Science, University of Auckland, New Zealand.
9. Day, P. R. and Ryan, D. M. 1997, "Flight attendant rostering for short-haul airline operations," Operations Research, Vol. 45, No 5, pp. 649-661.
10. Deaker, J. 1994, "Construction of standby crew patterns for international flight attendants at Air New Zealand," Proceedings of the 30th Annual Conference of ORSNZ, Operational Research Society of New Zealand, pp. 74-79.
11. Desrosiers, J.; Dumas, Y.; Desrosiers, M.; Soumis, F.; Sanso, B.; and Trudeau, P. 1991, "A breakthrough in airline crew scheduling," Cahiers du GERAD, Report G-91-11, Montreal, Canada.
12. Falkner, J. C. 1988, "Bus crew-scheduling and the set partitioning model," PhD thesis, Department of Engineering Science, University of Auckland, New Zealand.
13. Forrest, J. and Goldfarb, D. 1992, "Steepest-edge simplex algorithms for linear programming," Mathematical Programming, Vol. 57, No. 3, pp. 341-374.
14. Gamache, M.; Soumis, F.; Marquis, G.; and Desrosiers, J. 1999, "A column generation approach for large scale aircrew rostering problems," Operations Research, Vol. 47, No. 2, pp. 247-263.
15. Goldfarb, D. and Reid, J. 1977, "A practicable steepest-edge simplex algorithm," Mathematical Programming, Vol. 12, No. 3, pp. 361-371.
16. Goldie, A. P. 1996, "Optimal airline crew-scheduling using dynamic column generation," Masters thesis, Department of Engineering Science, University of Auckland, New Zealand.
17. Lavoie, S.; Minoux, M.; and Odier, E. 1988, "A new approach for crew pairing problems by column generation with an application to air transportation," European Journal of Operational Research, Vol. 35, No. 1, pp. 45-58.
18. Marsten, R. E. 1974, "An algorithm for large set partitioning problems," Management Science, Vol. 20, No. 5, pp. 774-787.
19. Marsten, R. E. and Shepardson, F. 1981, "Exact solution of crew-scheduling problems using the set partitioning model: Recent successful applications," Networks, Vol. 11, pp. 165-177.
20. Minoux, M. 1984, "Column generation techniques in combinatorial optimization - A new application to crew pairing," Proceedings of XXIV AGIΓORS Symposium, Strasbourg, France, pp. 15-30.
21. Mueller, M. 1985, "Air crew rostering for Air New Zealand," Third professional project report, Department of Engineering Science, University of Auckland, New Zealand.
22. Padberg, M. 1974, "Perfect zero-one matrices," Mathematical Programming, Vol. 6, No. 2, pp. 180-196.
23. Rubin, J. 1973, "A technique for the solution of massive set covering problems, with application to airline crew-scheduling," Transportation Science, Vol. 7, No. 1, pp. 34-48.
24. Ryan, D. M. 1980, "ZIP - A zero-one integer programming package for scheduling," Computer Science and Systems Division Report 85, Atomic Energy Research Establishment, Harwell, Oxfordshire.
25. Ryan, D. M. 1992, "The solution of massive generalised set partitioning problems in aircrew rostering," Journal of the Operational Research Society, Vol. 43, No. 5, pp. 459-467.
26. Ryan, D. M. and Falkner, J. C. 1988, "On the integer properties of scheduling set partitioning models," European Journal of Operational Research, Vol. 35, No 3, pp. 442-456.
27. Ryan, D. M. and Foster, B. A. 1981, "An integer programming approach to scheduling," in Computer Scheduling of Public Transport, ed. A. Wren, North-Holland, Amsterdam, pp. 269-280.
28. Ryan, D. M. and Osborne, M. R. 1988, "On the solution of highly degenerate linear programmes," Mathematical Programming, Vol. 41, No. 3, pp. 385-392.
29. Thornley, M. O. 1995, "Crew rostering under a seniority preferential bidding environment using column generation," Masters thesis, Department of Engineering Science, University of Auckland, New Zealand.
30. Waite, J. R. F. 1995, "Language assignment for flight attendant rostering," Project report, Department of Engineering Science, University of Auckland, New Zealand.
31. Wallace, C. A. 2000, "Construction of optimal tours-of-duty for long-haul flight attendants," PhD thesis (in preparation), Department of Engineering Science, University of Auckland, New Zealand.
32. Wedelin, D. 1995, "An algorithm for large scale 0-1 integer programming with application to airline crew-scheduling," Annals of Operations Research, Vol. 57, pp. 283-301.
33. Wolfe, P. 1963, "A technique for resolving degeneracy in linear programming," Journal of the Society for Industrial and Applied Mathematics, Vol. 11, No. 2, pp. 205-211.