A hybrid metaheuristic case-based reasoning system for nurse rostering

  • Authors:

  • Gareth Beddoe;Sanja Petrovic;Jingpeng Li

  • Affiliations:

  • Automated Scheduling, Optimisation, and Planning Research Group, School of Computer Science and Information Technology, University of Nottingham, Nottingham, UK NG8 1BB;Automated Scheduling, Optimisation, and Planning Research Group, School of Computer Science and Information Technology, University of Nottingham, Nottingham, UK NG8 1BB;Automated Scheduling, Optimisation, and Planning Research Group, School of Computer Science and Information Technology, University of Nottingham, Nottingham, UK NG8 1BB

  • Venue:
  • Journal of Scheduling
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a novel Case-Based Reasoning (CBR) system called CABAROST (CAsed-BAsed ROSTering) which was developed for personnel scheduling problems. CBR is used to capture and store examples of personnel manager behaviour which are then used to solve future problems. Previous examples of constraint violations in schedules and the repairs that were used to solve the violations are stored as cases. The sequence in which violations are repaired can have a great impact on schedule quality. A novel memetic algorithm is proposed which evolves good quality sequences of repairs generated by CABAROST. The algorithm was tested on instances of the real-world nurse rostering problem at the Queens Medical Centre NHS Trust in Nottingham.