Disruption management in flight gate scheduling

Statistica Neerlandica

Volumn 61, Issue 1, 2007, Pages 92-114

  Dorndorf, Ulrich ^a   Jaehn, Florian ^b   Chen, Lin ^c   Hui, Ma ^c   Pesch, Erwin ^b  

^a MIT GmbH   (Germany)

^b UNIVERSITY OF SIEGEN   (Germany)

^c TONGJI UNIVERSITY   (China)

Author keywords

Disruption management; Flight gate assignment; Robust scheduling

Indexed keywords

EID: 33846863944     PISSN: 00390402     EISSN: 14679574     Source Type: Journal    
DOI: 10.1111/j.1467-9574.2007.00361.x     Document Type: Article

References (56)

1. AGEEVA Y. 2000. Approaches to incorporating robustness into airline scheduling, Linköping, Sweden Master's thesis, MIT Department of Electrical Engineering and Computer Science, Cambridge, MA, USA.
2. ANBIL, R., R. TANGA and E. JOHNSON (1992), A global approach to crew-pairing optimization, IBM Systems Journal 31, 71-78.
3. ANDERSSON, T. (2001) The flight perturbation problem-operational aircraft rescheduling, Lic. Thesis, Linköping University, Linköping, Sweden.
4. ANGLANI, A., A. GRIECO, E. GUERRIERO and R. MUSMANNO (2003), Robust scheduling of parallel machines with sequence-dependent set-up costs, European Journal of Operational Research 161, 704-720.
5. ARGÜELLO, M., J. BARD and G. YU (1997), A grasp for aircraft routing in response to groundings and delays, Journal of Combinatorial Optimization 5, 211-228.
6. BABIC, O., D. TEODOROVIC and V. TOSIC (1984), Aircraft stand assignment to minimize walking, Journal of Transportation Engineering 110, 55-66.
7. BARD, J., G. Yu and M. ARGÜELLO (2001), Optimizing aircraft routings in response to groundings and delays, IIE Transportations 33, 931-947.
8. BARNHART, C. (1997), Flight string models for aircraft fleeting and routing, Working Paper, MIT Center for Transportation Studies. Cambridge, MA, USA.
9. BARNHART, C., E. L. JOHNSON, G. L. NEMHAUSER, M. W. P. SAVELSBERGH and P. H. VANCE (1998), Branch-and-price: column generation for solving huge integer programs, Operations Research 46, 316-329.
10. BIAN, F., E. BURKE, S. JAIN, G. KENDALL, G. M. KOOLE, J. D. LANDA SILVA, J. MULDER, M. C. E. PAELINCK, C. REEVES, I. RUSDI and M. O. SULEMAN (2003), Making airline schedules more robust, Proceedings of the first Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003), Nottingham UK, 678-693.
11. BIHR, R. A. (1990), A conceptual solution to the aircraft gate assignment problem using, 0, llinear programming, Computers and Industrial Engineering 19, 280-284.
12. BOLAT, A. (1999), Assigning arriving aircraft flights at an airport to available gates, Journal of the Operational Research Society 50, 23-34.
13. BOLAT, A. (2000a), Procedures for providing robust gate assignments for arriving aircrafts, European Journal of Operational Research 120, 63-80.
14. BOLAT, A. (2000b), Models and a genetic algorithm for static aircraft-gate assignment problem, Journal of the Operational Research Society 52, 1107-1120.
15. BOLAT, A. and K. AS-SAIFAN (1996), Procedures for aircraft-gate assignment, Mathematical & Computational Applications 1, 9-14.
16. BRAAKSMA, J. P. (1977), Reducing walking distance at existing airports. Airport Forum 4, 135-142.
17. CHAN, T. J. and C. A. YANO (1992), A multiplier adjustment approach for the set partitioning problem. Operations Research 40, S40-S47.
18. CHENG, Y. (1997), A knowledge-based airport gate assignment system integrated with mathematical programming, Computers and Industrial Engineering 32, 837-852.
19. CHU, H. D., E. GELMAN and E. L. JOHNSON (1997), Solving large scale crew scheduling problems, European Journal of Operational Research 97, 260-268.
20. DESROSIERS, J., Y. DUMAS, M. DESROCHERS, F. SOUMIS, B. SANSO and P. TRUDEAU (1991), A breakthrough in airline crew scheduling, Technical Report G-91-11, Cahiers du GERAD.
21. DORNDORF, U. (2002), Project scheduling with time windows: from theory to applications, Physica-Verlag, Heidelberg.
22. DORNDORF, U., E. PESCH and T. PHAN HUY (2000a), Constraint propagation techniques for disjunctive scheduling problems, Artificial intelligence 122, 189-240.
23. DORNDORF, U., E. PESCH and T. PHAN HUY (2000b), A time-oriented branch-and-bound algorithm for the resource constrained project scheduling problem with generalized precedence constraints, Management Science 46, 1365-1384.
24. DORNDORF, U., A. DREXL, Y NIKULIN and E. PESCH (2007), Flight gate scheduling: state-of-the-art and recent developments, Omega 35, 326-334.
25. EHRGOTT, M. and D. RYAN (2002), Constructing robust crew schedules with bicriteria optimization, Journal of Multi-Criteria Decision Analysis 11, 139-150.
26. GERSHKOFF, I. (1989), Optimizing flight crew schedules, Interfaces 19, 29-43.
27. GRAVES, G. W., R. D. MCBRIDE, I. GERSHKOFF, D. ANDERSON and D. MAHIDHARA (1993), Flight crew scheduling, Management Science 39, 736-745.
28. GU, G. and C. CHUNG, (1999), Genetic Algorithm Approach to Aircraft Gate Reassignment Problem, ASCE Journal of Transportation Engineering 125, 384-389.
29. HAGHANI, A. and M. CHEN, (1998), Optimizing gate assignments at airport terminals, Transportation Research A 32, 437-454.
30. HAPKE M., A. JASZKIEWICZ, R. SLOWIŃSKI (1998), Fuzzy multi-mode resource constrained project scheduling with multiple objectives, ch. 16, in: J. WEGLARZ (ed.), Recent advances in project scheduling, Kluwer Academic Publishers, Dordrecht, 355-382.
31. HAPKE, M., A. JASZKIEWICZ, R. SLOWIŃSKI (2000), Pareto simulated annealing for fuzzy multiobjective combinatorial optimization, Journal of Heuristics 6, 329-345.
32. HASSOUNAH, M. and G. STEUART (1993), Demand for aircraft gates, Transportation Research Record 1423, 26-33.
33. HOFFMAN, K. L. and M. PADBERG (1993), Solving airline crew scheduling problems by branch-and-cut, Management Science 39, 657-682.
34. JARRAH, A., G. YU, N. KRISHNAMURTHY and A. RAKSHIT (1993), A decision support framework for airline flight cancellations and delays, Transportation Science 27, 266-280.
35. JASZKIEWICZ, A. and R. SLOWIŃSKI (1997), The LBS-discrete interactive procedure for multiple-criteria analysis of decision problems, in: J. CLIMACO (ed.), Multicriteria analysis, Springer Verlag, Berlin, 320-330.
36. KLABJAN, D., E. L. JOHNSON and G. L. NEMHAUSER (2001), Solving large airline crew scheduling problems: random pairing generation and strong branching, Computational Optimization and Applications 20, 73-91.
37. KOHL, N., A. LARSEN, J. LARSEN, A. ROSS and S. TIOURINE (2004), Airline disruption management - perspectives, experiences and outlook, Working paper, Journal of Air Transport Management, to appear.
38. LETTOVSKY, L. (1997), Airline operations recovery: an optimization approach, PhD thesis, Georgia Institute of Technology, Atlanta, GA.
39. LIM, A. and F. WANG (2005), Robust airport gate assignment, Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2005), Hong Kong, 74-81.
40. MANGOUBI, R. S. and D. F. X. MATHAISEL (1985), Optimizing gate assignment at airport terminals, Transportation Science 19, 173-188.
41. MARSTEN, R. E., M. R. MULLER and C. L. KILLION (1979), Crew planning at flying tiger: a successful application of integer programming, Management Science 25, 1175-1183.
42. MCDOWELL, E. (1997), When weather is the enemy, The New York Times, D1, D20.
43. ROSENBERGER, J., E. JOHNSON and G. NEMHAUSER (2001), A robust fleet assignment model with hub isolation and short cycles, Working paper, SISE, Georgia Institute of Technology, Atlanta, GA.
44. SCHAEFER, A. J., E. L. JOHNSON, A. J. KLEYWEGT and G. L. NEMHAUSER (2004), Airline crew scheduling under uncertainty, Transportation Science 39, 340-348.
45. TEODOROVIC D. and G. STOJKOVIC (1990), Model for operational daily airline scheduling, Transportation Planning and Technology 14, 273-285.
46. VANDERSTRAETAN, G. and M. BERGERON (1988), Automatic assignment of aircraft to gates at a terminal, Computers and Industrial Engineering 14, 15-25.
47. WANG, J. (2002), A fuzzy robust scheduling approach for product development projects, European Journal of Operational Research 152, 180-194.
48. YAN, S. and C. CHANG (1998), A network model for gate assignment, Journal of Advanced Transportation 32, 176-189.
49. YAN, S. and C. HUO (2001), Optimization of multiple objective gate assignments, Transportation Research A 35, 413-432.
50. YAN, S. and Y. TU (1997), Multifleet routing and multistop flight scheduling for schedule perturbation, European Journal of Operational Research 103, 155-169.
51. YAN, S. and D. YANG (1996), A decision support framework for handling schedule perturbation, Transportation Research B 30, 405-419.
52. YAN, S. and H. YOUNG (1996), A decision support framework for multi-fleet routing and multi-stop flight scheduling, Transportation Research A 30, 379-398.
53. YAN, S., C. SHIEH and M. CHEN (2002), A simulation framework for evaluating airport gate assignments, Transportation Research 36, 885-898.
54. YEN, J. and J. BIRGE (2000), A stochastic programming approach to the airline crew scheduling problem, Technical report, University of Washington, Seattle, WA.
55. ZHANG, S. X., J. CESARONE and F. MILLER (1994), A comparative study of an aircraft assignment problem at a large aircraft, International Journal of Industrial Engineering 1, 203-212.
56. ZIMMERMANN, H.-J. (1987), Fuzzy sets, decision making, and expert systems, Kluwer, Boston.