An evolutionary approach for the nurse rerostering problem

Authors:
Broos Maenhout;Mario Vanhoucke
Affiliations:
Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, 9000 Gent, Belgium;Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, 9000 Gent, Belgium and Operations and Technology Management Centre, Vlerick Leuven Gent Management School, R ...
Venue:
Computers and Operations Research
Year:
2011

Citing 9
Cited 1

Tabu Search

Tabu Search
A Memetic Approach to the Nurse Rostering Problem

Applied Intelligence
Variable neighborhood search for nurse rostering problems

Metaheuristics
The State of the Art of Nurse Rostering

Journal of Scheduling
A 0-1 goal programming model for nurse scheduling

Computers and Operations Research
An electromagnetic meta-heuristic for the nurse scheduling problem

Journal of Heuristics
Solving a bi-objective nurse rerostering problem by using a utopic Pareto genetic heuristic

Journal of Heuristics
Disruption management in the airline industry-Concepts, models and methods

Computers and Operations Research
Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem

Journal of Scheduling

An artificial immune system based approach for solving the nurse re-rostering problem

EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization

Quantified Score

Hi-index	0.01

Visualization

Abstract

The personnel scheduler constructs a deterministic personnel roster that determines the line-of-work for each personnel member. When unexpected events disrupt this roster, the feasibility needs to be restored by constructing a new workable roster. The scheduler must reassign the set of employees in order to cover the disrupted shift such that the staffing requirements and the time-related personnel constraints remain satisfied. In this paper, we propose an evolutionary meta-heuristic to solve the nurse rerostering problem. We show that the proposed procedure performs consistently well under many different circumstances. We test different optimisation strategies and compare our procedure with the existing literature on a dataset that is carefully designed in a controlled and varied way.