Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2013 | Volume: 13 | Issue: 6 | Page No.: 846-853
DOI: 10.3923/jas.2013.846.853
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Enhanced Harmony Search Algorithm for Nurse Rostering Problems
Masri Ayob, Mohammed Hadwan, Mohd. Zakree Ahmad Nazri and Zulkifli Ahmad

Abstract: Drawing up the nurses’ duty roster is one of the main key issues that are faced by hospital managements, this study focuses on Nurse Rostering Problem (NRP), an NP-hard problem, that is difficult to solve for optimality. Harmony Search Algorithm (HSA) refers to the meta-heuristic algorithm inspired by the improvisation of Jazz musicians. Due to the problem of slow convergence of the basic HSA, this study attempted to enhance basic HSA (called EHSA). This is done by using a semi cyclic shift patterns in the initialization step to generate the initial harmonies (population) rather than using a fully random mechanism in basic HSA. Furthermore, a dynamic mechanism was employed in EHSA to update the parameter values of harmony memory considering rate and pitch adjusting rate instead of fixed values in basic HSA. A real world dataset from large hospital in Malaysia was used to evaluate the performance of EHSA. Results showed that EHSA can produce high quality rosters in shorter execution time compared to basic HSA. A comparison between EHSA and Adaptive Harmony Search (AHS) is also presented to demonstrate the performance of the proposed method. Better results have been obtained by EHSA compared to AHS.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

Masri Ayob, Mohammed Hadwan, Mohd. Zakree Ahmad Nazri and Zulkifli Ahmad, 2013. Enhanced Harmony Search Algorithm for Nurse Rostering Problems. Journal of Applied Sciences, 13: 846-853.

DOI: 10.3923/jas.2013.846.853

URL: https://scialert.net/abstract/?doi=jas.2013.846.853
COMMENT ON THIS PAPER
 
 
 

 
  Bullet Navigation
 
  Page Icon Online First
  Page Icon Current Issue
  Page Icon Previous Issues
  Page Icon Editorial Board
  Page Icon Submit a Manuscript
  Page Icon Guide to Authors
  Page Icon Subscribe to E-alerts

  Bullet Indexed In
 
  Page Icon AGRIS
  Page Icon ASCI-Database
  Page Icon Asian Digital Library
  Page Icon Chemical Abstract Services
  Page Icon Google Scholar

Science Alert
Curve Bottom