Rješavanje problema usmjeravanja vozila ograničenog kapaciteta uz pomoć metaheuristika

master's thesis

• Title (english): Solving the capacitated vehicle routing problem using metaheuristics
• Author: Ivan Rissi
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Leonardo Jelenković (član povjerenstva)
• Committee member: Ante Đerek (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom je radu opisan problem usmjeravanja vozila ograničenog kapaciteta, kao i nekoliko metaheuristika koje se koriste u njegovom rješavanju. Prikazan je i način korištenja programskog rješenja ostvarenog u svrhu rješavanja problema usmjeravanja vozila ograničenog kapaciteta uz pomoć metaheuristika. Grafički i tablično prikazana je statistika dobivenih rješenja, vremena izvođenja algoritama, utjecaj lokalne pretrage i metode generiranja početnih rješenja na kvalitetu konačnih rješenja te... More utjecaj veličine bazena dretvi na vrijeme izvođenja algoritma. Less

Abstract (english)

This thesis describes the capacitated vehicle routing problem, as well as few metaheuristics used to solve it. The way of using the software solution developed for solving the capacitated vehicle routing problem is also shown. Results and execution times statistics, the influence of local search and initial population generation method on the solution quality, as well as the influence of thread pool size on the algorithm execution time are shown in the graphs and tables.

• Keywords: metaheuristike; problem usmjeravanja vozila ograničenog kapaciteta; paralelizacija; bazen dretvi; evolucijsko računarstvo
• Keywords (english): metaheuristics; capacitated vehicle routing problem; parallelization; thread pool; evolutionary computation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:882517
• 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-14 09:50:41