Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles

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

doi:10.1007/978-3-319-18161-5_6

Cited by 21 publications

(26 citation statements)

References 9 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%

“…In total, 79 papers were presented in the table. The problem characteristics are observed in the following order: vehicle load (cargo) capacity (48), linear charging/refueling function at station (34), customer time windows (34), partial recharging strategy (30), fixed refueling/recharging time (19), different charging technologies at CSs (17), heterogeneous (mixed) fleet (16), energy consumption model (15), BSS (9), nonlinear charging function (8), dynamic traffic conditions (8), location routing (7), capacitated stations (6), and HEVs (5). We can point out that only a few papers are dealing with (i) simultaneous CS siting and BEV routing (E-LRP) where great savings can be achieved in companies whose business plans include CS investments, as E-LRP generally gives better routing configuration than the E-VRP [73,88]; (ii) nonlinear charging function, negligence of which can lead to infeasible solutions and additional penalty costs [68,72]; (iii) HEVs (PHEVs) that have an advantage in several routing scenarios but are being researched only recently due to the higher complexity of the problem as HEVs can change their propulsion mode at any time during the route [96]; (iv) dynamic traffic conditions, which significantly influence BEVs' energy consumption [74]; (v) different charging technologies at CSs, which could reduce the overall costs by selecting the best possible charger option in each occasion [46,79]; (vi) CS related challenges: capacitated CS [68,75,80], CS reservations [44], and publicprivate recharge strategy [81]; and (vii) robust E-VRP variant…”

Section: Multiobjective Variantsmentioning

confidence: 99%

See 2 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%

Section: Partial Rechargingmentioning

confidence: 99%

Section: Multiobjective Variantsmentioning

confidence: 99%

See 1 more Smart Citation

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

show abstract

“…Felipe et al [12] exploited constructive and local search heuristics within a non-deterministic simulated annealing framework to solve an EVRP with multiple technologies and partial recharges. Sassi et al [13] proposed an iterated TS for the mix fleet VRP with heterogeneous electric vehicles. Yang and Sun [14] presented an electric vehicle battery swap location routing problem that determines the location of battery swap stations and the routing of electric vehicles under battery driving range limitations.…”

Section: Literature Reviewmentioning

confidence: 99%

A Heuristic Approach for a Real-World Electric Vehicle Routing Problem

Zhao

2019

Algorithms

View full text Add to dashboard Cite

To develop a non-polluting and sustainable city, urban administrators encourage logistics companies to use electric vehicles instead of conventional (i.e., fuel-based) vehicles for transportation services. However, electric energy-based limitations pose a new challenge in designing reasonable visiting routes that are essential for the daily operations of companies. Therefore, this paper investigates a real-world electric vehicle routing problem (VRP) raised by a logistics company. The problem combines the features of the capacitated VRP, the VRP with time windows, the heterogeneous fleet VRP, the multi-trip VRP, and the electric VRP with charging stations. To solve such a complicated problem, a heuristic approach based on the adaptive large neighborhood search (ALNS) and integer programming is proposed in this paper. Specifically, a charging station adjustment heuristic and a departure time adjustment heuristic are devised to decrease the total operational cost. Furthermore, the best solution obtained by the ALNS is improved by integer programming. Twenty instances generated from real-world data were used to validate the effectiveness of the proposed algorithm. The results demonstrate that using our algorithm can save 7.52% of operational cost.

show abstract

“…In partial charging policies, the level of charge (and thus the time spent at each CS) is a decision variable. To the best of our knowledge, all existing E-VRP models with partial charging consider linear function approximations (Felipe et al 2014, Sassi et al 2015, Bruglieri et al 2015, Schiffer & Walther 2015, Desaulniers et al 2016, Keskin &Catay 2016.…”

Section: Introductionmentioning

confidence: 99%

The electric vehicle routing problem with nonlinear charging function

Montoya

Guéret

Mendoza

et al. 2017

Transportation Research Part B: Methodological

418

223

View full text Add to dashboard Cite

Electric vehicle routing problems (E-VRPs) extend classical routing problems to consider the limited driving range of electric vehicles. In general, this limitation is overcome by introducing planned detours to battery charging stations. Most existing E-VRP models assume that the battery-charge level is a linear function of the charging time, but in reality the function is nonlinear. In this paper we extend current E-VRP models to consider nonlinear charging functions. We propose a hybrid metaheuristic that combines simple components from the literature and components specifically designed for this problem. To assess the importance of nonlinear charging functions, we present a computational study comparing our assumptions with those commonly made in the literature. Our results suggest that neglecting nonlinear charging may lead to infeasible or overly expensive solutions. Furthermore, to test our hybrid metaheuristic we propose a new 120-instance testbed. The results show that our method performs well on these instances.

show abstract

Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles

Cited by 21 publications

References 9 publications

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

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

A Heuristic Approach for a Real-World Electric Vehicle Routing Problem

The electric vehicle routing problem with nonlinear charging function

Contact Info

Product

Resources

About