A preliminary study into the use of an evolutionary algorithm hyper-heuristic to solve the nurse rostering problem

摘要

This paper reports on an initial attempt to solve the nurse rostering problem using an evolutionary algorithm selection perturbative hyper-heuristic. The main aim of this study is to get a feel for the potential of such a hyper-heuristic in solving the nurse rostering problem. This will be used to direct future extensions of this work. This study identifies low-level perturbative heuristics for this domain as well as a representation, initial population generation method, evaluation and selection methods, and genetic operator for the evolutionary algorithm hyper-heuristic. The approach was tested on six problems from the first international nurse rostering competition. The performance of the hyper-heuristic was found to be comparable to that of other methods applied to the same problems. The study has shown the potential of this approach and also identified future extensions of this work.