Matheuristiques pour un problème d'ordonnancement d'opérations de recharge nocturne de bus électriques sur plusieurs jours
Pierre Vendé  1, 2, 3@  , Guy Desaulniers  4, 5@  , Yannick Kergosien  1@  , Jorge Mendoza  2, 3@  
1 : Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Université de Tours : EA6300, LIFAT EA 6300, CNRS, ROOT ERL CNRS 7002
2 : HEC Montréal
3 : Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport
4 : Polytechnique Montréal
5 : Groupe d'études et de recherche en analyse des décisions

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 nocturne de bus électriques sur plusieurs jours. Le problème est résolu tout d'abord avec un programme linéaire mixte en nombres entiers. D'autres méthodes sont aussi proposées, des matheuristiques permettant de prendre certaines décisions en amont ou en aval de la résolution du programme linéaire. D'autres matheuristiques sont aussi proposées afin de montrer l'intérêt de considérer plusieurs jours en résolvant le problème.


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