Electric Vehicle Routing Problem with Time Windows and Cargo Weight

Rastani, Sina; Yuksel, Tugce; Çatay, Bülent

doi:10.1007/978-3-030-61947-3_12

Cited by 3 publications

(2 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several studies addressed various EVRP extensions with regard to battery charging and discharging rates including rapid charging (Felipe et al, 2014;Çatay and Keskin, 2017;Keskin and Çatay, 2018), more accurate energy consumption estimation considering external and internal factors (Goeke and Schneider, 2015;Rastani et al, 2019;Kancharla and Ramadurai, 2020;Rastani et al, 2020;Rastani and Çatay, 2021), and non-linear charging function (Montoya et al, 2017;Froger et al, 2019;Kancharla and Ramadurai, 2020). Other extensions include the availability of stations and stochastic recharging times (Sweda et al, 2017;Keskin et al, 2019;Kullman et al, 2019;Keskin et al, 2021), fleet composition (Goeke and Schneider, 2015;Hiermann et al, 2016;Mancini, 2017;Sassi and Oulamara, 2017;Macrina et al, 2019;Hiermann et al, 2019), battery swapping (Yang et al, 2015, Hof et al, 2017Wang et al, 2018;Masmoudi et al, 2019;Jie et al, 2019), and the utilization of hybrid electric vehicles (Zhen et al, 2015).…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Electric vehicle routing problem with flexible deliveries

Sadati

Akbari

Çatay

2022

International Journal of Production Research

Self Cite

View full text Add to dashboard Cite

In the past few years, growing concerns about the climate change have forced governments to initiate tighter environmental regulations and tougher emission reduction targets.These initiatives have increased the interest on alternative fuels and heightened the public awareness on electromobility. To cut their dependency on fossil fuels, logistics operators started employing electric vehicles (EVs) in their fleet, which brings in additional challenges to their operational planning. In addition, with an ever-growing interest in e-commerce, parcel delivery is taking new shapes by offering flexible delivery options to the customers. To mitigate these issues, we introduce the Electric Vehicle Routing Problem with Flexible Deliveries (EVRP-FD), where the customers are served using a fleet of EVs that can recharge their batteries along their routes.In this problem, a customer may specify multiple delivery locations and the delivery can be made to one of these locations within its predetermined time window. Our objective is to minimize the total distance travelled by using minimum number of vehicles in the fleet. We first formulate the mathematical model of the problem. Next, we develop a hybrid Variable Neighborhood Search method coupled with Tabu Search by proposing new mechanisms to solve the problem effectively.Then, we verify the performance of our algorithm on instances published in the literature. We also introduce new instances for the EVRP-FD and perform an extensive computational study to investigate the trade-offs associated with different operational factors. Finally, we present a case study in Nottingham, UK to provide further insights.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

“…The driving range and battery performance can be affected by several factors such as temperature, cargo weight, road gradient, etc. (Rastani et al, 2020). So, we assume an actual driving range of 130 km.…”

Section: Data Generationmentioning

confidence: 99%