loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Tayeb Oulad Kouider ; Wahiba Ramdane Cherif-Khettaf and Ammar Oulamara

Affiliation: Université de Lorraine, France

Keyword(s): Periodic Vehicle Routing, Electric Vehicle, Charging Station.

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 and 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.200.145.114

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kouider, T.; Cherif-Khettaf, W. and Oulamara, A. (2018). Constructive Heuristics for Periodic Electric Vehicle Routing Problem. In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-285-1; ISSN 2184-4372, SciTePress, pages 264-271. DOI: 10.5220/0006630502640271

@conference{icores18,
author={Tayeb Oulad Kouider. and Wahiba Ramdane Cherif{-}Khettaf. and Ammar Oulamara.},
title={Constructive Heuristics for Periodic Electric Vehicle Routing Problem},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2018},
pages={264-271},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006630502640271},
isbn={978-989-758-285-1},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - ICORES
TI - Constructive Heuristics for Periodic Electric Vehicle Routing Problem
SN - 978-989-758-285-1
IS - 2184-4372
AU - Kouider, T.
AU - Cherif-Khettaf, W.
AU - Oulamara, A.
PY - 2018
SP - 264
EP - 271
DO - 10.5220/0006630502640271
PB - SciTePress