Aplikacija za generiranje mesečnih urnikov dela

diplomsko delo

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

Abstract

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.

Keywords

sestavljanje urnikov;optimizacija;evolucijski algoritmi;

Data

Language:	Slovenian
Year of publishing:	2014
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Senčar]
UDC:	004.421.6:004.6(043.2)
COBISS:	18520598
Views:	1020
Downloads:	129
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	APPLICATION FOR GENERATING MONTHLY TIMETABLES OF WORK
Secondary abstract:	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.
Secondary keywords:	assembling work schedue;optimisation;evolutionary algorithm;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	IX, 35 f.
ID:	8731419