Electric vehicle routing problem with time windows, battery swapping van, and energy consumption (EVRPTW-BSV-EC)
Department of Industrial Engineering, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia.
Review Article
World Journal of Advanced Research and Reviews, 2024, 22(02), 1914–1926
Article DOI: 10.30574/wjarr.2024.22.2.1635
Publication history:
Received on 18 April 2024; revised on 25 May 2024; accepted on 28 May 2024
Abstract:
This research focuses on integrating BSVs into the Electric Vehicle Routing Problem with Time Windows (EVRPTW), aiming to minimize travel costs and energy consumption while meeting delivery time windows. This novel approach combines mathematical modeling with optimization algorithms to formulate and solve the EVRPTW-BSV-EC, addressing a gap in existing literature.
However, due to their limited range, they must recharge while delivering products to customers along their route. Long recharging times at available stations can hurt route planning, especially when considering short delivery time windows. Therefore, the authors used a swapping van instead of a recharge station. Swapping batteries can decrease recharging times by exchanging the vehicle's depleted batteries with fully charged ones. This research extends the traditional EVRPTW to address the integration of battery-swapping Vans (BSVs) and energy consumption considerations.
The objectives of this research include minimizing the total travel cost and reducing overall energy consumption within the defined time windows while considering battery-swapping vans. This research provides tools for a policy planner to measure the effectiveness of battery swaps in the presence of traditional recharging methods for commercial logistics operations
The research combines mathematical modeling techniques with optimization algorithms to formulate and solve the Electric Vehicle Routing Problem with Time Windows, Battery Swapping Van, and Energy Consumption (EVRPTW-BSV-EC). The results show that the additional choice of battery swaps at a swapping van led to better delivery routes, thereby reducing the overall costs, particularly for cases where battery swapping time and battery swapping cost are relatively lower. As far as the author knows, this issue has yet to be tackled in previous literature. Here, a model and algorithm for addressing this problem are introduced, and computational experiments are performed.
Keywords:
Electric vehicles; Van battery swapping; Vehicle routing; Time windows; Energy consumption
Full text article in PDF:
Copyright information:
Copyright © 2024 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution Liscense 4.0