Naslov
Solving Capacitated Time-Dependent Vehicle Routing Problem

Autori
Ribić, Filip ; Erdelić, Tomislav ; Carić, Tonči ; Erdelić, Martina

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

Izvornik
Central European Conference on Information and Intelligent Systems 2022 / - Varaždin, 2022, 449-456

Skup
Central European Conference on Information and Intelligent Systems 2022

Mjesto i datum
Dubrovnik, Hrvatska, 21.09.2022. - 23.09.2022

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
time-dependent vehicle routing problem, total distance traveled, total time, heuristics

Sažetak
A vehicle routing problem aims to determine a set of vehicle routes to deliver goods to the customers. Most of the variants of the problem consider static traffic conditions, while in the real world, travel times depend on the departure time. In this paper, a capacitated time-dependent vehicle routing problem is observed, which considers time-dependent travel times between the customers, and delivery with vehicles that have limited load capacity. To solve the problem, an iterative local search metaheuristic is applied that couples the ruin-recreate principle with the common local search procedures. Several scenarios were developed to analyze the impact of time- dependent travel times on the solution quality in terms of the total travel time and customer configuration.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Interdisciplinarne tehničke znanosti

POVEZANOST RADA