Deconfliction with constraint programming

Nicolas Barnier (1) , Cyril Allignol (2)

1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
2 DGAC - Direction Générale de l'Aviation Civile

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.

Mots clés: slot allocation; conflict resolution; constraint programming

Domaines: Optimisation et contrôle [math.OC]

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⟩