Přiřazovací problém s aplikací ve zdravotnictví

Abstract

This bachelor's thesis deals with the theory of the nurse scheduling problem using the theory of integer programming. That is why we define basic concepts and present basic theorem of integer programming. We present the algorithm made for solving integer programming. Next we define a basic concept of as- sigment problem. We show how to solve assigment problem by the Hungarian method. Finally we solve the real nurse scheduling problem. The nurse's pref- erences are included in our model. We are finding solution which is suitable for the labour code of the Czech Republic and the special requests of the stressful workplace. 1

Práce řeší problém rozvrhování sester ve zdravotnictví pomocí teorie celočí- selného programování. V práci jsou definovány základní pojmy a připomenuty základní vlastnosti celočíselného programování. Je detailně uveden a popsán al- goritmus větví a mezí. Těžiště práce je teorie přiřazovacího problému. Je uvedena definice přiřazovacího problému a dále je detailně popsána maďarská metoda, jako metoda vytvořená pro řešení přiřazovacího problému. Praktická část práce je zaměřena na rozvrhování sester ve zdravotnictví. Cílem je najít rozvržení sester na směny tak, aby byly brány v úvahu preference sester. V modelu jsou zohledněny podmínky plynoucí ze zákona a také podmínky plynoucí ze speci- fičnosti stresového prostředí zdravotnického zařízení. 1