Abstract
| Language | Undefined |
|---|---|
| Title of host publication | Proceedings of the 35th International Conference on Operational Research Applied to Health Services (ORAHS) |
| Place of Publication | Leuven |
| Publisher | University of Leuven |
| Pages | 1-10 |
| Number of pages | 10 |
| ISBN (Print) | 9789081409902 |
| State | Published - Jul 2009 |
Publication series
| Name | |
|---|---|
| Publisher | University of Leuven |
Keywords
- METIS-266499
- Branch-and-Price
- IR-69813
- EWI-17328
- Staffing levels
- Employee preferences
- Column generation
- Personnel rostering
Cite this
}
Rostering from staffing levels: a branch-and-price approach. / van der Veen, Egbert; Veltman, Bart.
Proceedings of the 35th International Conference on Operational Research Applied to Health Services (ORAHS). Leuven : University of Leuven, 2009. p. 1-10.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Rostering from staffing levels: a branch-and-price approach
AU - van der Veen,Egbert
AU - Veltman,Bart
PY - 2009/7
Y1 - 2009/7
N2 - 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.
AB - 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.
KW - METIS-266499
KW - Branch-and-Price
KW - IR-69813
KW - EWI-17328
KW - Staffing levels
KW - Employee preferences
KW - Column generation
KW - Personnel rostering
M3 - Conference contribution
SN - 9789081409902
SP - 1
EP - 10
BT - Proceedings of the 35th International Conference on Operational Research Applied to Health Services (ORAHS)
PB - University of Leuven
CY - Leuven
ER -