Share Cahiers du GERAD par Richard Hicks, Richard Madrid, Chris Milligan, Robert Pruneau, Mike Kanaley, Yvan Dumas, Benoit Lacroix, Jacques Desrosiers et François Soumis Le marché des programmes de multipropriété est celui qui connaît la plus forte croissance dans l’industrie des avions d’affaires. Ce type d’opérations est complexe. En fait, il s’agit essentiellement d’une compagnie aérienne dont les horaires ne sont connus que quelques heures à l’avance, dans un environnement en constante évolution. Bombardier Flexjet s’est doté d’un nouveau système d’optimisation composé de trois logiciels afin de maximiser l’utilisation des ses avions, équipages et équipements. AD OPT Technologies a fait le design des logiciels en utilisant l’optimiseur GENCOL développé au centre de recherche GERAD. GENCOL utilise une approche de résolution par génération de colonnes qui permet de décomposer des problèmes en nombres entiers non linéaires de très grande taille. Depuis le début du projet, les économies sont évaluées à plus de 50 millions $ avec une projection de 27 millions $ annuellement, avec une hausse de 10% de l’utilisation des avions. On note également une diminution substantielle de 20% des équipages requis, de 40% de l’inventaire de la flotte, et de 5% de la location occasionnelle d’avions, tout en gardant le service à son plus haut niveau. Lire la suite