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

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: