Enhancing case-based reasoning for personnel rostering with selected tabu search concepts

G Beddoe () and S Petrovic ()
Additional contact information
G Beddoe: University of Nottingham
S Petrovic: University of Nottingham

Journal of the Operational Research Society, 2007, vol. 58, issue 12, 1586-1598

Abstract: Abstract In this paper, we investigate the advantages of using case-based reasoning (CBR) to solve personnel rostering problems. Constraints for personnel rostering problems are commonly categorized as either ‘hard’ or ‘soft’. Hard constraints are those that must be satisfied and a roster that violates none of these constraints is considered to be ‘feasible’. Soft constraints are more flexible and are often used to measure roster quality in terms of staff satisfaction. We introduce a method for repairing hard constraint violations using CBR. CBR is an artificial intelligence paradigm whereby new problems are solved by considering the solutions to previous similar problems. A history of hard constraint violations and their corresponding repairs, which is captured from human rostering experts, is stored and used to solve similar violations in new rosters. The soft constraints are not defined explicitly. Their treatment is captured implicitly during the repair of hard constraint violations. The knowledge in the case-base is combined with selected tabu search concepts in a hybrid meta-heuristic algorithm. Experiments on real-world data from a UK hospital are presented. The results show that CBR can guide a meta-heuristic algorithm towards feasible solutions with high staff satisfaction, without the need to explicitly define soft constraint objectives.

Keywords: case-based reasoning; personnel rostering; scheduling; tabu search (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602304 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:58:y:2007:i:12:d:10.1057_palgrave.jors.2602304

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2602304

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().