Crew Scheduling Problem: Application in Fast Food Chains
Thesis title: | Optimalizace rozvrhu směnného provozu: aplikace v řetězcích rychlého občerstvení |
---|---|
Author: | Havlová, Irena |
Thesis type: | Diplomová práce |
Supervisor: | Zouhar, Jan |
Opponents: | Kořenář, Václav |
Thesis language: | Česky |
Abstract: | Problematika optimálního přiřazování pracovníků na směny nabývá na důležitosti především v provozech fungujících 24 hodin denně, 7 dní v týdnu, zvláště je-li poptávka po pracovnících značně proměnlivá. Tato práce se zaměřuje na plánování směn v restauracích rychlého občerstvení, kdy je nutné vypořádat se s různými speciálními podmínkami typu variabilní začátky směn, proměnlivá délka směn či velmi různorodé složení zaměstnanců. V práci jsou představeny dva vlastní modely založené na přístupu smíšeně celočíselného programování, které mají jednak optimalizovat připravované rozvrhy a jednak snížit časovou náročnost jejich tvorby. Závěrem jsou pak prezentovány získané výsledky, včetně srovnání s odpovídajícími plány směn připravenými pracovníkem restaurace a zhodnocení rozdílné výpočetní efektivnosti jednotlivých modelů. |
Keywords: | řetězce rychlého občerstvení; celočíselné programování; rozvrhování pracovníků |
Thesis title: | Crew Scheduling Problem: Application in Fast Food Chains |
---|---|
Author: | Havlová, Irena |
Thesis type: | Diploma thesis |
Supervisor: | Zouhar, Jan |
Opponents: | Kořenář, Václav |
Thesis language: | Česky |
Abstract: | Crew scheduling is very important, especially in continuous operating environments running 24 hours a day, 7 days a week, more so if the demand for staff is varying over each hour of the day. This thesis focuses on staff optimization in a fast food chain where special conditions for scheduling like flexible starting-times and shift lengths or heterogeneous crew are present. Two new models based on a mixed integer programming approach were designed, dealing with data from a particular restaurant with the aim of improving schedules and saving time spent on the creation of those schedules. At the end of the thesis the empiric schedules and results obtained are compared and the computational efficiency of both models is discussed. |
Keywords: | fast food chains; integer programming; crew scheduling problem |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 12. 12. 2011 |
---|---|
Date of submission: | 1. 5. 2012 |
Date of defense: | 10. 9. 2012 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/35081/podrobnosti |