Modely pro přiřazování směn pracovníků

Vítek Zach

Bachelor's thesis

Models for employee shift scheduling

Abstract:

Tato bakalářská práce se věnuje tématu plánování směn zaměstnanců. Tento obor je i v dnešní době velmi aktivní ve výzkumu, jelikož jeho praktické uplatnění je široké a má velký potenciál pro ušetření nákladů podniků. První část práce se věnuje definicí základních pojmů, a základní popis problematiky plánování směn, přehled aplikačních oblastí a příklady často využívaných algoritmů. V praktické části se tato práce specificky věnuje plánování směn řidičů sanitek v Nemocnici Na Homolce. Jejím cílem je vytvoření modelu, který bude generovat měsíční plán směn pro řidiče. K vytvoření modelu bylo využito modelovacího jazyka LINGA a optimální řešení bylo nalezeno pomocí řešitele Gurobi. Na závěr jsou popsány výstupy nejlepšího nalezeného řešení a diskuse, jak by se dalo řešení rozšířit. Zahrnuto je i porovnání s předchozím přístupem plánování.

Abstract:

This bachelor thesis is focusing on the topic of shift scheduling. This field is currently still being actively researched, because it has wide practical applications and a big potential to save companies‘ expenses. The first part is dedicated to basic concepts definition, generic description of shift scheduling, an overview of application fields and examples of widely used algorithms. In the practical part this thesis contains shift scheduling for Nemocnice Na Homolce hospital’s ambulance drivers. The aim is to create a model, which will generate a monthly schedule for said drivers. Modeling language LINGO was used for the model creation and the optimal solution was found using Gurobi solver. Finally, the outputs are described and a future possible model extensions are discussed as well. Comparison to the previous approach is also a part of the practical section.

Keywords

plánování směn, lineární programování, optimalizace, Gurobi, LINGO

Keywords

shift scheduling, linear programming, optimalization, LINGO, Gurobi

Language used: Czech

Date on which the thesis was submitted / produced: 24. 6. 2021

Thesis defence

• Date of defence: 25. 8. 2021
• Supervisor: Josef Jablonský
• Reader: Jana Sekničková

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii