Next Article in Journal
Application of Protection Motivation Theory to Investigate Sustainable Waste Management Behaviors
Next Article in Special Issue
A Hybrid MCDM Approach for Strategic Project Portfolio Selection of Agro By-Products
Previous Article in Journal
Enhancing the Sustainability Narrative through a Deeper Understanding of Sustainable Development Indicators
Previous Article in Special Issue
The Assessment of Real Estate Initiatives to Be Included in the Socially-Responsible Funds
Open AccessArticle

Hybrid and Cooperative Strategies Using Harmony Search and Artificial Immune Systems for Solving the Nurse Rostering Problem

1
Department of Industrial Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 03722, Korea
2
Business School, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 01897, Korea
*
Authors to whom correspondence should be addressed.
Sustainability 2017, 9(7), 1090; https://doi.org/10.3390/su9071090
Received: 17 April 2017 / Revised: 15 June 2017 / Accepted: 20 June 2017 / Published: 22 June 2017
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. View Full-Text
Keywords: nurse rostering problem; harmony search; artificial immune systems; hybridization; metaheuristics nurse rostering problem; harmony search; artificial immune systems; hybridization; metaheuristics
Show Figures

Figure 1

MDPI and ACS Style

Jin, S.H.; Yun, H.Y.; Jeong, S.J.; Kim, K.S. Hybrid and Cooperative Strategies Using Harmony Search and Artificial Immune Systems for Solving the Nurse Rostering Problem. Sustainability 2017, 9, 1090.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop