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
Share
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
10.1016/j.eswa.2013.07.107
Survey of Green Vehicle Routing Problem: Past and future trends
Canhong Lin (2014)
10.1007/978-3-319-09129-7_6
Joint Scheduling and Optimal Charging of Electric Vehicles Problem
Ons Sassi (2014)
10.1007/3-540-49481-2_30
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
P. Shaw (1998)
10.1016/J.JPOWSOUR.2010.07.001
Plug-in hybrid electric vehicle charge pattern optimization for energy cost and battery longevity
S. Bashash (2011)
10.1016/j.orl.2007.05.001
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)
10.1007/978-3-319-27680-9_5
Meeting Locations in Real-Time Ridesharing Problem: A Buckets Approach
Kamel Aissat (2015)
10.1007/978-1-4419-1665-5_13
Large Neighborhood Search
David Pisinger (2010)
10.1287/trsc.2013.0490
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
M. Schneider (2014)
10.5220/0005256100630074
A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations
Kamel Aissat (2015)
10.1016/j.ejor.2016.01.038
The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
Gerhard Hiermann (2016)
10.2139/ssrn.273397
Iterated Local Search
Helena Ramalhinho Dias Lourenço (2001)
10.1016/j.ejor.2015.01.049
Routing a mixed fleet of electric and conventional vehicles
Dominik Goeke (2015)
10.1051/ro/2014030
New Notation and Classification Scheme for Vehicle Routing Problems
Wahiba Ramdane-Chérif (2015)
10.1109/CITRES.2010.5619782
Modeling Lithium Ion battery degradation in electric vehicles
Alan R. Millner (2010)
10.1016/J.TRE.2014.09.003
A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges
Á. Felipe (2014)
10.1016/J.TRE.2011.08.001
A Green Vehicle Routing Problem
S. Erdogan (2012)



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