Groupe d’études et de recherche en analyse des décisions

Le problème d'affectation des types d'avions aux vols avec contraintes d'entretien

Eve Lacasse-Guay

Le problème d’affectation des types d’avions aux vols attribue un type d’avion (une flotte) à chaque vol afin de maximiser le profit anticipé tout en respectant la disponibilité du nombre d’avions, les contraintes de conservation de flot et le temps minimal de connexion entre chaque vol. Cette affectation est ensuite utilisée pour construire une route (séquence de vols, d’attentes au sol et d’entretiens) pour chaque avion. Afin de faciliter la construction des routes d’avions, nous voulons introduire la planification des entretiens dans le problème d’affectation des types d’avions aux vols. Une avenue de recherche permettant cette amélioration sera présentée : un modèle de programmation linéaire enrichi par des coupes générées par la résolution d’un modèle de Dantzig-Wolfe.