Management of electric vehicles fleet by decomposition method

This paper focuses on the management of a fleet of electric vehicles. It aims to determine the optimal sizing of the fleet and chargers dedicated to it, given a deterministic demand of transport by customers. We describe the problem by introducing hypothesis on travels and demands. Then, we present a model that is based on and extends previous works on electric vehicle routing problem. Our model includes new aspects such as smart charging and the possibility to have unmet demands. Finally, we implement two methods, a direct one and a decomposition one, to compare their efficiency. We show their respective performance on small instances.