Workforce Optimisation

Abstract

Název práce: Optimalizace pracovních sil Autor: Štefan Pacinda Katedra / Ústav: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: doc. RNDr. Roman Barták Ph.D., KTIML Abstrakt: Optimalizace pracovních sil se zabývá udržováním produktivity pracovní síly například v nemocnicích, či dopravních společnostech. Zahrnuje problém rozhodování o nutnosti použití jednotlivých dovedností v každém okamžiku, stejně jako rozhodování o množství vyžadovaného personálu. Po těchto rozhodnutí následuje řešení problému alokování určitých zaměstnanců ke směnám za současného plnění požadavků na dovednosti ale i jiných omezení odvozených z na příklad právních regulací, odborových dohod a vlastních preferencí. Tato práce se zabývá optimalizací pracovních sil, tedy optimálním nasazením personálu na směny za účelem pokrytí požadavků na zdroje, které se mění v čase. V této práci je řešený problém detailně rozebrán, popsán a namodelován jako problém celočíselného programování. Jsou zde prezentovány detaily o implementaci a vyčerpávající analýza a experimenty s instancí problém z praxe za účelem prokázání naplnění cílů, které si práce klade. Klíčová slova: Rostering, Optimalizace pracovních sil, Rozvrhování směn

Title: Workforce Optimisation Author: Štefan Pacinda Department / Institute: Department of Theoretical Computer Science and Mathematical Logic (KTIML) Supervisor of the master thesis: doc. RNDr. Roman Barták Ph.D., KTIML Abstract: Workforce management deals with the problem of maintaining productive workforce for example in call centers, hospitals, transportation companies etc. It includes the problem of deciding which skills are necessarily at each given time and how many personnel with given skills is required. These decisions are followed by solving the problem of allocating particular employees to shifts while satisfying the skill demands but also other constraints derived for example from law regulations, trade unions agreements, and individual preferences. This thesis deals with workforce optimization, that is with the optimal assignment of personnel to shifts in order to cover the demand for resources that vary over time. In this paper the solved problem is described in all detail and modeled as mixed integer program. Implementation details are presented and exhaustive analysis and experiments on a real life problem instance are performed to assure that the aims of the work have been met. Keywords: Rostering, Workforce Management, Shift Scheduling