Matheuristique pour un problème d'ordonnancement d'opérations de recharge de bus électriques sur plusieurs jours
Pierre Vendé  1, 2, 3@  , Guy Desaulniers  4, 5  , Michel Gendreau  4, 6  , Yannick Kergosien  3  , Jorge E. Mendoza  1, 6  
1 : HEC Montréal
2 : Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport  (CIRRELT)
3 : Laboratoire d'Informatique de l'Université de Tours (LIFAT)
ROOT
4 : École Polytechnique de Montréal
5 : Groupe d'études et de recherche en analyse des décisions
6 : Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport

Afin de limiter les émissions de gaz à effet de serre dans le domaine du transport, les sociétés organisatrices de transport utilisent de plus en plus des bus électriques. Cependant, il devient économiquement difficile d'acquérir assez de chargeurs pour recharger entièrement tous les véhicules en fin de journée. C'est pourquoi il est nécessaire de développer des méthodes pour recharger intelligemment les bus, en considérant ces contraintes de capacité. Dans cette étude, nous proposons une formulation du problème d'ordonnancement d'opérations de recharge de bus électriques sur plusieurs jours. Le problème est résolu tout d'abord avec un programme linéaire mixte en nombres entiers. Une matheuristique, avec une approche itérative par décomposition, est aussi proposée afin de résoudre efficacement le problème.



  • Poster
Personnes connectées : 1 Vie privée
Chargement...