Michel Gendreau
- Professeur associé
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt office 3493
Courriels
michel.gendreau@polymtl.ca (Travail)
Travail 1 : 514 340-4711 #4513
Web : Site web de l’unité de recherche
Web : Autre site web
Web : Autre site web
Web : Autre site web
Ph.D.
1984
, Informatique , Université de Montréal (Canada)
Affiliations
Areas of Expertise
- Operations research
- Transports
- Transportation networks
- Metaheuristic
- Optimization of transport systems
- Stochastic optimization
- Machine learning
- Logistics
My main research area is the application of operations research to transportation and telecommunication planning. A large portion of my work deals with the development of efficient metaheuristics for solving difficult problems in this area. As co-director of the Laboratory on Intelligent Transportation Systems of the Centre for Research on Transportation, I am also very interested in all real-time transportation planning problems.
Student supervision Expand all Collapse all
Scalable and robust fog-computing design & dimensioning in dynamic, trustless smart cities
Thèses et mémoires dirigés
/
2024
-
2024
Graduate : Sanchez-Martinez, Ismael
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
Metaheuristics for vehicle routing problems : new methods and performance analysis
Thèses et mémoires dirigés
/
2024
-
2024
Graduate : Guillen Reyes, Fernando Obed
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables
Thèses et mémoires dirigés
/
2022
-
2022
Statistical physics of constraint satisfaction problems
Thèses et mémoires dirigés
/
2021
-
2021
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
Thèses et mémoires dirigés
/
2018
-
2018
Recourse policies in the vehicle touting problem with stochastic demands
Thèses et mémoires dirigés
/
2017
-
2017
Graduate : Salavati-Khoshghalb, Majid
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
Optimization models and methods for real-time transportation planning in forestry
Thèses et mémoires dirigés
/
2016
-
2016
Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution
Thèses et mémoires dirigés
/
2014
-
2014
Heuristic solution methods for multi-attribute vehicle routing problems
Thèses et mémoires dirigés
/
2013
-
2013
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires
Thèses et mémoires dirigés
/
2013
-
2013
Scheduled service network design for integrated planning of rail freight
transportation
Thèses et mémoires dirigés
/
2011
-
2011
Heuristiques efficaces pour l'optimisation de la performance des systèmes séries-parallèles
Thèses et mémoires dirigés
/
2009
-
2009
Problèmes de tournées multicritères dans des graphes
Thèses et mémoires dirigés
/
2008
-
2008
Parallel metaheuristics for stochastic capacitated multicommodity network design
Thèses et mémoires dirigés
/
2008
-
2008
Algorithmes pour le problème de repositionnement
Thèses et mémoires dirigés
/
2008
-
2008
Approches heuristiques pour le problème d'ordonnancement de véhicules
Thèses et mémoires dirigés
/
2007
-
2007
Graduate : Craciunas, Dumitru Silviu
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
Accélération de méthodes de résolution classiques par l'utilisation de stratégies de séparation locale comme outil d'hybridation
Thèses et mémoires dirigés
/
2007
-
2007
Application de la recherche opérationnelle à deux problèmes industriels : ordonnancement d'un laminoir et gestion de barrages hydroélectriques
Thèses et mémoires dirigés
/
2007
-
2007
Mise en oeuvre des mécanismes de Vickrey-Clarke-Groves sur des réseaux
Thèses et mémoires dirigés
/
2007
-
2007
Design optimal de réseau multipoint survivable
Thèses et mémoires dirigés
/
2006
-
2006
Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications
Thèses et mémoires dirigés
/
2006
-
2006
Modèles et algorithmes pour les enchères combinatoires
Thèses et mémoires dirigés
/
2004
-
2004
Le problème du postier chinois cumulatif
Thèses et mémoires dirigés
/
2004
-
2004
Planification de tournées de véhicules pour le problème de livraison à domicile
Thèses et mémoires dirigés
/
2004
-
2004
Expansion multi-périodes d'un réseau local de télécommunications
Thèses et mémoires dirigés
/
2004
-
2004
Aviseurs indépendants pour les entreprises de camionnage dans le contexte des bourses de fret
Thèses et mémoires dirigés
/
2004
-
2004
Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités
Thèses et mémoires dirigés
/
2004
-
2004
Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes
Thèses et mémoires dirigés
/
2003
-
2003
Procédure de diversification pour la résolution des problèmes stochastiques de tournées de véhicules par l'algorithme tabou
Thèses et mémoires dirigés
/
2001
-
2001
Graduate : Pelleu-Tchétagni, Joséphine-Muriel
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
Problèmes de gestion de flottes de véhicules en temps réel
Thèses et mémoires dirigés
/
2001
-
2001
Architecture et programme d'entraînement pour agents qui apprennent par renforcement
Thèses et mémoires dirigés
/
2001
-
2001
Modélisation des effets réseaux dans le transport des matières dangereuses
Thèses et mémoires dirigés
/
2001
-
2001
Système de colonie de fourmis GENI pour le problème du voyageur de commerce
Thèses et mémoires dirigés
/
2000
-
2000
Graduate : Le Louarn, François-Xavier
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
Une librairie orientée-objet pour la simulation des réseaux stochastiques dynamiques
Thèses et mémoires dirigés
/
1999
-
1999
A model for land use and freight transportation coordination in Shanghai, China
Thèses et mémoires dirigés
/
1999
-
1999
Mise au point et implantation d'algorithmes pour l'allocation déterministe de conteneurs vides
Thèses et mémoires dirigés
/
1998
-
1998
A study on two arc routing problems
Thèses et mémoires dirigés
/
1998
-
1998
Une méthode de recherche avec tabous pour la localisation de stations d'inspection sur un réseau de transport
Thèses et mémoires dirigés
/
1998
-
1998
Résolution du problème de tournées de véhicules à flotte hétérogène à l'aide de la recherche avec tabous
Thèses et mémoires dirigés
/
1996
-
1996
Traitement des valeurs manquantes d'une série chronologique dans le contexte de prédiction d'un temps de parcours
Thèses et mémoires dirigés
/
1996
-
1996
Applications de la méthode de recherche avec tabous à divers problèmes d'optimisation combinatoire
Thèses et mémoires dirigés
/
1994
-
1994
Problèmes stochastiques de tournées de véhicules
Thèses et mémoires dirigés
/
1994
-
1994
Inférence statistique sur les modèles de chaînes de Markov dans le contexte de l'entretien routier
Thèses et mémoires dirigés
/
1992
-
1992
Vers la mise en place d'un système expert pour l'évaluation de la capacité structurale des chaussées
Thèses et mémoires dirigés
/
1990
-
1990
Research projects Expand all Collapse all
UNE APPROCHE INTEGREE POUR LA PLANIFICATION DES ACTIVITEES CHIRURGICALES Projet de recherche au Canada / 2011 - 2014
Lead researcher :
Patrick Soriano
Co-researchers :
Michel Gendreau
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PV113724-(PR) Projets de recherche en équipe (et possibilité d'équipement la première année)
Publications Expand all Collapse all
- M. Gendreau, A. Hertz, G. Laporte, «A tabu search heuristic for the vehicle routing problems», Management Science 40 (1994) pp. 1276-1290
- T. G. Crainic, M. Gendreau, P. Dejax, «Dynamic and stochastic models for the allocation of empty containers», Operations Research 41 (1992) pp. 102-126
- Pour consulter toutes les publications de Michel Gendreau : https://www.polymtl.ca/expertises/gendreau-michel#publications
Additional Information
Browse this profile on: