Title: Depot location for a multi-depot transport problem with electric vehicles

Authors: Hanane Assellaou; Elhassania Messaoud

Addresses: Hassania School of Public Works, Km. 7 El Jadida Road, Casablanca, BP 8108, Morocco ' Hassania School of Public Works, Km. 7 El Jadida Road, Casablanca, BP 8108, Morocco

Abstract: The world regulations related to the emission of greenhouse gases (GHG) have contributed to the evolution of the green vehicle market, thus making great strides in sales and technology. The electric vehicle, which has a limited range, is one of the best alternatives to the conventional combustion vehicle. In this paper, we consider a multi-depot electric capacitated vehicle routing problem (MDECVRP) where the objective is to find the optimal routing strategy with the minimum total energy consumption as well as the minimum total cost of opening depots, while respecting the constraints related to the problem. For that, a mathematical model and a resolution approach based on a large neighbourhood search are proposed to solve the studied problem. Finally, numerical results related to three classes of the MDECVRP are given to validate the aforementioned approach by making a comparison with the results obtained by the CPLEX solver for small instances.

Keywords: multi-depots; electric vehicle routing problem; EVRP; depots location; capacity constraint; large neighbourhood search.

DOI: 10.1504/IJLSM.2026.154927

International Journal of Logistics Systems and Management, 2026 Vol.54 No.3, pp.316 - 337

Received: 23 Oct 2023
Accepted: 31 Dec 2023
Published online: 20 Jul 2026 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article