Sürdürülebilirlik Odaklı Çok Pistli Uçak İniş Çizelgelemesi: Γ-Gürbüz Bir Karma Tam Sayılı Doğrusal Programlama

Abstract

Küresel havalimanlarındaki kapasite kısıtları ve artan hava trafiği, iniş operasyonlarının güvenli, verimli ve çevreci bir şekilde optimize edilmesini zorunlu kılmaktadır. Klasik “Uçak İniş Problemi” literatürü ağırlıklı olarak deterministik gecikme minimizasyonuna odaklanırken, operasyonel belirsizlikleri ve çevresel sürdürülebilirliği göz ardı etmektedir. Bu makale, çoklu pist operasyonları için “Sürekli Alçalma Operasyonları” yakıt hedeflerini ve kuyruk türbülansı belirsizliklerini eşzamanlı optimize eden Γ-Gürbüz bir Karma Tam Sayılı Doğrusal Programlama (Γ-Robust MILP) modeli önermektedir. Model, Bertsimas ve Sim (2004) metodolojisini kullanarak rüzgâr ve pilot reaksiyonlarından kaynaklanan stokastik zaman sapmalarını kontrol altına almaktadır. Standart OR-Library referans veri setleri üzerinde Gurobi çözücüsü ile yapılan hesaplamalı deneyler, önerilen gürbüz yaklaşımın %11-14 bandında bir "gürbüzlük bedeli" karşılığında %99.9 uygulanabilirlik garantisi sunduğunu ve “Sürekli Alçalma Operasyonları” adaptasyonu sayesinde geleneksel modellere kıyasla anlamlı düzeyde yakıt tasarrufu sağladığını göstermiştir. Geliştirilen algoritma, otonom hava trafik yönetimi ve karar destek sistemleri için pratik bir altyapı teşkil etmektedir.

Keywords

• Uçak İniş Problemi
• Gürbüz Optimizasyon
• Sürekli Alçalma Operasyonları (CDO)
• Karma Tam Sayılı Doğrusal Programlama (MILP)
• Hava Trafik Yönetimi (ATM)

Sustainability-Oriented Multi-Runway Aircraft Landing Scheduling: A Γ-Robust Mixed-Integer Linear Programming Model

Abstract

Capacity constraints and increasing air traffic at global airports necessitate the optimization of landing operations in a safe, efficient, and environmentally friendly manner. While the classic Aircraft Landing Problem (ALP) literature predominantly focuses on deterministic delay minimization, it often neglects operational uncertainties and environmental sustainability. This paper proposes a Γ-Robust Mixed-Integer Linear Programming (Γ-Robust MILP) model for multi-runway operations that simultaneously optimizes Continuous Descent Operations (CDO) fuel targets and wake turbulence uncertainties. Utilizing the Bertsimas and Sim (2004) methodology, the model controls stochastic time deviations arising from windshear and pilot reactions. Computational experiments conducted on standard OR-Library benchmark datasets using the Gurobi optimizer demonstrate that the proposed robust approach offers a 99.9% feasibility guarantee at a “price of robustness” ranging between 11-14%. Furthermore, through CDO adaptation, it achieves significant fuel savings compared to traditional models. The developed algorithm constitutes a practical foundation for autonomous air traffic management and decision support systems.

Keywords

• Aircraft Landing Problem
• Robust Optimization
• Continuous Descent Operations (CDO)
• Mixed-Integer Linear Programming (MILP)
• Air Traffic Management (ATM).

References

1. 1. Balakrishnan, H., & Chandran, B. G. (2010). Scheduling aircraft landings under constrained position shifting. Operations Research, 58(2), 284–298. https://doi.org/10.1287/opre.1090.0745
2. 2. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2000). Scheduling aircraft landings—the static case. Transportation Science, 34(3), 180–197. https://doi.org/10.1287/trsc.34.3.180.12302
3. 3. Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2004). Displacement problem and dynamically scheduling aircraft landings. Journal of the Operational Research Society, 55(1), 54–64. https://doi.org/10.1057/palgrave.jors.2601650
4. 4. Bennell, J. A., Mesgarpour, M., & Potts, C. N. (2011). Airport runway scheduling. 4OR, 9(2), 115–138. https://doi.org/10.1007/s10288-011-0172-x
5. 5. Bennell, J. A., Mesgarpour, M., & Potts, C. N. (2017). Dynamic scheduling of aircraft landings. European Journal of Operational Research, 258(1), 315–327. https://doi.org/10.1016/j.ejor.2016.08.015
6. 6. Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. https://doi.org/10.1287/opre.1030.0065
7. 7. Briskorn, D., & Stolletz, R. (2014). Aircraft landing problems with aircraft classes. Journal of Scheduling, 17(1), 31–45. https://doi.org/10.1007/s10951-013-0337-x
8. 8. D'Ariano, A., Pranzo, M., & Hansen, I. A. (2007). Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Transactions on Intelligent Transportation Systems, 8(2), 208–222. https://doi.org/10.1109/TITS.2006.888605

9. 9. Ernst, A. T., Krishnamoorthy, M., & Storer, R. H. (1999). Heuristic and exact algorithms for scheduling aircraft landings. Networks, 34(3), 229–241. https://doi.org/10.1002/(SICI)1097-0037(199910)34:3<229::AID-NET8>3.0.CO;2-W
10. 10. 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. https://doi.org/10.1016/j.tre.2014.05.004
11. 11. Faye, A. (2015). Solving the Aircraft Landing Problem with time discretization approach. European Journal of Operational Research, 242(3), 1028–1038. https://doi.org/10.1016/j.ejor.2014.10.064
12. 12. Ghoniem, A. F., Farhadi, F., & Reihaneh, M. (2015). An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems. European Journal of Operational Research, 246(1), 34–43. https://doi.org/10.1016/j.ejor.2015.04.019
13. 13. Gurobi Optimization, LLC. (2023). Gurobi Optimizer Reference Manual (Version 10.0). https://www.gurobi.com
14. 14. 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. https://doi.org/10.1016/j.jairtraman.2013.06.001
15. 15. Hassan, L. K., Santos, B. F., & Vink, J. (2020). Airline Disruption Management: A Literature Review and Practical Challenges. Computers & Operations Research, 127(105137), 105137. https://doi.org/10.1016/j.cor.2020.105137
16. 16. Jacquillat, A., & Odoni, A. R. (2015). Endogenous control of service rates in stochastic and dynamic queuing models of airport congestion. Transportation Research Part E: Logistics and Transportation Review, 73, 133–151. https://doi.org/10.1016/j.tre.2014.10.014
17. 17. Lieder, A., Briskorn, D., & Stolletz, R. (2015). A dynamic programming approach for the aircraft landing problem with aircraft classes. European Journal of Operational Research, 243(1), 61–69. https://doi.org/10.1016/j.ejor.2014.11.027
18. 18. Lucic, P., & Teodorovic, D. (1999). Simulated annealing for the multi-objective aircrew rostering problem. Transportation Research Part A: Policy and Practice, 33(1), 19–45. https://doi.org/10.1016/S0965-8564(98)00021-4
19. 19. Ma, J., Delahaye, D., Sbihi, M., Scala, P., & Mota, M. M. (2019). Integrated optimization of terminal maneuvering area and airport at the macroscopic level. Transportation Research Part C: Emerging Technologies, 98, 338–357. https://doi.org/10.1016/j.trc.2018.12.006
20. 20. Möhring, R. H., Schulz, A. S., Stork, F., & Uetz, M. (2003). Solving project scheduling problems by minimum cut computations. Management Science, 49(3), 330–350. https://doi.org/10.1287/mnsc.49.3.330.12737
21. 21. Pinol, H., & Beasley, J. E. (2006). Scatter search and bionomic algorithms for the aircraft landing problem. European Journal of Operational Research, 171(2), 439–462. https://doi.org/10.1016/j.ejor.2004.09.040
22. 22. Sabar, N. R., & Kendall, G. (2015). An iterated local search with multiple perturbation operators and time varying perturbation strength for the aircraft landing problem. Omega, 56, 88–98. https://doi.org/10.1016/j.omega.2015.03.007
23. 23. Salehipour, A., Modarres, M., & Naeni, L. M. (2013). An efficient hybrid meta-heuristic for aircraft landing problem. Computers & Operations Research, 40(1), 207–213. https://doi.org/10.1016/j.cor.2012.06.004
24. 24. Samà, M., D'Ariano, A., D'Ariano, P., & Pacciarelli, D. (2017). Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations. Omega, 67, 81–98. https://doi.org/10.1016/j.omega.2016.04.003