20.500.12556/DKUM-46138 APLIKACIJA ZA GENERIRANJE MESEČNIH URNIKOV DELA APPLICATION FOR GENERATING MONTHLY TIMETABLES OF WORK V diplomskem delu obravnavamo problem sestavljanja mesečnih urnikov dela. Sestavljanje urnika predstavlja zahteven kombinatorični problem, zato smo za njegovo reševanje uporabili evolucijski algoritem, katerega delovanje temelji na mehanizmih Darwinove evolucije. Implementirali smo algoritem, ki poskuša čim bolj optimalno razdeliti izmene zaposlenih glede na zahtevane vhodne podatke. Algoritem smo poganjali z različnimi nastavitvami vrednosti parametrov ter analizirali njihov vpliv na kakovost rezultatov. Najboljšo rešitev algoritma smo primerjali z rešitvijo ročne metode. Ugotovili smo, da z razvitim algoritmom dobimo primerljive rezultate v krajšem času. S tem prihranimo dragoceni čas, ki ga za sestavljanje urnika porabijo delavci zadolženi za opravljanje te zahtevne naloge. In the thesis, we deal with the problem of assembling monthly work schedules. Creating such a schedule represents a complex combinatorial problem, so we have to address it by using an evolutionary algorithm, whose functioning is based on the mechanisms of the Darwinian evolution. We have implemented an algorithm that optimizes in assigning employee shifts based on our input data. The algorithm was run with different parameter settings which were analyzed for their impact on the quality of the results. We compared the best solution from the algorithm to the best solution of the manual method and came to the conclusion that we get comparable results in a shorter time with a fully developed algorithm. Using the algorithm saves valuable time in assembling working schedules for the workers who are assigned to this demanding task. sestavljanje urnika optimizacija evolucijski algoritem assembling work schedule optimisation evolutionary algorithm true true false [M. Senčar] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-14 13:23:18 2015-02-25 13:52:40 2022-05-17 03:10:31 2021-05-03 03:15:43 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421.6:004.6(043.2) 18520598 URN:SI:UM:DK:75EYHMDQ UNI_Sencar_Marko_2014.pdf UNI_Sencar_Marko_2014.pdf 1 A5B2337A8202225096FA509CCC9D38A5 701a27c68d3e03327de44bed3ac2357f73bd65d5ebf36b49ed3f259cfd272903 3df2bdbe-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=67323 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0