.png){kind=icon}
.png){kind=icon}
Return
Modeling and solving a real-life multi-skill shift design problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-016-2175-7.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this work, we consider the shift design problem and we define a novel, complex formulation arising from practical cases. In addition, we propose a new search method based on a fast Simulated Annealing, that, differently from previous approaches, solves the overall problem as a single-stage procedure. The core of the method is a composite neighborhood that includes at the same time changes in the staffing of shifts, the shape of shifts, and the position of breaks. Finally, we present a statistically-principled experimental analysis on a set of instances obtained from real cases. Both instances and results are available on the web for future comparisons.
Keywords:
Shift design
Workforce scheduling
Simulated annealing
Local search
Journal
IF:
4.5
Papers:
8.0K
Citations:
2.1W