Personnel rostering: models and algorithms for scheduling, rescheduling and ensuring robustness
Open Access
- 30 June 2020
- conference paper
- Published by Sociedade Brasileira de Computação
- p. 31-36
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- An integer programming approach for the physician rostering problemAnnals of Operations Research, 2020
- The nurse rerostering problem: Strategies for reconstructing disrupted schedulesComputers & Operations Research, 2019
- State of the art in physician schedulingEuropean Journal of Operational Research, 2018
- Cyclic and non-cyclic crew rostering problems in public bus transitOR Spectrum, 2014
- A genetic algorithm approach to a nurse rerostering problemComputers & Operations Research, 2007
- Operational airline reserve crew planningJournal of Scheduling, 2006
- Heuristic Methods for Automatic Rotating Workforce SchedulingInternational Journal of Computational Intelligence Research, 2006
- The State of the Art of Nurse RosteringJournal of Scheduling, 2004
- Staff scheduling and rostering: A review of applications, methods and modelsEuropean Journal of Operational Research, 2004
- A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set CoveringOperations Research, 1981