Michel Gendreau
- Professeur associé
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt local 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
Expertises
- Recherche opérationnelle
- Transports
- Réseaux de transports
- Métaheuristique
- Optimistation des systèmes de transports
- Optimisation Stochastique
- Apprentissage automatique
- Logistique
Mes travaux portent essentiellement sur l'application des techniques de la recherche opérationnelle aux problèmes de planification de réseaux de transport et de télécommunications.
Un des principaux domaines de recherche est la mise au point de métaheuristiques efficaces permettant d'obtenir de bonnes solutions à divers problèmes difficiles à résoudre de façon exacte: confection de tournées de véhicules, synthèse de réseaux de transport ou de télécommunications, localisation d'installations, etc.
En tant que co-directeur du Laboratoire sur les systèmes intelligents de transport du Centre de recherche sur les transports, je m'intéresse aussi particulièrement aux problèmes de gestion de systèmes de transport en temps réel, notamment ceux qui représentent des dimensions dynamiques ou stochastiques.
Encadrement Tout déplier Tout replier
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
Diplômé(e) : Caron, Félix
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Statistical physics of constraint satisfaction problems
Thèses et mémoires dirigés
/
2021
-
2021
Diplômé(e) : Lamouchi, Elyes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Mathlouthi, Ines
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Recourse policies in the vehicle touting problem with stochastic demands
Thèses et mémoires dirigés
/
2017
-
2017
Diplômé(e) : Salavati-Khoshghalb, Majid
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Optimization models and methods for real-time transportation planning in forestry
Thèses et mémoires dirigés
/
2016
-
2016
Diplômé(e) : Amrouss, Amine
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution
Thèses et mémoires dirigés
/
2014
-
2014
Diplômé(e) : Dayarian, Iman
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Heuristic solution methods for multi-attribute vehicle routing problems
Thèses et mémoires dirigés
/
2013
-
2013
Diplômé(e) : Rahimi Vahed, Alireza
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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
Diplômé(e) : Vidal, Thibaut
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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
Diplômé(e) : Ouzineb, Mohamed
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Parallel metaheuristics for stochastic capacitated multicommodity network design
Thèses et mémoires dirigés
/
2008
-
2008
Problèmes de tournées multicritères dans des graphes
Thèses et mémoires dirigés
/
2008
-
2008
Diplômé(e) : Bérubé, Jean-François
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Algorithmes pour le problème de repositionnement
Thèses et mémoires dirigés
/
2008
-
2008
Diplômé(e) : Bordenave, Charles
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Approches heuristiques pour le problème d'ordonnancement de véhicules
Thèses et mémoires dirigés
/
2007
-
2007
Diplômé(e) : Craciunas, Dumitru Silviu
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Mise en oeuvre des mécanismes de Vickrey-Clarke-Groves sur des réseaux
Thèses et mémoires dirigés
/
2007
-
2007
Diplômé(e) : Lannez, Sébastien
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : 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
Diplômé(e) : De Ladurantaye, Daniel
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Design optimal de réseau multipoint survivable
Thèses et mémoires dirigés
/
2006
-
2006
Diplômé(e) : Ould Ebede, Mohamed
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Kouassi, Roxane
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Ghamlouche, Ilfat
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Aviseurs indépendants pour les entreprises de camionnage dans le contexte des bourses de fret
Thèses et mémoires dirigés
/
2004
-
2004
Diplômé(e) : Ghita, Stela
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Planification de tournées de véhicules pour le problème de livraison à domicile
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
Diplômé(e) : Omme, Nikolaj van
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Expansion multi-périodes d'un réseau local de télécommunications
Thèses et mémoires dirigés
/
2004
-
2004
Modèles et algorithmes pour les enchères combinatoires
Thèses et mémoires dirigés
/
2004
-
2004
Diplômé(e) : Abrache, Jawad
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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
Diplômé(e) : Rousseau, Louis-Martin
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Architecture et programme d'entraînement pour agents qui apprennent par renforcement
Thèses et mémoires dirigés
/
2001
-
2001
Diplômé(e) : Desaulniers, Julien
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Modélisation des effets réseaux dans le transport des matières dangereuses
Thèses et mémoires dirigés
/
2001
-
2001
Diplômé(e) : Benterki, Amina
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Pelleu-Tchétagni, Joséphine-Muriel
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de gestion de flottes de véhicules en temps réel
Thèses et mémoires dirigés
/
2001
-
2001
Diplômé(e) : Ichoua, Soumia
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Système de colonie de fourmis GENI pour le problème du voyageur de commerce
Thèses et mémoires dirigés
/
2000
-
2000
Diplômé(e) : Le Louarn, François-Xavier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
A model for land use and freight transportation coordination in Shanghai, China
Thèses et mémoires dirigés
/
1999
-
1999
Une librairie orientée-objet pour la simulation des réseaux stochastiques dynamiques
Thèses et mémoires dirigés
/
1999
-
1999
Diplômé(e) : Demers, Jocelyn
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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
Diplômé(e) : Parent, Isabelle
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
A study on two arc routing problems
Thèses et mémoires dirigés
/
1998
-
1998
Diplômé(e) : Govindan, Srimathy
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Mise au point et implantation d'algorithmes pour l'allocation déterministe de conteneurs vides
Thèses et mémoires dirigés
/
1998
-
1998
Diplômé(e) : Abrache, Jawad
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Projets de recherche Tout déplier Tout replier
UNE APPROCHE INTEGREE POUR LA PLANIFICATION DES ACTIVITEES CHIRURGICALES Projet de recherche au Canada / 2011 - 2014
Chercheur principal :
Patrick Soriano
Co-chercheurs :
Michel Gendreau
Sources de financement :
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention :
PV113724-(PR) Projets de recherche en équipe (et possibilité d'équipement la première année)
Publications Tout déplier Tout replier
- 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
Informations supplémentaires
Consultez cette fiche sur :