Skip to main content
SpringerLink
Log in

Robust assignment of airport gates with operational safety constraints

  • Research Article
  • Published:
International Journal of Automation and Computing Aims and scope Submit manuscript

Abstract

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).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. J. P. Braaksma. Reducing walking distance at existing airports. Airport Forum, vol. 7, pp. 135–142, 1977.

    Google Scholar 

  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.

    Article  Google Scholar 

  12. R. S. Mangoubi, D. F. X. Mathaisel. Optimizing gate assignments at airport terminals. Transportation Science, vol. 19, no. 2, pp. 173–188, 1985.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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. 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. 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. 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. U. M. Neuman, J. A. D. Atkin. Airport gate assignment considering ground movement. Computational Logistics, vol. 8197, pp. 184–198, 2013.

    Article  Google Scholar 

  25. EUROCONTROL. Annual Safety Report, Safety Regulation Commission, ATM Safety Performance 2013, 2014.

  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. AIRBUS. Characteristics and maintenance planning. Technical Data Support and Services, Blagnac Cedex, France, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aeronautical and Automotive Engineering, Loughborough University, Loughborough, LE11 3TU, UK

    Shuo Liu & Wen-Hua Chen

  2. School of Business and Economics, Loughborough University, Loughborough, LE11 3TU, UK

    Jiyin Liu

Authors
  1. Shuo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-Hua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiyin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuo Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, S., Chen, WH. & Liu, J. Robust assignment of airport gates with operational safety constraints. Int. J. Autom. Comput. 13, 31–41 (2016). https://doi.org/10.1007/s11633-015-0914-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11633-015-0914-x

Keywords

Search

Navigation