APLIKACIJA ZA GENERIRANJE MESEČNIH URNIKOV DELASenčar, Marko (Avtor) Fister, Iztok (Mentor) sestavljanje urnikaoptimizacijaevolucijski algoritemV 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.[M. Senčar]20142014-09-14 13:23:18Diplomsko delo/naloga46138UDK: 004.421.6:004.6(043.2)COBISS_ID: 18520598NUK URN: URN:SI:UM:DK:75EYHMDQsl