ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Dynamic robust scheduling of aircraft arrival in multi-runway mixed operation mode
Received date: 2024-07-18
Revised date: 2024-09-05
Accepted date: 2024-11-07
Online published: 2024-11-14
Supported by
National Natural Science Foundation of China(52372315);Postgraduate Research & Practice Innovation Program of NUAA(xcxjh20230734)
To address the impact of uncertainties in the terminal area on flight arrival times， a two-stage stochastic programming method for arrival aircraft based on chance constraints is proposed to achieve robustness in the scheduling scheme. Firstly， based on historical flight data， the uncertainty distribution of arrival times from the entry fix to the Initial Approach Fix （IAF） is identified. Secondly， considering the uncertainty distribution， chance constraints are introduced to limit the probability of violating separation constraints， and a two-stage stochastic programming model is then established. The first stage pertains to approach control， flights are pre-sequenced and scheduled before reaching the IAF， so as to minimize landing sequence length and flight time； the second stage pertains to final approach control， safety intervals are established to reduce landing delays on the runway. Subsequently， the Rolling Horizon Control （RHC） algorithm for stochastic programming is introduced to satisfy the real-time requirements of approach operations. Then， the model is reconstructed and solved based on the Sample Average Approximation （SAA） algorithm. Finally， the proposed method is validated using actual operational data from Guangzhou Baiyun International Airport. The results demonstrate that the proposed RHC algorithm not only ensures solution quality but also significantly enhances model-solving efficiency. Moreover， the robustness of the approach scheduling scheme is improved under the “one landing， one takeoff” and “two landings， one takeoff” operational modes. For the landing delay index， the First-Come， First-Served （FCFS） strategy results in delays 6.1 times and 9.6 times higher than those achieved by the proposed method， respectively； for the violation of separation proportion index， the results of FCFS strategy rates are 20% and 18.9%， whereas the proposed method maintains a rate of 3.5% in both modes. Regarding the sequence exchange number， the results of FCFS strategy incurs 5.2 and 5.6 exchanges， respectively， while the proposed method incurs zero exchanges in both modes.
Junfeng ZHANG , Zhao MA , Zhuoming DU , Rong HU . Dynamic robust scheduling of aircraft arrival in multi-runway mixed operation mode[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2025 , 46(7) : 330956 -330956 . DOI: 10.7527/S1000-6893.2024.30956
| 1 | IKLI S， MANCEL C， MONGEAU M， et al. The aircraft runway scheduling problem： A survey［J］. Computers & Operations Research， 2021， 132： 105336. |
| 2 | SAMà M， D’ARIANO A， D’ARIANO P， et al. Scheduling models for optimal aircraft traffic control at busy airports： Tardiness， priorities， equity and violations considerations［J］. Omega， 2017， 67： 81-98. |
| 3 | BENNELL J A， MESGARPOUR M， POTTS C N. Dynamic scheduling of aircraft landings［J］. European Journal of Operational Research， 2017， 258（1）： 315-327. |
| 4 | ZHANG J F， ZHAO P L， ZHANG Y， et al. Criteria selection and multi-objective optimization of aircraft landing problem［J］. Journal of Air Transport Management， 2020， 82： 101734. |
| 5 | ZHANG J F， ZHAO P L， YANG C W， et al. A new meta-heuristic approach for aircraft landing problem［J］. Transactions of Nanjing University of Aeronautics and Astronautics， 2020， 37（2）： 197-208. |
| 6 | 刘继新， 江灏， 董欣放， 等. 基于空中交通密度的进场航班动态协同排序方法［J］. 航空学报， 2020， 41（7）： 323717. |
| LIU J X， JIANG H， DONG X F， et al. Dynamic collaborative sequencing method for arrival flights based on air traffic density［J］. Acta Aeronautica et Astronautica Sinica， 2020， 41（7）： 323717 （in Chinese）. | |
| 7 | HONG Y， CHO N， KIM Y， et al. Multiobjective optimization for aircraft arrival sequencing and scheduling［J］. Journal of Air Transportation， 2017， 25（4）： 115-122. |
| 8 | 张军峰， 游录宝， 杨春苇， 等. 基于多目标帝国竞争算法的进场排序与调度［J］. 航空学报， 2021， 42（6）： 324439. |
| ZHANG J F， YOU L B， YANG C W， et al. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm［J］. Acta Aeronautica et Astronautica Sinica， 2021， 42（6）： 324439 （in Chinese）. | |
| 9 | TIELROOIJ M， BORST C， VAN PAASSEN M M， et al. Predicting arrival time uncertainty from actual flight information［C］∥Proceedings of the 11th USA/Europe Air Traffic Management Research and Development Seminar. Brussels：Eurocontrol， 2015： 577-586. |
| 10 | YIN J N， MA Y Y， HU Y X， et al. Delay， throughput and emission tradeoffs in airport runway scheduling with uncertainty considerations［J］. Networks and Spatial Economics， 2021， 21： 85-122. |
| 11 | BOSSON C S， SUN D F. Optimization of airport surface operations under uncertainty［J］. Journal of Air Transportation， 2016， 24（3）： 84-92. |
| 12 | CECEN R K. A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties［J］. The Aeronautical Journal， 2022， 126（1304）： 1736-1751. |
| 13 | D?NMEZ K. Aircraft sequencing under the uncertainty of the runway occupancy times of arrivals during the backtrack procedure［J］. The Aeronautical Journal， 2023， 127（1310）： 562-580. |
| 14 | KHASSIBA A， CAFIERI S， BASTIN F， et al. Two-stage stochastic programming models for the extended aircraft arrival management problem with multiple pre-scheduling points［J］. Transportation Research Part C： Emerging Technologies， 2022， 142： 103769. |
| 15 | CHEN X D， YU H， CAO K， et al. Uncertainty-aware flight scheduling for airport throughput and flight delay optimization［J］. IEEE Transactions on Aerospace and Electronic Systems， 2020， 56（2）： 853-862. |
| 16 | NG K K H， LEE C K M， CHAN F T S， et al. Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach［J］. Transportation Research Part E： Logistics and Transportation Review， 2017， 106： 115-136. |
| 17 | KAPOLKE M， FüRSTENAU N， HEIDT A， et al. Pre-tactical optimization of runway utilization under uncertainty?［J］. Journal of Air Transport Management， 2016， 56： 48-56. |
| 18 | ESCHE E， YOU B， REPKE J U. Optimal design via chance-constrained or two-stage stochastic programming［C］∥Proceedings of the 9th International Conference on Foundations of Computer-Aided Process Design. Amsterdam： Elsevier， 2019： 169-174. |
| 19 | KHASSIBA A， BASTIN F， CAFIERI S， et al. Two-stage stochastic mixed-integer programming with chance constraints for extended aircraft arrival management［J］. Transportation Science， 2020， 54（4）： 897-919. |
| 20 | KIM S， PASUPATHY R， HENDERSON S G. A guide to sample average approximation［M］∥FU M C. Handbook of simulation optimization. New York： Springer， 2015： 207-243. |
| 21 | WU L J， ZHAN Z H， HU X M， et al. Multi-runway aircraft arrival scheduling： A receding horizon control based ant colony system approach［C］∥2019 IEEE Congress on Evolutionary Computation. Piscataway： IEEE Press， 2019： 538-545. |
| 22 | ZHANG J F， PENG Z H， YANG C W， et al. Data-driven flight time prediction for arrival aircraft within the terminal area?［J］. IET Intelligent Transport Systems， 2022， 16（2）： 263-275. |
| 23 | GONZE F， HUENS E， JUNGERS R M， et al. Probabilistic occupancy counts and flight criticality measures in air traffic management［J］. Journal of Air Transportation， 2018， 26（3）： 94-103. |
| 24 | XIA P P， ZHANG L， LI F Z. Learning similarity with cosine similarity ensemble?［J］. Information Sciences， 2015， 307： 39-52. |
| 25 | KHASSIBA A， BASTIN F， GENDRON B， et al. Extended aircraft arrival management under uncertainty： A computational study［J］. Journal of Air Transportation， 2019， 27（3）： 131-143. |
/
| 〈 |
|
〉 |
CJA