A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering

E. van der Veen, J.L. Hurink, J.M.J. Schutten, S.T. Uijland

Research output: Book/ReportReportProfessional

23 Downloads (Pure)

Abstract

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 stang demand as specfied by the organization. We resent 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.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages19
Publication statusPublished - Sep 2013

Publication series

NameMemorandum
PublisherUniversity of Twente, Department of Applied Mathematics
No.2016
ISSN (Print)1874-4850

Fingerprint

Heuristics
Schedule
Employees
Labor
Trade-offs
Burden
Performance indicators
Planning

Keywords

  • Self rostering
  • Heuristics
  • Linear programming
  • Shift rostering
  • Personnel rostering

Cite this

van der Veen, E., Hurink, J. L., Schutten, J. M. J., & Uijland, S. T. (2013). A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering. (Memorandum; No. 2016). Enschede: University of Twente, Department of Applied Mathematics.
van der Veen, E. ; Hurink, J.L. ; Schutten, J.M.J. ; Uijland, S.T. / A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering. Enschede : University of Twente, Department of Applied Mathematics, 2013. 19 p. (Memorandum; 2016).
@book{22d05dfaa80048d4b4f4898184134958,
title = "A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering",
abstract = "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 stang demand as specfied by the organization. We resent 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.",
keywords = "Self rostering, Heuristics, Linear programming, Shift rostering, Personnel rostering",
author = "{van der Veen}, E. and J.L. Hurink and J.M.J. Schutten and S.T. Uijland",
year = "2013",
month = "9",
language = "English",
series = "Memorandum",
publisher = "University of Twente, Department of Applied Mathematics",
number = "2016",

}

van der Veen, E, Hurink, JL, Schutten, JMJ & Uijland, ST 2013, A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering. Memorandum, no. 2016, University of Twente, Department of Applied Mathematics, Enschede.

A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering. / van der Veen, E.; Hurink, J.L.; Schutten, J.M.J.; Uijland, S.T.

Enschede : University of Twente, Department of Applied Mathematics, 2013. 19 p. (Memorandum; No. 2016).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering

AU - van der Veen, E.

AU - Hurink, J.L.

AU - Schutten, J.M.J.

AU - Uijland, S.T.

PY - 2013/9

Y1 - 2013/9

N2 - 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 stang demand as specfied by the organization. We resent 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.

AB - 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 stang demand as specfied by the organization. We resent 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.

KW - Self rostering

KW - Heuristics

KW - Linear programming

KW - Shift rostering

KW - Personnel rostering

M3 - Report

T3 - Memorandum

BT - A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -

van der Veen E, Hurink JL, Schutten JMJ, Uijland ST. A flexible iterative improvement heuristic to support creation of feasible shift rosters in self-rostering. Enschede: University of Twente, Department of Applied Mathematics, 2013. 19 p. (Memorandum; 2016).