Personnel rostering: models and algorithms for scheduling, rescheduling and ensuring robustness

• Toni I. Wickert UFRGS
• Luciana S. Buriol UFRGS
• Greet Vanden Berghe KU Leuven
• Pieter Smet KU Leuven

DOI: https://doi.org/10.5753/ctd.2020.11365

Resumo

Personnel rostering is the process of assigning employees to shifts while respecting a set of constraints. Despite progress in recent decades concerning computation techniques, a considerable number of organizations continue to organize their rosters manually. This thesis seeks to bridge the gap between academia and practice by (i) introducing an integer programming model based on a real-world demand and a matheuristic to quickly generate results, (ii) producing state-of-the-art results for cyclic rostering problems using instances available in the literature, (iii) designing new rerostering strategies for repairing disruptions in multi-skilled rostering scenarios, and (iv) introducing a metric for quantifying and enforcing robustness in rosters. Besides the scientific contributions resulted from the thesis, this work is also relevant in practice. Since April of 2019, Hospital de Clínicas de Porto Alegre employs this PhD's outcome, named ProScheduleSolver to compute its physicians' rosters. The automation takes a few minutes, as opposed to multiple hours in the past, and results in 24,7\% less overtime for the physicians.

Palavras-chave: Personnel rostering, physician rostering, cyclic rostering, nurse rerostering, robust rostering, integer programming, matheuristic

Referências

Burke, E. K., De Causmaecker, P., Vanden Berghe, G., and Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of scheduling, 7(6):441-499.

Erhard, M., Schoenfelder, J., Fügener, A., and Brunner, J. O. (2018). State of the art in physician scheduling. European Journal of Operational Research, 265(1):1-18.

Ernst, A., Jiang, H., Krishnamoorthy, M., and Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1):3-27.

Forbes (2013). The causes and costs of absenteeism in the workplace. [Online; accessed 16-July-2018].

J. Bartholdi, J. (1981). A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research, 29:501-510.

Moz, M. and Pato, M. V. (2007). A genetic algorithm approach to a nurse rerostering problem. Computers & Operations Research, 34(3):667-691. Logistics of Health Care ManagementPart Special Issue: Logistics of Health Care Management.

Musliu, N. (2006). Heuristic methods for automatic rotating workforce scheduling. International Journal of Computational Intelligence Research, 2(4):309-326.

Sohoni, M. G., Johnson, E. L., and Bailey, T. G. (2006). Operational airline reserve crew planning. Journal of Scheduling, 9(3):203-221.

Wickert, T. I. (2019). Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness. PhD thesis, Federal University of Rio Grande do Sul & KU Leuven. [Available at: https://lume.ufrgs.br/handle/10183/203869].

Wickert, T. I., Boniatti, M. M., Kummer Neto, A. F., and Buriol, L. S. (2020). An integer programming approach for the physician rostering problem. Annals of Operations Research, SI: PATAT 2018.

Wickert, T. I., Smet, P., and Vanden Berghe, G. (2019). The nurse rerostering problem: Strategies for reconstructing disrupted schedules. Computers & Operations Research, 104:319-337.

Xie, L. and Suhl, L. (2015). Cyclic and non-cyclic crew rostering problems in public bus transit. OR Spectrum, 37(1):99-136.