Robust assignment of airport gates with operational safety constraints

  • Shuo LiuEmail author
  • Wen-Hua Chen
  • Jiyin Liu
Research Article


This paper reviews existing approaches to the airport gate assignment problem (AGAP) and presents an optimization model for the problem considering operational safety constraints. The main objective is to minimize the dispersion of gate idle time periods (to get robust optimization) while ensuring appropriate matching between the size of each aircraft and its assigned gate type and avoiding the potential hazard caused by gate apron operational conflict. Genetic algorithm is adopted to solve the problem. An illustrative example is given to show the effectiveness and efficiency of the algorithm. The algorithm performance is further demonstrated using data of a terminal from Beijing Capital International Airport (PEK).


Gate assignment problem operational safety constraints robust optimization conflict avoidance genetic algorithm 


  1. [1]
    EUROCONTROL. An assessment of Air Traffic Management in Europe during the calendar year 2013, Performance Review Report 3, Performance Review Commission. 2014.Google Scholar
  2. [2]
    M. Şeker, N. Noyan. Stochastic optimization models for the airport gate assignment problem. Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 2, pp. 438–459, 2012.CrossRefGoogle Scholar
  3. [3]
    C. H. Cheng, S. C. Ho, C. L. Kwan. The use of metaheuristics for airport gate assignment. Expert Systems with Applications, vol. 39, no. 16, pp. 12430–12437, 2012.CrossRefGoogle Scholar
  4. [4]
    U. Dorndorf, A. Drexl, Y. Nikulin, E. Pesch. Flight gate scheduling: State-of-the-art and recent developments. Omega, vol. 35, no. 3, pp. 326–334, 2007.CrossRefGoogle Scholar
  5. [5]
    U. Dorndorf, F. Jaehn, E. Pesch. Modelling robust flightgate scheduling as a clique partitioning problem. Transportation Science, vol. 42, no. 3, pp. 292–301, 2008.CrossRefGoogle Scholar
  6. [6]
    Y. Cheng. Solving push-out conflicts in apron taxiways of airports by a network-based simulation. Computers & Industrial Engineering, vol. 34, no. 2, pp. 351–369, 1998.CrossRefGoogle Scholar
  7. [7]
    S. Y. Yan, C. M. Huo. Optimization of multiple objective gate assignments. Transportation Research Part A: Policy and Practice, vol. 35, no. 5, pp. 413–432, 2001.Google Scholar
  8. [8]
    S. H. Kim, E. Feron, J. Clarke. Assigning gates by resolving physical conflicts. In Proceedings of AIAA Guidance, Navigation, and Control Conference, Chicago, USA, pp. 10–13, 2009.Google Scholar
  9. [9]
    T. Obata. Quadratic assignment problem: Evaluation of exact and heuristic algorithms. In Technique Report TRS-7901, ACM, Rensselaer Polytechnic Institute, Troy, New York, USA, 1979.Google Scholar
  10. [10]
    J. P. Braaksma. Reducing walking distance at existing airports. Airport Forum, vol. 7, pp. 135–142, 1977.Google Scholar
  11. [11]
    O. Babić, D. Teodorvić, V. Tosić. Aircraft stand assignment to minimize walking. Journal of Transportation Engineering, vol. 110, no. 1, pp. 55–66, 1984.CrossRefGoogle Scholar
  12. [12]
    R. S. Mangoubi, D. F. X. Mathaisel. Optimizing gate assignments at airport terminals. Transportation Science, vol. 19, no. 2, pp. 173–188, 1985.CrossRefGoogle Scholar
  13. [13]
    H. Ding, A. Lim, B. Rodrigues, Y. Zhu. The overconstrained airport gate assignment problem. Computers & Operations Research, vol. 32, no. 7, pp. 1867–1880, 2005.CrossRefzbMATHGoogle Scholar
  14. [14]
    J. F. Xu, G. Bailey. The airport gate assignment problem: Mathematical model and a Tabu search algorithm. In Proceedings of the 34th Annual Hawaii International Conference on System Sciences, IEEE, Maui, USA, pp. 1–10, 2001.Google Scholar
  15. [15]
    C. M. Pintea, P. C. Pop, C. Chira, D. Dumitrescu. A hybrid ant-based system for gate assignment problem. Hybrid Artificial Intelligence Systems, E. Corchado, A. Abraham, W. Pedrycz, Eds., Berlin Heidelberg, Germany: Springer, vol. 5271, pp. 273–280, 2008.CrossRefGoogle Scholar
  16. [16]
    H. M. Genc, O. K. Erol, I. Eksin, M. F. Berber, B. O. Güleryüz. A stochastic neighborhood search approach for airport gate assignment problem. Expert Systems with Applications, vol. 39, pp. 316–327, 2012.CrossRefGoogle Scholar
  17. [17]
    A. Bolat. Assigning arriving flights at an airport to the available gates. Journal of the Operational Research Society, vol. 50, no. 1, pp. 23–34, 1999.CrossRefzbMATHGoogle Scholar
  18. [18]
    A. Bolat. Procedures for providing robust gate assignments for arriving aircrafts. European Journal of Operational Research, vol. 120, no. 1, pp. 63–80, 2000.MathSciNetCrossRefzbMATHGoogle Scholar
  19. [19]
    A. Bolat. Models and a genetic algorithm for static aircraftgate assignment problem. Journal of the Operational Research Society, vol. 52, no. 10, pp. 1107–1120, 2001.CrossRefzbMATHGoogle Scholar
  20. [20]
    S. Y. Yan, C. Y. Shieh, M. Chen. A simulation framework for evaluating airport gate assignments. Transportation Research Part A: Policy and Practice, vol. 36, no. 10, pp. 885–898, 2002.Google Scholar
  21. [21]
    C. Y. Liu, N. J. Zhai. On multi-objective optimization of airport gate assignment with push-out conflict avoidance. In Proceedings of the 29th Chinese Control Conference, IEEE, Beijing, China, pp. 1802–1806, 2010.Google Scholar
  22. [22]
    J. A. D. Atkin, E. K. Burke, S. Ravizza. A more realistic approach for airport ground movement optimisation with stand holding. In Proceedings of the 5th Multidisciplinary International Conference on Scheduling: Theory and Applications, Phoenix, USA, 2011.Google Scholar
  23. [23]
    S. H. Kim, E. Feron. Impact of gate assignment on gateholding departure control strategies. In Proceedings of the IEEE/AIAA 31st Digital Avionics Systems Conference, IEEE, Williamsburg, USA, pp. 4E3-1–4E3-8, 2012.Google Scholar
  24. [24]
    U. M. Neuman, J. A. D. Atkin. Airport gate assignment considering ground movement. Computational Logistics, vol. 8197, pp. 184–198, 2013.CrossRefGoogle Scholar
  25. [25]
    EUROCONTROL. Annual Safety Report, Safety Regulation Commission, ATM Safety Performance 2013, 2014.Google Scholar
  26. [26]
    S. Liu, W. H. Chen, J. Y. Liu. Optimizing airport gate assignment with operational safety constraints. In Proceedings of the 20th International Conference on Automation & Computing, IEEE, Cranfield, Bedfordshire, UK, pp. 61–66, 2014.Google Scholar
  27. [27]
    AIRBUS. Characteristics and maintenance planning. Technical Data Support and Services, Blagnac Cedex, France, 2005.Google Scholar

Copyright information

© Institute of Automation, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Aeronautical and Automotive EngineeringLoughborough UniversityLoughboroughUK
  2. 2.School of Business and EconomicsLoughborough UniversityLoughboroughUK

Personalised recommendations