Journal article

A Component Based Heuristic Search Method with Evolutionary Eliminations

Jingpeng Li, Uwe Aickelin, Edmund Burke

Informs Journal on Computing | INFORMS | Published : 2008


Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. This paper presents a new component-based approach with evolutionary eliminations for a nurse scheduling problem arising at a major UK hospital. The main idea behind this technique is to decompose a schedule into its components (i.e., the allocated shift pattern of each nurse), and then to implement two evolutionary elimination strategies mimicking natural selection and the natural mutation process on these components, respectively, to iteratively deliver better schedules. The worthiness of all components in the schedule has to be continuously demonstrated for them to remain t..

View full abstract

University of Melbourne Researchers

Citation metrics