A Decomposition, Construction and Post-Processing Approach for Nurse Rostering

Unknown, Conference object English OPEN
Brucker, Peter ; Qu, Rong ; Burke, Edmund ; Post, Gerhard (2005)

This paper presents our work on decomposing a specific nurse rostering problem by cyclically assigning blocks of shifts, which are designed considering both hard and soft constraints, to groups of nurses. The rest of the shifts are then assigned to the nurses to construct a schedule based on the one cyclically generated by blocks. The schedules obtained by decomposition and construction can be further improved by a variable neighborhood search. Significant results are obtained and compared with a genetic algorithm and a variable neighborhood search approach on a problem that was presented to us by our collaborator, ORTEC bv, The Netherlands. We believe that the approach has the potential to be further extended to solve a wider range of nurse rostering problems.
  • References (10)

    Adbennadher S. and Schlenker H.: Nurse Scheduling using Constraint Logic Programming, Eleventh Annual Conference on Innovative Applications of Artificial Intelligence, IAAI-99 (1999), 838-843.

    Aickelin U. and Dowsland K.: An Indirect Genetic Algorithm for a Nurse Scheduling Problem. JORS, (2003) 31(5): 761-778.

    Aickelin U. and White P.: Building Better Nurse Scheduling Algorithms. Annals of Operations Research, (2004), 128:159-177.

    Bailey J. and Field J.: Personnel Scheduling with Flexshift Models. Journal of Operations Management, (1985) 5(3): 327-338.

    Bard J. and Purnomo H.W.: Preference Scheduling for Nurses using Column Generation, EJOR, (2005), 164: 510- 534.

    Beaumont N.: Scheduling Staff using Mixed Integer Programming. EJOR, (1997) 98: 473-484.

    Beddoe G. and Petrovic S.: Determining Feature Weights Using a Genetic Algorithm in a Case-Based Reasoning Approach to Personnel Rostering. Accepted for publication in EJOR, (2005).

    Berrada I., Ferland J.A. and Michelon P.: A Multi-objective Approach to Nurse Scheduling with both Hard and Soft Constraints. Socio-Economic Planning Science, (1996), 30(3): 183-193.

    Valouxis C. and Housos E.: Hybrid Optimisation Techniques for the Workshift and Rest Assignment of Nursing Personnel. Artificial Intelligence in Medicine, (2000), 20: 155-175.

    Warner M.: Scheduling Nursing Personnel According to Nurse Preference: a Mathematical Programming Approach. OR, (1976) 24: 842-856.

  • Metrics
    No metrics available
Share - Bookmark