Abstract
We consider a workforce scheduling problem that arises when scheduling the employees of a casino for a prescribed time period. Given a set of tasks for each day, we are looking for a sequence of tasks and days off for each employee. All sequences have to observe (hard) legal and contractual constraints as well as (soft) in-house restrictions. The overall objective is to minimize violations of the soft restrictions and evenly distribute attractive tasks among employees. Apart from regular employees, we have to take into account temporary employees, where each employee is characterized by a certain set of skills.
First, we consider an exact solution procedure based on a minimum-cost multicommodity network flow formulation, which can be solved by means of column generation and branch-and-bound techniques. For large problem instances we propose a local search algorithm. An initial solution is obtained by successively solving several assignment problems. Two Hill Climbing procedures are used to improve the initial solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnhart, O, Johnson, E.L., Anbil, R., Hatay, L. (1994): A Column-Generation Technique for the Long-Haul Crew Assignment Problem. In: Ciriani, T.A., Leachman, R.C. (eds.) Optimization in industry 2. ley, New York
Brusco, M.J., Jacobs, L.W. (1993): A Simulated Annealing Approach to the Cyclic Staff-Scheduling Problem. Naval Research Logistics 40, 69–84
Dantzig, G.B. (1954): A Comment on Edie’s “Traffic Delays at Toll Booths”. Operations Research 2, 339–341
Desaulniers, G., Desrosiers, J., Dumas, Y., Marc, S., Rioux, B., Solomon, M.M., Soumis, F. (1997): Crew pairing at Air France. European Journal of Operational Research 97, 245–259
Dowsland, K.A., Thompson, J.M. (2000): Solving a Nurse Scheduling Problem with Knapsacks, Networks and Tabu Search. Journal of the Operational Research Society 51, 825–833
Glover, F., Glover, R., Klingman, D. (1986): Threshold Assignment Problem. Mathematical Programming Study 26, 12–37
Haase, K. (1999): Modellgestützte Personaleinsatzplanung im Einzelhandel. Zeitschrift für Betriebswirtschaft 69, 233–244
Jaumard, B., Semet, F., Vovor, T. (1998): A Generalized Linear Programming Model for Nurse Scheduling. European Journal of Operational Research 107 1–18
Salewski, F. (1999): Modellierungskonzepte zur Dienstplanung bei flexibler Personalkapazität. Zeitschrift für Betriebswirtschaft 69, 319–345
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stark, C., Zimmermann, J. (2004). Scheduling Regular and Temporary Employees with Qualifications in a Casino. In: Ahr, D., Fahrion, R., Oswald, M., Reinelt, G. (eds) Operations Research Proceedings 2003. Operations Research Proceedings, vol 2003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17022-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-17022-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21445-8
Online ISBN: 978-3-642-17022-5
eBook Packages: Springer Book Archive