Skip to Main content Skip to Navigation
New interface
Conference papers

Constructive Heuristics for Periodic Electric Vehicle Routing Problem

Tayeb Oulad Kouider 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 : This paper introduces a new variant of the electric vehicle routing problem, named PEVRP for Periodic Electric Vehicles Routing Problem, in which the routing and charging are planned over a multi-period horizon, subject to frequency constraints, limited fleet of electric vehicles available at the depot, intermediate facilities for charging during the trips, and partial charging. The objective of the PEVRP is to minimize the total cost of routing and charging over the time horizon, such that each vehicle could be charged nightly at the deport, and during the day at charging stations if refuelling is necessary. We propose two constructive heuristics. The first one is based on clustering technique that aims at allocating customers per vehicle and per period, and then constructs tour for each vehicle visiting customers and charging stations for refuelling. The second one is based on best insertion strategy, in which each customer is allocated to its best position that minimizes charging a nd routing cost. Using several parameters setting, we compared and analysed the results of the two proposed approaches on 50 new instances derived from EVRP instances of the literature.
Document type :
Conference papers
Complete list of metadata
Contributor : Wahiba Ramdane Cherif-Khettaf Connect in order to contact the contributor
Submitted on : Thursday, October 29, 2020 - 1:57:31 AM
Last modification on : Wednesday, November 3, 2021 - 7:08:59 AM

Intranet access



Tayeb Oulad Kouider, Wahiba Ramdane Cherif-Khettaf, Ammar Oulamara. Constructive Heuristics for Periodic Electric Vehicle Routing Problem. 7th International Conference on Operations Research and Enterprise Systems, Jan 2018, Funchal, Portugal. pp.264-271, ⟨10.5220/0006630502640271⟩. ⟨hal-02982813⟩



Record views