Optimizacija problema usmjeravanja vozila terenske službe

diplomski rad

• Naslov (engleski): Optimization of Vehicle Routing Problem for Field Service
• Autor: Luka Marković
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Andrea Aglić Aljinović (član povjerenstva)
• Član povjerenstva: Lana Horvat Dmitrović (č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 obrane: 2022-02-16, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: problem usmjeravanja vozila; heuristika; metaheuristika; genetski algoritam
• Ključne riječi (engleski): vehicle routing problem; heuristic; metaheuristic; genetic algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:195076
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 12:59:54