Optimization of multi-aircraft landing scheduling based on machine learning with quantum annealing under uncertainty conditions on single and multiple runs

Authors

DOI:

https://doi.org/10.15587/1729-4061.2025.342159

Keywords:

aircraft landing scheduling, LSTM-gradient, quantum annealing, machine learning, optimization, ETA prediction

Abstract

The object of this study is multi-aircraft landing scheduling on single and multiple runways, which is an important aspect of modern air traffic management systems. The main problems solved in this research are the complexity of scheduling optimization due to limited runway capacity, the need to maintain a safe distance between aircraft, and the uncertainty of estimated time of arrival (ETA) which is often influenced by external factors such as weather and air traffic density. To overcome these challenges, this research proposes a hybrid approach between Long short-term memory-gradient boosting with the quantum annealing method. the results show that this approach is able to significantly improve the performance of the scheduling system, with an accuracy of 0.93, a precision of 0.91, a recall of 0.90, and an F1 score of 0.91. These values are higher than the model without quantum annealing, which only achieved an accuracy of 0.87, a precision of 0.85, a recall of 0.83, and an F1 score of 0.84. This improvement can be explained by the ability of LSTM-gradient boosting to predict ETA deviation more accurately, as well as the effectiveness of quantum annealing in solving the quadratic unconstrained binary optimization (QUBO) formulation efficiently. The unique feature of this research lies in the application of a hybrid model that combines the power of machine learning and quantum computing, achieving a balance between predictive accuracy and optimization efficiency. These research findings can be applied to air traffic scheduling systems at airports with single or multiple runways. Their implementation has the potential to improve operational efficiency, reduce delays, and enhance flight safety through more precise and adaptive landing time management

Author Biographies

Darmeli Nasution, Universitas Panca Budi Medan

Master of Computer

Department of Computer Science

Donni Nasution, Universitas Prima Indonesia

Doctor of Computer

Faculty of Engineering

Okvi Nugroho, Universitas Muhammadiyah Sumatera Utara

Master of Computer

Department of Information Technology

Mahardika Abdi Prawira Tanjung, Universitas Muhammadiyah Sumatera Utara

Master of Computer

Department of Computer and Technology

References

  1. Liu, J., Wang, N. (2025). Simulation-Based Two-Stage Scheduling Optimization Method for Carrier-Based Aircraft Launch and Departure Operations. Entropy, 27 (7), 662. https://doi.org/10.3390/e27070662
  2. Yuan, P., Han, W., Su, X., Liu, J., Song, J. (2018). A Dynamic Scheduling Method for Carrier Aircraft Support Operation under Uncertain Conditions Based on Rolling Horizon Strategy. Applied Sciences, 8 (9), 1546. https://doi.org/10.3390/app8091546
  3. Ahmed, M. S., Alam, S., Barlow, M. (2018). A Cooperative Co-Evolutionary Optimisation Model for Best-Fit Aircraft Sequence and Feasible Runway Configuration in a Multi-Runway Airport. Aerospace, 5 (3), 85. https://doi.org/10.3390/aerospace5030085
  4. Rezaee, M. R., Hamid, N. A. W. A., Hussin, M., Zukarnain, Z. A. (2024). Comprehensive Review of Drones Collision Avoidance Schemes: Challenges and Open Issues. IEEE Transactions on Intelligent Transportation Systems, 25 (7), 6397–6426. https://doi.org/10.1109/tits.2024.3375893
  5. Israr, A., Ali, Z. A., Alkhammash, E. H., Jussila, J. J. (2022). Optimization Methods Applied to Motion Planning of Unmanned Aerial Vehicles: A Review. Drones, 6 (5), 126. https://doi.org/10.3390/drones6050126
  6. Richter, D. J., Calix, R. A., Kim, K. (2024). A Review of Reinforcement Learning for Fixed-Wing Aircraft Control Tasks. IEEE Access, 12, 103026–103048. https://doi.org/10.1109/access.2024.3433540
  7. Xiang, Z., Sun, H., Zhang, J. (2023). Application of Improved Q-Learning Algorithm in Dynamic Path Planning for Aircraft at Airports. IEEE Access, 11, 107892–107905. https://doi.org/10.1109/access.2023.3321196
  8. Degas, A., Islam, M. R., Hurter, C., Barua, S., Rahman, H., Poudel, M. et al. (2022). A Survey on Artificial Intelligence (AI) and eXplainable AI in Air Traffic Management: Current Trends and Development with Future Research Trajectory. Applied Sciences, 12 (3), 1295. https://doi.org/10.3390/app12031295
  9. Bouttier, C., Babando, O., Gadat, S., Gerchinovitz, S., Laporte, S., Nicol, F. (2017). Adaptive Simulated Annealing with Homogenization for Aircraft Trajectory Optimization. Operations Research Proceedings 2015, 569–574. https://doi.org/10.1007/978-3-319-42902-1_77
  10. Pearre, B., Brown, T. X. (2012). Model-Free Trajectory Optimisation for Unmanned Aircraft Serving as Data Ferries for Widespread Sensors. Remote Sensing, 4 (10), 2971–3005. https://doi.org/10.3390/rs4102971
  11. Chen, K., Wang, H. (2025). Airline-Driven Arrival Flight Rescheduling Problem Considering Passenger Satisfaction Using Improved NSGA-II. Arabian Journal for Science and Engineering. https://doi.org/10.1007/s13369-025-10400-w
  12. Zhang, J., Qin, X., Zhang, M. (2025). Multi-aircraft scheduling optimization in urban environments. Applied Mathematical Modelling, 145, 116118. https://doi.org/10.1016/j.apm.2025.116118
  13. Samà, M., D’Ariano, A., Palagachev, K., Gerdts, M. (2019). Integration methods for aircraft scheduling and trajectory optimization at a busy terminal manoeuvring area. OR Spectrum, 41 (3), 641–681. https://doi.org/10.1007/s00291-019-00560-1
  14. Su, X.-C., Han, W., Wu, Y., Zhang, Y., Song, J.-Y. (2018). A Robust Scheduling Optimization Method for Flight Deck Operations of Aircraft Carrier With Ternary Interval Durations. IEEE Access, 6, 69918–69936. https://doi.org/10.1109/access.2018.2879503
  15. Pan, W., Huang, Y., Yin, Z., Qin, L. (2023). Optimal Collaborative Scheduling of Multi-Aircraft Types for Forest Fires General Aviation Rescue. Aerospace, 10 (9), 741. https://doi.org/10.3390/aerospace10090741
  16. Chauhan, S. S., Maadhav, L., Dake, A., Brillaud, G. (2026). An efficient resource utilization and scheduling strategy for in-service aircraft maintenance and operations. Computers & Operations Research, 185, 107262. https://doi.org/10.1016/j.cor.2025.107262
  17. Kumar, P. K., Witter, J., Paul, S., Dantu, K., Chowdhury, S. (2023). Graph Learning based Decision Support for Multi-Aircraft Take-Off and Landing at Urban Air Mobility Vertiports. AIAA SCITECH 2023 Forum. https://doi.org/10.2514/6.2023-1848
  18. Zhang, Y., Zhang, S., Zhang, Y., Yin, Y. (2024). A Study of TMA Aircraft Conflict-Free Routing and Operation: With Mixed Integer Linear Programming, Multi-Agent Path Finding, and Metaheuristic-Based Neighborhood Search. IEEE Transactions on Intelligent Transportation Systems, 25 (10), 13976–13990. https://doi.org/10.1109/tits.2024.3385859
  19. Hafidi, M., Benaddy, M., Krit, S. (2018). Review of optimization and automation of air traffic control systems. Proceedings of the Fourth International Conference on Engineering & MIS 2018, 1–7. https://doi.org/10.1145/3234698.3234708
Optimization of multi-aircraft landing scheduling based on machine learning with quantum annealing under uncertainty conditions on single and multiple runs

Downloads

Published

2025-10-31

How to Cite

Nasution, D., Nasution, D., Nugroho, O., & Tanjung, M. A. P. (2025). Optimization of multi-aircraft landing scheduling based on machine learning with quantum annealing under uncertainty conditions on single and multiple runs. Eastern-European Journal of Enterprise Technologies, 5(3 (137), 26–35. https://doi.org/10.15587/1729-4061.2025.342159

Issue

Vol. 5 No. 3 (137) (2025): Control processes

Section

Control processes

License

Copyright (c) 2025 Darmeli Nasution, Donni Nasution, Okvi Nugroho, Mahardika Abdi Prawira Tanjung

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.