Mogućnosti optimizacije ruta u prijevoznoj logistici

master's thesis

• Title (english): Options for Route Optimization in Transport Logistics
• Author: Teo Mlinarić
• Mentor: Jasmina Pašagić Škrinjar (mentor)
• Committee member: Ratko Stanković (predsjednik povjerenstva)
• Committee member: Tomislav Rožić (član povjerenstva)
• Committee member: Mario Šafran (član povjerenstva)
• Granter: University of Zagreb; Faculty of Transport and Traffic Sciences; (Division of Intelligent Transport Systems and Logistics); (Department of Transport Logistics); Zagreb
• Defense date and country: 2020-09-01, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Intelligent Transport Systems and Logistics

Abstract

Promatrajući isključivo logistički sustav, prema raznim istraživanjima, transportni troškovi mogu iznositi i do 45% ukupnih logističkih troškova. Budući da se tržište u posljednjih nekoliko desetljeća orijentiralo na ispunjavanje želja korisnika, vrlo je bitno pružiti kvalitetnu i pravovremenu uslugu uz što niže troškove. Cijena transporta može se reducirati određenim poslovnim odlukama, ali i različitim matematičkim modelima kojima je cilj pronaći najkraći put između više različito pozicioniranih čvorova. U radu će biti prikazani, kako teorijski tako i na praktičnom primjeru, različiti matematički modeli kojima se optimiziraju rute koje se koriste u svakodnevnom poslovanju. U praktičnom dijelu fokus će biti na dva Clark-Wright-ova algoritma i metodi najbližeg susjeda.

Abstract (english)

Observing exclusively the logistiscs system, according to various studies, transport costs can reach up to 45% of total logistics costs. Since the market in the last few decades has focused on fulfilling user requirements, it is necessary to provide quality and just in time service at the lowest possible cost. The cost of transport can be reduced by certain business decisions, but also with mathematical models that aim to find the shortest path between several differently positioned nodes. This paper will present, both theoretically and practically, various mathematical models that are used for optimization of everyday business routes. In practical part, the focus will be on two Clark-Wright algorithms and the nearest neighbor algorithm.

• Keywords: transportni troškovi; najkraći put; čvorovi; matematički modeli; optimizacija
• Keywords (english): transport costs; the shortest path; nodes; mathematical models; optimization
• Language: croatian
• URN:NBN: urn:nbn:hr:119:734789
• Study programme: Title: Intelligent Transport Systems and Logistics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka prometa (magistar/magistra inženjer/inženjerka prometa)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2020-10-13 10:10:26