Abstract
We consider a generic workforce scheduling problem, where employees are characterized by qualifications. Given a set of shifts for each day, we have to determine for each employee his working days as well as a specific shift for each working day. The overall objective is to find a set of feasible schedules with respect to hard and soft restrictions. We propose an integer multi-commodity network flow formulation for the problem under consideration and show how branch-and-price can be used to solve this problem.
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, C, Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H. (1998) Branch-and-Price: Column Generation for Solving Huge Integer Programs. Operations Research 46, 316–329
Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F. (1995) Time Constrained Routing and Scheduling. In: Ball, M.O., et al. Handbooks in OR & MS, Vol. 8., pp. 35–139, Elsevier, Amsterdam
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D. (2004) Staff Scheduling and Rostering: A Review of Applications, Methods and Models. European Journal of Operational Research 153, 3–27
Millar, H.H., Kiragu, M. (1998) Cyclic and Non-Cyclic Scheduling of 12h Shift Nurses by Network Programming. European Journal of Operational Research 104, 582–592
Yen, J.Y. (1971) Finding the k Shortest Loopless Paths in a Network. Management Science 17, 712–716
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stark, C., Zimmermann, J. (2005). An Exact Branch-and-Price Algorithm for Workforce Scheduling. In: Fleuren, H., den Hertog, D., Kort, P. (eds) Operations Research Proceedings 2004. Operations Research Proceedings, vol 2004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27679-3_26
Download citation
DOI: https://doi.org/10.1007/3-540-27679-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24274-1
Online ISBN: 978-3-540-27679-1
eBook Packages: Business and EconomicsBusiness and Management (R0)