Slot allocation with constraint programming : models and results - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

Slot allocation with constraint programming : models and results

Résumé

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.
Fichier principal
Vignette du fichier
288.pdf (166.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00938015 , version 1 (17-04-2014)

Identifiants

  • HAL Id : hal-00938015 , version 1

Citer

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⟩
238 Consultations
384 Téléchargements

Partager

Gmail Facebook X LinkedIn More