Multi-start Iterated Local Search for the Mixed Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles

Sassi, Ons; Chérif-Khettaf, Wahiba Ramdane; Oulamara, Ammar

doi:10.1007/978-3-319-16468-7_12

Cited by 22 publications

(16 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The results showed the following aspects of routing: (i) the fleet with different vehicle types reduced the total routing costs; (ii) in the large van group, ICEVs outperformed BEVs; and (iii) HEVs showed a great application in deliveries solely made by trucks. Sassi et al [47][48][49] also observed a heterogeneous fleet of ICEVs and BEVs with different load and battery capacities, different operating costs, time-dependent charges, and the compatibility of BEVs and chargers at CSs. The authors focused on the procedures for solving the problem, so they did not offer any comparison between the ICEV and BEV solutions.…”

Section: Heterogeneous or Mixed Vehicle Fleetmentioning

confidence: 99%

“…The authors presented the positive impact of partial recharges on the total costs and energy savings. A similar procedure was applied by Sassi et al [47][48][49] but with multiple charging technologies, different charging periods, and BEV chargers compatibility checks. Schiffer and Walther [73] compared full and partial recharge by solving small E-VRPTWPR test instances using commercial software.…”

Section: Partial Rechargingmentioning

confidence: 99%

“…The authors defined the set of charging actions (charge profile) over the determined programming horizon and minimized overall operating costs. Sassi et al [47,49] also dealt with determining the charging schedule of BEVs at the depot and included time-dependent charging costs and chargers compatibility checks with BEVs. Adler and Mirchandani [44] provided an online routing model of BEVs by taking into account battery reservations to minimize the average delay of all vehicles by occasionally detouring them.…”

Section: Charging Schedulementioning

confidence: 99%

“…In most feasibility ensured cases when the energy constraint is violated, a CS is added to the route to make it energy feasible, and when the other constraints are violated such as vehicle load capacity or time windows, the new route is opened, and the procedure is repeated. Examples of adaptations to the E-VRP are push forward insertion heuristics (PIH) [41,145], constructive-k-PseudoGreedy [46], [28,30,31,33,36] modified insertion heuristics, and charging routing heuristic (CRH) [47][48][49], in which first the charging scheme at the depot is determined, and then the least-cost feasible customer insertions are performed.…”

Section: Routing Policiesmentioning

confidence: 99%

“…A modification of LNS by Christiaens and Vanden Berghe [154] is giving state-of-the-art results on a wide range of VRP variants. In the E-VRP, LNS is successfully implemented by Sassi et al [47][48][49] and Zhang et al [36], but most often it still needs some other guiding heuristic to escape the local optima. Macrina et al [99] applied an LNS scheme to solve GMFVRP-PRTW.…”

Section: Improvement Heuristicsmentioning

confidence: 99%

See 4 more Smart Citations

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

Erdelić

Carić

2019

Journal of Advanced Transportation

175

View full text Add to dashboard Cite

In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.

show abstract

Section: Heterogeneous or Mixed Vehicle Fleetmentioning

confidence: 99%