Hyper-heuristic approach for solving nurse rostering problem

Khairul Anwar; Mohammed A. Awadallah; Ahamad Tajudin Khader; Mohammed Azmi Al-Betar

doi:10.1109/CIEL.2014.7015743

Hyper-heuristic approach for solving nurse rostering problem

Khairul Anwar
, Mohammed A. Awadallah
, Ahamad Tajudin Khader
, Mohammed Azmi Al-Betar

Universiti Sains Malaysia
Al-Aqsa University
Al-Balqa Applied University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Abstract

Hyper-heuristic (HH) is a higher level heuristic to choose from a set of heuristics applicable for the problem on hand. In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is tested in solving nurse rostering problems (NRP). NRP is a complex scheduling problem of assigning given shifts to a given nurses. We test the proposed method by using the First International Nurse Rostering Competition 2010 (INRC2010) dataset. Experimentally, the HSHH approach achieved comparable results with the comparative methods in the literature.

Original language	English
Title of host publication	IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014
Subtitle of host publication	2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479945139
DOIs	https://doi.org/10.1109/CIEL.2014.7015743
State	Published - 20 Jan 2014
Externally published	Yes
Event	2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, CIEL 2014 - Orlando, United States Duration: 9 Dec 2014 → 12 Dec 2014

Publication series

Name	IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings

Conference

Conference	2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, CIEL 2014
Country/Territory	United States
City	Orlando
Period	9/12/14 → 12/12/14

Keywords

Nurse Rostering Problems; Harmony SearchALgorithm; Hyper-heuristic methods

Access to Document

10.1109/CIEL.2014.7015743

Cite this

Anwar, K., Awadallah, M. A., Khader, A. T., & Al-Betar, M. A. (2014). Hyper-heuristic approach for solving nurse rostering problem. In IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings Article 7015743 (IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIEL.2014.7015743

Anwar, Khairul ; Awadallah, Mohammed A. ; Khader, Ahamad Tajudin et al. / Hyper-heuristic approach for solving nurse rostering problem. IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. (IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings).

@inproceedings{8330cb5eda2d482491f9ed6b39983814,

title = "Hyper-heuristic approach for solving nurse rostering problem",

abstract = "Hyper-heuristic (HH) is a higher level heuristic to choose from a set of heuristics applicable for the problem on hand. In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is tested in solving nurse rostering problems (NRP). NRP is a complex scheduling problem of assigning given shifts to a given nurses. We test the proposed method by using the First International Nurse Rostering Competition 2010 (INRC2010) dataset. Experimentally, the HSHH approach achieved comparable results with the comparative methods in the literature.",

keywords = "Nurse Rostering Problems; Harmony SearchALgorithm; Hyper-heuristic methods",

author = "Khairul Anwar and Awadallah, \{Mohammed A.\} and Khader, \{Ahamad Tajudin\} and Al-Betar, \{Mohammed Azmi\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, CIEL 2014 ; Conference date: 09-12-2014 Through 12-12-2014",

year = "2014",

month = jan,

day = "20",

doi = "10.1109/CIEL.2014.7015743",

language = "English",

series = "IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014",

address = "United States",

}

Anwar, K, Awadallah, MA, Khader, AT & Al-Betar, MA 2014, Hyper-heuristic approach for solving nurse rostering problem. in IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings., 7015743, IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings, Institute of Electrical and Electronics Engineers Inc., 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, CIEL 2014, Orlando, United States, 9/12/14. https://doi.org/10.1109/CIEL.2014.7015743

Hyper-heuristic approach for solving nurse rostering problem. / Anwar, Khairul; Awadallah, Mohammed A.; Khader, Ahamad Tajudin et al.
IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. 7015743 (IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Hyper-heuristic approach for solving nurse rostering problem

AU - Anwar, Khairul

AU - Awadallah, Mohammed A.

AU - Khader, Ahamad Tajudin

AU - Al-Betar, Mohammed Azmi

PY - 2014/1/20

Y1 - 2014/1/20

N2 - Hyper-heuristic (HH) is a higher level heuristic to choose from a set of heuristics applicable for the problem on hand. In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is tested in solving nurse rostering problems (NRP). NRP is a complex scheduling problem of assigning given shifts to a given nurses. We test the proposed method by using the First International Nurse Rostering Competition 2010 (INRC2010) dataset. Experimentally, the HSHH approach achieved comparable results with the comparative methods in the literature.

AB - Hyper-heuristic (HH) is a higher level heuristic to choose from a set of heuristics applicable for the problem on hand. In this paper, a Harmony Search-based Hyper-heuristic (HSHH) approach is tested in solving nurse rostering problems (NRP). NRP is a complex scheduling problem of assigning given shifts to a given nurses. We test the proposed method by using the First International Nurse Rostering Competition 2010 (INRC2010) dataset. Experimentally, the HSHH approach achieved comparable results with the comparative methods in the literature.

KW - Nurse Rostering Problems; Harmony SearchALgorithm; Hyper-heuristic methods

UR - https://www.scopus.com/pages/publications/84946692030

U2 - 10.1109/CIEL.2014.7015743

DO - 10.1109/CIEL.2014.7015743

M3 - Conference contribution

AN - SCOPUS:84946692030

T3 - IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings

BT - IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, CIEL 2014

Y2 - 9 December 2014 through 12 December 2014

ER -

Anwar K, Awadallah MA, Khader AT, Al-Betar MA. Hyper-heuristic approach for solving nurse rostering problem. In IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. 7015743. (IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIEL 2014: 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning, Proceedings). doi: 10.1109/CIEL.2014.7015743

Hyper-heuristic approach for solving nurse rostering problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this