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
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Sustainability 2017, 9(7), 1090; doi:10.3390/su9071090

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.
Received: 17 April 2017 / Revised: 15 June 2017 / Accepted: 20 June 2017 / Published: 22 June 2017
View Full-Text   |   Download PDF [2774 KB, uploaded 23 June 2017]   |  

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. View Full-Text
Keywords: nurse rostering problem; harmony search; artificial immune systems; hybridization; metaheuristics nurse rostering problem; harmony search; artificial immune systems; hybridization; metaheuristics
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sustainability EISSN 2071-1050 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top