Passer au contenu

/ Department of Computer Science and Operations Research

Je donne

Rechercher

Jean-Yves Potvin

Vcard

Directeur adjoint

Centre interuniversitaire de recherche - Réseaux d'entreprise, logistique, transport (CIRRELT)

André-Aisenstadt office 3527

jean-yves.potvin@umontreal.ca

514 343-7307

Professeur titulaire

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

Courriels

potvin@iro.umontreal.ca (Travail)

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

Télécopieur : 514 343-7121

Affiliations

Education Programs

  • Information and Communication Technologies Fundamental and Applied Sciences

Courses

  • IFT6575 Méthodes de recherche opérationnelle

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

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.
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.
Problèmes de tournées de vé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.
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.
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.
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.
É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.
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.
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.
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.
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.
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.
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.
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.
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.

Research projects Expand all Collapse all

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

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 - 2022

Lead researcher : Bernard Gendron , Martin Trépanier
Co-researchers : Pierre L'Écuyer , Jean-Yves Potvin , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Abdelhakim Hafid , Etienne Blais , Emma Frejinger , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , 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 , François Bellavance , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Emmanuel Guay , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Jacques Renaud , Claude Rigault , Ahmed Elgeneidy , Leandro Coelho , Ola Jabali , Michel Gendreau
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 - 2022

Lead researcher : Bernard Gendron , Martin Trépanier
Co-researchers : Pierre L'Écuyer , Jean-Yves Potvin , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Abdelhakim Hafid , Etienne Blais , Emma Frejinger , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , 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 , François Bellavance , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Emmanuel Guay , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Jacques Renaud , Claude Rigault , Ahmed Elgeneidy , Leandro Coelho , Ola Jabali , Michel Gendreau
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
Co-researchers : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Etienne Blais , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Madhav Badami , Luis Miranda-Moreno , Naveen Eluru , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Louis-Martin Rousseau , Bruno Agard , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Chun Wang , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Luc Cassivi , Walter Rei , Ugo Lachapelle , Emmanuel Guay , Pascal Forget , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Mickaël Gardoni , Jacques Renaud , Ahmed Elgeneidy , Michel Gendreau
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
Co-researchers : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , Robert Bourbeau , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Jean-Marc Frayret , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Yan Cimon , Monia Rekik , Adnène Hajji , Nafiz Vedat Verter , Naveen Eluru , Marianne Hatzopoulou , Denis Larocque , Brigitte Jaumard , André Langevin , Diane Riopel , Gilles Savard , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Pierre Baptiste , Louis-Martin Rousseau , Nathalie De Marcellis-Warin , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Jacques Roy , Marc Fredette , Julie Paquette , Jean-Marie Bourjolly , Brian Slack , Satyaveer Singh Chauhan , Chun Wang , Zachary Patterson , Navneet Vidyarthi , Ivan Contreras , Zanjani Masoumeh Kazemi , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Walter Rei , Ugo Lachapelle , Yvon Bigras , Pascal Forget , Ilham Benyahia , Mustapha Nourelfath , Ali Gharbi , Steven Chamberland , Marc Paquet , Mickaël Gardoni , Jacques Renaud , Remy Glardon , Emmanuel Guy , Peter Kropf , Olivier Labarthe , Michael Mahut , Adam Millard-Ball , Guido Perboli , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Manish Verma , Lourdes Zubieta , Nicolas Zufferey , Urs Buehlmann , Bernard K.S. Cheung , Ahmed Elgeneidy , Michel Gendreau
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
Co-researchers : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , Robert Bourbeau , Daoud Ait-Kadi , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Jean-Marc Frayret , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Nafiz Vedat Verter , Brigitte Jaumard , André Langevin , Diane Riopel , Gilles Savard , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Pierre Baptiste , Louis-Martin Rousseau , Nathalie De Marcellis-Warin , Bruno Agard , Catherine Morency , Robert Pellerin , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Jacques Roy , Marc Fredette , Jean-Marie Bourjolly , Brian Slack , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Yvon Bigras , Mustapha Nourelfath , Ali Gharbi , Steven Chamberland , Jacques Renaud , Remy Glardon , Emmanuel Guy , Peter Kropf , Olivier Labarthe , Michael Mahut , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Lourdes Zubieta , Nicolas Zufferey , Bernard K.S. Cheung , Manish Verma , Urs Buehlmann , Michel Gendreau
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques

SUPPORT IN THE AREAS OF SUPPLY NETWORK AGREEMENT Projet de recherche au Canada / 2012 - 2013

Lead researcher : Jean-Yves Potvin
Funding sources: MDA Systems Ltd.
Grant programs:

Publications Expand all Collapse all

Hojabri H.Gendreau MichelPotvin Jean-YvesRousseau Louis-MartinLarge neighborhood search with constraint programming for a vehicle routing problem with synchronization constraintsComputers & Operations Research, Vol. 92, pp. 87-97, 2018

Methlouthi I.Gendreau MichelPotvin Jean-YvesMixed integer linear programming for a multi-attribute technician routing and scheduling problemINFOR, 56(1), pp. 33-49, 2018

Hernandez A.Gendreau MichelPotvin Jean-YvesHeuristics for time slot management: A periodic vehicle routing problem viewInternational Transactions in Operational Research, vol. 24 (6), pp. 1233-1252, 2017

Hernandez F.Gendreau MichelPotvin Jean-YvesHeuristics for tactical time slot management: A periodic vehicle routing problem viewInternational Transactions in Operational Research, Vol. 24 (6), pp. 1233-1252, 2017

de Oliveira F.B.Enayatifar R.Sadaei H.J.Guimaraes F.G.Potvin Jean-Yves, A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem, Expert Systems with Applications, 43, 117-130, 2016

Thevenin S.Zufferey NicolasPotvin Jean-Yves, Mankespan minimization for a parallel machine scheuling problme with preemption and job incompatibility, International Journal of Production Research, en ligne le 8 mai 2016, doi/abs/10.1080/00207543.2016.1181285, 2016

Browse this profile on: