Naslov
Primjena metaheurističkih algoritama na problem usmjeravanja vozila s vremenskim prozorima i mogućnošću preuzimanja tereta
(Metaheuristic algorithms for vehicle routing problems with time windows and pick-up and delivery)

Autori
Nemčić, Jelena

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
vrp ; cvrp ; vrptw ; vrppd ; metaheuristika ; genetski algoritam ; evolucijska strategija ; lokalno pretraživanje ; optimizacija
(vrp ; cvrp ; vrptw ; vrppd ; metaheuristics ; genetic algorithm ; evolution strategy ; local search ; optimization)

Sažetak
Ovaj rad obrađuje problem usmjeravanja vozila, te njegove instance s ograničenim kapacitetom, vremenskim prozorima i mogućnošću preuzimanja tereta i dostave. Dan je detaljan opis problema i korištenih metaheurističkih algoritama: genetskog algoritma turnirske eliminacije i algoritma evolucijske strategije. Implementirana su tri oblika zapisa rješenja, operatori mutacije i križanja i dva lokalna operatora. Istraživana je ovisnost kvalitete rješenja o obliku zapisa, korištenom algoritmu i korištenju lokalnih operatora. Dobiveni rezultati prikazani su grafički i analizirani.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA