prikaz prve stranice dokumenta Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom
  Preuzmi
PDF 4.58 MB
disertacija
Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom
Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2018. urn:nbn:hr:119:580684
Galić, Ante
Sveučilište u Zagrebu
Fakultet prometnih znanosti

Institucijski repozitorij: Repozitorij Fakulteta prometnih znanosti

Citirajte ovaj rad

Galić, A. (2018). Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom (Disertacija). Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:119:580684

Galić, Ante. "Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom." Disertacija, Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2018. https://urn.nsk.hr/urn:nbn:hr:119:580684

Galić, Ante. "Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom." Disertacija, Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2018. https://urn.nsk.hr/urn:nbn:hr:119:580684

Galić, A. (2018). 'Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom', Disertacija, Sveučilište u Zagrebu, Fakultet prometnih znanosti, citirano: 13.01.2025., https://urn.nsk.hr/urn:nbn:hr:119:580684

Galić A. Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom [Disertacija]. Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti; 2018 [pristupljeno 13.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:119:580684

A. Galić, "Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom", Disertacija, Sveučilište u Zagrebu, Fakultet prometnih znanosti, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:119:580684

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:119:580684
Podaci o radu
NaslovRješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom
Naslov (engleski)Solving the vehicle routing problem using hybrid cellular evolutionary algorithm
AutorAnte Galić
MentorTonči Carić (mentor)
Član povjerenstvaHrvoje Gold (predsjednik povjerenstva)
Član povjerenstvaTonči Carić (član povjerenstva)
Član povjerenstvaDomagoj Jakobović (član povjerenstva)
Član povjerenstvaSadko Mandžuka (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet prometnih znanosti
Zagreb
Datum i država obrane2018-01-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Tehnologija prometa i transport
Cestovni i željeznički promet
Univerzalna decimalna klasifikacija
(UDC)		656.1/.5 - Kopneni prijevoz
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.
Sažetak (engleski)
Vehicle Routing Problem (VRP) is a complex combinatorial problem encountered daily by companies that are dealing with goods delivery. With its ecient solving it is possible to signicantly reduce the cost of delivery. Metaheuristic methods are capable of nding high-quality solutions in reasonable amount of time. The cellular evolutionary algorithm is a metaheuristic algorithm in which the individuals from the population are distributed within the toroidal grid and can interact only with nearby entities. By adjusting the selection pressure, it is possible to achieve the appropriate ratio of diversication and intensication that is crucial to the success of the algorithm. Hybridization by a large neighborhood search accelerates the nding of high quality solutions. The developed algorithm has been tested on several sets of benchmarks and on the delivery problems of Croatian companies. The results obtained on the benchmarks show that the eciency of the algorithm does not dier much from the best-known algorithms for this type of problem, while the results achieved on the problems of Croatian companies show that it is possible to achieve signicant savings by algorithm application.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:119:580684
Studijski programNaziv: Tehnološki sustavi u prometu i transportu
Vrsta studija: sveučilišni
Stupanj studija: poslijediplomski doktorski
Akademski / stručni naziv: doktor/doktorica znanosti, područje tehničkih znanosti, polje tehnologija prometa i transport (dr. sc.)
Vrsta resursaTekst
OpsegVI, 140 str. ; 30 cm
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-03-09 15:28:12