Electric vehicle routing problem with time windows and cargo weight

Rastani, Sina and Yüksel, Tuğçe and Çatay, Bülent (2020) Electric vehicle routing problem with time windows and cargo weight. In: Golinska-Dawson, Paulina and Tsai, Kune-Muh and Kosacka-Olejnik, Monika, (eds.) Smart and Sustainable Supply Chain and Logistics – Trends, Challenges, Methods and Best Practices. EcoProduction, 1. Springer, Cham, Switzerland, pp. 175-190. ISBN 978-3-030-61946-6 (Print) 978-3-030-61947-3 (Online)

Full text not available from this repository. (Request a copy)


There is growing interest in the utilization of electric vehicles (EVs) in logis-tics operations as they can cut dependency on fossil fuels, hence, signifi-cantly contribute to the efforts on reducing carbon emissions and air pollu-tion. However, their limited driving range still remains as a major barrier in their adoption despite the advancements in battery technology. In this study, we extend the well-known Electric Vehicle Routing Problem with Time Windows by taking into account the cargo weight, which may play a crucial role in the operational efficiency of the EVs since it can affect the energy consumption significantly. We present the mixed-integer linear pro-gramming formulation of the problem and perform an extensive experi-mental study to investigate the influence of load on the routing decisions. We solve small-size instances using a commercial solver, and for the large-size instances, we develop a Large Neighbourhood Search algorithm. The results show that cargo weight may create substantial changes in the route plans and fleet size.
Item Type: Book Section / Chapter
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 21 Apr 2021 18:37
Last Modified: 21 Apr 2021 18:37
URI: https://research.sabanciuniv.edu/id/eprint/41446

Actions (login required)

View Item
View Item