Flight gate scheduling with respect to a reference schedule

Annals of Operations Research

Volumn 194, Issue 1, 2012, Pages 177-187

  Dorndorf, Ulrich ^a   Jaehn, Florian ^b   Pesch, Erwin ^b  

^a Inform GmbH   (Germany)

^b UNIVERSITY OF SIEGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84857453058     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-010-0809-8     Document Type: Article

References (26)

1. Babic, O., Teodorovic, D., & Tosic, V. (1984). Aircraft stand assignment to minimize walking. Journal of Transportation Engineering, 110, 55-66.
2. Bihr, R. A. (1990). A conceptual solution to the aircraft gate assignment problem using, 0, 1 linear programming. Computers and Industrial Engineering, 19, 280-284.
3. Bolat, A. (2000). Procedures for providing robust gate assignments for arriving aircraft. European Journal of Operations Research, 120, 63-80.
4. Braaksma, J. P. (1977). Reducing walking distance at existing airports. Airport Forum, 4, 135-142.
5. Burke, E., & Petrovic, S. (2002). Recent research directions in automated timetabling. European Journal of Operational Research, 140, 266-280.
6. Ding, H., Lim, A., Rodrigues, B., & Zhu, Y. (2004). New heuristics for the overconstrained airport gate assignment problem. Journal of the Operational Research Society, 55, 760-768.
7. Dorndorf, U. (2002). Project scheduling with time windows: from theory to applications. Heidelberg: Physica.
8. Dorndorf, U., & Pesch, E. (1994). Fast clustering algorithms. ORSA Journal on Computing, 6, 141-153.
9. Dorndorf, U., Drexl, A., Nikulin, Y., & Pesch, E. (2007a). Flight gate scheduling: state-of-the-art and recent developments. Omega, 35, 326-334.
10. Dorndorf, U., Jaehn, F., Lin, C., Ma, H., & Pesch, E. (2007b). Disruption management in flight gate scheduling. Statistica Neerlandica, 61, 92-114.
11. Dorndorf, U., Jaehn, F., & Pesch, E. (2008). Modelling robust flight gate scheduling as a clique partitioning problem. Transportation Science, 42, 292-301.
12. Drexl, A., & Nikulin, Y. (2006). Fuzzy multicriteria flight gate assignment (Working paper no. 605). University of Kiel.
13. Drexl, A., & Nikulin, Y. (2008). Multicriteria airport gate assignment and pareto simulated annealing. IIE Transactions, 40, 385-397.
14. Drexl, A., & Nikulin, Y. (2010). Theoretical aspects of multicriteria flight gate scheduling: deterministic and fuzzy models. Journal of Scheduling, 13, 261-280.
15. Dyer, M., & Frieze, A. (1985). On the complexity of partitioning graphs into connected subgraphs. Discrete Applied Mathematics, 10, 139-153.
16. Hassounah, M., & Steuart, G. (1993). Demand for aircraft gates. Transportation Research Record, 1423, 26-33.
17. Jaehn, F. (2010). Solving the flight gate assignment problem using dynamic programming. Zeitschrift für Betriebswirtschaft, 80, 1027-1039.
18. Lim, A., & Wang, F. (2005). Robust airport gate assignment. In ICTAI '05: Proceedings of the 17th IEEE international conference on tools with artificial intelligence (pp. 74-81). Washington: IEEE Computer Society.
19. Mangoubi, R. S., & Mathaisel, D. F. X. (1985). Optimizing gate assignment at airport terminals. Transportation Science, 19, 173-188.
20. Nikulin, Y. (2006). Robustness in combinatorial optimization and scheduling theory: An extended annotated bibliography (Working paper no. 606). University of Kiel.
21. Qu, R., Burke, E., McCollum, B., Merlot, L., & Lee, S. (2009). A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling, 12, 55-89.
22. Scholl, A. (2001). Robuste Planung und Optimierung. Berlin: Springer.
23. Yan, S., & Chang, C. (1998). A network model for gate assignment. Journal of Advanced Transportation, 32, 176-189.
24. Yan, S., & Huo, C. (2001). Optimization of multiple objective gate assignments. Transportation Research, A, 35, 413-432.
25. Yan, S., & Tang, C. (2007). A heuristic approach for airport gate assignments for stochastic flight delays. European Journal of Operational Research, 180, 547-567.
26. Zhang, S. X., Cesarone, J., & Miller, F. (1994). A comparative study of an aircraft assignment problem at a large aircraft. International Journal of Industrial Engineering, 1, 203-212.