Skip to main content
SpringerLink
Log in

Robust Multi-Objective Gate Scheduling at Hub Airports Considering Flight Delays: A Hybrid Metaheuristic Approach

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2021)

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

Included in the following conference series:

Abstract

Regarding the large number of flights that a hub airport usually has to serve and the competitiveness in the aviation industry, optimal scheduling of limited and expensive airport resources such as gates is really vital. This work focuses on the efficient scheduling of airport gates to achieve a balance between three important goals, namely reducing the walking distance of passengers, decreasing the number of flights assigned to the gates different from their reference gates as well as widening the total shopping area passed by passengers while walking to, from or between the gates. A set of different scenarios is considered for the arrival of flights regarding the possible delays. Robust multi-objective optimisation is followed through an exact solution approach according to the weighted sum method by the Baron solver as well as a metaheuristic method consisting of the hybridisation of multi-objective particle swarm optimisation (MOPSO) and the multi-objective simulated annealing (MOSA). The sets of Pareto-optimal solutions obtained by these two methods along with those of the pure MOPSO, MOSA and a tabu search algorithm from the literature are compared based on some evaluation metrics and with the aid of a statistical test.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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

References

  1. https://www.gams.com/latest/docs/s_baron.html

  2. GAMS Development Corporation, General Algebraic Modeling System (GAMS) Release 24.2.1. Washington, DC, USA (2013)

    Google Scholar 

  3. Aktel, A., Yagmahan, B., Özcan, T., Yenisey, M.M., Sansarcı, E.: The comparison of the metaheuristic algorithms performances on airport gate assignment problem. Transp. Res. Procedia 22, 469–478 (2017). https://doi.org/10.1016/j.trpro.2017.03.061

    Article  Google Scholar 

  4. Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1), 1–13 (1999). https://doi.org/10.1016/s0167-6377(99)00016-4

    Article  MathSciNet  MATH  Google Scholar 

  5. Bergmann, B., Hommel, G.: Improvements of general multiple test procedures for redundant systems of hypotheses. In: Multiple Hypothesenprüfung / Multiple Hypotheses Testing, pp. 100–115. Springer, Heidelberg (1988). https://doi.org/10.1007/978-3-642-52307-6_8

  6. Cheng, C.H., Ho, S.C., Kwan, C.L.: The use of meta-heuristics for airport gate assignment. Expert Syst. Appl. 39(16), 12430–12437 (2012). https://doi.org/10.1016/j.eswa.2012.04.071

    Article  Google Scholar 

  7. Daş, G.S.: New multi objective models for the gate assignment problem. Comput. Ind. Eng 109, 347–356 (2017). https://doi.org/10.1016/j.cie.2017.04.042

    Article  Google Scholar 

  8. Daş, G.S., Gzara, F., Stützle, T.: A review on airport gate assignment problems: single versus multi objective approaches. Omega 92, 102146 (2020). https://doi.org/10.1016/j.omega.2019.102146

    Article  Google Scholar 

  9. Dell’Orco, M., Marinelli, M., Altieri, M.G.: Solving the gate assignment problem through the fuzzy bee colony optimization. Transp. Res. Part C Emerg. Technol 80, 424–438 (2017). https://doi.org/10.1016/j.trc.2017.03.019

    Article  Google Scholar 

  10. Deng, W., Zhao, H., Yang, X., Xiong, J., Sun, M., Li, B.: Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment. Appl. Soft Comput. 59, 288–302 (2017). https://doi.org/10.1016/j.asoc.2017.06.004

    Article  Google Scholar 

  11. Dijk, B., Santos, B.F., Pita, J.P.: The recoverable robust stand allocation problem: a GRU airport case study. OR Spectr. 41(3), 615–639 (2018). https://doi.org/10.1007/s00291-018-0525-3

    Article  Google Scholar 

  12. Dorndorf, U., Jaehn, F., Pesch, E.: Flight gate assignment and recovery strategies with stochastic arrival and departure times. OR Spectr. 39(1), 65–93 (2016). https://doi.org/10.1007/s00291-016-0443-1

    Article  MathSciNet  MATH  Google Scholar 

  13. Freathy, P., O’Connell, F.: Planning for profit: the commercialization of European airports. Long Range Plan. 32(6), 587–597 (1999). https://doi.org/10.1016/s0024-6301(99)00075-8

    Article  Google Scholar 

  14. Genç, H.M., Erol, O.K., Eksin, İ, Berber, M.F., Güleryüz, B.O.: A stochastic neighborhood search approach for airport gate assignment problem. Expert Syst. Appl. 39(1), 316–327 (2012). https://doi.org/10.1016/j.eswa.2011.07.021

    Article  Google Scholar 

  15. Geuens, M., Vantomme, D., Brengman, M.: Developing a typology of airport shoppers. Tour. Manag. 25(5), 615–622 (2004). https://doi.org/10.1016/j.tourman.2003.07.003

    Article  Google Scholar 

  16. Kaliszewski, I., Miroforidis, J., Stańczak, J.: The airport gate assignment problem multi-objective optimization versus evolutionary multi-objective optimization. Comput. Sci. 18(1), 41–52 (2017). https://doi.org/10.7494/csci.2017.18.1.41

    Article  Google Scholar 

  17. Kumar, V.P., Bierlaire, M.: Multi-objective airport gate assignment problem in planning and operations. J. Adv. Transp 48(7), 902–926 (2013). https://doi.org/10.1002/atr.1235

    Article  Google Scholar 

  18. Mokhtarimousavi, S., Talebi, D., Asgari, H.: A non-dominated sorting genetic algorithm approach for optimization of multi-objective airport gate assignment problem. Transp. Res. Rec. J. Transp. Res. Board 2672(23), 59–70 (2018). https://doi.org/10.1177/0361198118781386

    Article  Google Scholar 

  19. Montgomery, D.C.: Design and Analysis of Experiments. John Wiley & Sons, Inc., Hoboken (2006)

    Google Scholar 

  20. Nikulin, Y., Drexl, A.: Theoretical aspects of multicriteria flight gate scheduling: deterministic and fuzzy models. J. Schedul. 13(3), 261–280 (2009). https://doi.org/10.1007/s10951-009-0112-1

    Article  MathSciNet  MATH  Google Scholar 

  21. Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method in multiobjective problems. In: Proceedings of the 2002 ACM symposium on Applied computing (SAC). ACM Press (2002). https://doi.org/10.1145/508791.508907

  22. Pternea, M., Haghani, A.: Mathematical models for flight-to-gate reassignment with passenger flows: state-of-the-art comparative analysis, formulation improvement, and a new multidimensional assignment model. Comput. Ind. Eng. 123, 103–118 (2018). https://doi.org/10.1016/j.cie.2018.05.038

    Article  Google Scholar 

  23. Richter, S., Voss, S., Wulf, J.: A passenger movement forecast and optimisation system for airport terminals. Int. J. Aviat. Manag. 1(1/2), 58 (2011). https://doi.org/10.1504/ijam.2011.038293

    Article  Google Scholar 

  24. Riquelme, N., Von Lücken, C., Baran, B.: Performance metrics in multi-objective optimization. In: 2015 Latin American Computing Conference (CLEI), pp. 1–11 (2015). https://doi.org/10.1109/CLEI.2015.7360024

  25. van Schaijk, O.R.P., Visser, H.G.: Robust flight-to-gate assignment using flight presence probabilities. Transp. Plan. Technol 40(8), 928–945 (2017). https://doi.org/10.1080/03081060.2017.1355887

    Article  Google Scholar 

  26. Serafini, P.: Simulated annealing for multi objective optimization problems. In: Multiple Criteria Decision Making, pp. 283–292. Springer, New York (1994). https://doi.org/10.1007/978-1-4612-2666-6_29

  27. Yan, S., Tang, C.H.: A heuristic approach for airport gate assignments for stochastic flight delays. Eur. J. Oper. Res. 180(2), 547–567 (2007). https://doi.org/10.1016/j.ejor.2006.05.002

    Article  MATH  Google Scholar 

  28. Yu, C., Zhang, D., Lau, H.Y.: An adaptive large neighborhood search heuristic for solving a robust gate assignment problem. Expert Syst. Appl. 84, 143–154 (2017). https://doi.org/10.1016/j.eswa.2017.04.050

    Article  Google Scholar 

  29. Yu, C., Zhang, D., Lau, H.: MIP-based heuristics for solving robust gate assignment problems. Comput. Ind. Eng. 93, 171–191 (2016). https://doi.org/10.1016/j.cie.2015.12.013

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Systems (IWI), University of Hamburg, Hamburg, Germany

    Abtin Nourmohammadzadeh & Stefan Voß

Authors
  1. Abtin Nourmohammadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Voß
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abtin Nourmohammadzadeh .

Editor information

Editors and Affiliations

  1. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Martijn Mes

  2. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Eduardo Lalla-Ruiz

  3. IWI-Institute of Information Systems, University of Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nourmohammadzadeh, A., Voß, S. (2021). Robust Multi-Objective Gate Scheduling at Hub Airports Considering Flight Delays: A Hybrid Metaheuristic Approach. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87672-2_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87671-5

  • Online ISBN: 978-3-030-87672-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation