Naslov
Electric vehicle routing problem with single or multiple recharges

Autori
Erdelić, Tomislav ; Carić, Tonči ; Erdelić, Martina ; Tišljarić, Leo

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), ostalo

Izvornik
TRANSCOM 2019 13th International Scientific Conference on Sustainable, Modern and Safe Transport / Bujňák, Ján ; Guagliano, Mario - : Elsevier, 2019, 217-224

Skup
13th International Scientific Conference on Sustainable, Modern and Safe Transport (TRANSCOM)

Mjesto i datum
Vysoké Tatry, Slovačka, 29.05.2019. - 31.05.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
electric vehicles ; vehicle routing ; single recharge ; multiple recharges ; ruin-recreate metaheuristic

Sažetak
Nowadays, due to the new laws and policies related to the greenhouse gas emissions, and the rise of social and ecological awareness of transport sustainability, logistic companies started to incorporate green technologies in their distribution activities. Here, electric vehicles, as a cleaner mode of transport than conventional vehicles come to the fore and many companies are already integrating electric vehicles in their delivery fleets. Compared to the conventional vehicles, electric vehicles have a shorter driving range due to the limited battery capacity, and they need to recharge at charging stations more frequently. To efficiently manage the fleet of electric vehicles, new algorithms that take into account visits to charging stations have to be developed. In this paper, we observed the Electric Vehicle Routing Problem with Time Windows (E-VRPTW) and multiple or single recharge policies during the route. The homogeneous fleet of battery electric vehicles with limited load and battery capacity, customer time windows and full linear recharge at charging stations are considered. The objective is to minimize total traveled distance while operating a minimal number of vehicles. To find the solution of the problem, on larger instances we applied the metaheuristic based on the ruin- recreate principle and on the small instances we solved the mixed integer program with commercial software.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Tehnologija prometa i transport

Napomena
Transportation Research Procedia
Volume 40, 2019, Pages 217-224

POVEZANOST RADA