Departure Management with Robust Gate Allocation

Ruixin Wang (1) , Cyril Allignol (1) , Nicolas Barnier (1) , Jean-Baptiste Gotteland (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

The Airport Collaborative Decision Making (A-CDM) concept yields concrete and promising solutions for airports, in terms of traffic punctuality and predictability, with possible delay, noise and pollution reduction. A key feature of A-CDM is the Departure Management (DMAN): runway takeoff sequences can be anticipated such that a significant part of the delay can be shifted at the gate, engines off, without penalizing the remaining traffic. During this process, an increase in the gate occupancy for delayed departures is unavoidable, therefore the airport layout must provide enough gates and their allocation must be robust enough w.r.t. departures delay. In this paper, we introduce a method to estimate the gate delays due to the DMAN pre-departure scheduling, then we propose a robust gate allocation algorithm and assess its performance with current and increased traffic at Paris-Charles-de-Gaulle international airport. Results show a significant reduction in the number of gate conflicts, when comparing such a robust gate allocation to current practice.

Mots clés: departure management; gate allocation; robustness

Domaines: Intelligence artificielle [cs.AI]; Modélisation et simulation; Algorithme et structure de données [cs.DS]; Combinatoire [math.CO]; Optimisation et contrôle [math.OC]

Ruixin Wang, Cyril Allignol, Nicolas Barnier, Jean-Baptiste Gotteland. Departure Management with Robust Gate Allocation. ATM 2019, 13th USA/Europe Air Traffic Management Research and Development Seminar, Jun 2019, Vienna, Austria. ⟨hal-02090426⟩