A pareto-based search methodology for multi-objective nurse scheduling
2012
Annals of Operations Research
1
196
91-109
Journal_Article
Personnel_Planning_and_Scheduling
Mathematical_programming_(Mixed)_Integer||Mathematical_programming_Linear||Algorithms_Heuristics
Operational_Offline
No
No
Article Link
Burke, E. L., Jingpeng; Qu, Rong. (2012). A Pareto-based search methodology for multi-objective nurse scheduling. [Journal Article]. Annals of Operations Research, 196(1), 91-109.
In this paper, we propose a search technique for nurse scheduling, which deals with it as a multi-objective problem. For each nurse, we first randomly generate a set of legal shift patterns which satisfy all shift-related hard constraints. We then employ an adaptive heuristic to quickly find a solution with the least number of violations on the coverage-related hard constraint by assigning one of the available shift patterns of each nurse. Next, we apply a coverage repairing procedure to make the resulting solution feasible, by adding/removing any under-covered/over-covered shifts. Finally, to satisfy the soft constraints (or preferences), we present a simulated annealing based search method with the following two options: one with a weighted-sum evaluation function which encourages moves towards users