Airport Gate Assignment Considering Ground Movement

  • Urszula M. Neuman
  • Jason A. D. Atkin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8197)


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.


Airport Gate Assignment Mathematical Modelling Mixed Integer Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Airport Collaborative Decision Making,
  2. 2.
    Bolat, A.: Procedures for providing robust gate assignments for arriving aircraft. European Journal of Operational Research 120(1), 63–80 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Burke, E.K., Kendall, G.: Multi-Objective Optimization. In: Search Methodologies, pp. 273–316. Springer (2005)Google Scholar
  4. 4.
    Cheng, Y.: Solving push-out conflicts in apron taxiways of airports by a network-based simulation. Computers & Industrial Engineering 34(2), 351–369 (1998)CrossRefGoogle Scholar
  5. 5.
    Diepen, G., van den Akker, J.M., Hoogeveen, J.A.: Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol. In: Ahuja, R.K., Möhring, R.H., Zaroliagis, C.D. (eds.) Robust and Online Large-Scale Optimization. LNCS, vol. 5868, pp. 338–353. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: The over-constrained airport gate assignment problem. Computers & Operations Research 32, 1867–1880 (2005)CrossRefzbMATHGoogle Scholar
  8. 8.
    Dorndorf, U., Drexl, A., Nikulin, Y., Pesch, E.: Flight gate scheduling: State-of-the-art and recent developments. Omega 35, 326–334 (2007)CrossRefGoogle Scholar
  9. 9.
    Dorndorf, U., Jaehn, F., Pesch, E.: Modelling robust flight-gate scheduling as a clique partitioning problem. Transportation Science 42(3), 292–301 (2008)CrossRefGoogle Scholar
  10. 10.
    Haghani, A., Chen, M.C.: Optimizing gate assignments at airport terminals. Transportation Research Part A: Policy and Practice 32(6), 437–454 (1998)CrossRefGoogle Scholar
  11. 11.
    Kim, S., Feron, E., Clarke, J.: Assigning gates by resolving physical conflicts. In: AIAA Guidance, Navigation, and Control Conference (2009)Google Scholar
  12. 12.
    Kumar, P., Bierlaire, M.: Multi-objective airport gate assignment problem. In: Proceedings of the Swiss Transport Research Conference (2011)Google Scholar
  13. 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. 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. 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
  16. 16.
    Yan, S., Huo, C.M.: Optimization of multiple objective gate assignments. Transportation Research Part A: Policy and Practice 35(5), 413–432 (2001)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Urszula M. Neuman
    • 1
  • Jason A. D. Atkin
    • 1
  1. 1.School of Computer ScienceUniversity of NottinghamNottinghamUnited Kingdom

Personalised recommendations