Passer au contenu

/ La recherche

Je donne

Rechercher

Sciences naturelles et génie; Technologies de l’information et des communications; Sciences appliquées

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, local 3353

Autres numéros : 514 343-7121 (Télécopieur) 514 343-6111 #1806 (Travail 1)
Autres courriels : potvin@iro.umontreal.ca (Travail) Jean-Yves.Potvin@cirrelt.ca (Travail)

Portrait

Expertise de recherche

Mes intérêts de recherche portent sur le développement de méta-heuristiques, tels la recherche tabou et les algorithmes génétiques, afin de résoudre des problèmes d'optimisation dans le domaine des transports. Je m'intéresse tout particulièrement aux problèmes de tournées de véhicules sujets à divers types de contraintes, comme des fenêtres de temps pour le service aux clients. De tels problèmes se retrouvent dans de nombreuses applications réelles: services de cueillettes et livraisons, courrier rapide, transport adapté, etc. J'étudie également des versions dynamiques de ces problèmes qui surviennent lorsque les requêtes des clients sont reçues de façon continue tout au cours de la journée. Ces requêtes doivent alors être intégrées en temps réel dans les routes courantes des véhicules.

Affiliations et responsabilités

Enseignement et encadrement

Encadrement

Thèses et mémoires dirigés (dépôt institutionnel Papyrus)

2024

Metaheuristics for vehicle routing problems : new methods and performance analysis

Diplômé(e) : Guillen Reyes, Fernando Obed
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2022

Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables

Diplômé(e) : Caron, Félix
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2018

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

Diplômé(e) : Mathlouthi, Ines
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2016

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Diplômé(e) : Edoukou, Frédéric Aka Bilé
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2014

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

Diplômé(e) : Côté, Jean-François
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2009

Recherche tabou pour un problème de tournées de véhicules avec une flotte privée et un transporteur externe

Diplômé(e) : Naud, Marc-André
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2008

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

Diplômé(e) : Bérubé, Jean-François
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2007

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

Diplômé(e) : Craciunas, Dumitru Silviu
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2006

Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications

Diplômé(e) : Kouassi, Roxane
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

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

Diplômé(e) : Azi, Nabila
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2004

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

Diplômé(e) : Smires, Ali
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2003

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

Diplômé(e) : Xu, Ying
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
2001

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

Diplômé(e) : Ichoua, Soumia
Cycle : Doctorat
Diplôme obtenu : Ph. D.
2000

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

Diplômé(e) : Le Louarn, François-Xavier
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Projets

Projets de recherche

2016 - 2025

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

Chercheur principal : Jean-Yves Potvin
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : 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)

Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Programmes de subvention : PV129894-(RG) Programme Regroupements stratégiques
2015 - 2023

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

Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
1994 - 2017

PROBLEMES DE TOURNEES DE VEHICULES RICHES EN ATTRIBUTS

Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : 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)

Chercheur principal : Bernard Gendron (In Memoriam)
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2013 - 2016

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

Chercheur principal : Michel Gendreau
Co-chercheurs : Jean-Yves Potvin
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : 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)

Chercheur principal : Bernard Gendron (In Memoriam)
Co-chercheurs : 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
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques
2006 - 2014

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

Chercheur principal : Bernard Gendron (In Memoriam)
Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Programmes de subvention : PV129894-(RG) Programme Regroupements stratégiques
2012 - 2013

SUPPORT IN THE AREAS OF SUPPLY NETWORK AGREEMENT

Chercheur principal : Jean-Yves Potvin
Sources de financement : MDA Systems Ltd.
Programmes de subvention :

Rayonnement

Publications et communications

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

  • Informatique
  • Génie informatique et génie logiciel
  • Administration des affaires

Champ d’expertise

  • Algorithmes génétiques
  • Logistique
  • Métaheuristique
  • Problèmes de tournées
  • Recherche tabou
  • Transports
  • Optimisation combinatoire
  • Protocoles de communication
  • Conception des réseaux
  • Apprentissage automatique
  • Parallélisme (informatique)
  • Intelligence artificielle

Aide en ligne pour votre profil | Nous joindre

Le Répertoire des professeurs est propulsé par les données du SADVR et est un projet du CENR.

Personnes-ressource dans nos équipes
Qui fait quoi?
Formulaires, procédures et systèmes
Formulaires et procédures
Occasions de financement avec PIVOT
PIVOT