A New Simheuristic Approach for Stochastic Runway Scheduling

References

• Badrinath S, Balakrishnan H, Joback E, Reynolds T (2020) Impact of off-block time uncertainty on the control of airport surface operations. Transportation Sci. 54(4):920–943.Link, Google Scholar
• Ball M, Barnhart C, Dresner M, Hansen M, Neels K, Odoni A, Peterson E, Sherry L, Trani A, Zou B (2010) Total delay impact study: A comprehensive assessment of the costs and impacts of flight delay in the United States. Technical report, Federal Aviation Administration, Washington, DC.Google Scholar
• Beasley J, Krishnamoorthy M, Sharaiha Y, Abramson D (2000) Scheduling aircraft landings—The static case. Transportation Sci. 34(2):180–197.Link, Google Scholar
• Beasley J, Krishnamoorthy M, Sharaiha Y, Abramson D (2004) Displacement problem and dynamically scheduling aircraft landings. J. Oper. Res. Soc. 55(1):54–64.Crossref, Google Scholar
• Bennell J, Mesgarpour M, Potts C (2011) Airport runway scheduling. Quart. J. Oper. Res. 9:115–138.Crossref, Google Scholar
• Bennell J, Mesgarpour M, Potts C (2017) Dynamic scheduling of aircraft landings. Eur. J. Oper. Res. 258:315–327.Crossref, Google Scholar
• Birge J, Louveaux F (2011) Introduction to Stochastic Programming, 2nd ed. (Springer Science & Business Media, New York).Crossref, Google Scholar
• Cavusoglu S, Macario R (2021) Minimum delay or maximum efficiency? Rising productivity of available capacity at airports: Review of current practice and future needs. J. Air Transportation Management 90:101947.Crossref, Google Scholar
• de Neufville R, Odoni A (2013) Airport Systems: Planning, Design and Management, 2nd ed. (McGraw-Hill, New York).Google Scholar
• Errico A, Di Vito V (2019) Aircraft operating technique for efficient sequencing arrival enabling environmental benefits through CDO in TMA. Proc. AIAA Scitech 2019 Forum (American Institute of Aeronautics and Astronautics, Reston, VA).Google Scholar
• Eurocontrol (2022) All-causes delays to air transport in Europe annual 2021. Accessed May 1, 2022, https://www.eurocontrol.int/publication/all-causes-delay-and-cancellations-air-transport-europe-2021.Google Scholar
• Eurocontrol (2023) European aviation overview: July 4 2023. Accessed July 24, 2023, https://www.eurocontrol.int/sites/default/files/2023-07/eurocontrol-european-aviation-overview-20230704.pdf.Google Scholar
• Folks J, Chhikara R (1978) The inverse Gaussian distribution and its statistical application–A review. J. Royal Statist. Soc. Ser. B 40(3):263–275.Crossref, Google Scholar
• Gilbo E (1993) Airport capacity: Representation, estimation, optimization. IEEE Trans. Control Systems Tech. 1(3):144–154.Crossref, Google Scholar
• Hansen M, Nikoleris T, Lovell D, Vlachou K, Odoni A (2009) Use of queueing models to estimate delay savings from 4D trajectory precision. Proc. 8th USA/Europe Air Traffic Management R&D Seminar (Napa, CA).Google Scholar
• Heidt A, Helmke H, Kapolke M, Liers F, Martin A (2016) Robust runway scheduling under uncertain conditions. J. Air Transportation Management 56:28–37.Crossref, Google Scholar
• Jacquillat A, Odoni A (2015) An integrated scheduling and operations approach to airport congestion mitigation. Oper. Res. 63(6):1390–1410.Link, Google Scholar
• Jacquillat A, Odoni A (2018) A roadmap toward airport demand and capacity management. Transportation Res. Part A Policy Practice 114:168–185.Crossref, Google Scholar
• Jacquillat A, Odoni A, Webster M (2017) Dynamic control of runway configurations and of arrival and service departure rates at JFK airport under stochastic queue conditions. Transportation Sci. 51(1):155–176.Link, Google Scholar
• Juan A, Faulin J, Grasman S, Rabe M, Figueira G (2015) A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper. Res. Perspect. 2:62–72.Crossref, Google Scholar
• Khassiba A, Bastin F, Cafieri S, Gendron B, Mongeau M (2020) Two-stage stochastic mixed-integer programming with chance constraints for extended aircraft arrival management. Transportation Sci. 54(4):897–919.Link, Google Scholar
• Koopman B (1972) Air-terminal queues under time-dependent conditions. Oper. Res. 20(6):1089–1114.Link, Google Scholar
• Liu M, Liang B, Zhu M, Chu C (2020) Stochastic runway scheduling problem with partial distribution information of random parameters. IEEE Access 8:68460–68473.Crossref, Google Scholar
• Liu M, Liang B, Zheng F, Chu C, Chu F (2018) A two-stage stochastic programming approach for aircraft landing problem. Proc. 2018 International Conference on Service Systems and Service Management (ICSSSM) (Institute of Electrical and Electronics Engineers, Piscataway, NJ).Google Scholar
• Mladenovic N, Hansen P (1997) Variable neighborhood search. Comput. Oper. Res. 24(11):1097–1100.Crossref, Google Scholar
• Montlaur A, Delgado L (2017) Flight and passenger delay assignment optimization strategies. Transportation Res. Part C Emerging Tech. 81:99–117.Crossref, Google Scholar
• Moser I, Hendtlass T (2007) Solving dynamic single-runway aircraft landing problems with extremal optimization. Proc. IEEE Sympos. Comput. Intelligence Scheduling (Institute of Electrical and Electronics Engineers, Piscataway, NJ).Google Scholar
• Murca M, Muller C (2015) Control-based optimization approach for aircraft scheduling in a terminal area with alternative arrival routes. Transportation Res. Part E Logist. Transportation Rev. 73:96–113.Crossref, Google Scholar
• NATS Ltd (2023a) Demand capacity balancer. Accessed July 24, 2023, https://www.nats.aero/services-products/products/n/demand-capacity-balancer-dcb/.Google Scholar
• NATS Ltd (2023b) Strategic ACM. Accessed July 24, 2023, https://www.nats.aero/services-products/products/n/strategic-acm/.Google Scholar
• Nelson B (2013) Foundations and Methods of Stochastic Simulation: A First Course (Springer Science & Business Media, New York).Crossref, Google Scholar
• Newell G (1979) Airport capacity and delays. Transportation Sci. 13(3):201–241.Link, Google Scholar
• Odoni A, Morisset T, Drotleff W, Zock A (2011) Benchmarking airport airside performance: FRA vs. EWR. Proc. 9th USA/Europe Air Traffic Management R&D Seminar (Berlin).Google Scholar
• Psaraftis H (1978) A dynamic programming approach to the aircraft sequencing problem. Technical report R78-4, MIT Flight Transportation Laboratory, Cambridge, MA.Google Scholar
• Pyrgiotis N, Odoni A (2016) On the impact of scheduling limits: A case study at Newark Liberty International Airport. Transportation Sci. 50(1):150–165.Link, Google Scholar
• Sama M, D’Ariano A, Pacciarelli D (2013) Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports. Procedia Soc. Behav. Sci. 80:531–552.Crossref, Google Scholar
• SESAR (2023a) Arrival sequencing benefits from a common service approach. Accessed August 8, 2023, https://www.sesarju.eu/sesar-solutions/e-aman-common-service.Google Scholar
• SESAR (2023b) Extended Arrival Management (AMAN) horizon. Accessed August 8, 2023, https://www.sesarju.eu/sesar-solutions/extended-arrival-management-aman-horizon.Google Scholar
• Shone R, Glazebrook K, Zografos K (2019) Resource allocation in congested queueing systems with time-varying demand: An application to airport operations. Eur. J. Oper. Res. 276(2):566–581.Crossref, Google Scholar
• Shone R, Glazebrook K, Zografos K (2021) Applications of stochastic modeling in air traffic management: Methods, challenges and opportunities for solving air traffic problems under uncertainty. Eur. J. Oper. Res. 292(1):1–26.Crossref, Google Scholar
• Solak S, Solveling G, Clarke J-P, Johnson E (2018) Stochastic runway scheduling. Transportation Sci. 52(4):917–940.Link, Google Scholar
• Solveling G, Solak S, Clarke J-P, Johnson E (2011) Runway operations optimization in the presence of uncertainties. J. Guidance Control Dynam. 34(5):1373–1382.Crossref, Google Scholar
• Stamatopoulos M, Zografos K, Odoni A (2004) A decision support system for airport strategic planning. Transportation Res. Part C Emerging Tech. 12:91–117.Crossref, Google Scholar
• Tielrooij M, Borst C, van Paassen M, Mulder M (2015) Predicting arrival time uncertainty from actual flight information. Proc. 11th USA/Europe Air Traffic Management R&D Seminar (Lisbon, Portugal).Google Scholar
• UK Aeronautical Information Services (2019) Aeronautical information circular P 092/2017. Accessed July 31, 2019, https://www.skybrary.aero/bookshelf/books/1166.pdf.Google Scholar
• Zografos K, Madas M, Androutsopoulos K (2017) Increasing airport capacity utilisation through optimum slot scheduling: Review of current developments and identification of future needs. J. Scheduling 20(1):3–24.Crossref, Google Scholar