Original title:
Přiřazovací problém s aplikací ve zdravotnictví
Translated title:
Assignment problem with application to heath service
Authors:
Tlapák, Martin ; Kopa, Miloš (advisor) ; Lachout, Petr (referee) Document type: Bachelor's theses
Year:
2018
Language:
cze Abstract:
[cze][eng] 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í. 1This 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
Keywords:
assigment problem; GAMS; integer programming; nurse scheduling problem; celočíselné programování; GAMS; přiřazovací problém; rozvrhování ve zdravotnictví
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/100173