A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering
- First Online:
- 1.2k Downloads
Self-rostering is receiving more and more attention in literature and in practice. With self-rostering, employees propose the schedule they prefer to work during a given planning horizon. However, these schedules often do not match with the staffing demand as specified by the organization. We present an approach to support creating feasible schedules that uses the schedules proposed by the employees as input and that aims to divide the burden of shift reassignments fairly throughout the employees. We discuss computational results and indicate how various model parameters influence scheduling performance indicators. The presented approach is flexible and easily extendable, since labor rule checks are isolated from the actual algorithm, which makes it easy to include additional labor rules in the approach. Moreover, our approach enables the user to make a trade-off between the quality of the resulting roster and the extent to which the planner is able to track the decisions of the algorithm.
keywordsSelf-rostering Linear programming Heuristics Personnel rostering Shift rostering
- Clark, A. R., & Walker, H. (2011). Nurse rescheduling with shift preferences and minimal disruption. Journal of Applied Operational Research, 3(3), 148–162.Google Scholar
- Hung, R. (1992). Improving productivity and quality through workforce scheduling. Industrial Management, 34(6), 4.Google Scholar
- Petrovic, S., Beddoe, G., & Vanden Berghe, G. (2003). Storing and adapting repair experiences in employee rostering. In E Burke & P Causmaecker (Eds.), Practice and theory of automated timetabling IV lecture notes in computer science, vol 2740 (pp. 148–165). Berlin: Springer.Google Scholar
- Self-Rostering Instances. (2013). Retrieved September, 2013 from http://www.utwente.nl/mb/iebis/staff/schutten/SelfRostering/Instances.zip.
- Uijland, S. (2012). Creating feasible schedules in the last step of the self rostering process. http://essay.utwente.nl/62123/. Accessed Feb 2014.
- Wang Z., & Wang C. (2009). Automating nurse self-rostering: A multiagent systems model. In IEEE international conference on systems, man and cybernetics, (pp. 4422–4425)Google Scholar