Passer au contenu

/ Département d'informatique et de recherche opérationnelle

Je donne

Rechercher

Jean-Yves Potvin

Vcard

Professeur titulaire

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

André-Aisenstadt local 3353

Courriels

potvin@iro.umontreal.ca (Travail)

Jean-Yves.Potvin@cirrelt.ca (Travail)

Télécopieur : 514 343-7121

Travail 1 : 514 343-6111 #1806

Affiliations

Expertises

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.

Encadrement Tout déplier Tout replier

Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables Thèses et mémoires dirigés / 2022 - 2022
Diplômé(e) : Caron, Félix
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens Thèses et mémoires dirigés / 2018 - 2018
Diplômé(e) : Mathlouthi, Ines
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe Thèses et mémoires dirigés / 2016 - 2016
Diplômé(e) : Edoukou, Frédéric Aka Bilé
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de tournées de véhicules avec contraintes de chargement Thèses et mémoires dirigés / 2014 - 2014
Diplômé(e) : Côté, Jean-François
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Système de listes de vérification interactives du niveau de conformité des maquettes avec les recommandations des fabricants de plateformes mobiles Thèses et mémoires dirigés / 2012 - 2012
Diplômé(e) : Ghezzal, Nadir
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules Thèses et mémoires dirigés / 2011 - 2011
Diplômé(e) : Azi, Nabila
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement Thèses et mémoires dirigés / 2010 - 2010
Diplômé(e) : Côté, Jean-François
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Étude d'un problème de tournées de véhicules sur les arcs avec contraintes de capacité et coûts de service dépendants du temps Thèses et mémoires dirigés / 2009 - 2009
Diplômé(e) : Tagmouti, Mariam
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Recherche tabou pour un problème de tournées de véhicules avec une flotte privée et un transporteur externe Thèses et mémoires dirigés / 2009 - 2009
Diplômé(e) : Naud, Marc-André
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de tournées multicritères dans des graphes Thèses et mémoires dirigés / 2008 - 2008
Diplômé(e) : Bérubé, Jean-François
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Application de la recherche opérationnelle à deux problèmes industriels : ordonnancement d'un laminoir et gestion de barrages hydroélectriques Thèses et mémoires dirigés / 2007 - 2007
Diplômé(e) : De Ladurantaye, Daniel
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Approches heuristiques pour le problème d'ordonnancement de véhicules Thèses et mémoires dirigés / 2007 - 2007
Diplômé(e) : Craciunas, Dumitru Silviu
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications Thèses et mémoires dirigés / 2006 - 2006
Diplômé(e) : Kouassi, Roxane
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Expansion multi-périodes d'un réseau local de télécommunications Thèses et mémoires dirigés / 2004 - 2004
Diplômé(e) : Smires, Ali
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Planification de tournées de véhicules pour le problème de livraison à domicile Thèses et mémoires dirigés / 2004 - 2004
Diplômé(e) : Azi, Nabila
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Gestion de l'information en temps réel pour un répartiteur de véhicules Thèses et mémoires dirigés / 2003 - 2003
Diplômé(e) : Xu, Ying
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Projets de recherche Tout déplier Tout replier

Problèmes de tournées de véhicules pour la livraison à domicile Projet de recherche au Canada / 2016 - 2025

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

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2015 - 2023

Chercheur principal : Bernard Gendron , Martin Trépanier
Co-chercheurs : 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 , Ahmed Elgeneidy , Ola Jabali , 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
Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Programmes de subvention : PV129894-(RG) Programme Regroupements stratégiques

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2015 - 2023

Chercheur principal : Bernard Gendron , Martin Trépanier
Co-chercheurs : 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 , Ahmed Elgeneidy , Ola Jabali , 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
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

PROBLEMES DE TOURNEES DE VEHICULES RICHES EN ATTRIBUTS Projet de recherche au Canada / 1994 - 2017

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

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2013 - 2016

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

HEURISTIQUE AVANCÉES LES PROBLÈMES COMPLEXES DE TOURNÉES DE VÉHICULES Projet de recherche au Canada / 2013 - 2016

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)

PROBLÈMES DE TOURNÉES DE VÉHICULES RICHES EN ATTRIBUTS Projet de recherche au Canada / 2011 - 2015

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2006 - 2014

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

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT) Projet de recherche au Canada / 2006 - 2014

Chercheur principal : Bernard Gendron
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 , 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
Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Programmes de subvention : PV129894-(RG) Programme Regroupements stratégiques

SUPPORT IN THE AREAS OF SUPPLY NETWORK AGREEMENT Projet de recherche au Canada / 2012 - 2013

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

Publications Tout déplier Tout replier

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

Consultez cette fiche sur :