Abstract:
We consider the NP-hard problem of optimizing the sequence and times of aircraft landings under necessary constraints. It is impossible to obtain an exact solution of the problem online owing to the large amount of calculations. An integrated approach is proposed to produce an approximate solution: a genetic algorithm is applied at the first stage to obtain an initial solution; this algorithm is then improved based on a heuristic algorithm. The approach proposed permits obtaining optimal or nearly optimal solutions in reasonable time. To study the algorithms developed, a simulation software tool was used. Extensive computational experiments have confirmed the efficiency of the approach.
Citation:
E. L. Kulida, “Genetic algorithm for solving the problem of optimizing aircraft landing sequence and times”, Avtomat. i Telemekh., 2022, no. 3, 156–168; Autom. Remote Control, 83:3 (2022), 426–436
\Bibitem{Kul22}
\by E.~L.~Kulida
\paper Genetic algorithm for solving the problem of optimizing aircraft landing sequence and times
\jour Avtomat. i Telemekh.
\yr 2022
\issue 3
\pages 156--168
\mathnet{http://mi.mathnet.ru/at15911}
\crossref{https://doi.org/10.31857/S0005231022030114}
\transl
\jour Autom. Remote Control
\yr 2022
\vol 83
\issue 3
\pages 426--436
\crossref{https://doi.org/10.1134/S0005117922030109}
Linking options:
https://www.mathnet.ru/eng/at15911
https://www.mathnet.ru/eng/at/y2022/i3/p156
This publication is cited in the following 7 articles:
Kimia Shirini, Hadi S. Aghdasi, Saeed Saeedvand, “A Comprehensive Survey on Multiple-Runway Aircraft Landing Optimization Problem”, Int. J. Aeronaut. Space Sci., 2024
Vladislav Sosedov, Matvey Makarevich, Elena Kulida, 2024 17th International Conference on Management of Large-Scale System Development (MLSD), 2024, 1
E. L. Kulida, V. G. Lebedev, “Methods for solving some problems of air traffic planning and regulation. Part II: Application of deep reinforcement learning”, Control Sciences, 2023, no. 2, 2–14
Elena Kulida, Valentin Lebedev, 2022 15th International Conference Management of large-scale system development (MLSD), 2022, 1
Yan Su, Yingling Du, Qingqing Kong, Jie Sun, 2022 International Conference on Artificial Intelligence of Things and Crowdsensing (AIoTCs), 2022, 315
Yulong Zhang, Yu Yan, Ruiyu Li, 2022 International Conference on Artificial Intelligence of Things and Crowdsensing (AIoTCs), 2022, 350
Dan Peng, Zhanpeng Xu, Peijian Xu, 2022 International Conference on Artificial Intelligence of Things and Crowdsensing (AIoTCs), 2022, 493
Citation in format AMSBIB
Contact us: