title
  

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

[img]PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
150Kb

Official URL: http://dx.doi.org/10.1109/WSC40007.2019.9004766

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
ID Code:39793
Deposited By:Bülent Çatay
Deposited On:13 Apr 2020 14:48
Last Modified:13 Apr 2020 14:48

Repository Staff Only: item control page