Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Assessment of heuristic algorithms for solving the real capacitated vehicle routing problems (CROSBI ID 523261)

Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija

Ćavar, Ivana ; Carić, Tonči ; Gold, Hrvoje Assessment of heuristic algorithms for solving the real capacitated vehicle routing problems // Proceedings of the 12th World International Congress on Intelligent Transport Systems. San Francisco (CA), 2009. str. 3172-3185

Podaci o odgovornosti

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

engleski

Assessment of heuristic algorithms for solving the real capacitated vehicle routing problems

In solving the real-world transport tasks, it is not easy to set up the real problem within the frames of mathematically defined vehicle routing problems (VRP). There are also difficulties in selecting the algorithm that could give the optimal solution of the classified problem. Using the real vehicle routing problem six constructive algorithms were developed and for each algorithm five optimisations i.e. local searches were performed. All calculations were made by using the interactive software environment Venera, and the algorithms were written in the programming language Mars. The solutions have been assessed and inter-compared by means of analytic hierarchy process. For the same problem, the location of the depot in relation to the user cluster was changed. Six mentioned algorithms were performed on the newly created problem, and the newly obtained solutions were analyzed in relation to the previous location of the depot. The following factors were taken into consideration: the number of vehicles, the time necessary to calculate the route and the overall travelled distance of the vehicle fleet. It has been determined that there is dependence of the solutions obtained by certain algorithms regarding the location of the depot with regard to the customers as well as the possibility of achieving savings by changing the location of the depot.

fleet management ; vehicle routing problem ; analytic hierarchy process ; heuristic

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o prilogu

3172-3185.

2009.

objavljeno

Podaci o matičnoj publikaciji

Proceedings of the 12th World International Congress on Intelligent Transport Systems

San Francisco (CA):

978-160423635-4

Podaci o skupu

Nepoznat skup

predavanje

29.02.1904-29.02.2096

Povezanost rada

Tehnologija prometa i transport

Indeksiranost