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

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

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