Skip to Main content Skip to Navigation
Conference papers

Slot allocation with constraint programming : models and results

Nicolas Barnier 1 Pascal Brisset 2 Thomas Rivière 2
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : Current European Air Traffic Control system is far exceeded by the demand and the resulting delays are a financial and psychological burden for airlines and passengers. The Central Flow Management Unit, in charge of regulating the flights to respect en-route capacity constraints of Air Traffic Control Centres, uses a greedy algorithm to allocate departure slots which features several drawbacks concerning soundness, interpretation of the constraints and optimization. A new model taking advantage of Constraint Programming (CP) has been proposed within the SHAMAN system (from CENA) but still suffers from unevenly distributed workload and capacity violation. This paper presents two alternative models, also implemented using CP technology, of the slot allocation problem focused on the controllers workload: an extension of the SHAMAN model with a standard formulation, and a novel approach involving the sort constraint. Both of them can maintain workload constantly below a given capacity and the latter also provides efficient failure proof on over-constrained instances. The behaviours of the different models are discussed and results are presented with partial and full instances from real French air traffic data set. We eventually describe the potential operational improvement supplied by these continuous models.
Document type :
Conference papers
Complete list of metadata
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Thursday, April 17, 2014 - 4:07:01 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:56 AM
Long-term archiving on: : Sunday, April 9, 2017 - 2:24:36 AM


Files produced by the author(s)


  • HAL Id : hal-00938015, version 1



Nicolas Barnier, Pascal Brisset, Thomas Rivière. Slot allocation with constraint programming : models and results. ATM 2001, 4th USA/Europe Air Traffic Management Research and Development Seminar, Dec 2001, Santa Fe, United States. pp xxxx. ⟨hal-00938015⟩



Record views


Files downloads