Jean-Yves Potvin
Problème d'optimisation dans le domaine des transports
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
Affiliations de recherche
Enseignement et encadrement
Enseignement
Cours siglés (session en cours uniquement)
Programmes
- 117510 – Baccalauréat en informatique
- 117520 – Majeure en informatique
- 117540 – Mineure en informatique
- 119010 – Baccalauréat en mathématiques
- 119020 – Majeure en mathématiques
- 119040 – Mineure en mathématiques
- 119110 – Baccalauréat en mathématiques et informatique
- 119110 – Baccalauréat en mathématiques et informatique
- 120010 – Baccalauréat en physique
- 120020 – Majeure en physique
- 120510 – Baccalauréat en physique et informatique
- 120510 – Baccalauréat en physique et informatique
- 124161 – Microprogramme de 1er cycle en analyse des mégadonnées en sciences humaines et sociales
- 146811 – Baccalauréat en bio-informatique
- 146811 – Baccalauréat en bio-informatique
- 183412 – Baccalauréat en enseignement des mathématiques au secondaire
- 196710 – Programme d'accueil en sciences
Encadrement
Thèses et mémoires dirigés (dépôt institutionnel Papyrus)
Metaheuristics for vehicle routing problems : new methods and performance analysis
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables
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
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
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de tournées de véhicules avec contraintes de chargement
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
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
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
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
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
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Problèmes de tournées multicritères dans des graphes
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
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Approches heuristiques pour le problème d'ordonnancement de véhicules
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
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Planification de tournées de véhicules pour le problème de livraison à domicile
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Expansion multi-périodes d'un réseau local de télécommunications
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Gestion de l'information en temps réel pour un répartiteur de véhicules
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Développement d'une méthode de recherche avec tabous pour un problème de chargement de réseaux de télécommunications
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de gestion de flottes de véhicules en temps réel
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Système de colonie de fourmis GENI pour le problème du voyageur de commerce
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Projets
Projets de recherche
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
Rayonnement
Publications et communications
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
- 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.