Abstract
Nurse re-rostering is a highly constrained combinatorial problem characterized with several complicating features. This paper explores recent case studies on nurse re-rostering and identifies the common complicating factors in the nurse re-rostering problem. A taxonomic analysis of complicating factors is then presented. Further, an evaluation of the complicating factors and the solution methods applied, showing the shortfalls of the approaches. A more robust and appropriate approach is realized for the complex problem. Future approaches should be intelligent, interactive, making use of a combination of fuzzy theory, fuzzy logic, multi-criteria decision making, and expert systems techniques.