Models for employee shift scheduling
Thesis title: | Modely pro přiřazování směn pracovníků |
---|---|
Author: | Zach, Vítek |
Thesis type: | Bakalářská práce |
Supervisor: | Jablonský, Josef |
Opponents: | Sekničková, Jana |
Thesis language: | Česky |
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í. |
Keywords: | plánování směn; lineární programování; optimalizace; Gurobi; LINGO |
Thesis title: | Models for employee shift scheduling |
---|---|
Author: | Zach, Vítek |
Thesis type: | Bachelor thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Sekničková, Jana |
Thesis language: | Česky |
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: | shift scheduling; linear programming; optimalization; LINGO; Gurobi |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 7. 2. 2019 |
---|---|
Date of submission: | 24. 6. 2021 |
Date of defense: | 25. 8. 2021 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/68523/podrobnosti |