Naslov
Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom
(Solving the Vehicle Routing Problem Using Hybrid Cellular Evolutionary Algorithm)

Autori
Galić, Ante

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet prometnih znanosti

Mjesto
Zagreb

Datum
25.01

Godina
2018

Stranica
140

Mentor
Carić, Tonči

Ključne riječi
problem trgovačkog putnika, TSP, problem usmjeravanja vozila, VRP, problem usmjeravanja vozila s vremenskim prozorima, VRPTW, metaheurističke metode, genetski algoritam, evolucijski algoritam, stanični evolucijski algoritam, cEA, stanični genetski algoritam, cGA, kombinatorička optimizacija
(traveling salesman problem, TSP, vehicle routing problem, VRP, vehicle routing problem with time windows, VRPTW, metaheuristics, genetic algorithm, evolutionary algorithm, cellular evolutionary algorithm, cEA, cellular genetic algorithm, cGA, combinatorial optimization)

Sažetak
Problem usmjeravanja vozila (VRP) kompleksan je kombinatorički problem s kojim se svakodnevno susreću tvrtke koje obavljaju dostavu robe. Njegovim učinkovitim rješavanjem moguće je značajno smanjiti troškove dostave. Metaheurističkim metodama moguće je relativno brzo pronaći visoko kvalitetna rješenja. Stanični evolucijski algoritam metaheuristički je algoritam kod kojeg su jedinke iz populacije raspoređene unutar toroidalne mreže i mogu biti u interakciji samo sa obližnjim jedinkama. Podešavanjem selekcijskog pritiska moguće je postići odgovarajući omjer diverzifikacije i intenzifikacije koji je ključan za uspješnost algoritma. Hibridizacija postupkom pretraživanja velikog susjedstva ubrzava pronalazak visoko kvalitetnih rješenja. Razvijeni algoritam testiran je na nekoliko skupova ispitnih zadataka te na problemima dostave hrvatskih tvrtki. Rezultati ostvareni na ispitnim zadacima pokazuju da učinkovitost algoritma ne odstupa mnogo od najboljih poznatih algoritama za ovu vrstu problema, dok rezultati ostvareni na problemima hrvatskih tvrtki pokazuju da je primjenom algoritma moguće postići značajne uštede.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA