Primjena metaheurističkih algoritama na problem usmjeravanja vozila s vremenskim prozorima i mogućnošću preuzimanja tereta (CROSBI ID 439626)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Nemčić, Jelena
Jakobović, Domagoj
hrvatski
Primjena metaheurističkih algoritama na problem usmjeravanja vozila s vremenskim prozorima i mogućnošću preuzimanja tereta
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.
vrp ; cvrp ; vrptw ; vrppd ; metaheuristika ; genetski algoritam ; evolucijska strategija ; lokalno pretraživanje ; optimizacija
nije evidentirano
engleski
Metaheuristic algorithms for vehicle routing problems with time windows and pick-up and delivery
nije evidentirano
vrp ; cvrp ; vrptw ; vrppd ; metaheuristics ; genetic algorithm ; evolution strategy ; local search ; optimization
nije evidentirano
Podaci o izdanju
32
01.07.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb