Nouvelles méthodes d'optimisation mathématiques pour les grands problèmes d'horaires de véhicules et de personnel

点击翻译按钮获取中文摘要

Depuis 35 ans mon équipe a développé le savoir-faire sur l'application industrielle de la génération de colonnes qui permet de considérer seulement un nombre réduit de variables à la fois. Ceci a permis de développer GENCOL le premier algorithme optimal pour les horaires de pilotes d’avion et les conducteurs d’autobus. Des réductions de coûts de l’ordre de 5% ont donné l’avantage compétitif à Giro et AD OPT et permis leur croissance au niveau mondial. Les recherches ont aussi porté sur la réduction dynamique de l’ensemble des contraintes à considérer simultanément et l’élimination temporaire de variables (algorithme IPS). Il a permis de traiter les problèmes de rotations d’équipages aériens une semaine à la fois (10 000 vols) plutôt qu’une journée type et une autre réduction de coût de l’ordre de 5%.