Models and Methods for Workforce Scheduling: An Application to Casino Operations
Labor costs become more and more important for a company’s success. This holds especially true for high-wage countries like Germany and for labor-intensive service industries like such as call centers or casinos. Efficient planning and allocation of personnel resources is therefore essential and quite a lot of models and methods for this so-called “workforce scheduling problem” have been developed thus far. Nevertheless, real problems are very different, complex, and specific. There exists no standard procedure to find optimal — or at least suboptimal — solutions (if the complexity of the problem is too great for exact algorithms). The formulation of the problem has to take into account the unique situation of a company and subsequently an appropriate solution method has to be adapted.
KeywordsAssignment Problem Planning Horizon Column Generation Master Problem Late Shift
Unable to display preview. Download preview PDF.
- Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows. Prentice Hall, Englewood CliffsGoogle Scholar
- Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Operations Research 46:316–329Google Scholar
- Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time-constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds.) Handbooks in OR & MS, Vol. 8, Elsevier, Amsterdam, pp. 35–139Google Scholar
- Neumann K, Morlock M (2002) Operations Research. Hanser, MünchenGoogle Scholar
- 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, Springer, Berlin, pp. 173–180Google Scholar