hrvatski

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

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.

problem usmjeravanja vozila ; VRP ; CRVP ; VRPTW ; VRPPD ; statički uvjeti ; dinamički uvjeti ; metaheuristika ; optimizacija ; genetski algoritam

nije evidentirano