Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$65,000.00

Méthode d'optimisation pour les problèmes d'horaires de véhicules et de personnel de très grande taille

EF 2008-09

Résumé
Mon équipe a contribué fortement au cours des 25 dernières années à créer à Montréal une grappe industrielle en optimisation d'horaires de véhicules et de personnel. Nos travaux ont entre autre développé le savoir faire sur l'application industrielle de la génération de colonnes qui a permis de produire des logiciels commerciaux en transport par avions, trains, autobus et en horaires de personnel travaillant sur des quarts qui sont maintenant utilisés dans plus de 400 grandes entreprises. Plusieurs centaines de scientifiques travaillent maintenant dans les entreprises montréalaises qui commercialisent ces logiciels. Mes objectifs sont de poursuivre les recherches en cours, pour traiter de plus grands problèmes. En transport, il serait important de traiter une semaine type plutôt qu'une journée type. Traiter plusieurs types de véhicules ou d'employés simultanément. Traiter simultanément deux ou plusieurs étapes du processus de décision : routes d'avions et rotations d'équipages, rotations d'équipages et affectation des rotations aux employés, horaires d'autobus et de chauffeurs, sélection des quarts de travail et leurs affectations aux employés. Ajouter de nouveaux facteurs : facteurs stochastiques, contraintes de maintenance dans les problèmes de véhicules, ... Les travaux porteront sur plusieurs filières méthodologiques : 1- L'application industrielle de la décomposition de Benders qui se prête bien à l'intégration de deux étapes d'un processus de décision. 2- La réduction dynamique de l'ensemble des contraintes. On a pu réduire par un facteur 100 le temps de résolution de grands problèmes de partitionnement. L'objectif est de généraliser pour les recouvrements généralisés, les multiflots, la programmation linéaire et non-linéaire. 3- L'innovation en méthodologie pour introduire des facteurs stochastiques dans les modèles sans trop augmenter le temps de résolution. (Application aux centres d'appels et aux transports.) 4- Intégrer des heuristiques avec la programmation mathématique pour obtenir plus rapidement des solution optimales.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
167049-2007
Name nom
Soumis, François
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2007
Award amount
65000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
2
Nb partie
5
Application title
Méthode d'optimisation pour les problèmes d'horaires de véhicules et de personnel de très grande taille
Keyword
NA
Application summary
Mon équipe a contribué fortement au cours des 25 dernières années à créer à Montréal une grappe industrielle en optimisation d'horaires de véhicules et de personnel. Nos travaux ont entre autre développé le savoir faire sur l'application industrielle de la génération de colonnes qui a permis de produire des logiciels commerciaux en transport par avions, trains, autobus et en horaires de personnel travaillant sur des quarts qui sont maintenant utilisés dans plus de 400 grandes entreprises. Plusieurs centaines de scientifiques travaillent maintenant dans les entreprises montréalaises qui commercialisent ces logiciels. Mes objectifs sont de poursuivre les recherches en cours, pour traiter de plus grands problèmes. En transport, il serait important de traiter une semaine type plutôt qu'une journée type. Traiter plusieurs types de véhicules ou d'employés simultanément. Traiter simultanément deux ou plusieurs étapes du processus de décision : routes d'avions et rotations d'équipages, rotations d'équipages et affectation des rotations aux employés, horaires d'autobus et de chauffeurs, sélection des quarts de travail et leurs affectations aux employés. Ajouter de nouveaux facteurs : facteurs stochastiques, contraintes de maintenance dans les problèmes de véhicules, ... Les travaux porteront sur plusieurs filières méthodologiques : 1- L'application industrielle de la décomposition de Benders qui se prête bien à l'intégration de deux étapes d'un processus de décision. 2- La réduction dynamique de l'ensemble des contraintes. On a pu réduire par un facteur 100 le temps de résolution de grands problèmes de partitionnement. L'objectif est de généraliser pour les recouvrements généralisés, les multiflots, la programmation linéaire et non-linéaire. 3- L'innovation en méthodologie pour introduire des facteurs stochastiques dans les modèles sans trop augmenter le temps de résolution. (Application aux centres d'appels et aux transports.) 4- Intégrer des heuristiques avec la programmation mathématique pour obtenir plus rapidement des solution optimales.