Grant: Alliance Grants

Mon équipe a développé des logiciels d'optimisation en transport aérien au cours des 35 dernières années qui ont contribué à la naissance d'ADOPT et à sa croissance sur le marché mondial. L'objectif du projet est de développer des méthodes pour traiter des nouveaux problèmes plus complexes des clients d'ADOPT. Par le passé on traitait séquentiellement les problèmes de rotations d'équipage et de blocs mensuels. Ceci produit des solutions sous-optimales car les rotations fixées à la première étape limitent le choix pour les blocs. Un objectif du projet est de réaliser l'optimisation intégrée qui peut produire des économies jusqu'à 10% lors de la planification. De plus l'optimisation intégrée est essentielle pour les mises-à-jour à la suite d'une grande perturbation car il faut modifier simultanément les rotations et les blocs. Historiquement, on traitait les problèmes d'horaires d'équipages un type d'avion à la fois et faisait des rotations pour des équipages complets. Certaines compagnies ont commencé à traiter plusieurs types d'avions ensemble pour augmenter l'utilisation des employés. Il faut briser un équipage quand il passe d'un avion à un autre utilisant un nombre d'agents de bord différent. Si on traite les personnes une à la fois les agents de bord ne restent pas en équipes. Un objectif du projet est de développer un système produisant des rotations qui gardent autant que possible les équipiers ensemble. Un autre problème posé par certaines compagnies aériennes est de reproduire autant que possible les mêmes rotations durant le mois. C'est plus économique pour gérer les hôtels et le transport au sol. Ce nouvel objectif ajoute des contraintes de coordination entre les rotations qui sont difficile à traiter.Ce projet développera de nouvelles méthodes d'optimisation mathématiques pour traiter de plus grands problèmes et de nouveaux systèmes pour traiter des problèmes plus complexes. Ceci améliora l'efficacité des réseaux de transport au Canada et dans le monde et permettra à ADOPT d'étendre ses marchés. Works of my team on the development of air transport optimization software over the past 35 years have strongly contributed to the growth of ADOPT on the international market. This project aims to develop methods to deal with new and more complex problems of ADOPT customers.In the past, the problems of crew pairings and monthly blocks were solved sequentially. This produces suboptimal solutions because the pairings fixed in the first step limit the choice for the blocks. Simultaneous optimization will produce significant up to 10% savings during the planning and is essential for updates following a great disturbance because it is necessary to modify the pairings and the blocks simultaneously.In the past Historically, the crew scheduling problems were solved one aircraft type at a time and producing pairings for complete crews. Some airlines have started to handle several types of aircraft together to increase the possibility of using employees. The crew needs to be broken when it goes from one plane to another using a different number of flight attendants. If we treat the flight attendants one at a time solutions have the flaw that the crew members do not stay in teams. One objective of the project is to developa system that produces pairings that keep team members together as much as possible.Another problem posed by certain airlines is to reproduce as much as possible the samepairings during the month. It's more economical to manage hotels and ground transportation. This new goal adds coordination constraints between rotations.This project will develop new mathematical optimization methods for large problems and new systems to deal with these more complex problems. This will improve the efficiency of transportation networks in Canada and around the world and will allow ADOPT to expand its markets.