Rostering from staffing levels: a branch-and-price approach

Egbert van der Veen, Bart Veltman

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

39 Downloads (Pure)

Abstract

Many rostering methods first create shifts from some given staffing levels, and after that create rosters from the set of created shifts. Although such a method has some nice properties, it also has some bad ones. In this paper we outline a method that creates rosters directly from staffing levels. We use a Branch-and-Price (B\&P) method to solve this rostering problem and compare it to an ILP formulation of the subclass of rostering problems studied in this paper. The two methods perform almost equally well. Branch-and-Price, though, turns out to be a far more flexible approach to solve rostering problems. It is not too hard to extend the Branch-and-Price model with extra rostering constraints. However, for ILP this is much harder, if not impossible. Next to this, the Branch-and-Price method is more open to improvements and hence, combined with the larger flexibility, we consider it better suited to create rosters directly from staffing levels in practice.
Original languageEnglish
Title of host publicationProceedings of the 35th International Conference on Operational Research Applied to Health Services (ORAHS)
Place of PublicationLeuven
PublisherUniversity of Leuven
Pages1-10
Number of pages10
ISBN (Print)9789081409902
Publication statusPublished - Jul 2009

Keywords

  • Branch-and-Price
  • Staffing levels
  • Employee preferences
  • Column generation
  • Personnel rostering

Fingerprint Dive into the research topics of 'Rostering from staffing levels: a branch-and-price approach'. Together they form a unique fingerprint.

  • Cite this

    van der Veen, E., & Veltman, B. (2009). Rostering from staffing levels: a branch-and-price approach. In Proceedings of the 35th International Conference on Operational Research Applied to Health Services (ORAHS) (pp. 1-10). Leuven: University of Leuven.