prikaz prve stranice dokumenta Usmjeravanje dostavnih vozila uz skladišna ograničenja
No public access
master's thesis
Usmjeravanje dostavnih vozila uz skladišna ograničenja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:133891
Hustić, Filip
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Hustić, F. (2022). Usmjeravanje dostavnih vozila uz skladišna ograničenja (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić, Filip. "Usmjeravanje dostavnih vozila uz skladišna ograničenja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić, Filip. "Usmjeravanje dostavnih vozila uz skladišna ograničenja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić, F. (2022). 'Usmjeravanje dostavnih vozila uz skladišna ograničenja', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:133891

Hustić F. Usmjeravanje dostavnih vozila uz skladišna ograničenja [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 December 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:133891

F. Hustić, "Usmjeravanje dostavnih vozila uz skladišna ograničenja", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:133891

Metadata
TitleUsmjeravanje dostavnih vozila uz skladišna ograničenja
Title (english)Routing of delivery vehicles with loading constraints
AuthorFilip Hustić
MentorMario Bukal (mentor)
Committee memberMario Bukal (predsjednik povjerenstva)
Committee memberMate Puljiz (član povjerenstva)
Committee memberStjepan Šebek (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-06, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:133891
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 15:05:55