Type de cas : programme de recherche collaborative à long terme entre deux entreprises.

Objectif : optimisation de très grands problèmes d'horaires de pilotes, d'agents de bord, de chauffeurs d'autobus et trajets d'autobus.

Ce projet s'inscrit dans une relation à long terme (une trentaine d'années) du GERAD avec IBS/AD OPT et GIRO. Ces deux entreprises, aujourd'hui leader dans leur domaine, ont été accompagnées depuis leurs débuts par des membres du GERAD. Au fil du temps, les deux entreprises et l'équipe du GERAD ont collaboré sur le plan de la recherche, tout en préservant une exclusivité d'application des résultats dans leur marché respectif.

IBS – qui a acquis AD OPT dans les dernières années – et GIRO distribuent à travers le monde des logiciels d'optimisation développés à Montréal. L'objectif du projet actuel est axé sur l'amélioration de leurs produits.

Technologie développée

Le dernier projet en cours a une durée de quatre ans.

• Le but est d'ajouter l'utilisation de l'intelligence artificielle (IA) aux méthodes d'optimisation mathématique de la recherche opérationnelle (RO) actuellement utilisées, pour traiter des problèmes plus grands et plus complexes dans des temps raisonnables.
• Il faut d'abord commencer avec l'IA pour trouver des décisions probablement bonnes, pour ensuite terminer avec la RO qui améliore les solutions jusqu'au niveau d'optimalité requis.
• Les méthodes de la RO doivent être adaptées pour bien profiter de l'information initiale.

Problèmes abordés

Une dizaine de problèmes sont abordés. Voici quelques exemples :

• Traiter globalement (sans décomposition approximative) des problèmes de rotations d'équipages aériens pour environ 10 000 à 15 000 vols;
• Traiter les routes d'autobus et de chauffeurs simultanément pour plusieurs dépôts afin de profiter de quelques routes interdépôt quand elles sont très rentables.

Participants

Sources de financement

Impact

• Programme de recherche en cours ayant eu de nombreux renouvellements, et prolongation durant les 30 dernières années;
• Plusieurs de nos membres et de notre communauté étudiante ont été formés dans le cadre des programmes de recherche successifs. Il faut noter en particulier qu'un grand nombre de nos étudiants et étudiantes ont été recrutés par les deux entreprises pour soutenir leur développement;
• Appuyées par nos membres et étudiants et étudiantes, les deux entreprises sont devenues des leaders mondiaux dans leur domaine.