Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Asset Tag Design Practices in Airports: A Case Study of CMMS Configuration Read chapter Read first chapter

2022 | OriginalPaper | Chapter

6. Meta-Heuristic Algorithms for Aircraft Sequencing and Scheduling Problem

Authors : Ramazan Kursat Cecen, Yunus Durmazkeser

Published in: Progress in Sustainable Aviation

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Aircraft sequencing and scheduling are significant operations for air traffic controllers and pilots. This study presents a mixed-integer linear programming model to minimize the average delay per aircraft for the single and mixed operations runway. Due to the complexity of the problem, the genetic algorithm, tabu search, and simulated annealing algorithms were applied to solve this problem. In addition, the results of the three different meta-heuristic algorithms were compared with the first-come first-served approach and each other. The results demonstrated that all algorithms could noticeably decrease the average delay per aircraft compared to the first-come first-served approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter The Effect of Porosity on Performance in a Vanadium Redox Flow Battery
next chapter Fundamentals of Sustainable Airline Maintenance Management
Literature
Balakrishnan, H., & Chandran, B. G. (2010). Algorithms for scheduling runway operations under constrained position shifting. Operations Research, 58(6), 1650–1665.MathSciNetCrossRefMATH
Beasley, J. E., Sonander, J., & Havelock, P. (2001). Scheduling aircraft landings at London Heathrow using a population heuristic. The Journal of the Operational Research Society, 52(5), 483–493.CrossRefMATH
Bianco, L., Dell’Olmo, P., & Giordani, S. (2006). Scheduling models for air traffic control in terminal areas. Journal of Scheduling, 9(3), 223–253.MathSciNetCrossRefMATH
Cecen, R. K., Cetek, C., & Kaya, O. (2020). Aircraft sequencing and scheduling in TMAs under wind direction uncertainties. The Aeronautical Journal, 124(1282), 1896–1912.CrossRef
EUROCONTROL. (2020). Five-year forecast 2020–2024 European flight movements and service units: Three scenarios for recovery from COVID-19. EUROCONTROL.
FAA. (2020). Aerospace forecast 2020–2040. FAA.
Farhadi, F., Ghoniem, A., & Al-Salem, M. (2014). Runway capacity management – An empirical study with application to Doha International Airport. Transportation Research Part E: Logistics and Transportation Review, 68, 53–63.CrossRef
Furini, F., Kidd, M. P., Persiani, C. A., & Toth, P. (2015). Improved rolling horizon approaches to the aircraft sequencing problem. Journal of Scheduling, 18(5), 435–447.MathSciNetCrossRefMATH
Hancerliogullari, G., Rabadi, G., Al-Salem, A. H., & Kharbeche, M. (2013). Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem. Journal of Air Transport Management, 32, 39–48.CrossRef
Ikli, S., Mancel, C., Mongeau, M., Olive, X., & Rachelson, E. (2021). The aircraft runway scheduling problem: A survey. Computers & Operations Research, 132, 105336.MathSciNetCrossRefMATH
Kaplan, Z. (2019). Toplam yakıt tüketiminin enküçüklenmesi Ve Pist Kapasitesinin En Etkin şekilde kullanımı için Bir yaklaşma sıralama Modeli. Master thesis, Anadolu University, Turkey.
Kaplan, Z., & Çetek, C. (2020). Yapay bağişiklik metasezgiseli ile tek pistli havaalanlarinda iniş siralamasinin eniyilenmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, 28(3), 321–331.CrossRef
Liang, M., Delahaye, D., & Marechal, P. (2018). Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system. Transportation Research Part C: Emerging Technologies, 95, 207–227.CrossRef
Ng, K. K. H., Lee, C. K. M., Chan, F. T., & Qin, Y. (2017). Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach. Transportation Research Part E: Logistics and Transportation Review, 106, 115–136.CrossRef
Rodríguez-Díaz, A., Adenso-Díaz, B., & González-Torre, P. L. (2017). Minimizing deviation from scheduled times in a single mixed-operation runway. Computers & Operations Research, 78, 193–202.MathSciNetCrossRefMATH
Sama, M., D’Ariano, A., D’Ariano, P., & Pacciarelli, D. (2014). Optimal aircraft scheduling and routing at a terminal control area during disturbances. Transportation Research Part C: Emerging Technologies, 47, 61–85.CrossRef
Sama, M., D’Ariano, A., Corman, F., & Pacciarelli, D. (2017). Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas. Transportation Research Part C: Emerging Technologies, 80, 485–511.CrossRef
Vadlamani, S., & Hosseini, S. (2014). A novel heuristic approach for solving aircraft landing problem with single runway. Journal of Air Transport Management, 40, 144–148.CrossRef
Metadata
Title
Meta-Heuristic Algorithms for Aircraft Sequencing and Scheduling Problem
Authors
Ramazan Kursat Cecen
Yunus Durmazkeser
Copyright Year
2022
Book
Progress in Sustainable Aviation

Print ISBN: 978-3-031-12295-8

Electronic ISBN: 978-3-031-12296-5

Copyright Year: 2022

DOI
https://doi.org/10.1007/978-3-031-12296-5_6