Skip to Main content Skip to Navigation
Conference papers

Deconfliction with constraint programming

Nicolas Barnier 1 Cyril Allignol 2
1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : 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.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-00938416
Contributor : Laurence Porte <>
Submitted on : Thursday, April 3, 2014 - 3:19:56 PM
Last modification on : Wednesday, July 24, 2019 - 11:48:02 PM
Document(s) archivé(s) le : Thursday, July 3, 2014 - 10:42:02 AM

File

281.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00938416, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

277

Files downloads

136