Non-liner great deluge algorithm for handling nurse rostering problem

Yahya Z. Arajy, Salwani Abdullah, Saif Kifah

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The optimisation of the nurse rostering problem is chosen in this work due to its importance as an optimisation challenge with an availability to improve the organisation in hospitals duties, also due to its relevance to elevate the health care through an enhancement of the quality in a decision making process. Nurse rostering in the real world is naturally difficult and complex problem. It consists on the large number of demands and requirements that conflicts the hospital workload constraints with the employees work regulations and personal preferences. In this paper, we proposed a modified version of great deluge algorithm (GDA). GDA usually explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original GDA, the water level decreases steadily in a linear technique. In this work, we modified the decay rate of the water level into a nonlinear fashion. Computational results were measured with three complexity levels as a total of 30 variant instances based on real-world constraints.

Original languageEnglish
Pages (from-to)4959-4966
Number of pages8
JournalInternational Journal of Applied Engineering Research
Volume12
Issue number15
Publication statusPublished - 2017

Fingerprint

Water levels
Health care
Decision making
Availability
Personnel

Keywords

  • Great deluge optimisation
  • Nurse rostering problem
  • Real-world problems

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Non-liner great deluge algorithm for handling nurse rostering problem. / Arajy, Yahya Z.; Abdullah, Salwani; Kifah, Saif.

In: International Journal of Applied Engineering Research, Vol. 12, No. 15, 2017, p. 4959-4966.

Research output: Contribution to journalArticle

@article{e2e5b2947b26448dae342ef008f50063,
title = "Non-liner great deluge algorithm for handling nurse rostering problem",
abstract = "The optimisation of the nurse rostering problem is chosen in this work due to its importance as an optimisation challenge with an availability to improve the organisation in hospitals duties, also due to its relevance to elevate the health care through an enhancement of the quality in a decision making process. Nurse rostering in the real world is naturally difficult and complex problem. It consists on the large number of demands and requirements that conflicts the hospital workload constraints with the employees work regulations and personal preferences. In this paper, we proposed a modified version of great deluge algorithm (GDA). GDA usually explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original GDA, the water level decreases steadily in a linear technique. In this work, we modified the decay rate of the water level into a nonlinear fashion. Computational results were measured with three complexity levels as a total of 30 variant instances based on real-world constraints.",
keywords = "Great deluge optimisation, Nurse rostering problem, Real-world problems",
author = "Arajy, {Yahya Z.} and Salwani Abdullah and Saif Kifah",
year = "2017",
language = "English",
volume = "12",
pages = "4959--4966",
journal = "International Journal of Applied Engineering Research",
issn = "0973-4562",
publisher = "Research India Publications",
number = "15",

}

TY - JOUR

T1 - Non-liner great deluge algorithm for handling nurse rostering problem

AU - Arajy, Yahya Z.

AU - Abdullah, Salwani

AU - Kifah, Saif

PY - 2017

Y1 - 2017

N2 - The optimisation of the nurse rostering problem is chosen in this work due to its importance as an optimisation challenge with an availability to improve the organisation in hospitals duties, also due to its relevance to elevate the health care through an enhancement of the quality in a decision making process. Nurse rostering in the real world is naturally difficult and complex problem. It consists on the large number of demands and requirements that conflicts the hospital workload constraints with the employees work regulations and personal preferences. In this paper, we proposed a modified version of great deluge algorithm (GDA). GDA usually explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original GDA, the water level decreases steadily in a linear technique. In this work, we modified the decay rate of the water level into a nonlinear fashion. Computational results were measured with three complexity levels as a total of 30 variant instances based on real-world constraints.

AB - The optimisation of the nurse rostering problem is chosen in this work due to its importance as an optimisation challenge with an availability to improve the organisation in hospitals duties, also due to its relevance to elevate the health care through an enhancement of the quality in a decision making process. Nurse rostering in the real world is naturally difficult and complex problem. It consists on the large number of demands and requirements that conflicts the hospital workload constraints with the employees work regulations and personal preferences. In this paper, we proposed a modified version of great deluge algorithm (GDA). GDA usually explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original GDA, the water level decreases steadily in a linear technique. In this work, we modified the decay rate of the water level into a nonlinear fashion. Computational results were measured with three complexity levels as a total of 30 variant instances based on real-world constraints.

KW - Great deluge optimisation

KW - Nurse rostering problem

KW - Real-world problems

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

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

M3 - Article

VL - 12

SP - 4959

EP - 4966

JO - International Journal of Applied Engineering Research

JF - International Journal of Applied Engineering Research

SN - 0973-4562

IS - 15

ER -