Passer au contenu

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

Rechercher

Jean-Yves Potvin

Vcard

Directeur adjoint

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

André-Aisenstadt local 3527

jean-yves.potvin@umontreal.ca

514 343-7307

Professeur titulaire

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

Courriels

potvin@iro.umontreal.ca (Travail)

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

Télécopieur : 514 343-7121

Affiliations

Programmes d’enseignement

  • Maîtrise en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)

Cours donnés

  • IFT6575 Méthodes de recherche opérationnelle

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

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.
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.
É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.
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 - 2023

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

Chercheur principal : Bernard Gendron , Martin Trépanier
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Abdelhakim Hafid , Etienne Blais , Emma Frejinger , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Luis Miranda-Moreno , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Louis-Martin Rousseau , Bruno Agard , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Bilal Farooq , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Emmanuel Guay , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Jacques Renaud , Claude Rigault , Ahmed Elgeneidy , Leandro Coelho , Ola Jabali , Michel Gendreau , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , 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 , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Mustapha Nourelfath , Jacques Renaud , Claude Rigault , 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 - 2022

Chercheur principal : Martin Trépanier
Co-chercheurs : Pierre L'Écuyer , Jean-Yves Potvin , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Bernard Gendron , Abdelhakim Hafid , Etienne Blais , Emma Frejinger , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Sehl Mellouli , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Luis Miranda-Moreno , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Louis-Martin Rousseau , Bruno Agard , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Bilal Farooq , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Raf Jans , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Zachary Patterson , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Emmanuel Guay , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Claude Rigault , Ahmed Elgeneidy , Leandro Coelho , Ola Jabali , Michel Gendreau , Daoud Ait-Kadi , Fayez Fouad Boctor , Sophie D'Amours , 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 , Gabriel Crainic , Walter Rei , Ugo Lachapelle , Claudio Contardo Vera , Claude Rigault , Leandro Coelho , Mustapha Nourelfath , Claude Rigault , Jacques Renaud
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

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

Chercheur principal : Jean-Yves Potvin
Co-chercheurs : Michel Gendreau
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)

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 : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Etienne Blais , Fayez Fouad Boctor , Sophie D'Amours , Luc Lebel , Benoît Montreuil , Diane Poulin , Zhan Su , Jean-Marc Frayret , Angel Ruiz , Yan Cimon , Monia Rekik , Nadia Lehoux , Adnène Hajji , Jonathan Gaudreault , Mikael RÖNNQVIST , Nafiz Vedat Verter , Madhav Badami , Luis Miranda-Moreno , Naveen Eluru , Marianne Hatzopoulou , André Langevin , Diane Riopel , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Louis-Martin Rousseau , Bruno Agard , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Julie Paquette , Satyaveer Singh Chauhan , Anjali Awasthi , Chun Wang , Masoumeh Kazemi Zanjani , Navneet Vidyarthi , Ivan Contreras , Gabriel Crainic , Luc Cassivi , Walter Rei , Ugo Lachapelle , Emmanuel Guay , Pascal Forget , Mustapha Nourelfath , Ali Gharbi , Marc Paquet , Mickaël Gardoni , Jacques Renaud , Ahmed Elgeneidy , Michel Gendreau , Fayez Fouad Boctor , Sophie D'Amours , 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 , Gabriel Crainic , Luc Cassivi , Walter Rei , Ugo Lachapelle , Mustapha Nourelfath , Jacques Renaud
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

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 : Pierre L'Écuyer , Jean-Yves Potvin , Robert Bourbeau , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , Daoud Ait-Kadi , 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 , Nafiz Vedat Verter , 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 , Bruno Agard , Catherine Morency , Robert Pellerin , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Jacques Roy , Marc Fredette , Jean-Marie Bourjolly , Brian Slack , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Yvon Bigras , Mustapha Nourelfath , Ali Gharbi , Steven Chamberland , Jacques Renaud , Remy Glardon , Emmanuel Guy , Peter Kropf , Olivier Labarthe , Michael Mahut , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Lourdes Zubieta , Nicolas Zufferey , Bernard K.S. Cheung , Manish Verma , Urs Buehlmann , Michel Gendreau , Daoud Ait-Kadi , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Jean-Marie Bourjolly , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Yvon Bigras , Mustapha Nourelfath , Jacques Renaud , 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

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 : Pierre L'Écuyer , Jean-Yves Potvin , Robert Bourbeau , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , 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 , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Yan Cimon , Monia Rekik , Adnène Hajji , Jean-Marie Bourjolly , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Walter Rei , Ugo Lachapelle , Yvon Bigras , Mustapha Nourelfath , Jacques Renaud , 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

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 :