Français : Résumé : Pour améliorer l’écoulement des flux de trafic et l’efficacité du contrôle, nous proposons d’optimiser les trajectoires des avions afin d’éviter l’apparition de conflits. Nous nous focaliserons dans ce travail sur l’allocation de niveau de vol pour réaliser cette « déconfliction », de telle manière que les flux qui se croisent dans le plan horizontal utilisent des niveaux différents dans le plan vertical. Ce problème peut être modélisé comme une coloration de graphe et nécessite une détection efficace des croisements entre flux. Il est résolu par programmation par contraintes et par recherche locale en minimisant diverses fonctions de coût, telles que l’écart au niveau de vol demandé ou le nombre d’avions déviés.