Optimizacija problema usmjeravanja vozila terenske službe

master's thesis

• Title (english): Optimization of Vehicle Routing Problem for Field Service
• Author: Luka Marković
• Mentor: Josipa Pina Milišić (mentor)
• Committee member: Josipa Pina Milišić (predsjednik povjerenstva)
• Committee member: Andrea Aglić Aljinović (član povjerenstva)
• Committee member: Lana Horvat Dmitrović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-02-16, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Problem usmjeravanja vozila pojavljuje se u velikom broju praktičnih situacija, zanimljiv je i nije ga lako riješiti. Vozilo dostavne službe kod obavljanja dostave ili preuzimanja paketa prelazi najkraći put uz obilaženje svih klijenata., a samo vozilo ili skupina vozila mogu biti ograničeni nosivošću ili maksimalnim vremenom provedenim na ruti. Problemi usmjeravanja vozila složeni su za rješavanje, posebno u pogledu optimalnosti te je za aproksimaciju optimalnog rješenja moguće koristiti mnogo različitih algoritama, a metode za rješavanje ovog problema mogu se podjeliti u tri grupe – precizna metoda, heurističke metode i metaheuristički alrogritmi. Algoritmi aproksimacije (heuristički i metaheuristički) učinkovitiji su u rješavanju problema.

Abstract (english)

The vehicle routing problem occurs in a large number of practical situations, it is interesting and not easy to solve. When delivering or picking up a package, the delivery service vehicle travels the shortest route with a tour of all customers and they can have limited capacity or the limited (maximum) time spent on the route. Vehicle routing problems are complex to solve, especially in terms of optimality and to approximate the optimal possible solution there are many different algorithms. Methods to solve this problem can be divided into three groups - precision method, heuristic methods and metaheuristic algorithms. Approximation algorithms (heuristic and metaheuristic) are effective in solving problems.

• Keywords: problem usmjeravanja vozila; heuristika; metaheuristika; genetski algoritam
• Keywords (english): vehicle routing problem; heuristic; metaheuristic; genetic algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:195076
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 12:59:54