École Nationale Supérieure de
Techniques Avancées

Résumé

Ce rapport présente la démarche ainsi que les études menées dans le but de résoudre un problème de gestion de flottes de véhicules électriques. Il décrit tout d'abord le problème sous différents aspects en proposant une modélisation adaptée de [1]. Par la suite, il étudie différentes méthodes de décomposition utilisées, telle que la décomposition de Dantzig-Wolfe [2] et de Benders [3], pour résoudre de manière efficace le problème. Enfin, ce rapport présente quelques détails d'implémentation en langage Julia ainsi que des résultats permettant de comparer l'efficacité des différentes méthodes de résolution.