Naslov
Vehicle Routing Problem Solving System as a CRO-GRID Application

Autori
Gold, Hrvoje ; Carić, Tonči ; Galić, Ante ; Ćavar, Ivana

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

Izvornik
Proceedings of the 28th International Convention MIPRO 2005 / - Opatija, 2005, 228-233

ISBN
953-233-011-9

Skup
28th International Convention on Information, Communication and Electronic Technology (MIPRO 2005)

Mjesto i datum
Opatija, Hrvatska, 01.06.2005. - 02.06.2005

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
VRP ; Algorithms ; CRO-GRID

Sažetak
Transport logistics and fleet management problems often fall into one class of the optimization problems. Finding an optimal set of routes for group of vehicles in the transport network under defined constraints is known as the Vehicle Routing Problem (VRP). VRP represents the NP hard problem. Solving of the VRP problem can be shortened by parallelization of the time critical steps of the sequential algorithm, decomposition of the problem and distribution of its search space among the processors or by concurrent search with different amounts of synchronism and cooperation among sub-problems. The paper presents the description of the developed VRP solving system Venera/Mars and the discussion of results obtained by the implementation of the heuristic algorithms for solving the practical VRP problems in city logistics.

Izvorni jezik
Engleski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA