Large Neighborhood Search for Periodic Electric Vehicle Routing Problem

Tayeb Kouider, Wahiba Cherif-Khettaf, Ammar Oulamara

2019

Abstract

In this paper, we address the Periodic Electric Vehicle Routing Problem, named PEVRP. This problem is motivated by a real-life industrial application and it is defined by a planning horizon of several periods typically ”days”, in which each customer has a set of allowed visit days and must be served once in the time horizon. The whole demand of each customer must be fulfilled all together. A limited fleet of electric vehicles is available at the depot. The EVs could be charged during their trips at the depot and in the available external charging stations. The objective of the PEVRP is to minimize the total cost of routing and charging over the time horizon. We propose a Large Neighborhood Search (LNS) framework for solving the PEVRP. Different implementation schemes of the proposed method including customer and station insertion strategies, three destroy operators and three insertion operators are tested on generalized benchmark instances. The computational results show that LNS produces competitive results compared to results obtained in previous studies. An analysis of the performance of the proposed operators is also presented.

Paper Citation

in Harvard Style

Kouider T., Cherif-Khettaf W. and Oulamara A. (2019). Large Neighborhood Search for Periodic Electric Vehicle Routing Problem.In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-352-0, pages 169-178. DOI: 10.5220/0007409201690178

in Bibtex Style

@conference{icores19,
author={Tayeb Kouider and Wahiba Cherif-Khettaf and Ammar Oulamara},
title={Large Neighborhood Search for Periodic Electric Vehicle Routing Problem},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2019},
pages={169-178},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007409201690178},
isbn={978-989-758-352-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Large Neighborhood Search for Periodic Electric Vehicle Routing Problem
SN - 978-989-758-352-0
AU - Kouider T.
AU - Cherif-Khettaf W.
AU - Oulamara A.
PY - 2019
SP - 169
EP - 178
DO - 10.5220/0007409201690178