Electric vehicles routing problem with variable speed and time windows

Thumbnail Image
Abdallah, Khaled S.
Adel, Yasmin
Issue Date
Conference paper
Electric vehicles , Vehicle routing
Research Projects
Organizational Units
Journal Issue
Alternative Title

Vehicle routing is a major concern for a distribution channel of any supply chain. It plays a crucial role in attaining a competitive advantage for a company by being cost efficient or responsive. Transportation as a key logistics activity represents a relevant component (generally from 10% to 20%) of the final cost of goods, and one third to two thirds of the cost of logistics. The literature recently shifted towards the use of more energy efficient vehicles. Electric vehicles are characterized by being energy efficient, and do not produce polluting gas emissions such as carbon dioxide. However, the electric vehicles suffer from the limited capacity of the battery and the large charging time. In this paper, the dispatching and routing of battery-operated electric vehicles is considered. The vehicles can move at variable speeds when moving from a customer to another. When the speed is fast, the charge is depleted fast and small number of customers are served in a route. While when the speed is slow, the charge is depleted slowly, and more customers can be accommodated in a route. A genetic algorithm is developed to solve the problem. A piece linear range function based on finite speeds is proposed, as the average speed is used in planning for a given route in real life. A proposed genetic algorithm is proposed and applied on many cases from the literature. The results show that the model is able to optimize the performance and that the model behavior is consistent.

Published in SOAR: Shocker Open Access Repository by Wichita State University Libraries Technical Services, December 2022.
The IEMS'20 conference committee: Wichita State University, College of Engineering (Sponsor); Gamal Weheba (Conference Chair); Hesham Mahgoub (Program Chair); Dalia Mahgoub (Technical Director); Ron Barrett-Gonzalez (Publications Editor)
Abdallah, K.S., Adel, Y. (2020). Electric vehicles routing problem with variable speed and time windows. Proceedings of the 2020 IEMS Conference, 26, 55-66. https://doi.org/10.62704/10057/24923
Industry, Engineering & Conference Management Systems Conference
PubMed ID
2690-3210 (print)
2690-3229 (online)