Groupe d’études et de recherche en analyse des décisions

La génération de colonnes en transport de passagers

Guy Desaulniers Professeur titulaire, Département de mathématiques et de génie industriel, Polytechnique Montréal, Canada

La méthode de génération de colonnes est l'une des méthodes d'optimisation les plus utilisées pour résoudre différents problèmes d'horaires de véhicules et de personnel en transport de passagers (urbain, aérien et ferroviaire). Dans ce séminaire, nous ferons un survol des principaux problèmes dans ce domaine (notamment, les problèmes de construction d'horaires de véhicules, de rotations de personnel, et d'horaires mensuels de membres d'équipage, de même que les problèmes combinés) et exposerons comment appliquer la génération de colonnes pour les résoudre. Nous mettrons en évidence les difficultés qui peuvent être rencontrées et discuterons des plus récents avancements méthodologiques, tels l'agrégation dynamique de contraintes et la stabilisation des variables duales, pour les surmonter.