• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Journal of Applied Sciences
  2. Vol 13 (6), 2013
  3. 846-853
  • Online First
  • Current Issue
  • Previous Issues
  • More Information
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

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

Article Trend



Total views 213

Authors


Masri Ayob

Country: Malaysia

Mohammed Hadwan


Mohd. Zakree Ahmad Nazri

Country: Malaysia

Zulkifli Ahmad

Country: Malaysia

Keywords


  • timetabling
  • meta-heuristic
  • Harmony search algorithm
  • nurse rostering problem
  • semi-cyclic
Research Article

Enhanced Harmony Search Algorithm for Nurse Rostering Problems

Masri Ayob, Mohammed Hadwan, Mohd. Zakree Ahmad Nazri and Zulkifli Ahmad
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

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

Leave a Comment


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

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved