Applied Partial Constraint Satisfaction Using Weighted Iterative Repair
AI '97 Proceedings of the 10th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem
SEAL'98 Selected papers from the Second Asia-Pacific Conference on Simulated Evolution and Learning on Simulated Evolution and Learning
An indirect genetic algorithm for a nurse-scheduling problem
Computers and Operations Research
The State of the Art of Nurse Rostering
Journal of Scheduling
A 0-1 goal programming model for nurse scheduling
Computers and Operations Research
An electromagnetic meta-heuristic for the nurse scheduling problem
Journal of Heuristics
Nature-Inspired Metaheuristic Algorithms
Nature-Inspired Metaheuristic Algorithms
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
Information Sciences: an International Journal
Memes, self-generation and nurse rostering
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A shift sequence based approach for nurse scheduling and a new benchmark dataset
Journal of Heuristics
A hybrid evolutionary approach to the nurse Rostering problem
IEEE Transactions on Evolutionary Computation
Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm
Expert Systems with Applications: An International Journal
A categorisation of nurse rostering problems
Journal of Scheduling
Performance assessment of foraging algorithms vs. evolutionary algorithms
Information Sciences: an International Journal
Nurse Scheduling Using Harmony Search
BIC-TA '11 Proceedings of the 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications
A comparative study of population-based optimization algorithms for turning operations
Information Sciences: an International Journal
Efficient stochastic algorithms for document clustering
Information Sciences: an International Journal
Information Sciences: an International Journal
Hybridising harmony search with a Markov blanket for gene selection problems
Information Sciences: an International Journal
Hi-index | 0.07 |
Harmony search algorithm (HSA) is a relatively new nature-inspired algorithm. It evolves solutions in the problem search space by mimicking the musical improvisation process in seeking agreeable harmony measured by aesthetic standards. The nurse rostering problem (NRP) is a well-known NP-hard scheduling problem that aims at allocating the required workload to the available staff nurses at healthcare organizations to meet the operational requirements and a range of preferences. This work investigates research issues of the parameter settings in HSA and application of HSA to effectively solve complex NRPs. Due to the well-known fact that most NRPs algorithms are highly problem (or even instance) dependent, the performance of our proposed HSA is evaluated on two sets of very different nurse rostering problems. The first set represents a real world dataset obtained from a large hospital in Malaysia. Experimental results show that our proposed HSA produces better quality rosters for all considered instances than a genetic algorithm (implemented herein). The second is a set of well-known benchmark NRPs which are widely used by researchers in the literature. The proposed HSA obtains good results (and new lower bound for a few instances) when compared to the current state of the art of meta-heuristic algorithms in recent literature.