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

undergraduate thesis

• Title (english): Solving vehicle routing problem with time windows using different versions of the evolutionary algorithm
• Author: Sandra Zurak
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Committee member: Ivan Kovačević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-09-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: problem usmjeravanja vozila; VRPTW; evolucijski algoritam; genestki algoritam; selekcija; križanje; mutacija
• Keywords (english): vehicle routing problem; VRPTW; evolutionary algorithm; genetic algorithm; selection; crossover; mutation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:325603
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 22:04:47