Grant: Collaborative Research and Development Grants

Les décisions de planification et d'opération dans les grandes compagnies aériennes s'effectuent en une dizaine d'étapes. Les problèmes d'optimisation de plusieurs étapes sont des problèmes de partitionnement avec contraintes supplémentaires. AD OPT, notre partenaire industriel, a développé pour ce problème un optimiseur utilisant la génération de colonnes qui réduit le nombre de variables à considérer simultanément.Un premier objectif de ce projet est d'ajouter à cet optimiseur des méthodes mathématiques pour réduire le nombre de contraintes à considérer simultanément. Ceci permettra de traiter de plus grands problèmes.Un second objectif est de développer un tout nouvel optimiseur pour le même problème qui, à partir d'une solution entière, produit une meilleure solution entière sans passer par des solutions fractionnaires comme les autres méthodes. Pour les très grands problèmes, cet optimiseur peut utiliser tout le temps disponible pour produire la meilleure solution possible. Il pourra être utilisé pour améliorer la solution produite par une autre méthode s'il reste du temps disponible.Un troisième objectif sera de développer les modèles et les algorithmes pour traiter simultanément les deux étapes de l'optimisation des horaires d'équipages. Les rotations d'équipages et les blocs mensuels seront traités simultanément lors de la planification et lors de la mise à jour suite à des perturbations le jour d'opération. Ces traitements intégrés devraient produire des gains de productivité intéressants. Le traitement de plus grands problèmes dans des temps raisonnables et la production de meilleures solutions donneront des avantages concurrentiels à notre partenaire industriel sur les marchés internationaux.