Deconfliction with constraint programming - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Deconfliction with constraint programming

Nicolas Barnier


Current European Air Traffic Control (ATC) system is far exceeded by the demand and the resulting delays are a financial and psychological burden for airlines and passengers. One of their main sources is the hourly capacity constraints, defined on each en-route ATC sector, but poorly representing the workload of controllers. Whereas previous works were mainly focused on optimizing the ground delay slot allocation process performed by the Central Flow Management Unit (CFMU) to meet these constraints, we propose to directly solve all conflicts occurring above a given flight level by ground delaying, while minimizing the maximal delay. We present a Constraint Programming (CP) model of this large scale combinatorial optimization problem and the results obtained by its implementation with the FaCiLe constraint library.
Fichier principal
Vignette du fichier
281.pdf (136.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00938416 , version 1 (03-04-2014)


  • HAL Id : hal-00938416 , version 1


Nicolas Barnier, Cyril Allignol. Deconfliction with constraint programming. INO 2008, 7th Eurocontrol Innovative Research Workshop & Exhibition, Dec 2008, Brétigny-sur-Orge, France. pp xxxx. ⟨hal-00938416⟩
121 Consultations
152 Téléchargements


Gmail Mastodon Facebook X LinkedIn More