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.
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.
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
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.
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.
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.
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
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.
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 :