Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-05-24T16:48:49.945Z Has data issue: false hasContentIssue false
  • English
  • Français

A multi-objective nonlinear integer programming model for mixed runway operations within the TMAs

Part of: The AJ Air Traffic Management Collection

Published online by Cambridge University Press:  20 July 2023

Z. Kaplan Open the ORCID record for Z. Kaplan [Opens in a new window] ,
C. Çetek Open the ORCID record for C. Çetek [Opens in a new window]  and
T. Saraç Open the ORCID record for T. Saraç [Opens in a new window]
Z. Kaplan*
Affiliation:
Air Traffic Control Department, Eskisehir Technical University, İki Eylül, 26555, Eskisehir, Turkey
C. Çetek
Affiliation:
Air Traffic Control Department, Eskisehir Technical University, İki Eylül, 26555, Eskisehir, Turkey
T. Saraç
Affiliation:
Industrial Engineering Department, Eskisehir Osmangazi University, Meselik, 26480, Eskisehir, Turkey
*
Corresponding author: Z. Kaplan; Email: zekeriyakaplan@eskisehir.edu.tr
Get access Rights & Permissions [Opens in a new window]

Abstract

Global air traffic demand has shown rapid growth for the last three decades. This growth led to more delays and congestion within terminal manoeuvring areas (TMAs) around major airports. The efficient use of airport capacities through the careful planning of air traffic flows is imperative to overcome these problems. In this study, a mixed-integer nonlinear programming (MINLP) model with a multi-objective approach was developed to solve the aircraft sequencing and scheduling problem for mixed runway operations within the TMAs. The model contains fuel cost functions based on airspeed, altitude, bank angle, and the aerodynamic characteristics of the aircraft. The optimisation problem was solved by using the $\varepsilon$-constraint method where total delay and total fuel functions were simultaneously optimised. We tested the model with different scenarios generated based on the real traffic data of Istanbul Sabiha Gökçen Airport. The results revealed that the average total delay and average total fuel were reduced by 26.4% and 6.7%, respectively.

Keywords

Multi-objective programmingAir traffic managementAircraft sequencing and scheduling problemMixed-integer nonlinear programming
Type
Research Article
Information
The Aeronautical Journal , Volume 128 , Issue 1320 , February 2024 , pp. 340 - 370
Check for updates
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Janic, M. Airport Analysis, Planning and Design. New York: Nova Science Publishers, 2009. Available from: http://library1.nida.ac.th/termpaper6/sd/2554/19755.pdfGoogle Scholar
The World Bank. Air transport, registered carrier departures worldwide, 2020. Available from: https://data.worldbank.org/indicator/IS.AIR.DPRT Google Scholar
ICAO. Operational Impact on Air Transport, 2020. Available from: https://data.icao.int/coVID-19/operational.htm Google Scholar
Statista. (2023, May 2). Chart: New Woes for Airlines as Covid Recovery Nears Completion. Available from: https://www.statista.com/chart/27128/planned-air-passenger-seat-capacity-by-region/ Google Scholar
Oxley, D. and Jain, C. Global Air Passenger Markets: Riding Out Periods of Turbulence, 2015. Available from: www.iata.org/pax-forecast Google Scholar
ICAO. State of Global Air Transport and ICAO Forecasts for Effective Planning Economic Development Air Transport. In: Economic Development Air Transport Bureau. Montréal, Canada, 2017.Google Scholar
ICAO. 2016-2030 Global Air Navigation Plan. Montréal, Canada, 2016.Google Scholar
SESAR. European ATM Master Plan: The Roadmap for Delivering High Performing Aviation for Europe. 2015.Google Scholar
Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M. and Abramson, D. Scheduling aircraft landings – The static case, Transp. Sci., 2000; 34, (2), pp 180–197. https://dx.doi.org/10.1287/trsc.34.2.180.12302 CrossRefGoogle Scholar
Hu, X.B. and Chen, W.H. Receding horizon control for aircraft arrival sequencing and scheduling, IEEE Trans. Intell. Transp. Syst., 2005, 6, (2), pp 189–197. https://dx.doi.org/10.1109/TITS.2005.848365 CrossRefGoogle Scholar
Lieder, A., Briskorn, D. and Stolletz, R. A dynamic programming approach for the aircraft landing problem with aircraft classes, Eur. J. Oper. Res., 2015, 243, (1), pp 61–69. https://dx.doi.org/10.1016/j.ejor.2014.11.027 CrossRefGoogle Scholar
Kwasiborska, A. Sequencing landing aircraft process to minimize schedule length, Transp. Res. Proc. Elsevier, 2017, pp 111–116. https://dx.doi.org/10.1016/j.trpro.2017.12.175 Google Scholar
Hu, X.B. and Di Paolo, E. Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling, IEEE Trans. Intell. Transp. Syst., 2008, 9, (2), pp 301–310. https://dx.doi.org/10.1109/TITS.2008.922884 Google Scholar
Lee, H. and Balakrishnan, H. A study of tradeoffs in scheduling terminal-area operations, Proc. IEEE., 2008, 96, (12), pp 2081–2095. https://dx.doi.org/10.1109/JPROC.2008.2006145 Google Scholar
Vadlamani, S. and Hosseini, S. A novel heuristic approach for solving aircraft landing problem with single runway, J. Air Transp. Manag., 2014, 40, pp 144–148. https://dx.doi.org/10.1016/j.jairtraman.2014.06.009 CrossRefGoogle Scholar
Briskorn, D. and Stolletz, R. Aircraft landing problems with aircraft classes, J. Schedul., 2014, pp 31–45. https://dx.doi.org/10.1007/s10951-013-0337-x CrossRefGoogle Scholar
Zuniga, C., Delahaye, D. and Piera, M.A. Integrating and sequencing flows in terminal maneuvering area by evolutionary algorithms. In Seattle, United States: IEEE; 2011, pp 1–11. https://dx.doi.org/10.1109/DASC.2011.6095980 CrossRefGoogle Scholar
Kaplan, Z. and Çetek, C. Yapay Bağışıklık Metasezgiseli ile Tek Pistli Havaalanlarında İniş Sıralamasının Eniyilenmesi, J. ESOGU Engin. Arch. Fac., 2020, 28, (3), pp 321–331. https://dx.doi.org/10.31796/ogummf.721672 Google Scholar
Cecen, R.K. and Aybek Çetek, F. Optimising aircraft arrivals in terminal airspace by mixed integer linear programming model, Aeronaut. J., 2020, 124, (1278), pp 1129–1145. https://dx.doi.org/10.1017/aer.2020.15 CrossRefGoogle Scholar
Ikli, S., Mancel, C., Mongeau, M., Olive, X. and Rachelson, E. The aircraft runway scheduling problem: A survey, Comput. Oper. Res., 2021, 132. https://dx.doi.org/10.1016/j.cor.2021.105336 CrossRefGoogle Scholar
Gui, D., Le, M., Huang, Z., Zhang, J. and D’Ariano, A. Optimal aircraft arrival scheduling with continuous descent operations in busy terminal maneuvering areas, J. Air Transp. Manag., 2023, 107. https://dx.doi.org/10.1016/j.jairtraman.2022.102344 CrossRefGoogle Scholar
Balakrishnan, H. and Chandran, B. Efficient and Equitable Departure Scheduling in Real-Time: New Approaches to Old Problems. In: USA/Europe Air Traffic Management R&D Seminar. Barcelona, 2007.Google Scholar
Rathinam, S., Wood, Z., Sridhar, B. and Jung, Y. A generalized dynamic programming approach for a departure scheduling problem. In: AIAA Guidance, Navigation, and Control Conference and Exhibit. American Institute of Aeronautics and Astronautics Inc., 2009. https://dx.doi.org/10.2514/6.2009-6250 CrossRefGoogle Scholar
Gupta, G., Malik, W. and Jung, Y.C. A mixed integer linear program for airport departure scheduling, In: 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). AIAA, Hilton Head, South Carolina, 2009. https://dx.doi.org/10.2514/6.2009-6933 CrossRefGoogle Scholar
Hancerliogullari, G., Rabadi, G., Al-Salem, A.H. and Kharbeche, M. Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem, J. Air Transp. Manag., 2013, 32, pp 39–48. https://dx.doi.org/10.1016/j.jairtraman.2013.06.001 CrossRefGoogle Scholar
Farhadi, F., Ghoniem, A. and Al-Salem, M. Runway capacity management – An empirical study with application to Doha International Airport, Transp. Res. E Logist. Transp. Rev., 2014, 68, pp 53–63. https://dx.doi.org/10.1016/j.tre.2014.05.004 CrossRefGoogle Scholar
Sölveling, G. and Clarke, J.P. Scheduling of airport runway operations using stochastic branch and bound methods, Transp. Res. Part C Emerg. Technol., 2014, 45, pp 119–137. https://dx.doi.org/10.1016/j.trc.2014.02.021 CrossRefGoogle Scholar
Rodríguez-Díaz, A., Adenso-Díaz, B. and González-Torre, P.L. Minimizing deviation from scheduled times in a single mixed-operation runway, Comput. Oper. Res., 2017, 78, pp 193–202. https://dx.doi.org/10.1016/j.cor.2016.09.014 CrossRefGoogle Scholar
Solveling, G., Solak, S., Clarke, J.P. and Johnson, E. Runway operations optimization in the presence of uncertainties. J. Guid. Control Dynam. American Institute of Aeronautics and Astronautics Inc., 2011. pp 1373–1382. https://dx.doi.org/10.2514/1.52481 CrossRefGoogle Scholar
Al-Salem, A., Farhadi, F., Kharbeche, M., Ghoniem, A. Multiple-Runway Aircraft Sequencing Problems using Mixed-Integer Programming. In: Lim, G. and Herrmann, J. W., editors. Industrial and Systems Engineering Research Conference, United States; 2012.Google Scholar
Heidt, A., Helmke, H., Liers, F. and Martin, A. Robust runway scheduling using a time-indexed model, In: Fourth SESAR Innovation Days, 2014, pp 1–8.Google Scholar
Murça, M.C.R. and Müller, C. Control-based optimization approach for aircraft scheduling in a terminal area with alternative arrival routes, Transp Res E Logist Transp Rev. 2015, 73, pp 96–113. https://dx.doi.org/10.1016/j.tre.2014.11.004 CrossRefGoogle Scholar
Ng, K.K.H., Lee, C.K.M., Chan, F.T.S. and Qin, Y. Robust aircraft sequencing and scheduling problem with arrival/departure delay using the min-max regret approach, Transp. Res. E Logist. Transp. Rev., 2017, 106, pp 115–136. https://dx.doi.org/10.1016/j.tre.2017.08.006 CrossRefGoogle Scholar
Gilbo, E.P. Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes, IEEE Transactions on Control Systems Technology, 5, 1997. https://dx.doi.org/10.1109/87.623035 CrossRefGoogle Scholar
Balakrishnan, H. and Chandran, B.G. Algorithms for scheduling runway operations under constrained position shifting, Oper. Res., 2010, 58, (6), pp 1650–1665. https://dx.doi.org/10.1287/opre.1100.0869 CrossRefGoogle Scholar
Samà, M., D’Ariano, A. and Pacciarelli, D. Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports, Transp. Res. E Logist. Transp. Rev. 2013, 60, pp 140–155. https://dx.doi.org/10.1016/j.tre.2013.05.006 CrossRefGoogle Scholar
Samà, M., D’Ariano, A., D’Ariano, P. and Pacciarelli, D. Optimal aircraft scheduling and routing at a terminal control area during disturbances, Transp. Res. Part C Emerg. Technol., 2014, 47, (P1), pp 61–85. https://dx.doi.org/10.1016/j.trc.2014.08.005 CrossRefGoogle Scholar
Desai, J. and Prakash, R. An optimization framework for terminal sequencing and scheduling: The single runway case. In: Advances in Intelligent Systems and Computing. Springer Verlag, 2016, pp 195–207. https://dx.doi.org/10.1007/978-3-319-29643-2_15 Google Scholar
Lieder, A. and Stolletz, R. Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways, Transp. Res. E Logist. Transp. Rev., 2016, 88, pp 167–188. https://dx.doi.org/10.1016/j.tre.2016.01.015 CrossRefGoogle Scholar
Samà, M., D’Ariano, A., Palagachev, K., Gerdts, M. Integration methods for aircraft scheduling and trajectory optimization at a busy terminal manoeuvring area, OR Spectrum, 2019, 41, (3), pp 641–681. https://dx.doi.org/10.1007/s00291-019-00560-1 CrossRefGoogle Scholar
Cecen, R.K. Fuel-optimal aircraft arrival operations in extended terminal maneuvering areas, Transp. Res. Rec. J. Transp. Res. Board, 2022, 2676, (6), pp 330–339. https://dx.doi.org/10.1177/03611981221074362 CrossRefGoogle Scholar
Tang, K., Wang, Z., Cao, X. and Zhang, J. A multi-objective evolutionary approach to aircraft landing scheduling problems. In: IEEE Congress on Evolutionary Computation. Hong Kong, 2008, pp 3650–3656. https://dx.doi.org/10.1109/CEC.2008.4631292 CrossRefGoogle Scholar
Zhang, J., Zhao, P., Zhang, Y., Dai, X. and Sui, D. Criteria selection and multi-objective optimization of aircraft landing problem, J. Air Transp. Manag., 2020, 82. https://dx.doi.org/10.1016/j.jairtraman.2019.101734 CrossRefGoogle Scholar
Montoya, J., Rathinam, S. and Wood, Z. Multiobjective departure runway scheduling using dynamic programming, IEEE Trans. Intell. Transp. Syst., 2014, 15, (1), pp 399–413. https://dx.doi.org/10.1109/TITS.2013.2283256 CrossRefGoogle Scholar
Bennell, J.A., Mesgarpour, M. and Potts, C.N. Dynamic scheduling of aircraft landings, Eur. J. Oper. Res., 2017, 258, (1), pp 315–327. https://dx.doi.org/10.1016/j.ejor.2016.08.015 CrossRefGoogle Scholar
Hong, Y., Cho, N., Kim, Y. and Choi, B. Multiobjective optimization for aircraft arrival sequencing and scheduling, J. Air Transp., 2017, 25, (4), pp 115–122. https://dx.doi.org/10.2514/1.D0085 CrossRefGoogle Scholar
Liang, M., Delahaye, D. and Maréchal, P. Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities. Transp. Res. Part C Emerg. Technol., 2017, 85, pp 268–291. https://dx.doi.org/10.1016/j.trc.2017.09.012 CrossRefGoogle Scholar
Liang, M., Delahaye, D. and Marechal, P. Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system, Transp. Res. Part C Emerg. Technol., 2018, 95, pp 207–227. https://dx.doi.org/10.1016/j.trc.2018.07.006 CrossRefGoogle Scholar
Cecen, R.K. Multi-objective TMA management optimization using the point merge system, Aircr. Eng. Aerosp. Technol., 2021, 93, (1), pp 15–24. https://dx.doi.org/10.1108/AEAT-09-2019-0181 CrossRefGoogle Scholar
Dönmez, K., Çetek, C. and Kaya, O. Aircraft sequencing and scheduling in parallel-point merge systems for multiple parallel runways. In: Transportation Research Record. SAGE Publications Ltd, 2022, pp 108–124. https://dx.doi.org/10.1177/03611981211049410 CrossRefGoogle Scholar
Dönmez, K., Çetek, C. and Kaya, O. Air traffic management in parallel-point merge systems under wind uncertainties, J. Air Transp. Manag., 2022, 104. https://dx.doi.org/10.1016/j.jairtraman.2022.102268 CrossRefGoogle Scholar
Yin, J., Ma, Y., Hu, Y., Han, K., Yin, S., Xie, H. Delay, throughput and emission tradeoffs in airport runway scheduling with uncertainty considerations, Netw. Spat. Econ., 2021, 21, (1), pp 85–122. https://dx.doi.org/10.1007/s11067-020-09508-3 CrossRefGoogle Scholar
Ehrgott, M. Multicriteria optimization: Second edition. Multicriteria Optimization: Second Edition. 2005.Google Scholar
Cecen, R.K. and Cetek, C. A two-step approach for airborne delay minimization using pretactical conflict resolution in free-route airspace, J. Adv. Transp., 2019. https://dx.doi.org/10.1155/2019/4805613 CrossRefGoogle Scholar
Doc, ICAO. 4444-Air Traffic Management Procedures for Air Navigation Services. 2016.Google Scholar
De Neufville, R. and Odoni, A.R. Airport Systems: Planning Design, and Management. McGraw-Hill, 2003.Google Scholar
Vela, A., Solak, S., Singhose, W. and Clarke, JP. A mixed integer program for flight-level assignment and speed control for conflict resolution, In: Proceedings of the IEEE Conference on Decision and Control, 2009, pp 5219–5126. https://dx.doi.org/10.1109/CDC.2009.5400520 CrossRefGoogle Scholar
EUROCONTROL. User Manual for the Base of Aircraft Data (BADA). In France; 2013. Available from: https://www.eurocontrol.int/publication/user-manual-base-aircraft-data-bada Google Scholar
ICAO. EASA | European Union Aviation Safety Agency. 2018. Available from: https://www.easa.europa.eu/en Google Scholar
General Directorate of State Airports Authority. Statistics. 2019. Available from: https://www.dhmi.gov.tr/Sayfalar/EN/Statistics.aspx Google Scholar
Routesonline. Istanbul Sabiha Gokcen International Airport. 2020. Available from: https://www.routesonline.com/airports/6063/istanbul-sabiha-gokcen-international-airport/ Google Scholar
Air Navigation Department. Aeronautical Information Publication (AIP) Turkey. 2018. Available from: https://www.dhmi.gov.tr/Sayfalar/aipturkey.aspx Google Scholar
EUROCONTROL. OneSky Online. 2019. Available from: https://ext.eurocontrol.int/ Google Scholar