Rozvrhování zaměstnanců ve vědeckém zábavním centru

Bc. Ondřej Hlouša

Master's thesis

Employee scheduling for science center

Anotácia:

V rámci této práce byl navržen a implementován prototyp řešiče problému rozvrhování zaměstnanců v zábavním vědeckém centru VIDA!. Práce rozebírá popis rozvrhovacího problému a podrobně uvádí implementované algoritmy. Automatizovaný řešič je postaven na principu konstrukce inicálního rozvrhu hladovým přístupem a následné optimalizace pomocí algoritmu simulovaného žíhání. Součástí práce je taktéž experimentální ověření kvality automatizovaných rozvrhů a jejich porovnáni s ručně vytvořenými rozvrhy.

Abstract:

In the scope of this work a prototype schedule solver was proposed and implemented for scheduling employees of the VIDA! Science Centre. The scheduling problem is described and implemented algorithms are given in detail. The automated schedule solver is built via a greedy construction of the initial schedule and further optimization using a simulated annealing algorithm. As part of this work an experimental evaluation of the quality of the automated schedules and their comparison to hand made schedules is included.

Kľúčové slová

rozvrhování zaměstnanců, kompetence, omezující podmínky, hladový algoritmus, lokální prohledávání, simulované žíhání

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 22. 5. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 21. 6. 2017
• Vedúci: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: RNDr. Dalibor Klusáček, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Parallel and Distributed Systems