Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering

Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering

0.00 Avg rating0 Votes
Article ID: iaor20083816
Country: Netherlands
Volume: 175
Issue: 2
Start Page Number: 649
End Page Number: 671
Publication Date: Dec 2006
Journal: European Journal of Operational Research
Authors: ,
Keywords: artificial intelligence: decision support, heuristics: genetic algorithms, personnel & manpower planning
Abstract:

Personnel rostering problems are highly constrained resource allocation problems. Human rostering experts have many years of experience in making rostering decisions which reflect their individual goals and objectives. We present a novel method for capturing nurse rostering decisions and adapting them to solve new problems using the Case-Based Reasoning (CBR) paradigm. This method stores examples of previously encountered constraint violations and the operations that were used to repair them. The violations are represented as vectors of feature values. We investigate the problem of selecting and weighting features so as to improve the performance of the case-based reasoning approach. A genetic algorithm is developed for off-line feature selection and weighting using the complex data types needed to represent real-world nurse rostering problems. This approach significantly improves the accuracy of the CBR method and reduces the number of features that need to be stored for each problem. The relative importance of different features is also determined, providing an insight into the nature of expert decision making in personnel rostering.

Reviews

Required fields are marked *. Your email address will not be published.