Climbing harmony search algorithm for nurse rostering problems

Mohammed Hadwan, Masri Ayob, Mohammed Al-Hagery, Bassam Naji Al-Tamimi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard task to accomplish. The problem becomes more serious due to the shortage of nurses. Thus, this work aims to tackle this problem by hybridizing an Enhanced Harmony Search Algorithm (EHSA) with the standard Hill climbing (HC). This hybridization may help to strike the balance between exploration and exploitation in the searching process. The proposed algorithm is called Climbing Harmony Search Algorithm (CHSA) where it applied to solve a real-world NRP dataset, which arises at the Medical Center of Universiti Kebangsaan. The results show that CHSA performs much better than EHSA alone and Basic Harmony Search algorithm (BHSA) in all instances in terms of obtained penalty values (PVs), desirable patterns (DPs) and computational time as well.

LanguageEnglish
Title of host publicationRecent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018
EditorsFathey Mohammed, Faisal Saeed, Nadhmi Gazem, Abdelsalam Busalim
PublisherSpringer Verlag
Pages74-83
Number of pages10
ISBN (Print)9783319990064
DOIs
Publication statusPublished - 1 Jan 2019
Event3rd International Conference of Reliable Information and Communication Technology, IRICT 2018 - Kuala Lumpur, Malaysia
Duration: 23 Jun 201824 Jun 2018

Publication series

NameAdvances in Intelligent Systems and Computing
Volume843
ISSN (Print)2194-5357

Other

Other3rd International Conference of Reliable Information and Communication Technology, IRICT 2018
CountryMalaysia
CityKuala Lumpur
Period23/6/1824/6/18

Fingerprint

Combinatorial optimization

Keywords

  • Harmony search algorithm
  • Hill climbing algorithm
  • Metaheuristic algorithms
  • Nurse Rostering Problem (NRP)
  • Optimization

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Hadwan, M., Ayob, M., Al-Hagery, M., & Al-Tamimi, B. N. (2019). Climbing harmony search algorithm for nurse rostering problems. In F. Mohammed, F. Saeed, N. Gazem, & A. Busalim (Eds.), Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018 (pp. 74-83). (Advances in Intelligent Systems and Computing; Vol. 843). Springer Verlag. https://doi.org/10.1007/978-3-319-99007-1_8

Climbing harmony search algorithm for nurse rostering problems. / Hadwan, Mohammed; Ayob, Masri; Al-Hagery, Mohammed; Al-Tamimi, Bassam Naji.

Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018. ed. / Fathey Mohammed; Faisal Saeed; Nadhmi Gazem; Abdelsalam Busalim. Springer Verlag, 2019. p. 74-83 (Advances in Intelligent Systems and Computing; Vol. 843).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hadwan, M, Ayob, M, Al-Hagery, M & Al-Tamimi, BN 2019, Climbing harmony search algorithm for nurse rostering problems. in F Mohammed, F Saeed, N Gazem & A Busalim (eds), Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018. Advances in Intelligent Systems and Computing, vol. 843, Springer Verlag, pp. 74-83, 3rd International Conference of Reliable Information and Communication Technology, IRICT 2018, Kuala Lumpur, Malaysia, 23/6/18. https://doi.org/10.1007/978-3-319-99007-1_8
Hadwan M, Ayob M, Al-Hagery M, Al-Tamimi BN. Climbing harmony search algorithm for nurse rostering problems. In Mohammed F, Saeed F, Gazem N, Busalim A, editors, Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018. Springer Verlag. 2019. p. 74-83. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-99007-1_8
Hadwan, Mohammed ; Ayob, Masri ; Al-Hagery, Mohammed ; Al-Tamimi, Bassam Naji. / Climbing harmony search algorithm for nurse rostering problems. Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018. editor / Fathey Mohammed ; Faisal Saeed ; Nadhmi Gazem ; Abdelsalam Busalim. Springer Verlag, 2019. pp. 74-83 (Advances in Intelligent Systems and Computing).
@inproceedings{186a12208bed44f297e174315fd542f8,
title = "Climbing harmony search algorithm for nurse rostering problems",
abstract = "Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard task to accomplish. The problem becomes more serious due to the shortage of nurses. Thus, this work aims to tackle this problem by hybridizing an Enhanced Harmony Search Algorithm (EHSA) with the standard Hill climbing (HC). This hybridization may help to strike the balance between exploration and exploitation in the searching process. The proposed algorithm is called Climbing Harmony Search Algorithm (CHSA) where it applied to solve a real-world NRP dataset, which arises at the Medical Center of Universiti Kebangsaan. The results show that CHSA performs much better than EHSA alone and Basic Harmony Search algorithm (BHSA) in all instances in terms of obtained penalty values (PVs), desirable patterns (DPs) and computational time as well.",
keywords = "Harmony search algorithm, Hill climbing algorithm, Metaheuristic algorithms, Nurse Rostering Problem (NRP), Optimization",
author = "Mohammed Hadwan and Masri Ayob and Mohammed Al-Hagery and Al-Tamimi, {Bassam Naji}",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-319-99007-1_8",
language = "English",
isbn = "9783319990064",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "74--83",
editor = "Fathey Mohammed and Faisal Saeed and Nadhmi Gazem and Abdelsalam Busalim",
booktitle = "Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018",

}

TY - GEN

T1 - Climbing harmony search algorithm for nurse rostering problems

AU - Hadwan, Mohammed

AU - Ayob, Masri

AU - Al-Hagery, Mohammed

AU - Al-Tamimi, Bassam Naji

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard task to accomplish. The problem becomes more serious due to the shortage of nurses. Thus, this work aims to tackle this problem by hybridizing an Enhanced Harmony Search Algorithm (EHSA) with the standard Hill climbing (HC). This hybridization may help to strike the balance between exploration and exploitation in the searching process. The proposed algorithm is called Climbing Harmony Search Algorithm (CHSA) where it applied to solve a real-world NRP dataset, which arises at the Medical Center of Universiti Kebangsaan. The results show that CHSA performs much better than EHSA alone and Basic Harmony Search algorithm (BHSA) in all instances in terms of obtained penalty values (PVs), desirable patterns (DPs) and computational time as well.

AB - Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard task to accomplish. The problem becomes more serious due to the shortage of nurses. Thus, this work aims to tackle this problem by hybridizing an Enhanced Harmony Search Algorithm (EHSA) with the standard Hill climbing (HC). This hybridization may help to strike the balance between exploration and exploitation in the searching process. The proposed algorithm is called Climbing Harmony Search Algorithm (CHSA) where it applied to solve a real-world NRP dataset, which arises at the Medical Center of Universiti Kebangsaan. The results show that CHSA performs much better than EHSA alone and Basic Harmony Search algorithm (BHSA) in all instances in terms of obtained penalty values (PVs), desirable patterns (DPs) and computational time as well.

KW - Harmony search algorithm

KW - Hill climbing algorithm

KW - Metaheuristic algorithms

KW - Nurse Rostering Problem (NRP)

KW - Optimization

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

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

U2 - 10.1007/978-3-319-99007-1_8

DO - 10.1007/978-3-319-99007-1_8

M3 - Conference contribution

SN - 9783319990064

T3 - Advances in Intelligent Systems and Computing

SP - 74

EP - 83

BT - Recent Trends in Data Science and Soft Computing - Proceedings of the 3rd International Conference of Reliable Information and Communication Technology IRICT 2018

A2 - Mohammed, Fathey

A2 - Saeed, Faisal

A2 - Gazem, Nadhmi

A2 - Busalim, Abdelsalam

PB - Springer Verlag

ER -