Online citations, reference lists, and bibliographies.

Iterated Tabu Search For The Mix Fleet Vehicle Routing Problem With Heterogenous Electric Vehicles

Ons Sassi, Wahiba Ramdane-Chérif, Ammar Oulamara
Published 2015 · Computer Science

Cite This
Download PDF
Analyze on Scholarcy
In this paper, we address the vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles, denoted VRP-MFHEV. This problem is motivated by a real-life industrial application and it is defined by a mixed fleet of heterogenous Electric Vehicles (EVs) having distinct battery capacities and operating costs, and identical Conventional Vehicles (CVs) that could be used to serve a set of geographically scattered customers. The EVs could be charged during their trips at the depot and in the available charging stations, which offer charging with a given technology of chargers and propose different charging costs. EVs are subject to the compatibility constraints with the available charging technologies and they could be partially charged. The objective is to minimize the number of employed vehicles and to minimize the total travel and charging costs. To solve the VRP-MFHEV, we propose a Multi-Start Iterated Tabu Search (ITS) based on Large Neighborhood Search (LNS). The LNS is used in the tabu search of the intensification phase and the diversification phase of the ITS. Different implementation schemes of the proposed method including best-improvement and first-improvement strategies, are tested on generalized benchmark instances. The computational results show that ITS produces competitive results, with respect to results obtained in previous studies, while the computational time remains reasonable for each instance. Moreover, using LNS in the intensification phase of ITS seems improving the generated solutions compared to using other neighborhood search procedures such as 2opt.
This paper references
Multi-start Iterated Local Search for the Mixed Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles
Ons Sassi (2015)
The optimal routing problem in the context of battery-powered electric vehicles
Julian Haselmayr Martin Leucker Andreas Artmeier (2010)
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
P. Shaw (1998)
Survey of Green Vehicle Routing Problem: Past and future trends
Canhong Lin (2014)
The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
Gerhard Hiermann (2016)
A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
F. Li (2007)
A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations
Kamel Aissat (2015)
Simultaneous Electric Vehicles Scheduling and Optimal Charging in the Business Context: Case Study
O.S.-B. Salah (2014)
A. Misevicius (2015)
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
M. Schneider (2014)
Routing a mixed fleet of electric and conventional vehicles
Dominik Goeke (2015)
A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges
Á. Felipe (2014)
Joint Scheduling and Optimal Charging of Electric Vehicles Problem
Ons Sassi (2014)
Large Neighborhood Search
David Pisinger (2010)
A Green Vehicle Routing Problem
S. Erdogan (2012)
Vehicle Routing Problem with Mixed Fleet of Conventional and Heterogenous Electric Vehicles and Time Dependent Charging Costs
O. Sassi (2015)

This paper is referenced by
The electric vehicle routing problem with non-linear charging functions
José A. Montoya (2015)
Electric Vehicle Routing with Uncertain Charging Station Availability & Dynamic Decision Making
Nicholas Kullman (2017)
Electric Vehicle Routing Problems : models and solution approaches. (Problèmes de tournées de véhicules électriques : modèles et méthodes de résolution)
Jose-Alejandro Montoya (2016)
Strategic planning of electric logistics fleet networks: A robust location-routing approach
Maximilian Schiffer (2017)
Logistic Optimization for Multi Depots Loading Capacitated Electric Vehicle Routing Problem From Low Carbon Perspective
Xiaoning Zhu (2020)
Strategic planning of electric logistics eet networks : A robust location routing approach Working
G. Walther (2017)
Constructive Heuristics for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2018)
50th Anniversary Invited Article - Goods Distribution with Electric Vehicles: Review and Research Perspectives
S. Pelletier (2016)
Metaheuristics for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2019)
A hybrid metaheuristic for the electric vehicle routing problem with partial charging and nonlinear charging function
A. Montoya (2015)
Large Neighborhood Search for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2019)
Problem usmjeravanja električnih vozila
Tomislav Erdelic (2018)
A Heuristic Approach for a Real-World Electric Vehicle Routing Problem
Mengting Zhao (2019)
A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
Tomislav Erdelić (2019)
Operations Research and Enterprise Systems: 8th International Conference, ICORES 2019, Prague, Czech Republic, February 19-21, 2019, Revised Selected Papers
G. Parlier (2020)
Computational Logistics: 10th International Conference, ICCL 2019, Barranquilla, Colombia, September 30 – October 2, 2019, Proceedings
Carlos D. Paternina-Arboleda (2019)
Metaheuristics for the Generalised Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2019)
The technician routing and scheduling problem with conventional and electric vehicle
Juan G. Villegas (2018)
Semantic Scholar Logo Some data provided by SemanticScholar