Constructing robust crew schedules with bicriteria optimization

Journal of Multi-Criteria Decision Analysis

Volumn 11, Issue 3, 2002, Pages 139-150

  Ehrgott, Matthias ^a   Ryan, David M ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Airline crew scheduling; Bicriteria set partitioning; Multiobjective combinational optimization; Robust schedule; Set partitioning problem

Indexed keywords

EID: 33750695134     PISSN: 10579214     EISSN: 10991360     Source Type: Journal    
DOI: 10.1002/mcda.321     Document Type: Article

References (11)

1. Anbil, R., Forrest, J., Pulleyblank, W., 1988. Column generation and the airline crew pairing problem. Documenta Mathematica (Extra Volume ICM) III: 677-686.
2. Butchers, ER, Day, PR., Goldie, AP., Miller, S., Meyer, JA., Ryan, DM., Scott, AC., Wallace, CA., 2001. Optimised crew scheduling at Air New Zealand. Interfaces 31(1): 30-56.
3. Chankong, V., Haimes, YY., 1983. Multiobjective Decision Making: Theory and Methodology. Elsevier: New York, NY.
4. Ehrgott, M., Gandibleux, X., 2000. A survey and annotated bibliography of multiobjective combinatorial optimization. Operations Research Spektrum 22: 425-460.
5. Ehrgott, M., Gandibleux, X., 2001. Bounds and bound sets for biobjective combinatorial optimization problems. In Köksalan M, Zionts S (eds), Multiple Criteria Decision Making in the New Millenium, Lecture Notes in Economics and Mathematical Systems, vol. 507. Springer: Berlin; 242-253.
6. Ehrgott, M., Ryan, DM., 2003. Multiobjective combinatorial optimization: scalarisations, relaxations, and the method of elastic constraints. Technical Report, Department of Engineering Science, University of Auckland.
7. Lavoie, S., Minoux, M., Odier, E., 1988. A new approach for crew pairing problems by column generation with an application to air transportation. European Journal of Operational Research 20(5): 774-787.
8. Minoux, M., 1984. Column generation techniques in combinatorial optimization-a new application to crew pairing. In Proceedings of XXIV AGIFORS Symposium, Strasbourg, France: 15-30.
9. Ryan, DM., Falkner, JC., 1988. On the integer properties of scheduling set partitioning models. European Journal of Operational Research 35(3): 442-456.
10. Ryan, DM., Foster, BA., 1981. An integer programming approach to scheduling. In Wren A (ed.). Computer Scheduling of Public Transport, North-Holland: Amsterdam; 385-392.
11. Steuer, RE., 1985. Multiple Criteria Optimization: Theory, Computation and application. Wiley: New York, NY.