Shift assignment optimisation in a test centre

Práce se zabývá matematickými modely, které přiřazují zaměstnance na směny v testovacích centrech firmy Váš praktik, s.r.o., která byla zřízena v době pandemie nemoci COVID-19. Obsah práce je rozdělen do dvou částí. První část je věnována definici pojmů v oblasti operačního výzkumu. Je zde také věnována část samotné nemoci COVID-19 a využití dalších matematických modelů v této oblasti. Druhá část je věnována formulaci matematických modelů pro různé případy přiřazování zaměstnanců na směny a obsahuje také zápis matematických modelů v programu MPL for Windows. Formulace modelů pro přiřazování směn jsou odvozeny z dopravního problému. V praktické části práce hledáme pouze libovolné přípustné řešení, které bude splňovat dané omezující podmínky. Při tvorbě modelů postupně doplňujeme další omezení a také účelovou funkci. Celkem je vytvořeno šest matematických modelů a jeden z modelů byl reálně nasazen na plánování směn pro firmu Váš praktik, s.r.o. na měsíc květen 2021.This thesis deals with mathematical models that assign employees to different shifts in the testing centres of the company Váš praktik s.r.o., which was established during the Covid-19 pandemic. The content of the thesis is divided into two parts. The first part deals with the definition of terms used in the field of operations research. This part also discusses the COVID-19 disease itself and the use of other mathematical models in this area. Second part of the thesis is dedicated to the formulation of mathematical models for different cases of assigning employees to shifts and contains the notation of mathematical models in the program MPL for Windows. The formulation of the models for shift assignment are derived from the transportation problem. In the practical part of the thesis, we are only looking for feasible solutions that meet the given criteria. When creating models, we gradually add other limitations as well as the objective function. A total of six mathematical models are created and one of the models was actually used for shift-planning for the company Váš praktik s.r.o. for the month of May 2021