Abstract
Staffing and rostering are two interdependent optimization problems related to personnel planning. Where staffing concerns an organization’s personnel composition, personnel rostering aims to assign that staff to shifts while respecting a set of constraints. Staffing decisions therefore impact on the extent to which personnel rostering objectives can be accomplished. Previous research has suggested that it may prove beneficial to address both problems simultaneously and has introduced the roster quality staffing (RQS) problem to this effect. The RQS aims to assess the appropriateness of a given personnel structure based on the quality of its corresponding roster. The RQS problem is, however, limited by the fact that it only considers one rostering period and thus neglects that staffing and rostering span different time horizons. One staffing period usually consists of multiple rostering periods, during which the rostering objectives and constraints may vary. This difference between rostering periods causes roster quality variation within the same staffing period. This paper remedies this issue by introducing a generalization of the RQS problem: the Extended RQS problem. This generalization considers the impact of a personnel structure upon possible roster quality over the entire staffing period. There currently exist no suitable algorithms for solving the extended roster quality staffing problem, and therefore, two local search-based approaches have been developed and assessed by means of publicly available personnel rostering instances. Experimental results demonstrate both algorithms’ optimization potential. In addition, the accuracy of the new model is assessed with respect to both staffing decisions and overall roster quality.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bard, J. F., & Purnomo, H. W. (2006). Incremental changes in the workforce to accommodate changes in demand. Health Care Management Science, 90(1), 71–85.
Beliën, J., Cardoen, B., & Demeulemeester, E. (2012). Improving workforce scheduling of aircraft line maintenance at Sabena Technics. Interfaces, 420(4), 352–364.
Bilgin, B., De Causmaecker, P., Rossie, B., & Vanden Berghe, G. (2012). Local search neighbourhoods for dealing with a novel nurse rostering model. Annals of Operations Research, 1940(1), 33–57.
Birge, J. R., & Louveaux, F. (2011). Multistage stochastic programs. In Introduction to stochastic programming. Springer Series in Operations Research and Financial Engineering. (pp. 265–287). New York: Springer.
Burke, E. K., De Causmaecker, P., Vanden Berghe, G., & Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 70(6), 441–499.
Chan, P., Hiroux, M., & Weil, G. (2006). Strategic employee scheduling. In E. K. Burke & H. Rudová (Eds), PATAT 2006—Proceedings of the 6th international conference on the practice and theory of automated timetabling (pp 157–166). ISBN 80-210-3726-1.
De Causmaecker, P., & Vanden Berghe, G. (2003). Relaxation of coverage constraints in hospital personnel rostering. In E. Burke & P. De Causmaecker (Eds.), Practice and theory of automated timetabling IV. Lecture notes in computer science (Vol. 2740, pp. 129–147). Berlin: Springer.
De Causmaecker, P., & Vanden Berghe, G. (2011). A categorisation of nurse rostering problems. Journal of Scheduling, 140(1), 3–16.
Dimitriou, V. A., Georgiou, A. C., & Tsantas, N. (2013). The multivariate non-homogeneous Markov manpower system in a departmental mobility framework. European Journal of Operational Research, 228, 112–121.
Ernst, A. T., Jiang, H., Krishnamoorthy, M., Owens, B., & Sier, D. (2004). An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research, 1270(1–4), 21–144.
Guerry, M.-A., & De Feyter, T. (2011). An extended and tractable approach on the convergence problem of the mixed push–pull manpower model. Applied Mathematics and Computation, 2170(22), 9062–9071.
Guerry, M.-A., & De Feyter, T. (2012). Optimal recruitment strategies in a multi-level manpower planning model. Journal of the Operational Research Society, 630(7), 931–940.
Haspeslagh, S. (2012). Negotiation at the short and mid term level supported by analysis of nurse rostering problems. PhD thesis, Computer Science, Kulak.
Huang, D., Allen, T. T., Notz, W. I., & Zeng, N. (2006). Global optimization of stochastic black-box systems via sequential kriging meta-models. Journal of Global Optimization, 340(3), 441–466.
Isken, M. W., & Hancock, W. M. (1998). Tactical staff scheduling analysis for hospital ancillary units. Journal of the Society for Health Systems, 50(4), 11–23.
Kingston, J. H., Post, G., & Vanden Berghe, G. (2018). A unified nurse rostering model based on xhstt. In The international conference on the practice and theory of timetabling (PATAT 2018) (pp. 81–96).
Komarudin, Guerry, M.-A., De Feyter, T., & Vanden Berghe, G. (2013). The roster quality staffing problem—A methodology for improving the roster quality by modifying the personnel structure. European Journal of Operational Research, 230, 551–562.
Larrabee, J. H., Janney, M. A., Ostrow, C. L., Withrow, M. L., Hobbs, G. R, Jr., & Burant, C. (2003). Predicting registered nurse job satisfaction and intent to leave. Journal of Nursing Administration, 330(5), 271–283.
Li, Y., Chen, J., & Cai, X. (2007). An integrated staff-sizing approach considering feasibility of scheduling decision. Annals of Operations Research, 1550(1), 361–390.
Maenhout, B., & Vanhoucke, M. (2013a). An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems. Omega, 410(2), 485–499.
Maenhout, B., & Vanhoucke, M. (2013b). Analyzing the nursing organizational structure and process from a scheduling perspective. Health Care Management Science, 160(3), 177–196.
Montgomery, D. C. (2001). Design and analysis of experiments. Hoboken: Wiley.
Mundschenk, M., & Drexl, A. (2007). Workforce planning in the printing industry. International Journal of Production Research, 450(20), 4849–4872.
Ozcan, Y. A. (2009). Quantitative methods in health care management: Techniques and applications (2nd ed.). San Fransisco: Jossey-bass.
Regis, R. G., & Shoemaker, C. A. (2007). A stochastic radial basis function method for the global optimization of expensive functions. INFORMS Journal on Computing, 190(4), 497–509.
Smet, P., Brucker, P., De Causmaecker, P., & Vanden Berghe, G. (2016). Polynomially solvable personnel rostering problems. European Journal of Operational Research, 2490(1), 67–75.
Smet, P., Salassa, F., & Vanden Berghe, G. (2017). Local and global constraint consistency in personnel rostering. International Transactions in Operational Research, 240(5), 1099–1117.
Talbi, E.-G. (2009). Metaheuristics: From design to implementation. Wiley series on parallel and distributed computing. Hoboken: Wiley.
Venables, W. N., & Ripley, B. D. (2002). Modern applied statistics with S. Berlin: Springer.
Venkataraman, R., & Brusco, M. J. (1996). An integrated analysis of nurse staffing and scheduling policies. Omega, 240(1), 57–71.
Xu, H. (2002). An algorithm for constructing orthogonal and nearly-orthogonal arrays with mixed levels and small runs. Technometrics, 440(4), 356–368.
Acknowledgements
Editorial consultation provided by Luke Connolly (KU Leuven).
Funding
Funding was provided by Vrije Universiteit Brussel (OZR2089) and partially by Data-driven logistics (FWO-S007318N).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Komarudin, De Feyter, T., Guerry, MA. et al. The extended roster quality staffing problem: addressing roster quality variation within a staffing planning period. J Sched 23, 253–264 (2020). https://doi.org/10.1007/s10951-020-00654-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10951-020-00654-7