Skip to Main content Skip to Navigation
Journal articles

Vehicle Routing Problem with Mixed fleet of conventional and heterogeneous electric vehicles and time dependent charging costs

Ons Sassi 1 Wahiba Ramdane Cherif-Khettaf 1 Ammar Oulamara 1
1 OPTIMIST - OPTImisation Methods for Integrated SysTems
LORIA - NSS - Department of Networks, Systems and Services
Abstract : n this paper, we consider the vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs, denoted VRP-HFCC, in which a set of geographically scattered customers have to be served by a mixed fleet of vehicles composed of a heterogenous fleet of Electric Vehicles (EVs), having different battery capacities and operating costs, and Conventional Vehicles (CVs). We include the possibility of charging EVs in the available charging stations during the routes in order to serve all customers. Each charging station offers charging service with a known technology of chargers and time dependent charging costs. Charging stations are also subject to operating time windows constraints. EVs are not necessarily compatible with all available charging technologies and a partial charging is allowed. Intermittent charging at the depot is also allowed provided that constraints related to the electricity grid are satisfied. The objective is to minimize the number of employed vehicles and then minimize the total travel and charging costs. In this study, we present a Mixed Integer Programming Model and develop a Charging Routing Heuristic and a Local Search Heuristic based on the Inject-Eject routine with different insertion methods. All heuristics are tested on real data instances.
Document type :
Journal articles
Complete list of metadatas

https://hal.univ-lorraine.fr/hal-02982797
Contributor : Wahiba Ramdane Cherif-Khettaf <>
Submitted on : Wednesday, October 28, 2020 - 11:52:18 PM
Last modification on : Friday, October 30, 2020 - 3:29:44 AM

Identifiers

Citation

Ons Sassi, Wahiba Ramdane Cherif-Khettaf, Ammar Oulamara. Vehicle Routing Problem with Mixed fleet of conventional and heterogeneous electric vehicles and time dependent charging costs. International Journal of Mathematical and Computational Sciences, 2015, 9 (3), pp.171-181. ⟨10.5281/zenodo.1099756⟩. ⟨hal-02982797⟩

Share

Metrics

Record views

13