Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma

završni rad

• Naslov (engleski): Solving vehicle routing problem with time windows using different versions of the evolutionary algorithm
• Autor: Sandra Zurak
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Karlo Knežević (član povjerenstva)
• Član povjerenstva: Ivan Kovač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: 2020-09-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tema ovog rada je problem usmjeravanja vozila s vremenskim ograničenjima. Problem je opisan i implementiran Clarke-Wrightom algoritmom uštede i genetskim algoritmom. Genetski algoritam opisan je u kontekstu evolucijskog algoritma. Rješenja genetskog algoritma prikazana su permutacijskim nizom s brojem vozila i matričnim prikazom te su opisani operatori za svaki prikaz. Objašnjeno je implementirano korisničko sučelje. U radu su prikazani rezultati dobiveni analizom genetskog algoritma te utjecaj operatora, tipa instance problema, vrste prikaza i vrijednosti mutacije na sam algoritam.

Sažetak (engleski)

The topic of this paper is vehicle routing problem with time windows. The problem was described and implemented by the Clarke-Wright saving algorithm and the genetic algorithm. Genetic algorithm is described in the context of the evolutionary algorithm. The solutions of the genetic algorithm are presented with a permutation list with the number of vehicles and, matrix encoding and the operators. The implementation of the user interface is explained. The paper presents the results obtained by analyzing the genetic algorithm with the influence of the operator, the type of problem instances, the type of display and the values ​​of mutations in the algorithm itself.

• Ključne riječi: problem usmjeravanja vozila; VRPTW; evolucijski algoritam; genestki algoritam; selekcija; križanje; mutacija
• Ključne riječi (engleski): vehicle routing problem; VRPTW; evolutionary algorithm; genetic algorithm; selection; crossover; mutation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:325603
• 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: 2023-01-14 22:04:47