Primjena metaheurističkih algoritama na problem usmjeravanja vozila s vremenskim prozorima i mogućnošću preuzimanja tereta

završni rad

• Naslov (engleski): Metaheuristic algorithms for vehicle routing problems with time windows and pick-up and delivery
• Autor: Jelena Nemčić
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Marko Đurasević (član povjerenstva)
• Član povjerenstva: Karlo Knežević (č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: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad obrađuje problem usmjeravanja vozila, te njegove instance s ograničenim
kapacitetom, vremenskim prozorima i mogućnošću preuzimanja tereta i dostave. Dan
je detaljan opis problema i korištenih metaheurističkih algoritama: genetskog algoritma
turnirske eliminacije i algoritma evolucijske strategije. Implementirana su tri oblika
zapisa rješenja, operatori mutacije i križanja i dva lokalna operatora. Istraživana je
ovisnost kvalitete rješenja o obliku zapisa, korištenom algoritmu i korištenju lokalnih
operatora. Dobiveni rezultati prikazani su grafički i analizirani.

Sažetak (engleski)

This paper deals with vehicle routing problem and its instances with limited capacity,
time windows and pick-up and delivery. Detailed description of the problem is
given, as well as of the two metaheuristic algorithms that were used: genetic algorithm
with tournament selection and evolution strategy algorithm. Three forms of results,
mutation and crossover operators and two local operators were implemented. The dependence of the quality of the solution on the form of result, used algorithm and the
use of local operators was explored. The obtained results are shown graphically and
analyzed.

• Ključne riječi: vrp; cvrp; vrptw; vrppd; metaheuristika; genetski algoritam; evolucijska strategija; lokalno pretraživanje; optimizacija
• Ključne riječi (engleski): vrp; cvrp; vrptw; vrppd; metaheuristics; genetic algorithm; evolution strategy; local search; optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:952041
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 20:43:39