Hybrid and cooperative strategies using harmony search and artificial immune systems for solving the nurse rostering problem

Suk Ho Jin, Ho Yeong Yun, Suk Jae Jeong, Kyung Sup Kim

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The nurse rostering problem is an important search problem that features many constraints. In a nurse rostering problem, these constraints are defined by processes such as maintaining work regulations, assigning nurse shifts, and considering nurse preferences. A number of approaches to address these constraints, such as penalty function methods, have been investigated in the literature. We propose two types of hybrid metaheuristic approaches for solving the nurse rostering problem, which are based on combining harmony search techniques and artificial immune systems to balance local and global searches and prevent slow convergence speeds and prematurity. The proposed algorithms are evaluated against a benchmarking dataset of nurse rostering problems; the results show that they identify better or best known solutions compared to those identified in other studies for most instances. The results also show that the combination of harmony search and artificial immune systems is better suited than using single metaheuristic or other hybridization methods for finding upper-bound solutions for nurse rostering problems and discrete optimization problems.

Original languageEnglish
Article number1090
JournalSustainability (Switzerland)
Volume9
Issue number7
DOIs
Publication statusPublished - 2017 Jun 22

Fingerprint

Immune system
immune system
nurse
benchmarking
Benchmarking
method
penalty
regulation
speed

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Renewable Energy, Sustainability and the Environment
  • Management, Monitoring, Policy and Law

Cite this

@article{0764b9661c60423eb2748bfd16e88811,
title = "Hybrid and cooperative strategies using harmony search and artificial immune systems for solving the nurse rostering problem",
abstract = "The nurse rostering problem is an important search problem that features many constraints. In a nurse rostering problem, these constraints are defined by processes such as maintaining work regulations, assigning nurse shifts, and considering nurse preferences. A number of approaches to address these constraints, such as penalty function methods, have been investigated in the literature. We propose two types of hybrid metaheuristic approaches for solving the nurse rostering problem, which are based on combining harmony search techniques and artificial immune systems to balance local and global searches and prevent slow convergence speeds and prematurity. The proposed algorithms are evaluated against a benchmarking dataset of nurse rostering problems; the results show that they identify better or best known solutions compared to those identified in other studies for most instances. The results also show that the combination of harmony search and artificial immune systems is better suited than using single metaheuristic or other hybridization methods for finding upper-bound solutions for nurse rostering problems and discrete optimization problems.",
author = "Jin, {Suk Ho} and Yun, {Ho Yeong} and Jeong, {Suk Jae} and Kim, {Kyung Sup}",
year = "2017",
month = "6",
day = "22",
doi = "10.3390/su9071090",
language = "English",
volume = "9",
journal = "Sustainability",
issn = "2071-1050",
publisher = "MDPI AG",
number = "7",

}

Hybrid and cooperative strategies using harmony search and artificial immune systems for solving the nurse rostering problem. / Jin, Suk Ho; Yun, Ho Yeong; Jeong, Suk Jae; Kim, Kyung Sup.

In: Sustainability (Switzerland), Vol. 9, No. 7, 1090, 22.06.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Hybrid and cooperative strategies using harmony search and artificial immune systems for solving the nurse rostering problem

AU - Jin, Suk Ho

AU - Yun, Ho Yeong

AU - Jeong, Suk Jae

AU - Kim, Kyung Sup

PY - 2017/6/22

Y1 - 2017/6/22

N2 - The nurse rostering problem is an important search problem that features many constraints. In a nurse rostering problem, these constraints are defined by processes such as maintaining work regulations, assigning nurse shifts, and considering nurse preferences. A number of approaches to address these constraints, such as penalty function methods, have been investigated in the literature. We propose two types of hybrid metaheuristic approaches for solving the nurse rostering problem, which are based on combining harmony search techniques and artificial immune systems to balance local and global searches and prevent slow convergence speeds and prematurity. The proposed algorithms are evaluated against a benchmarking dataset of nurse rostering problems; the results show that they identify better or best known solutions compared to those identified in other studies for most instances. The results also show that the combination of harmony search and artificial immune systems is better suited than using single metaheuristic or other hybridization methods for finding upper-bound solutions for nurse rostering problems and discrete optimization problems.

AB - The nurse rostering problem is an important search problem that features many constraints. In a nurse rostering problem, these constraints are defined by processes such as maintaining work regulations, assigning nurse shifts, and considering nurse preferences. A number of approaches to address these constraints, such as penalty function methods, have been investigated in the literature. We propose two types of hybrid metaheuristic approaches for solving the nurse rostering problem, which are based on combining harmony search techniques and artificial immune systems to balance local and global searches and prevent slow convergence speeds and prematurity. The proposed algorithms are evaluated against a benchmarking dataset of nurse rostering problems; the results show that they identify better or best known solutions compared to those identified in other studies for most instances. The results also show that the combination of harmony search and artificial immune systems is better suited than using single metaheuristic or other hybridization methods for finding upper-bound solutions for nurse rostering problems and discrete optimization problems.

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

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

U2 - 10.3390/su9071090

DO - 10.3390/su9071090

M3 - Article

AN - SCOPUS:85021677679

VL - 9

JO - Sustainability

JF - Sustainability

SN - 2071-1050

IS - 7

M1 - 1090

ER -