Aplikacija za generiranje mesečnih urnikov dela

diplomsko delo

Marko Senčar (Avtor), Iztok Fister (Mentor)

Povzetek

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.

Ključne besede

sestavljanje urnikov;optimizacija;evolucijski algoritmi;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2014
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[M. Senčar]
UDK:	004.421.6:004.6(043.2)
COBISS:	18520598
Št. ogledov:	1020
Št. prenosov:	129
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	APPLICATION FOR GENERATING MONTHLY TIMETABLES OF WORK
Sekundarni povzetek:	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.
Sekundarne ključne besede:	assembling work schedue;optimisation;evolutionary algorithm;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	IX, 35 f.
ID:	8731419