Passer au contenu

/ Research

Je donne

Rechercher

Back to the list of professors Update your profile
Natural Sciences and Engineering; Information and Communication Technologies; Applied Sciences

Jean-Yves Potvin

Problème d'optimisation dans le domaine des transports

Professeur titulaire

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

André-Aisenstadt, room 3353

Secondary numbers: 514 343-7121 (Télécopieur) 514 343-6111 #1806 (Travail 1)
Secondary emails: potvin@iro.umontreal.ca (Travail) Jean-Yves.Potvin@cirrelt.ca (Travail)

Profile

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

Affiliations and responsabilities

Research affiliations

Research units

Membre

Teaching and supervision

Teaching

Courses taught (current session only)

Programs

Student supervision

Theses and dissertation supervision (Papyrus Institutional Repository)

2024

Metaheuristics for vehicle routing problems : new methods and performance analysis

Graduate : Guillen Reyes, Fernando Obed
Cycle : Doctoral
Grade : Ph. D.
2018

Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens

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

Problèmes de tournées de véhicules avec contraintes de chargement

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

Problèmes de tournées multicritères dans des graphes

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

Approches heuristiques pour le problème d'ordonnancement de véhicules

Graduate : Craciunas, Dumitru Silviu
Cycle : Master's
Grade : M. Sc.
2004

Planification de tournées de véhicules pour le problème de livraison à domicile

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

Expansion multi-périodes d'un réseau local de télécommunications

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

Gestion de l'information en temps réel pour un répartiteur de véhicules

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

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

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

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

Graduate : Le Louarn, François-Xavier
Cycle : Master's
Grade : M. Sc.

Projects

Research projects

2016 - 2025

Problèmes de tournées de véhicules pour la livraison à domicile

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
2015 - 2023

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron , 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
2015 - 2023

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron , 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: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
1994 - 2017

PROBLEMES DE TOURNEES DE VEHICULES RICHES EN ATTRIBUTS

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
2013 - 2016

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
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
2013 - 2016

HEURISTIQUE AVANCÉES LES PROBLÈMES COMPLEXES DE TOURNÉES DE VÉHICULES

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)
2011 - 2015

PROBLÈMES DE TOURNÉES DE VÉHICULES RICHES EN ATTRIBUTS

2006 - 2014

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
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
2006 - 2014

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
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
2012 - 2013

SUPPORT IN THE AREAS OF SUPPLY NETWORK AGREEMENT

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

Outreach

Publications and presentations

Publications

Hojabri H., Gendreau Michel, Potvin Jean-Yves, Rousseau Louis-Martin, Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints, Computers & Operations Research, Vol. 92, pp. 87-97, 2018

Methlouthi I., Gendreau Michel, Potvin Jean-Yves, Mixed integer linear programming for a multi-attribute technician routing and scheduling problem, INFOR, 56(1), pp. 33-49, 2018

Hernandez A., Gendreau Michel, Potvin Jean-Yves, Heuristics for time slot management: A periodic vehicle routing problem view, International Transactions in Operational Research, vol. 24 (6), pp. 1233-1252, 2017

Hernandez F., Gendreau Michel, Potvin Jean-Yves, Heuristics for tactical time slot management: A periodic vehicle routing problem view, International 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 Nicolas, Potvin 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

Disciplines

  • Computer Science
  • Computer Engineering and Software Engineering
  • Business Administration

Areas of expertise

  • Genetic algorithm
  • Logistics
  • Metaheuristic
  • Vehicle routing problem
  • Tabu search
  • Transports
  • Combinatorial optimization
  • Communication protocol
  • Network design
  • Machine learning
  • Parallel computing
  • Artificial intelligence