Employee scheduling: application of selected methods of Operations Research

Cílem této diplomové práce je zpracovat konkrétní problém přiřazování pracovníků na směny pomocí vybraných metod operačního výzkumu. První část práce je teoretická a zabývá se úvodem do problematiky operačního výzkumu, konkrétně do oblasti matematického programování a simulačních modelů, včetně možnosti počítačového zpracování. Tato první část klade důraz na přiblížení problematiky, která bude využita v druhé části, která je praktická a zabývá se již řešením konkrétní úlohy. Na začátku druhé části je představena společnost Cinema City Flora, která poskytnula data pro analýzu. Následuje vlastní řešení úlohy nejprve v doplňku Řešitel tabulkového procesoru MS Excel a poté v programu LINGO. Nakonec je provedena diskrétní simulace pomocí programu SIMUL8. V závěru práce jsou shrnuty nejdůležitější poznatky a doporučení, porovnání vybraných metod, jejich aplikovatelnost v praxi a možnosti dalšího zkoumání a rozšíření práce.The aim of this Master's Thesis is to create an employee shift work schedule by using selected methods of operations research. The first part is theoretical and deals with the introduction into operational research, specifically in the field of mathematical programming and simulation models, including the possibility of computer processing. This first part highlights important subjects that will be used in the second part, which is practical and is solving a specific problem. Firstly, Cinema City Flora, which provided data for the analysis, is presented. Then there is a solution of the problem in the add-in Solver in MS Excel, and then in the program LINGO. After, a discrete simulation is created in the program SIMUL8. In conclusion, there is a summarization of the main findings and recommendations, comparison of selected methods and their applicability in practice and possibilities of further research