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
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