Hostname: page-component-76d6cb85b7-f97m6 Total loading time: 0 Render date: 2026-07-26T03:04:46.275Z Has data issue: false hasContentIssue false
  • English
  • Français

A novel stochastic matheuristic approach for the dynamic utilisation of arrival route structures: modelling of Istanbul Airport point merge system

Published online by Cambridge University Press:  24 September 2024

K. Dönmez Open the ORCID record for K. Dönmez [Opens in a new window] ,
İ. Tükenmez Open the ORCID record for İ. Tükenmez [Opens in a new window]  and
R.K. Cecen Open the ORCID record for R.K. Cecen [Opens in a new window]
K. Dönmez*
Affiliation:
Aircraft Maintenance Department, Samsun University, Turkey
İ. Tükenmez
Affiliation:
Department of Industrial Engineering, Bursa Technical University, Turkey
R.K. Cecen
Affiliation:
Department of Motor Vehicles and Transportation Technologies, Eskisehir Osmangazi University, Turkey
*
Corresponding author: K. Dönmez; Email: kadir.donmez@samsun.edu.tr
Get access Rights & Permissions [Opens in a new window]

Abstract

Congested airports benefit from parallel-point merge systems (P-PMSs) for efficient arrival route control. However, the decline in air traffic due to COVID-19 has curtailed its optimal utilisation, especially with the reduced need for long sequencing legs. As air traffic is poised to rebound, the evident volatility seen during and post COVID-19, as well as the daily fluctuations between peak and off-peak hours, underscore the importance of the dynamic utilisation of sequencing legs in P-PMSs. EUROCONTROL proposes various leg configurations to manage fluctuating traffics, ensuring both efficiency and safety. First, we proposed two additional leg configurations for the Istanbul Airport, offering continuous descent with the engines operating at idle thrust during leg flights; partially overlapped and fully dissociated. While they offer an alternative for controllers during low to medium traffic scenarios, current long and fully overlapped parallel legs may be used in high traffic due to the volatility of traffic density throughout a day. Therefore, we suggest an approach that provides dynamic utilisation of these configurations. We first modeled and analysed the configurations for various traffic numbers and scenarios. Then, we introduced a new stochastic matheuristic model that considers the configuration changes throughout the day and provides feasible and robust sequences applicable to all configurations by combining the benefits of mathematical models with the adaptability and speed of heuristic methods. Several test problems were evaluated using the terminal manoeuvering area structure of Istanbul Airport as a case study. The results indicate that by changing configurations, an average of 35 kg in fuel savings per aircraft can be achieved. The results also show that the proposed approach outperforms traditional stochastic mathematical models and the first-come first-serve (FCFS) strategy, ensuring efficient air traffic management in terms of fuel and delay with robust sequencing by eliminating the need for re-sequencing during configuration changes.

Keywords

parallel point merge systemstochastic programmingmatheuristicoptimisationair traffic management

Information

Type
Research Article
Information
The Aeronautical Journal , Volume 129 , Issue 1331 , January 2025 , pp. 240 - 259
Check for updates
Copyright
© The Author(s), 2024. 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.)

Article purchase

Temporarily unavailable

References

EUROCONTROL. Point Merge Implementation A Quick Guide Simplifying and Enhancing Arrival Operations with Closed Loop Sequencing, 2021.Google Scholar
Dönmez, K., Çetek, C. and Kaya, O. Aircraft sequencing and scheduling in parallel-point merge systems for multiple parallel runways, Transport. Res. Rec. J. Transport. Res. Board, 2022a, 2676, (3), pp 108–124. https://doi.org/10.1177/03611981211049410 CrossRefGoogle Scholar
Boursier, L., Favennec, B., Hoffman, E., Trzmiel, A., Vergne, F. and Zeghal, K. Merging arrival flows without heading instructions, In Proceedings of the 7th USA/Europe Air Traffic Management Research and Development Seminar, ATM 2007, July 414–421, 2007.Google Scholar
Favennec, B., Hoffman, E., Trzmiel, A., Vergne, F. and Zeghal, K. The point merge arrival flow integration technique: Towards more complex environments and advanced continuous descent, In 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), September 2009. https://doi.org/10.2514/6.2009-6921 CrossRefGoogle Scholar
Favennec, B., Vergne, F. and Zeghal, K. Point merge integration of arrival flows enabling extensive RNAV application and CDA–operational services and environment definition, Eurocontrol Experimental Center, Version, April, 1–89, 2010.Google Scholar
Ivanescu, D., Shaw, C. and Tamvaclis, C. Evaluating Performance of Point Merge (Issue September), 2009.Google Scholar
Smetanová, L., Polishchuk, T. and Hardell, H. Investigation of point merge utilization worldwide using Opensky network data, J Open Aviat Sci, 2023, 1, (2), pp 1–13. https://doi.org/10.59490/joas.2023.7218 Google Scholar
Harikiopoulo, D. and Neogi, N. Polynomial-time feasibility condition for multiclass aircraft sequencing on a single-runway airport, IEEE Trans. Intell. Transp. Syst., 2011, 12, (1), pp 2–14. https://doi.org/10.1109/TITS.2010.2055856 CrossRefGoogle Scholar
Bojanowski, L., Harikiopoulo, D. and Neogi, N. Multi-runway aircraft sequencing at congested airports, In Proceedings of the American Control Conference, 2752–2758, 2011. https://doi.org/10.1109/acc.2011.5991507 CrossRefGoogle Scholar
Boschetti, M.A. and Maniezzo, V. Matheuristics: Using mathematics for heuristic design. 4OR, 2022, 20, (2), pp 173–208. https://doi.org/10.1007/s10288-022-00510-8 CrossRefGoogle Scholar
Maniezzo, V., Boschetti, M.A. and Stützle, T. Matheuristics, In Power. Springer International Publishing, 2021. https://doi.org/10.1007/978-3-030-70277-9 CrossRefGoogle Scholar
EUROCONTROL. Real Time Simulation Oslo ASAP (Oslo Advanced Sectorization and Automation Project), Issue January 2010b.Google Scholar
EUROCONTROL. Real Time Simulation Dublin TMA2012 Phase 2, Issue November 2010a.Google Scholar
Cecen, R.K. Fuel-optimal aircraft arrival operations in extended terminal maneuvering areas. Transp. Res. Rec., 2022b, 03611981221074362. https://doi.org/10.1177/03611981221074362 Google Scholar
Lee, S., Hong, Y. and Kim, Y. Optimal scheduling algorithm in point merge system including holding pattern based on MILP, In 7Th European Conference for Aeronautics and Aerospace Sciences (Eucass), 1–10, 2017. https://doi.org/10.13009/EUCASS2017-137 Google Scholar
Hong, Y., Choi, B., Lee, S., Lee, K. and Kim, Y. Optimal and practical aircraft sequencing and scheduling for point merge system, IFAC-PapersOnLine, 2017, 50, (1), pp 14644–14649. https://doi.org/10.1016/j.ifacol.2017.08.1904 CrossRefGoogle Scholar
Liang, M. An agent-based approach to automated merge 4D arrival trajectories in busy terminal maneuvering area, Procedia Eng., 2015, 99, pp 233–243. https://doi.org/10.1016/j.proeng.2014.12.531 Google Scholar
Hong, Y., Choi, B., Lee, K. and Kim, Y. Dynamic robust sequencing and scheduling under uncertainty for the point merge system in terminal airspace, IEEE Trans. Intell. Transp. Syst., 2018, 19, (9), pp 2933–2943. https://doi.org/10.1109/TITS.2017.2766683 CrossRefGoogle Scholar
Cecen, R.K. Multi-objective TMA management optimization using the point merge system, Aircr. Eng. Aerosp. Technol., 2020, ahead-of-p(ahead-of-print). https://doi.org/10.1108/AEAT-09-2019-0181 Google Scholar
Cecen, R.K. A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties, Aeronaut. J., 2022a, pp 1–16. https://doi.org/10.1017/aer.2022.17 Google Scholar
Dönmez, K., Çetek, C. and Kaya, O. Air traffic management in parallel-point merge systems under wind uncertainties, J. Air Transp. Manag., 2022b, 104, (102268), p 102268. https://doi.org/10.1016/j.jairtraman.2022.102268 CrossRefGoogle Scholar
Jungai, T. and Hongjun, X. (2012). Optimizing arrival flight delay scheduling based on simulated annealing algorithm. Phys. Proc., 33, pp 348–353. https://doi.org/10.1016/j.phpro.2012.05.073 CrossRefGoogle Scholar
Liang, M., Delahaye, D. and Marechal, P. A framework of point merge-based autonomous system for optimizing aircraft scheduling in busy TMA, SESAR Innovat. Days, 2015.Google Scholar
Liang, M., Delahaye, D. and Marechal, P. Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system, Transport. Res. C Emerg. Technol., 2018, 95, (July), pp 207–227. https://doi.org/10.1016/j.trc.2018.07.006 CrossRefGoogle Scholar
Tian, Y., Xing, D., Wan, L. and Ye, B. Study on the optimization method of point merge procedure based on benefit in the terminal area, Math. Prob. Eng., 2020, 2020, pp 1–12. https://doi.org/10.1155/2020/5757948 Google Scholar
Hong, Y., Choi, B. and Kim, Y. Two-stage stochastic programming based on particle swarm optimization for aircraft sequencing and scheduling, IEEE Trans. Intell. Transp. Syst., 2019, 20, (4), pp 1365–1377. https://doi.org/10.1109/TITS.2018.2850000 CrossRefGoogle Scholar
Favennec, B., Zeghal, K. and Hoffman, E.G. Introducing dynamicity in terminal areas: a new perspective, In AIAA AVIATION 2020 FORUM, 2020, 1, (PartF), pp 1–13. https://doi.org/10.2514/6.2020-2892 Google Scholar
AIP Türkiye. Aeronoutical Information Publication, 2023. https://www.dhmi.gov.tr/Sayfalar/aipturkey.aspx Google Scholar
Birge, J.R. and Louveaux, F. Introduction to Stochastic Programming . Springer New York, 2011. https://doi.org/10.1007/978-1-4614-0237-4 Google Scholar
Rockafellar, R.T. and Wets, R.J.-B. Scenarios and policy aggregation in optimization under uncertainty, Math. Oper. Res., 1991, 16, (1), pp 119–147. https://doi.org/10.1287/moor.16.1.119 CrossRefGoogle Scholar
ICAO. Procedures for Air Navigations Services Air Traffic Management (Doc. 4444), 2017.Google Scholar
Balakrishnan, H. and Chandran, B. Scheduling aircraft landings under constrained position shifting, In Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference, 2006, 4(August), 2175–2197. https://doi.org/10.2514/6.2006-6320 CrossRefGoogle Scholar
Brouer, B.D., Desaulniers, G. and Pisinger, D. A matheuristic for the liner shipping network design problem, Transport. Res. E: Logist. Transport. Rev., 2014, 72: 42–59. https://doi.org/10.1016/j.tre.2014.09.012 CrossRefGoogle Scholar
Küçükaydın, H. Column generation based matheuristics for a vehicle routing problem with time windows and variable start time, J. Faculty Eng. Architect. Gazi University, 2019, 34, (4), pp 2061–2078. https://doi.org/10.17341/gazimmfd.421828 Google Scholar
Turhan, A.M. and Bilgen, B. A mat-heuristic based solution approach for an extended nurse rostering problem with skills and units, Socio-Economic Plan. Sci., 2022, 82, p 101300. https://doi.org/10.1016/j.seps.2022.101300 CrossRefGoogle Scholar
Kirkpatrick, S., Gelatt, C.D.J. and Vecchi, M.P. Optimization by simulated annealing. Science, 1983, 220. https://doi.org/10.1126/science.220.4598.671 CrossRefGoogle ScholarPubMed
Dönmez, K. Aircraft sequencing under the uncertainty of the runway occupancy times of arrivals during the backtrack procedure, Aeronaut. J., 2023, 127, (1310), pp 562–580. https://doi.org/10.1017/aer.2022.91 CrossRefGoogle Scholar