Jean-Yves Potvin
Problème d'optimisation dans le domaine des transports
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
Research affiliations
Teaching and supervision
Teaching
Courses taught (current session only)
Programs
- 117510 – Baccalauréat en informatique
- 117520 – Majeure en informatique
- 117540 – Mineure en informatique
- 119110 – Baccalauréat en mathématiques et informatique
- 119110 – Baccalauréat en mathématiques et informatique
- 120510 – Baccalauréat en physique et informatique
- 120510 – Baccalauréat en physique et informatique
- 146810 – Baccalauréat en bio-informatique
- 146811 – Baccalauréat en bio-informatique
- 146811 – Baccalauréat en bio-informatique
- 217510 – Maîtrise en informatique
Student supervision
Theses and dissertation supervision (Papyrus Institutional Repository)
Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables
Cycle : Master's
Grade : M. Sc.
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
Cycle : Doctoral
Grade : 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
Cycle : Master's
Grade : M. Sc.
Problèmes de tournées de véhicules avec contraintes de chargement
Cycle : Doctoral
Grade : Ph. D.
Système de listes de vérification interactives du niveau de conformité des maquettes avec les recommandations des fabricants de plateformes mobiles
Cycle : Master's
Grade : 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
Cycle : Doctoral
Grade : 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
Cycle : Master's
Grade : 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
Cycle : Doctoral
Grade : Ph. D.
Recherche tabou pour un problème de tournées de véhicules avec une flotte privée et un transporteur externe
Cycle : Master's
Grade : M. Sc.
Problèmes de tournées multicritères dans des graphes
Cycle : Doctoral
Grade : Ph. D.
Application de la recherche opérationnelle à deux problèmes industriels : ordonnancement d'un laminoir et gestion de barrages hydroélectriques
Cycle : Doctoral
Grade : Ph. D.
Approches heuristiques pour le problème d'ordonnancement de véhicules
Cycle : Master's
Grade : M. Sc.
Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications
Cycle : Master's
Grade : M. Sc.
Expansion multi-périodes d'un réseau local de télécommunications
Cycle : Master's
Grade : M. Sc.
Planification de tournées de véhicules pour le problème de livraison à domicile
Cycle : Master's
Grade : M. Sc.
Gestion de l'information en temps réel pour un répartiteur de véhicules
Cycle : Master's
Grade : M. Sc.
Projects
Research projects
Problèmes de tournées de véhicules pour la livraison à domicile
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
PROBLEMES DE TOURNEES DE VEHICULES RICHES EN ATTRIBUTS
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
HEURISTIQUE AVANCÉES LES PROBLÈMES COMPLEXES DE TOURNÉES DE VÉHICULES
PROBLÈMES DE TOURNÉES DE VÉHICULES RICHES EN ATTRIBUTS
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)
SUPPORT IN THE AREAS OF SUPPLY NETWORK AGREEMENT
Outreach
Publications and presentations
Publications
Hojabri H., Gendreau Michel, Potvin Jean-Yves, Rousseau Louis-Martin, Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints, Computers & Operations Research, Vol. 92, pp. 87-97, 2018
Methlouthi I., Gendreau Michel, Potvin Jean-Yves, Mixed integer linear programming for a multi-attribute technician routing and scheduling problem, INFOR, 56(1), pp. 33-49, 2018
Hernandez A., Gendreau Michel, Potvin Jean-Yves, Heuristics for time slot management: A periodic vehicle routing problem view, International Transactions in Operational Research, vol. 24 (6), pp. 1233-1252, 2017
Hernandez F., Gendreau Michel, Potvin Jean-Yves, Heuristics for tactical time slot management: A periodic vehicle routing problem view, International 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 Nicolas, Potvin 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