Allocation de créneaux de décollage sans conflit en programmation par contraintes

Cyril Allignol (1) , Nicolas Barnier (2)

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

Comme le recommande le programme SESAR, les systèmes ATC actuels doivent être améliorés afin d'absorber la croissance du trafic. Les contraintes de capacité des secteurs de contrôle constituent un obstacle à un système ATC efficace. Les précédentes études ont consisté à optimiser le procédé actuel d'allocation de créneaux de décollage pour satiafaire ces contraintes. Nous proposons de résoudre directement les conflits dans l'espace supérieur par une modification des heures de décollage. Nous présentons une modélisation en PPC de ce problème, les résultats obtenus avec la librairie de contraintes FaCiLe, ainsi qu'une estimation du coût nécessaire pour améliorer la robustesse de la méthode.

Mots clés: programmation par contraintes; résolution de conflit; créneau de décollage

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

Cyril Allignol, Nicolas Barnier. Allocation de créneaux de décollage sans conflit en programmation par contraintes. ROADEF 2010, 11ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. ⟨hal-00934797⟩