Jean-Yves Potvin

Professeur titulaire

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

André-Aisenstadt local 3353

potvin@iro.umontreal.ca (Travail)

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

Télécopieur : 514 343-7121

Travail 1 : 514 343-6111 #1806

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

Programmes d’enseignement

Baccalauréat en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
Majeure en informatique – Technologies de l'information (TIC) Sciences pures et sciences appliquées
Mineure en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
Baccalauréat en mathématiques – Sciences pures et sciences appliquées
Majeure en mathématiques – Sciences pures et sciences appliquées
Mineure en mathématiques – Sciences pures et sciences appliquées
Baccalauréat en mathématiques et informatique – Sciences pures et sciences appliquées
Baccalauréat en mathématiques et informatique – Sciences pures et sciences appliquées
Baccalauréat en physique – Sciences pures et sciences appliquées
Majeure en physique – Sciences pures et sciences appliquées
Baccalauréat en physique et informatique – Sciences pures et sciences appliquées
Baccalauréat en physique et informatique – Sciences pures et sciences appliquées
Microprogramme de 1er cycle en analyse des mégadonnées en sciences humaines et sociales – Sciences humaines Sciences sociales
Baccalauréat en bio-informatique – Sciences de la santé Sciences de la vie Sciences pures et sciences appliquées
Baccalauréat en bio-informatique – Sciences de la santé Sciences de la vie Sciences pures et sciences appliquées
Baccalauréat en enseignement des mathématiques au secondaire – Enseignement et sciences de l'éducation Sciences pures et sciences appliquées
Programme d'accueil en sciences – Préparation aux études universitaires

Cours donnés

IFT1575 Modèles de recherche opérationnelle

Expertises

Mes intérêts de recherche portent sur le développement de méta-heuristiques, tels la recherche tabou et les algorithmes génétiques, afin de résoudre des problèmes d'optimisation dans le domaine des transports. Je m'intéresse tout particulièrement aux problèmes de tournées de véhicules sujets à divers types de contraintes, comme des fenêtres de temps pour le service aux clients. De tels problèmes se retrouvent dans de nombreuses applications réelles: services de cueillettes et livraisons, courrier rapide, transport adapté, etc. J'étudie également des versions dynamiques de ces problèmes qui surviennent lorsque les requêtes des clients sont reçues de façon continue tout au cours de la journée. Ces requêtes doivent alors être intégrées en temps réel dans les routes courantes des véhicules.

Encadrement Tout déplier Tout replier

Metaheuristics for vehicle routing problems : new methods and performance analysis Thèses et mémoires dirigés / 2024 - 2024

Diplômé(e) : Guillen Reyes, Fernando Obed
Cycle : Doctorat
Diplôme obtenu : 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

Diplômé(e) : Caron, Félix
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Mathlouthi, Ines
Cycle : Doctorat
Diplôme obtenu : 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

Diplômé(e) : Edoukou, Frédéric Aka Bilé
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Côté, Jean-François
Cycle : Doctorat
Diplôme obtenu : 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

Diplômé(e) : Ghezzal, Nadir
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Azi, Nabila
Cycle : Doctorat
Diplôme obtenu : 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

Diplômé(e) : Côté, Jean-François
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

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

Diplômé(e) : Naud, Marc-André
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Tagmouti, Mariam
Cycle : Doctorat
Diplôme obtenu : Ph. D.

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

Diplômé(e) : Bérubé, Jean-François
Cycle : Doctorat
Diplôme obtenu : 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

Diplômé(e) : De Ladurantaye, Daniel
Cycle : Doctorat
Diplôme obtenu : 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

Diplômé(e) : Craciunas, Dumitru Silviu
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Kouassi, Roxane
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Azi, Nabila
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Smires, Ali
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Xu, Ying
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Queval, Ianis
Cycle : Maîtrise
Diplôme obtenu : 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

Diplômé(e) : Ichoua, Soumia
Cycle : Doctorat
Diplôme obtenu : 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

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

Lien vers le document dans Papyrus

Projets de recherche Tout déplier Tout replier

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

Chercheur principal : Jean-Yves Potvin

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

Programmes de subvention : 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

Chercheur principal : Bernard Gendron (In Memoriam) , Martin Trépanier

Co-chercheurs : 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

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

Programmes de subvention : 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

Chercheur principal : Bernard Gendron (In Memoriam) , Martin Trépanier

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

Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

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

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

Programmes de subvention : 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

Chercheur principal : Bernard Gendron (In Memoriam)

Co-chercheurs : 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

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

Programmes de subvention : 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

Chercheur principal : Michel Gendreau

Co-chercheurs : Jean-Yves Potvin

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)

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

Chercheur principal : Bernard Gendron (In Memoriam)

Co-chercheurs : 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

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

Programmes de subvention : 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

Chercheur principal : Bernard Gendron (In Memoriam)

Co-chercheurs : 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

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

Programmes de subvention : PV129894-(RG) Programme Regroupements stratégiques