Electric vehicle routing problem with time windows and stochastic waiting times at recharging stations

Keskin, Merve and Akhavan Tabatabaei, Raha and Çatay, Bülent (2019) Electric vehicle routing problem with time windows and stochastic waiting times at recharging stations. In: 2019 Winter Simulation Conference (WSC), Maryland, USA

[thumbnail of 2019_WSC_KeskinAkhavan-TabatabaeiÇatay.pdf] PDF
2019_WSC_KeskinAkhavan-TabatabaeiÇatay.pdf
Restricted to Repository staff only

Download (154kB) | Request a copy

Abstract

The Electric Vehicle Routing Problem with Time Windows and Stochastic Waiting Times at Recharging Stations is an extension of the Electric Vehicle Routing Problem with Time Windows where the vehicles may wait in the queue before recharging their battery due to a limited number of available chargers. Long waiting times at the stations may cause delays for both the customers and the depot. In this study, we model the waiting times using M/M/1 queueing system equations. We solve small instances by CPLEX assuming expected waiting times at the stations and calculate the reliability of these solutions by simulating the waiting times. We observe that, while chargers become busier, the reliability of the solutions obtained with average times decreases.
Item Type: Papers in Conference Proceedings
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TS Manufactures > TS0155-194 Production management. Operations management
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 13 Apr 2020 14:48
Last Modified: 30 Jul 2023 12:15
URI: https://research.sabanciuniv.edu/id/eprint/39793

Actions (login required)

View Item
View Item