Passer au contenu

/ Research

Je donne

Rechercher

Natural Sciences and Engineering; Information and Communication Technologies; Applied Sciences

Jean-Yves Potvin

Problème d'optimisation dans le domaine des transports

Directeur adjoint

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

André-Aisenstadt, room 3527

514 343-7307

jean-yves.potvin@umontreal.ca

Professeur titulaire

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

Secondary number: 514 343-7121 (Télécopieur)
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

Teaching and supervision

Student supervision

Theses and dissertation supervision (Papyrus Institutional Repository)

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

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

Graduate : Smires, Ali
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.
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.

Projects

Research projects

2016 - 2024

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

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

Lead researcher : Bernard Gendron , Martin Trépanier
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques
2015 - 2022

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

Lead researcher : Bernard Gendron , Martin Trépanier
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
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 : 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
2006 - 2014

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

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

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