Hostname: page-component-848d4c4894-mwx4w Total loading time: 0 Render date: 2024-06-24T05:24:35.565Z Has data issue: false hasContentIssue false
  • English
  • Français

Aircraft sequencing under the uncertainty of the runway occupancy times of arrivals during the backtrack procedure

Published online by Cambridge University Press:  21 November 2022

K. Dönmez Open the ORCID record for K. Dönmez [Opens in a new window]
K. Dönmez*
Affiliation:
Aircraft Maintenance Department, Samsun University, Samsun, Turkey
*
Email: kadir.donmez@samsun.edu.tr
Get access Rights & Permissions [Opens in a new window]

Abstract

In some small airports, a parallel taxiway is not built due to space restrictions or financial issues; hence, the runway itself is often used as a taxiway in this type of airport. After touch down, aircraft move to the U-turn area at the end of the runway and turn 180 degrees, then move back to the desired point, such as a gate or the apron, using the runway. The runway is blocked to other arrivals and departures during this process. This process, called backtrack or back-taxi, can result in high delays for both arrivals and departures. Runway occupancy times (ROTs) vary depending on numerous conditions, including pilot performance, weather conditions, aircraft type, etc. Although there are speed restrictions and procedures announced in advance, the actual performance can be uncertain. In addition, most aircraft can make a U-turn as soon as they sufficiently reduce their speed before they reach the U-turn area especially if they are already delayed. These situations bring enormous uncertainties for traffic management at such an airport. Controllers may need help to sequence aircraft, particularly in busy traffic. In this study, a stochastic mathematical model is developed to sequence arrival/departure operations at such an airport considering the ROT uncertainties of arrivals. The objective function of the developed model is determined as the minimisation of the total delay. ROT data was obtained by observing radar tracks of 120 arriving flights. Reasonable ROT scenarios with various probabilities to represent ROT uncertainties were integrated into the mathematical modeling. In addition, two different sequencing approaches are presented as well as the first come first serve (FCFS) approach. As a result, the proposed stochastic approach provides robust sequences applicable for all ROT scenarios with significant delay savings up to an average of 18.4% and 39.5% compared to deterministic and FCFS approaches, respectively.

Keywords

Two-stage stochastic programmingRunway occupancy time uncertaintyBacktrack procedureArrival/departure sequencingAir traffic management
Type
Research Article
Information
The Aeronautical Journal , Volume 127 , Issue 1310 , April 2023 , pp. 562 - 580
Check for updates
Copyright
© The Author(s), 2022. 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

De Neufville, R. and Odoni, A.R. Airport Systems Planning, Design, and Management, 2nd ed, McGraw Hill Education, 2013, New York.Google Scholar
Ng, K.K.H., Lee, C.K.M., Zhang, S.Z. and Keung, K.L. The impact of heterogeneous arrival and departure rates of flights on runway configuration optimization, Transp. Lett., 2020, pp 1–12, doi: 10.1080/19427867.2020.1852496.Google Scholar
Safrillah, and Putra, J.C.P. Review Study on Runway Capacity Parameters and Improvement, 2017, doi: 10.1088/1757- 899X/209/1/012108.CrossRefGoogle Scholar
Yin, S., Han, K., Ochieng, W.Y. and Sanchez, D.R. Joint apron-runway assignment for airport surface operations, Transp. Res. Part B Methodol., 2022, 156, pp 76–100, https://doi.org/10.1016/j.trb.2021.12.011.CrossRefGoogle Scholar
Tavakkoli-Moghaddam, R., Yaghoubi-Panah, M. and Radmehr, F. Scheduling the sequence of aircraft landings for a single runway using a fuzzy programming approach, J. Air Transp. Manag., 2012, 25, pp 15–18, https://doi.org/10.1016/j.jairtraman.2012.03.004.CrossRefGoogle Scholar
ICAO, Aerodrome Design Manual (Doc 9157) Part 2 Taxiways, Aprons and Holding Bays, 2005.Google Scholar
Martinez, D., Belkoura, S., Cristobal, S., Herrema, F. and Wächter, P. A boosted tree framework for runway occupancy and exit prediction, SESAR Innovation Days, 2018.Google Scholar
AIP Turkey, Aeronoutical Information Publication, 2022. [Online]. Available: https://www.dhmi.gov.tr/Sayfalar/aipturkey.aspx.Google Scholar
Balakrishnan, H. and Chandran, B. Scheduling aircraft landings under constrained position shifting, AIAA Guidance, Navigation, and Control Conference 2006, vol. 4, 2006, pp 2175–2197, doi: 10.2514/6.2006-6320.CrossRefGoogle Scholar
Dear, R.D. The Dynamic Scheduling of Aircraft in the Near Terminal Area, Flight Transportation Laboratory Massachusetts Institute of Technology Publisher, 1976, Cambridge, MA, pp. 1–325.Google Scholar
Cecen, R.K., Cetek, C. and Kaya, O. Aircraft sequencing and scheduling in TMAs under wind direction uncertainties, Aeronaut. J., 2020, pp 1–17, doi: 10.1017/aer.2020.68.Google Scholar
Alonso, A., Escudero, L.F. and Teresa Ortuño, M. A stochastic 0–1 program based approach for the air traffic flow management problem, Eur. J. Oper. Res., 2000, 120, (1), pp 47–62, doi: 10.1016/S0377-2217(98)00381-6.CrossRefGoogle Scholar
Nilim, A. and El Ghaoui, L. Algorithms for air traffic flow management under stochastic environments, Proceedings of the 2004 American Control Conference, vol. 4, 2004, pp 3429–3434, doi: 10.23919/ACC.2004.1384440.CrossRefGoogle Scholar
Dönmez, K., Cetek, C. and Kaya, O. Air traffic management in parallel-point merge systems under wind uncertainties, J. Air Transp. Manag., 2022, 104, p 102268, doi: 10.1016/j.jairtraman.2022.102268.Google Scholar
Chandran, B. and Balakrishnan, H. A dynamic programming algorithm for robust runway scheduling, Proceedings of the American Control Conference, 2007, pp 1161–1166, doi: 10.1109/ACC.2007.4282922.CrossRefGoogle Scholar
Yang, Y., Gao, Z. and He, C. Stochastic terminal flight arrival and departure scheduling problem under performance-based navigation environment, Transp. Res. Part C Emerg. Technol., 2020, 119, p 102735, doi: 10.1016/j.trc.2020.102735.CrossRefGoogle Scholar
Cecen, R.K. A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties, Aeronaut. J., 2022, pp 1–16, doi: 10.1017/aer.2022.17.Google Scholar
Lee, H. and Balakrishnan, H. Fast-time simulations of Detroit Airport operations for evaluating performance in the presence of uncertainties, 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC), 2012, pp 4E2-1–4E2-13, doi: 10.1109/DASC.2012.6382349.CrossRefGoogle Scholar
Chen, J., Weiszer, M., Zareian, E., Mahfouf, M. and Obajemu, O. Multi-objective fuzzy rule-based prediction and uncertainty quantification of aircraft taxi time, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), vol. 2018, 2017, pp 1–5, doi: 10.1109/ITSC.2017.8317826.CrossRefGoogle Scholar
Bosson, C.S. and Sun, D. Optimization of airport surface operations under uncertainty, J. Air Transp., 2016, 24, (3), pp 84–92, doi: 10.2514/1.D0013.CrossRefGoogle Scholar
Brownlee, A.E.I., Weiszer, M., Chen, J., Ravizza, S., Woodward, J.R. and Burke, E.K. A fuzzy approach to addressing uncertainty in Airport Ground Movement optimisation, Transp. Res. Part C Emerg. Technol., 2018, 92, pp 150–175, doi: 10.1016/j.trc.2018.04.020.CrossRefGoogle Scholar
Solveling, G., Solak, S., Clarke, J.-P. and Johnson, E. Runway operations optimization in the presence of uncertainties, J. Guid. Control. Dyn., 2011, 34, (5), pp 1373–1382, doi: 10.2514/1.52481.CrossRefGoogle Scholar
Agogino, A. and Rios, J. Robustness of two air traffic scheduling approaches to departure uncertainty, 2011 IEEE/AIAA 30th Digital Avionics Systems Conference, 2011, pp 1–28, doi: 10.1109/DASC.2011.6096190.CrossRefGoogle Scholar
Murça, M.C.R. A robust optimization approach for airport departure metering under uncertain taxi-out time predictions, Aerosp. Sci. Technol., 2017, 68, pp 269–277, doi: 10.1016/j.ast.2017.05.020.CrossRefGoogle Scholar
Gotteland, J.-B., Durand, N., Page, E. and Alliot, J. Aircraft ground traffic optimization, Management Research and Development Seminar, 2001.Google Scholar
Wang, X., Brownlee, A.E.I., Weiszer, M., Woodward, J.R., Mahfouf, M. and Chen, J., A chance-constrained programming model for airport ground movement optimisation with taxi time uncertainties, Transp. Res. Part C Emerg. Technol., 2021, 132, p 103382, doi: 10.1016/j.trc.2021.103382.CrossRefGoogle Scholar
GDSAA, Statistics, 2020. https://www.dhmi.gov.tr/Sayfalar/Istatistikler.aspx.Google Scholar
Di Mascio, P., Rappoli, G. and Moretti, L. Analytical method for calculating sustainable airport capacity, Sustainability, 2020, 12, (21), p 9239, doi: 10.3390/su12219239.CrossRefGoogle Scholar
Hong, Y., Cho, N., Kim, Y. and Choi, B. Multiobjective optimization for aircraft arrival sequencing and scheduling, J. Air Transp., 2018, 25, (4), pp 115–122, doi: 10.2514/1.D0085.CrossRefGoogle Scholar
Lee, H. and Balakrishnan, H. Fuel cost, delay and throughput tradeoffs in runway scheduling, American Control Conference, 2008, pp 2449–2454, doi: 10.1109/ACC.2008.4586858.CrossRefGoogle Scholar
Kapolke, M., Fürstenau, N., Heidt, A., Liers, F., Mittendorf, M. and Weiß, C. Pre-tactical optimization of runway utilization under uncertainty, J. Air Transp. Manag., 2016, 56, pp 48–56, https://doi.org/10.1016/j.jairtraman.2016.02.004.CrossRefGoogle Scholar
Heidt, A., Helmke, H., Kapolke, M., Liers, F. and Martin, A. Robust runway scheduling under uncertain conditions, J. Air Transp. Manag., 2016, 56, pp 28–37, https://doi.org/10.1016/j.jairtraman.2016.02.009.CrossRefGoogle Scholar
Birge, J.R. and Louveaux, F. Introduction to Stochastic Programming, Springer New York, 2011, New York, NY.CrossRefGoogle Scholar
Dantzig, G.B. Linear programming under uncertainty, Manage. Sci., 1955, 1, (3–4), pp 197–206, [Online]. Available: https://econpapers.repec.org/RePEc:inm:ormnsc:v:1:y:1955:i:3-4:p:197-206.CrossRefGoogle Scholar
Kaya, O., Bagci, F. and Turkay, M. Planning of capacity, production and inventory decisions in a generic reverse supply chain under uncertain demand and returns, Int. J. Prod. Res., 2014, 52, (1), pp 270–282, doi: 10.1080/00207543.2013.838330.CrossRefGoogle Scholar
Shapiro, A. and Philpott, A. A tutorial on stochastic programming, Manuscript. Available www2.isye.gatech.edu …, pp 1–35, 2007, [Online]. Available: http://stoprog.org/stoprog/SPTutorial/TutorialSP.pdf.Google Scholar
ICAO, Procedures for air navigations services Air traffic management (Doc. 4444), 2017.Google Scholar
Dönmez, K., Çetek, C. and Kaya, O., Aircraft sequencing and scheduling in parallel-point merge systems for multiple parallel runways, Transp. Res. Rec. J. Transp. Res. Board, 2021, p 036119812110494, doi: 10.1177/03611981211049410.Google Scholar
Rosenthal, R.E. A GAMS Tutorial, GAMS Development Corporation, 2007, Washington, DC, USA.Google Scholar
GAMS, The General Algebraic Modeling System, 2020. https://www.gams.com/latest/docs/S_CPLEX.html.Google Scholar
Bubalo, B. and Daduna, J.R. Airport capacity and demand calculations by simulation—the case of Berlin-Brandenburg International Airport, NETNOMICS Econ. Res. Electron. Netw., 2011, 12, (3), pp 161–181, doi: 10.1007/s11066-011-9065-6.CrossRefGoogle Scholar
User Manual for the Base of Aircraft Data (BADA) Version 3.11, 2013.Google Scholar