Enhanced harmony search algorithm for nurse rostering problems

Masri Ayob, Mohammed Hadwan, Mohd Zakree Ahmad Nazri, Zulkifli Ahmad

Research output: Contribution to journalArticle

8 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)846-853
Number of pages8
JournalJournal of Applied Sciences
Volume13
Issue number6
DOIs
Publication statusPublished - 2013

Fingerprint

Heuristic algorithms
Computational complexity
Data storage equipment

Keywords

  • Harmony search algorithm
  • Meta-heuristic
  • Nurse rostering problem
  • Semi-cyclic
  • Timetabling

ASJC Scopus subject areas

  • General

Cite this

Enhanced harmony search algorithm for nurse rostering problems. / Ayob, Masri; Hadwan, Mohammed; Ahmad Nazri, Mohd Zakree; Ahmad, Zulkifli.

In: Journal of Applied Sciences, Vol. 13, No. 6, 2013, p. 846-853.

Research output: Contribution to journalArticle

@article{2e4f252d22bc441ba916cacd458f2d1f,
title = "Enhanced harmony search algorithm for nurse rostering problems",
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.",
keywords = "Harmony search algorithm, Meta-heuristic, Nurse rostering problem, Semi-cyclic, Timetabling",
author = "Masri Ayob and Mohammed Hadwan and {Ahmad Nazri}, {Mohd Zakree} and Zulkifli Ahmad",
year = "2013",
doi = "10.3923/jas.2013.846.853",
language = "English",
volume = "13",
pages = "846--853",
journal = "Journal of Applied Sciences",
issn = "1812-5654",
publisher = "Asian Network for Scientific Information",
number = "6",

}

TY - JOUR

T1 - Enhanced harmony search algorithm for nurse rostering problems

AU - Ayob, Masri

AU - Hadwan, Mohammed

AU - Ahmad Nazri, Mohd Zakree

AU - Ahmad, Zulkifli

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Harmony search algorithm

KW - Meta-heuristic

KW - Nurse rostering problem

KW - Semi-cyclic

KW - Timetabling

UR - http://www.scopus.com/inward/record.url?scp=84880155808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880155808&partnerID=8YFLogxK

U2 - 10.3923/jas.2013.846.853

DO - 10.3923/jas.2013.846.853

M3 - Article

AN - SCOPUS:84880155808

VL - 13

SP - 846

EP - 853

JO - Journal of Applied Sciences

JF - Journal of Applied Sciences

SN - 1812-5654

IS - 6

ER -