Skip to main content
Springer Nature Link
Log in

Flight Scheduling for Hub Airports Under Different Runway Configurations Based on the Imperial Competition Algorithm

  • Conference paper
  • First Online:
Engineering Psychology and Cognitive Ergonomics (HCII 2025)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 15777))

Included in the following conference series:

  • 259 Accesses

Abstract

With the surge in passenger consumption after the epidemic, flights have increased significantly, and the operational efficiency of hub airports has been challenged. Traditional flight scheduling methods are mainly based on static planning and manual empirical decision making, which are difficult to adapt to the dynamic, variable and complex operational environment. Therefore, this study proposes to introduce the Imperial Competition Algorithm (ICA) into the study of the flight sequencing problem, with a view to improving the efficiency and effectiveness of flight sequencing through intelligent optimization algorithms. The study takes flight sequencing at Atlanta International Airport as the research object, constructs a flight scheduling model considering the airport runway configuration and operation mode, and designs and implements a simulation process with ICA. The experimental results show that compared with the first-come-first-served (FCFS) model, the proposed model can significantly reduce the flight delays and improve the runway throughput to a certain extent, which verifies the effectiveness and superiority of the model. The study provides new theoretical and practical support for the inbound sequencing flight problem and promotes the application of intelligent optimization algorithms in air traffic management.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
€34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 53.49
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 70.61
Price includes VAT (Germany)
  • 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

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyingOptions = buybox.querySelectorAll(".buying-option") ;[].slice.call(buyingOptions).forEach(initCollapsibles) var buyboxMaxSingleColumnWidth = 480 function initCollapsibles(subscription, index) { var toggle = subscription.querySelector(".buying-option-price") subscription.classList.remove("expanded") var form = subscription.querySelector(".buying-option-form") var priceInfo = subscription.querySelector(".price-info") var buyingOption = toggle.parentElement if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth buyboxMaxSingleColumnWidth) { toggle.click() } else { if (index === 0) { toggle.click() } else { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Institutional subscriptions

Similar content being viewed by others

References

  1. Bennell, J.A., Mesgarpour, M., Potts, C.N.: Airport runway scheduling. 4OR-Q. 9(3), 115–138 (2011)

    Article  MathSciNet  Google Scholar 

  2. Dear, R.G., Sherif, Y.S.: The dynamic scheduling of aircraft in the near terminal area. Microelectron. Reliab. 29(5), 297–298 (1978)

    Google Scholar 

  3. Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Scheduling aircraft landings—the static case. Transp. Sci. 34(2), 180–197 (2000)

    Article  Google Scholar 

  4. Brito Soares, I., De Hauwere, Y.-M., Januarius, K., Brys, T., Salvant, T., Nowe, A.: Departure MANagement with a reinforcement learning approach: respecting CFMU slots. In: 18th IEEE International Conference on Intelligent Transportation Systems (ITSC), pp. 1169–1176 (2015)

    Google Scholar 

  5. Brittain, M.: Autonomous aircraft sequencing and separation with hierarchical deep reinforcement learning. In: Engineering, Computer Science (2018)

    Google Scholar 

  6. Psaraftis, H.N.: A Dynamic Programming Approach to the Aircraft Sequencing Problem, vol. R78-4, pp. 123–126. Massachusetts Institute of Technology, Flight Transportation Laboratory (1978)

    Google Scholar 

  7. Briskorn, D., Stolletz, R.: Aircraft landing problems with aircraft classes. J. Sched. 17(6), 31–45 (2014)

    Article  MathSciNet  Google Scholar 

  8. Furini, F., Kidd, M.P., Persiani, C.A., et al.: Improved rolling horizon approaches to the aircraft sequencing problem. J. Sched. 18(5), 435–447 (2015)

    Article  MathSciNet  Google Scholar 

  9. Rodríguez-Díaz, A., Adenso-Díaz, B., González-Torre, P.L.: Minimizing deviation from scheduled times in a single mixed-operation runway. Comput. Oper. Res. 78(2), 193–202 (2017)

    Article  MathSciNet  Google Scholar 

  10. Bencheikh, G., Boukachour, J., Alaoui, A.E.: Improved ant colony algorithm to solve the aircraft landing problem. Int. J. Comput. Theory Eng. 3(2), 224–233 (2011)

    Article  Google Scholar 

  11. Salehipour, A., Modarres, M., Naeni, L.M.: An efficient hybrid meta-heuristic for aircraft landing problem. Comput. Oper. Res. 40(1), 207–213 (2013)

    Article  MathSciNet  Google Scholar 

  12. Xiao-Bing, H., Chen, W.-H.: Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng. Appl. Artif. Intell. 18(5), 633–642 (2005)

    Article  Google Scholar 

  13. Jiang, Y., Xu, Z., Xu, X., Liao, Z., Luo, Y.: A schedule optimization model on multirunway based on Ant Colony Algorithm. Math. Probl. Eng. 2014(1), 11 (2014)

    Article  MathSciNet  Google Scholar 

  14. Liu, Q.: Study on Multi-Runway Aircraft Optimal Scheduling Method Based on Improved Genetic Algorithm. ChongQing University (2019). https://doi.org/10.27670/d.cnki.gcqdu.2019.002164

    Book  Google Scholar 

  15. Zhao, Z., Song, M.W., Zhu, J., Yuan, J.L.: Research on pre-flight plan adjustment method based on dynamic multi-objective optimization. Aeronaut. Comput. Tech. 52(6), 6–10 (2022)

    Google Scholar 

  16. Zhang, Y., Mu, Y.: Study on optimization model of departure flight scheduling in multi-runway airports. J. Civ. Aviat. Flight Univ. China. 34(5), 5 (2023)

    Google Scholar 

  17. Lieder, A., Stolletz, R.: Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways. Transp. Res. E Logist. Transp. Rev. 88(4), 167–188 (2016)

    Article  Google Scholar 

  18. Guo, W., Ye, D.: Evolutionary optimization of imperialist competitive algorithm. J. Front. Comput. Sci. Technol. 8(4), 473–482 (2014)

    Google Scholar 

  19. Montoya, J., Rathinam, S.: Zachary Wood.: multiobjective departure runway scheduling using dynamic programming. IEEE Trans. Intell. Transp. Syst. 15(1), 399–413 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by National Natural Science Foundation of China (No. 62173332), the National Natural Fund Key Projects of China (No. U2133207), the Tianjin Multifund Project (No. 21JCYBJC00700) and the Special Funds for Basic Research Operations of Central Universities (No. 3122020052).

Disclosure of Interests

All authors disclosed no relevant relationships.

Author information

Authors and Affiliations

  1. Key Laboratory of Internet of Aircrafts, Civil Aviation University of China, Tianjin, 300300, China

    Xinglong Wang, Linning Liu & Kanghua Wang

Authors
  1. Xinglong Wang
    View author publications

    Search author on:PubMed Google Scholar

  2. Linning Liu
    View author publications

    Search author on:PubMed Google Scholar

  3. Kanghua Wang
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Linning Liu .

Editor information

Editors and Affiliations

  1. Coventry University, Coventry, UK

    Don Harris

  2. Cranfield University, Cranfield, UK

    Wen-Chin Li

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, X., Liu, L., Wang, K. (2025). Flight Scheduling for Hub Airports Under Different Runway Configurations Based on the Imperial Competition Algorithm. In: Harris, D., Li, WC. (eds) Engineering Psychology and Cognitive Ergonomics. HCII 2025. Lecture Notes in Computer Science(), vol 15777. Springer, Cham. https://doi.org/10.1007/978-3-031-93721-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-93721-7_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-93720-0

  • Online ISBN: 978-3-031-93721-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics