Raspoređivanje vozila u dinamičkim uvjetima rada

diplomski rad

• Naslov (engleski): Vehicle routing in dynamic environments
• Autor: Josip Feliks
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (č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: 2015-07-16, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu opisan je problem raspoređivanja vozila. Opisan je algoritam genetskog programiranja te sustav koji demonstrira učinkovitost algoritma genetskog programiranja u pronalaženju kvalitetnog rješenja u dinamičkim uvjetima i proizvoljnom kriteriju optimizacije. Opisane su ostvarene inačice problema raspoređivanja vozila te optimizacijske tehnike koje su korištene s ciljem dobivanja kvalitetnijeg rješenja od strane genetskog programiranja. Prikazani su i komentirani rezultati koji su dobiveni koristeći različite parametre genetskog programiranja i optimizacija.

Sažetak (engleski)

In this thesis the vehicle routing problem is described. The genetic programming algorithm as well as system that demonstrates effectiveness of genetic programming algorithm in finding quality solution in dynamic conditions and using arbitrary optimization criterion are also described. Implemented versions of vehicle routing problem and optimization techniques used in order to obtain quality solutions from genetic programming side are also described. Solutions gotten from using different genetic programming parameters and optimizations are shown and commented.

• Ključne riječi: problem raspoređivanja vozila; genetsko programiranje; iterativna pravila raspoređivanja; semantičko genetsko programiranje
• Ključne riječi (engleski): vehicle routing problem; genetic programming; iterative dispatching rules; semantic genetic programming
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:200435
• 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: 2018-02-06 08:43:09