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  2, 4@  , Yannick Kergosien  3@  , Jorge Mendoza  1, 2@  
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)
LIFAT EA 6300, CNRS, ROOT ERL CNRS 7002 : Université de Tours
4 : Polytechnique Montréal
5 : Groupe d'études et de recherche en analyse des décisions (GERAD)

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 tous les véhicules afin de ne pas arriver à court d'énergie pendant le parcours. 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 par décomposition, est aussi proposée afin de résoudre efficacement le problème.


Personnes connectées : 111 Vie privée
Chargement...