Skip to Main content Skip to Navigation
Journal articles

Optimization of departure runway scheduling incorporating arrival crossings

Abstract : The runway is a key airport resource and an efficient runway operation is critical to enhance the airport efficiency and to reduce delays. This paper addresses the problem of scheduling aircraft departures incorporating arrival crossings. Constraints for wake turbulence separations, flight time window restrictions, and holding queue capacity at runway threshold are explicitly considered. We present two Integer Linear Programming (ILP) models and a simulated annealing (SA) algorithm. Comparison tests are conducted for the south side of Paris Charles De Gaulle Airport and show that the three proposed methods can significantly improve the solutions based on the simple first-come-first-served rule. Moreover, SA has sufficiently small computation time for real-time deployment.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Tuesday, March 26, 2019 - 4:20:57 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:54 AM
Long-term archiving on: : Thursday, June 27, 2019 - 12:32:30 PM


Files produced by the author(s)




Ji Ma, Mohammed Sbihi, Daniel Delahaye. Optimization of departure runway scheduling incorporating arrival crossings. International Transactions in Operational Research, Wiley, 2021, 28 (2), pp.615-637. ⟨10.1111/itor.12657⟩. ⟨hal-02064458⟩



Les métriques sont temporairement indisponibles