Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 929570

Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom


Galić, Ante
Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom, 2018., doktorska disertacija, Fakultet prometnih znanosti, Zagreb


CROSBI ID: 929570 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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


Ustanove
Fakultet prometnih znanosti, Zagreb

Profili:

Avatar Url Tonči Carić (mentor)

Avatar Url Ante Galić (autor)

Citiraj ovu publikaciju

Galić, Ante
Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom, 2018., doktorska disertacija, Fakultet prometnih znanosti, Zagreb
Galić, A. (2018) 'Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom', doktorska disertacija, Fakultet prometnih znanosti, Zagreb.
@phdthesis{phdthesis, author = {Gali\'{c}, A.}, year = {2018}, pages = {140}, keywords = {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}, title = {Solving the Vehicle Routing Problem Using Hybrid Cellular Evolutionary Algorithm}, keyword = {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}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font