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

Affiliations et responsabilités

Enseignement et encadrement

Encadrement

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

2024

Scalable and robust fog-computing design & dimensioning in dynamic, trustless smart cities

Diplômé(e) : Sanchez-Martinez, Ismael
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2024

Metaheuristics for vehicle routing problems : new methods and performance analysis

Diplômé(e) : Guillen Reyes, Fernando Obed
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2022

Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables

Diplômé(e) : Caron, Félix
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2021

Statistical physics of constraint satisfaction problems

Diplômé(e) : Lamouchi, Elyes
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
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

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

Algorithmes pour le problème de repositionnement

Diplômé(e) : Bordenave, Charles
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

Design optimal de réseau multipoint survivable

Diplômé(e) : Ould Ebede, Mohamed
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.
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

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

Modèles et algorithmes pour les enchères combinatoires

Diplômé(e) : Abrache, Jawad
Cycle : Doctorat
Diplôme obtenu : Ph. D.
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

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

Architecture et programme d'entraînement pour agents qui apprennent par renforcement

Diplômé(e) : Desaulniers, Julien
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2001

Modélisation des effets réseaux dans le transport des matières dangereuses

Diplômé(e) : Benterki, Amina
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2001

Procédure de diversification pour la résolution des problèmes stochastiques de tournées de véhicules par l'algorithme tabou

Diplômé(e) : Pelleu-Tchétagni, Joséphine-Muriel
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2001

Problèmes de gestion de flottes de véhicules en temps réel

Diplômé(e) : Ichoua, Soumia
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2000

Système de colonie de fourmis GENI pour le problème du voyageur de commerce

Diplômé(e) : Le Louarn, François-Xavier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
1999

A model for land use and freight transportation coordination in Shanghai, China

Diplômé(e) : Xu, Yiwen
Cycle : Doctorat
Diplôme obtenu : Ph. D.
1999

Une librairie orientée-objet pour la simulation des réseaux stochastiques dynamiques

Diplômé(e) : Demers, Jocelyn
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
1998

Une méthode de recherche avec tabous pour la localisation de stations d'inspection sur un réseau de transport

Diplômé(e) : Parent, Isabelle
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
1998

A study on two arc routing problems

Diplômé(e) : Govindan, Srimathy
Cycle : Doctorat
Diplôme obtenu : Ph. D.
1998

Mise au point et implantation d'algorithmes pour l'allocation déterministe de conteneurs vides

Diplômé(e) : Abrache, Jawad
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

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

Aide en ligne pour votre profil | Nous joindre

Le Répertoire des professeurs est propulsé par les données du SADVR et est un projet du CENR.

Personnes-ressource dans nos équipes
Qui fait quoi?
Formulaires, procédures et systèmes
Formulaires et procédures
Occasions de financement avec PIVOT
PIVOT