Passer au contenu

/ La recherche

Je donne

Rechercher

Sciences naturelles et génie; Sciences appliquées

Michel Gendreau

Professeur associé

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt, local 3493

514 343-7435

m.gendreau@umontreal.ca

Autre numéro : 514 340-4711 #4513 (Travail 1)
Autres courriels : michel.gendreau@polymtl.ca (Travail) Michel.Gendreau@cirrelt.ca (Personnel)

Portrait

Expertise de recherche

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.

Formation

  • 1984 — Ph.D. — InformatiqueUniversité de Montréal

Enseignement et encadrement

Encadrement

Thèses et mémoires dirigés (dépôt institutionnel Papyrus)

2018

Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens

Diplômé(e) : Mathlouthi, Ines
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2017

Recourse policies in the vehicle touting problem with stochastic demands

Diplômé(e) : Salavati-Khoshghalb, Majid
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2016

Optimization models and methods for real-time transportation planning in forestry

Diplômé(e) : Amrouss, Amine
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2014

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

Diplômé(e) : Dayarian, Iman
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2013

Heuristic solution methods for multi-attribute vehicle routing problems

Diplômé(e) : Rahimi Vahed, Alireza
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2011

Scheduled service network design for integrated planning of rail freight transportation

Diplômé(e) : Zhu, Endong
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2009

Heuristiques efficaces pour l'optimisation de la performance des systèmes séries-parallèles

Diplômé(e) : Ouzineb, Mohamed
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2008

Algorithmes pour le problème de repositionnement

Diplômé(e) : Bordenave, Charles
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2008

Problèmes de tournées multicritères dans des graphes

Diplômé(e) : Bérubé, Jean-François
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2008

Parallel metaheuristics for stochastic capacitated multicommodity network design

Diplômé(e) : Fu, Xiaorui
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2007

Approches heuristiques pour le problème d'ordonnancement de véhicules

Diplômé(e) : Craciunas, Dumitru Silviu
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2007

Mise en oeuvre des mécanismes de Vickrey-Clarke-Groves sur des réseaux

Diplômé(e) : Lannez, Sébastien
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2006

Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications

Diplômé(e) : Kouassi, Roxane
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2006

Design optimal de réseau multipoint survivable

Diplômé(e) : Ould Ebede, Mohamed
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

Planification de tournées de véhicules pour le problème de livraison à domicile

Diplômé(e) : Azi, Nabila
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

Le problème du postier chinois cumulatif

Diplômé(e) : Omme, Nikolaj van
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

Expansion multi-périodes d'un réseau local de télécommunications

Diplômé(e) : Smires, Ali
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

Modèles et algorithmes pour les enchères combinatoires

Diplômé(e) : Abrache, Jawad
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2004

Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités

Diplômé(e) : Ghamlouche, Ilfat
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2004

Aviseurs indépendants pour les entreprises de camionnage dans le contexte des bourses de fret

Diplômé(e) : Ghita, Stela
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2003

Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes

Diplômé(e) : Rousseau, Louis-Martin
Cycle : Doctorat
Diplôme obtenu : Ph. D.

Projets

Projets de recherche

2011 - 2014

UNE APPROCHE INTEGREE POUR LA PLANIFICATION DES ACTIVITEES CHIRURGICALES

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)

Rayonnement

Publications et communications

Publications

  • 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

Disciplines

  • Informatique
  • Informatique de gestion

Champ d’expertise

  • Recherche opérationnelle
  • Transports
  • Réseaux de transports
  • Métaheuristique
  • Optimistation des systèmes de transports
  • Optimisation Stochastique
  • Apprentissage automatique
  • Logistique