Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima

Sažetak na hrvatskom: U ovom radu opisan je i obrađen problem usmjeravanja vozila i rješavanje tri inačice tog problema metaheurističkim pristupom, konkretno genetskim algoritmom. Navedene su postojeće metode rješavanja problema i ostvarena je vlastita implementacija rješenja u tri oblika zapisa u...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51409/Details
Glavni autor: Vidulić, Jakov (-)
Ostali autori: Jakobović, Domagoj (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, J. Vidulić, 2019.
Predmet:
LEADER 02490na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7050 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Vidulić, Jakov  |9 40695 
245 1 0 |a Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima :  |b završni rad /  |c Jakov Vidulić ; [mentor Domagoj Jakobović]. 
246 1 |a Solving vehicle routing problem using metaheuristics in static and dynamic conditions  |i Naslov na engleskom:  
260 |a Zagreb,  |b J. Vidulić,  |c 2019. 
300 |a 38 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: U ovom radu opisan je i obrađen problem usmjeravanja vozila i rješavanje tri inačice tog problema metaheurističkim pristupom, konkretno genetskim algoritmom. Navedene su postojeće metode rješavanja problema i ostvarena je vlastita implementacija rješenja u tri oblika zapisa u statičkim uvjetima. Kao dinamička komponenta za različite genotipe i inačice problema ispitana je brzina konvergencije rješenja ka rješenjima dobivenim heurističkim pristupom kao i brzina pronalaska rješenja za fiksni broj evaluacija. Rezultati su uspoređeni međusobno te prikazani grafički. 
520 3 |a Sažetak na engleskom: In this thesis, vehicle routing problem and solving three variants of it is described. Problem variants were solved using metaheuristic approach, specifically genetic algorithm. The existing methods of solving the VRP problem were mentioned as well as the solution implementation that was recorded in three forms in static conditions. As a dynamic component for different genotypes and variants of the problem, convergence speed to the solutions obtained by heuristic approach was examined as well as the speed of finding a solution for a fixed number of evaluations. The results were compared and presented graphically. 
653 1 |a problem usmjeravanja vozila  |a VRP  |a CRVP  |a VRPTW  |a VRPPD  |a statički uvjeti  |a dinamički uvjeti  |a metaheuristika  |a optimizacija  |a genetski algoritam 
653 1 |a vehicle routing problem  |a VRP  |a CVRP  |a VRPTW  |a VRPPD  |a static conditions  |a dynamic conditions  |a metaheuristic  |a optimisation  |a genetic algorithm 
700 1 |a Jakobović, Domagoj  |4 ths  |9 24930 
942 |c Z 
999 |c 51409  |d 51409