Skip to main content

Airport Gate Assignment Considering Ground Movement

  • Conference paper
Computational Logistics (ICCL 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8197))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Airport Collaborative Decision Making, http://www.euro-cdm.org/

  2. Bolat, A.: Procedures for providing robust gate assignments for arriving aircraft. European Journal of Operational Research 120(1), 63–80 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. Burke, E.K., Kendall, G.: Multi-Objective Optimization. In: Search Methodologies, pp. 273–316. Springer (2005)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  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 

  7. Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: The over-constrained airport gate assignment problem. Computers & Operations Research 32, 1867–1880 (2005)

    Article  MATH  Google Scholar 

  8. Dorndorf, U., Drexl, A., Nikulin, Y., Pesch, E.: Flight gate scheduling: State-of-the-art and recent developments. Omega 35, 326–334 (2007)

    Article  Google Scholar 

  9. Dorndorf, U., Jaehn, F., Pesch, E.: Modelling robust flight-gate scheduling as a clique partitioning problem. Transportation Science 42(3), 292–301 (2008)

    Article  Google Scholar 

  10. Haghani, A., Chen, M.C.: Optimizing gate assignments at airport terminals. Transportation Research Part A: Policy and Practice 32(6), 437–454 (1998)

    Article  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-3

    Google 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-1

    Google 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 

  16. Yan, S., Huo, C.M.: Optimization of multiple objective gate assignments. Transportation Research Part A: Policy and Practice 35(5), 413–432 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Neuman, U.M., Atkin, J.A.D. (2013). Airport Gate Assignment Considering Ground Movement. In: Pacino, D., VoĂź, S., Jensen, R.M. (eds) Computational Logistics. ICCL 2013. Lecture Notes in Computer Science, vol 8197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41019-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41019-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41018-5

  • Online ISBN: 978-3-642-41019-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics