Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom (CROSBI ID 418612)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Galić, Ante
Carić, Tonči
hrvatski
Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom
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.
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
nije evidentirano
engleski
Solving the Vehicle Routing Problem Using Hybrid Cellular Evolutionary Algorithm
nije evidentirano
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
nije evidentirano
Podaci o izdanju
140
25.01.2018.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet prometnih znanosti
Zagreb