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.

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

Approches génétiques pour le problème de répartition de véhicules

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

Neural networks for the vehicle dispatching problem

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

Affectation de clients dans des routes de véhicules à l'aide de réseaux neuronaux

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

Simulation des prises de décision d'un répartiteur par la programmation mathématique

Graduate : Dufour, Gina
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 (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
2015 - 2023

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

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: 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 (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
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 (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
2006 - 2014

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

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