Jean-Yves Potvin

Professeur titulaire

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

André-Aisenstadt office 3353

jean-yves.potvin@umontreal.ca

514 343-6111 #1806

potvin@iro.umontreal.ca (Travail)

Jean-Yves.Potvin@cirrelt.ca (Travail)

Web : Site web de l’unité de recherche

Web : Google Scholar

Web : Autre site web

Affiliations

Membre – CIRRELT — Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport
Membre – OPTIM — Laboratoire de simulation et d'optimisation

Areas of Expertise

My research interests focus on the development of metaheuristics, such as tabu search and genetic algorithms, for solving discrete optimization problems in the transportation domain. I am particularly interested in vehicle routing problems with different side constraints, like service time windows at customer locations. These problems can model many real-world applications such as distribution of goods by commercial vehicles, courier services, para-transit services, etc. I also study dynamic variants of these problems when customer requests dynamically occur over time and must be integrated in real-time into the current routes.

Student supervision Expand all Collapse all

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.

Lien vers le document dans Papyrus

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

Graduate : Caron, Félix
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

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

Graduate : Mathlouthi, Ines
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe Thèses et mémoires dirigés / 2016 - 2016

Graduate : Edoukou, Frédéric Aka Bilé
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Problèmes de tournées de véhicules avec contraintes de chargement Thèses et mémoires dirigés / 2014 - 2014

Graduate : Côté, Jean-François
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

Système de listes de vérification interactives du niveau de conformité des maquettes avec les recommandations des fabricants de plateformes mobiles Thèses et mémoires dirigés / 2012 - 2012

Graduate : Ghezzal, Nadir
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules Thèses et mémoires dirigés / 2011 - 2011

Graduate : Azi, Nabila
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement Thèses et mémoires dirigés / 2010 - 2010

Graduate : Côté, Jean-François
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Étude d'un problème de tournées de véhicules sur les arcs avec contraintes de capacité et coûts de service dépendants du temps Thèses et mémoires dirigés / 2009 - 2009

Graduate : Tagmouti, Mariam
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

Recherche tabou pour un problème de tournées de véhicules avec une flotte privée et un transporteur externe Thèses et mémoires dirigés / 2009 - 2009

Graduate : Naud, Marc-André
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Problèmes de tournées multicritères dans des graphes Thèses et mémoires dirigés / 2008 - 2008

Graduate : Bérubé, Jean-François
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

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

Graduate : De Ladurantaye, Daniel
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

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.

Lien vers le document dans Papyrus

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

Graduate : Kouassi, Roxane
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Planification de tournées de véhicules pour le problème de livraison à domicile Thèses et mémoires dirigés / 2004 - 2004

Graduate : Azi, Nabila
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Expansion multi-périodes d'un réseau local de télécommunications Thèses et mémoires dirigés / 2004 - 2004

Graduate : Smires, Ali
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Gestion de l'information en temps réel pour un répartiteur de véhicules Thèses et mémoires dirigés / 2003 - 2003

Graduate : Xu, Ying
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Développement d'une méthode de recherche avec tabous pour un problème de chargement de réseaux de télécommunications Thèses et mémoires dirigés / 2001 - 2001

Graduate : Queval, Ianis
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Problèmes de gestion de flottes de véhicules en temps réel Thèses et mémoires dirigés / 2001 - 2001

Graduate : Ichoua, Soumia
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

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.

Lien vers le document dans Papyrus

Approches génétiques pour le problème de répartition de véhicules Thèses et mémoires dirigés / 1997 - 1997

Graduate : Leclerc, François
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Neural networks for the vehicle dispatching problem Thèses et mémoires dirigés / 1996 - 1996

Graduate : Shen, Yu
Cycle : Doctoral
Grade : Ph. D.

Lien vers le document dans Papyrus

Affectation de clients dans des routes de véhicules à l'aide de réseaux neuronaux Thèses et mémoires dirigés / 1994 - 1994

Graduate : Robillard, Christian
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Un environnement interactif-graphique pour le développement d'algorithmes de génération automatique d'arbres de décisions Thèses et mémoires dirigés / 1992 - 1992

Graduate : Kervahut, Tanguy
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Simulation des prises de décision d'un répartiteur par la programmation mathématique Thèses et mémoires dirigés / 1992 - 1992

Graduate : Dufour, Gina
Cycle : Master's
Grade : M. Sc.

Lien vers le document dans Papyrus

Research projects Expand all Collapse all

Problèmes de tournées de véhicules pour la livraison à domicile Projet de recherche au Canada / 2016 - 2025

Lead researcher : Jean-Yves Potvin

Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)

Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2015 - 2023

Lead researcher : Bernard Gendron (In memoriam) , Martin Trépanier

Co-researchers : Claude Comtois , Jacques Ferland , Pierre L'Écuyer , Patrice Marcotte , Jean-Yves Potvin , Abdelhakim Hafid , Étienne Blais , Emma Frejinger , Fabian Bastin , François Bellavance , Jean-Marc Frayret , Nafiz Vedat Verter , Luis Miranda-Moreno , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Philippe Galinier , Louis-Martin Rousseau , Bruno Agard , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Bilal Farooq , Georges Dionne , Gilbert Laporte , Patrick Soriano , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Emmanuel Guay , Ali Gharbi , Marc Paquet , Michel Gendreau , Gabriel Crainic , Sophie D'Amours , Daoud Ait-Kadi , Fayez Fouad Boctor , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Mustapha Nourelfath , Jacques Renaud , Leandro Coelho , Claude Rigault , Ahmed El-Geneidy , Olla Gabali

Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)

Grant programs: PV129894-(RG) Programme Regroupements stratégiques

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2015 - 2023

Lead researcher : Bernard Gendron (In memoriam) , Martin Trépanier

Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)

Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques

PROBLEMES DE TOURNEES DE VEHICULES RICHES EN ATTRIBUTS Projet de recherche au Canada / 1994 - 2017

Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)

Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2013 - 2016

Lead researcher : Bernard Gendron (In memoriam)

Co-researchers : Claude Comtois , Jacques Ferland , Pierre L'Écuyer , Jean-François Angers , Patrice Marcotte , Jean-Yves Potvin , Abdelhakim Hafid , Étienne Blais , Jacques Bergeron , Fabian Bastin , Martin Trépanier , François Bellavance , Jean-Marc Frayret , Nafiz Vedat Verter , Luis Miranda-Moreno , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Louis-Martin Rousseau , Bruno Agard , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , Jean-François Cordeau , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Emmanuel Guay , Ali Gharbi , Marc Paquet , Michel Gendreau , Naveen Eluru , Chun Wang , Pascal Forget , Mickaël Gardoni , Madhav Badami , Gabriel Crainic , Sophie D'Amours , Fayez Fouad Boctor , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Angel Ruiz , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Walter Rei , Ugo Lachapelle , Mustapha Nourelfath , Jacques Renaud , Luc Cassivi , Ahmed El-Geneidy

Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)

Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques

HEURISTIQUE AVANCÉES LES PROBLÈMES COMPLEXES DE TOURNÉES DE VÉHICULES Projet de recherche au Canada / 2013 - 2016

Lead researcher : Michel Gendreau

Co-researchers : Jean-Yves Potvin

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)

PROBLÈMES DE TOURNÉES DE VÉHICULES RICHES EN ATTRIBUTS Projet de recherche au Canada / 2011 - 2015

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2006 - 2014

Lead researcher : Bernard Gendron (In memoriam)

Co-researchers : Robert Bourbeau , Claude Comtois , Jacques Ferland , Pierre L'Écuyer , Jean-François Angers , Patrice Marcotte , Jean-Yves Potvin , Abdelhakim Hafid , Jacques Bergeron , Yann-Gael Gueheneuc , Fabian Bastin , Petko Valtchev , Martin Trépanier , François Bellavance , Jean-Marc Frayret , Nafiz Vedat Verter , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Philippe Galinier , Louis-Martin Rousseau , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , Jean-François Cordeau , Julie Paquette , Satyaveer Singh Chauhan , Zachary Patterson , Navneet Vidyarthi , Ivan Contreras , Ali Gharbi , Marc Paquet , Michel Gendreau , Naveen Eluru , Denis Larocque , Brigitte Jaumard , Gilles Savard , Pierre Baptiste , Nathalie De Marcellis-Warin , Jacques Roy , Marc Fredette , Brian Slack , Chun Wang , Zanjani Masoumeh Kazemi , Pascal Forget , Ilham Benyahia , Steven Chamberland , Mickaël Gardoni , Remy Glardon , Emmanuel Guy , Peter Kropf , Michael Mahut , Adam Millard-Ball , Guido Perboli , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Manish Verma , Lourdes Zubieta , Urs Buehlmann , Bernard K.S. Cheung , Gabriel Crainic , Sophie D'Amours , Fayez Fouad Boctor , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Adnène Hajji , Walter Rei , Ugo Lachapelle , Mustapha Nourelfath , Jacques Renaud , Brahim Chaib-Draa , Alain Martel , Robert Beauregard , Soumia Ichoua , Jean-Marie Bourjolly , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Yvon Bigras , Olivier Labarthe , Nicolas Zufferey , Ahmed El-Geneidy

Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)

Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2006 - 2014

Lead researcher : Bernard Gendron (In memoriam)

Co-researchers : Robert Bourbeau , Claude Comtois , Jacques Ferland , Pierre L'Écuyer , Jean-François Angers , Patrice Marcotte , Jean-Yves Potvin , Abdelhakim Hafid , Jacques Bergeron , Yann-Gael Gueheneuc , Petko Valtchev , Martin Trépanier , François Bellavance , Jean-Marc Frayret , Nafiz Vedat Verter , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Philippe Galinier , Louis-Martin Rousseau , Bruno Agard , Catherine Morency , Robert Pellerin , Georges Dionne , Gilbert Laporte , Patrick Soriano , Jean-François Cordeau , Ali Gharbi , Michel Gendreau , Brigitte Jaumard , Gilles Savard , Pierre Baptiste , Nathalie De Marcellis-Warin , Jacques Roy , Marc Fredette , Brian Slack , Steven Chamberland , Remy Glardon , Emmanuel Guy , Peter Kropf , Michael Mahut , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Lourdes Zubieta , Bernard K.S. Cheung , Manish Verma , Urs Buehlmann , Gabriel Crainic , Sophie D'Amours , Daoud Ait-Kadi , Fayez Fouad Boctor , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Angel Ruiz , Sehl Mellouli , Mustapha Nourelfath , Jacques Renaud , Brahim Chaib-Draa , Alain Martel , Robert Beauregard , Soumia Ichoua , Jean-Marie Bourjolly , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Yvon Bigras , Olivier Labarthe , Nicolas Zufferey

Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)

Grant programs: PV129894-(RG) Programme Regroupements stratégiques