Airport Gate Assignment Considering Ground Movement
Airports all over the world are becoming busier and many of them are facing capacity problems. The actual airport capacity strongly depends on the efficiency of the resource utilisation. Although simultaneously handling all of the problems may result in more effective resource utilisation, historically different types of airport resources have been handled independently. Despite introducing new support systems the historical separation has often remained. This may increase congestion, which has a negative impact on both the passengers’ comfort and the environment. This paper focuses on modelling the gate allocation problem taking into consideration possible conflicts at taxiways around gates. Introducing the taxiway information in the early stage of the allocation planning is a step forward in integration of the two airport operations. Various configurations of the model have been tested using a real data set to evaluate how the new anti-conflict and novel towing constraints influence the final allocation.
KeywordsAirport Gate Assignment Mathematical Modelling Mixed Integer Programming
Unable to display preview. Download preview PDF.
- 1.Airport Collaborative Decision Making, http://www.euro-cdm.org/
- 3.Burke, E.K., Kendall, G.: Multi-Objective Optimization. In: Search Methodologies, pp. 273–316. Springer (2005)Google Scholar
- 6.Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: Aircraft and gate scheduling optimization at airports. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences (2004)Google Scholar
- 11.Kim, S., Feron, E., Clarke, J.: Assigning gates by resolving physical conflicts. In: AIAA Guidance, Navigation, and Control Conference (2009)Google Scholar
- 12.Kumar, P., Bierlaire, M.: Multi-objective airport gate assignment problem. In: Proceedings of the Swiss Transport Research Conference (2011)Google Scholar
- 13.Ravizza, S., Atkin, J.A.D., Burke, E.K.: A more realistic approach for airport ground movement optimisation with stand holding. Journal of Scheduling (2013), doi:10.1007/s10951-013-0323-3Google Scholar
- 14.Ravizza, S., Chen, J., Atkin, J.A.D., Burke, E.K., Stewart, P.: The trade-off between taxi time and fuel consumption in airport ground movement. Public Transport (2013), doi:10.1007/s12469-013-0060-1Google Scholar
- 15.Xu, J., Bailey, G.: The airport gate assignment problem: Mathematical model and a tabu search algorithm. In: Hawaii International Conference on System Sciences, vol. 3, pp. 30–32 (2001)Google Scholar