Online citations, reference lists, and bibliographies.

Multi-start Iterated Local Search For The Mixed 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
This paper deals with a real world application that consists in the vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles including new constraints, denoted VRP-HFCC. This problem is defined by a set of customers that have to be served by a mixed fleet of vehicles composed of heterogenous fleet of Electric Vehicles (EVs) with distinct battery capacities and operating costs, and a set of identical Conventional Vehicles (CVs). The EVs could be charged during their trips in the available charging stations, which offer charging with a given technology of chargers and time dependent charging costs. Charging stations are also subject to operating time windows constraints. EVs are subject to the compatibility constraints with the available charging technologies and they could be partially charged. 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 to minimize the total travel and charging costs. The developed multi-start algorithm is based on the Iterated Local Search metaheuristic which uses a Large Neighborhood Search with two different insertion strategies in the Local Search procedure. Different implementation schemes of the proposed method are tested on a set of real data instances with up to 550 customers as well as on generalized benchmark instances.
This paper references
Survey of Green Vehicle Routing Problem: Past and future trends
Canhong Lin (2014)
Joint Scheduling and Optimal Charging of Electric Vehicles Problem
Ons Sassi (2014)
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
P. Shaw (1998)
Plug-in hybrid electric vehicle charge pattern optimization for energy cost and battery longevity
S. Bashash (2011)
Greedy heuristics with regret, with application to the cheapest insertion algorithm for the TSP
Refael Hassin (2008)
The optimal routing problem in the context of battery-powered electric vehicles
Julian Haselmayr Martin Leucker Andreas Artmeier (2010)
Meeting Locations in Real-Time Ridesharing Problem: A Buckets Approach
Kamel Aissat (2015)
Large Neighborhood Search
David Pisinger (2010)
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
M. Schneider (2014)
A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations
Kamel Aissat (2015)
The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
Gerhard Hiermann (2016)
Iterated Local Search
Helena Ramalhinho Dias Lourenço (2001)
Routing a mixed fleet of electric and conventional vehicles
Dominik Goeke (2015)
New Notation and Classification Scheme for Vehicle Routing Problems
Wahiba Ramdane-Chérif (2015)
Modeling Lithium Ion battery degradation in electric vehicles
Alan R. Millner (2010)
A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges
Á. Felipe (2014)
A Green Vehicle Routing Problem
S. Erdogan (2012)

This paper is referenced by
Problem usmjeravanja električnih vozila
Tomislav Erdelic (2018)
Operations Research and Enterprise Systems: 8th International Conference, ICORES 2019, Prague, Czech Republic, February 19-21, 2019, Revised Selected Papers
G. Parlier (2020)
Metaheuristics for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2019)
Computational Logistics: 10th International Conference, ICCL 2019, Barranquilla, Colombia, September 30 – October 2, 2019, Proceedings
Carlos D. Paternina-Arboleda (2019)
A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows
Yang Yu (2019)
50th Anniversary Invited Article - Goods Distribution with Electric Vehicles: Review and Research Perspectives
S. Pelletier (2016)
Operations Research and Enterprise Systems
Greg H. Parlier (2018)
Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles
Ons Sassi (2015)
Impact of Iterated Local Search Heuristic Hybridization on Vehicle Routing Problems: Application to the Capacitated Profitable Tour Problem
Hayet Chentli (2018)
A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
Tomislav Erdelić (2019)
Public recharging infrastructure location strategy for promoting electric vehicles: A bi-level programming approach
Ying Li (2018)
Evolutionary algorithm with a directional local search for multiobjective optimization in combinatorial problems
K. Michalak (2016)
Large Neighborhood Search for Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2019)
Metaheuristics for the Generalised Periodic Electric Vehicle Routing Problem
Tayeb Oulad Kouider (2019)
A multi-start ILS–RVND algorithm with adaptive solution acceptance for the CVRP
Osman Gokalp (2020)
Semantic Scholar Logo Some data provided by SemanticScholar