prikaz prve stranice dokumenta Usmjeravanje dostavnih vozila uz skladišna ograničenja
Rad nije dostupan
diplomski rad
Usmjeravanje dostavnih vozila uz skladišna ograničenja
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. urn:nbn:hr:168:133891
Hustić, Filip
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Hustić, F. (2022). Usmjeravanje dostavnih vozila uz skladišna ograničenja (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić, Filip. "Usmjeravanje dostavnih vozila uz skladišna ograničenja." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić, Filip. "Usmjeravanje dostavnih vozila uz skladišna ograničenja." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2022. https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić, F. (2022). 'Usmjeravanje dostavnih vozila uz skladišna ograničenja', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 19.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić F. Usmjeravanje dostavnih vozila uz skladišna ograničenja [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2022 [pristupljeno 19.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:133891

F. Hustić, "Usmjeravanje dostavnih vozila uz skladišna ograničenja", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:133891

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:133891
Podaci o radu
NaslovUsmjeravanje dostavnih vozila uz skladišna ograničenja
Naslov (engleski)Routing of delivery vehicles with loading constraints
AutorFilip Hustić
MentorMario Bukal (mentor)
Član povjerenstvaMario Bukal (predsjednik povjerenstva)
Član povjerenstvaMate Puljiz (član povjerenstva)
Član povjerenstvaStjepan Šebek (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2022-07-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovome radu predstavili smo problem usmjeravanja vozila uz problem smještaja paketa u vozilo pri kojem uvodimo dodatna skladišna ograničenja kako bi opisali situ- acije koje možemo susresti u realnom problemu transportne logistike. Cilj problema je naći skup ruta za koje će prijed̄ena udaljenost na rutama biti najmanja moguća, s time da smještaj paketa na pojedinu rutu mora zadovoljavati skladišna ograničenja. Stoga smo razvili metodu za minimizaciju prijed̄enih udaljenosti koja poziva metodu za smještaj paketa kako bi se osiguralo zadovoljavanje skladišnih ograničenja. Metoda koju koristimo temelji se na optimizaciji udaljenosti unutar jedne rute, za koju koristimo lokalno pretraživanje, i optimizaciji udaljenosti izmed̄u više ruta, za koju koristimo tabu pretraživanje. Za problem smještaja paketa razvili smo brzu he- uristiku koja se temelji na smanjenju izgubljenog prostora prilikom smještaja pojedi- nog paketa.
Sažetak (engleski)
In this paper we introduced the vehicle routing problem in addition with the three-dimensional capacitated loading problem. To simulate cases from the real world transport logistics we introduced additional constraints which are mostly based on the way packages are placed into the vehicle. The goal of the problem is to find the set of the routes which will minimize traveled distances on the routes, while making sure that packages from individual routes can be placed into vehicle without violating any constraints. We introduced the method that minimizes traveled distances while routinely calling the method for placing packages in the vehicle to make sure that constraints stay satisfied. Our method is based on the optimisation of the distances on the single route, for which we use local search, and optimisation of the distances between multiple routes for which we use the tabu search. For the loading problem we developed a quick heuristic which is based on reduction of the wasted space while packing individual packages.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:133891
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 15:05:55