Naslov
Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima
(Solving vehicle routing problem using metaheuristics in static and dynamic conditions)

Autori
Vidulić, Jakov

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2019

Stranica
32

Mentor
Jakobović, Domagoj

Ključne riječi
problem usmjeravanja vozila ; VRP ; CRVP ; VRPTW ; VRPPD ; statički uvjeti ; dinamički uvjeti ; metaheuristika ; optimizacija ; genetski algoritam
(vehicle routing problem ; VRP ; CVRP ; VRPTW ; VRPPD ; static conditions ; dynamic conditions ; metaheuristic ; optimisation ; genetic algorithm)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA