A greedy constructive approach for Nurse Rostering Problem

Mouna Jamom, Masri Ayob, Mohammed Hadwan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Nurse Rostering Problem (NRP) concerns about producing a high quality workable duty roster for the available staff nurses. The aim of this work is to present a greedy constructive heuristic algorithm to generate a feasible initial solution by satisfying the hard constraints. Basically the initial solution includes three steps: first we start by designing a group of shift patterns based on hard and soft constraints. Then, those patterns are rotated for predefined positions and allocated to each nurse. Finally; if the solution is not feasible we use a repair mechanism. In this work, a real world problem from Universiti Kebangsaan Malaysia Medical Centre (UKMMC) is used to test the proposed algorithm. The resulting roster demonstrates that our proposed algorithm generates a good quality duty roster in a reasonable computational time for our case study.

Original languageEnglish
Title of host publicationConference on Data Mining and Optimization
Pages227-231
Number of pages5
DOIs
Publication statusPublished - 2011
Event2011 3rd Conference on Data Mining and Optimization, DMO 2011 - Putrajaya
Duration: 28 Jun 201129 Jun 2011

Other

Other2011 3rd Conference on Data Mining and Optimization, DMO 2011
CityPutrajaya
Period28/6/1129/6/11

Fingerprint

Heuristic algorithms
Repair

Keywords

  • heuristic
  • initial solution
  • Nurse Rostering
  • shift patterns and cyclic approach

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Cite this

Jamom, M., Ayob, M., & Hadwan, M. (2011). A greedy constructive approach for Nurse Rostering Problem. In Conference on Data Mining and Optimization (pp. 227-231). [5976532] https://doi.org/10.1109/DMO.2011.5976532

A greedy constructive approach for Nurse Rostering Problem. / Jamom, Mouna; Ayob, Masri; Hadwan, Mohammed.

Conference on Data Mining and Optimization. 2011. p. 227-231 5976532.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jamom, M, Ayob, M & Hadwan, M 2011, A greedy constructive approach for Nurse Rostering Problem. in Conference on Data Mining and Optimization., 5976532, pp. 227-231, 2011 3rd Conference on Data Mining and Optimization, DMO 2011, Putrajaya, 28/6/11. https://doi.org/10.1109/DMO.2011.5976532
Jamom M, Ayob M, Hadwan M. A greedy constructive approach for Nurse Rostering Problem. In Conference on Data Mining and Optimization. 2011. p. 227-231. 5976532 https://doi.org/10.1109/DMO.2011.5976532
Jamom, Mouna ; Ayob, Masri ; Hadwan, Mohammed. / A greedy constructive approach for Nurse Rostering Problem. Conference on Data Mining and Optimization. 2011. pp. 227-231
@inproceedings{a48658f191b447f2bb5b536f6c6e62b3,
title = "A greedy constructive approach for Nurse Rostering Problem",
abstract = "Nurse Rostering Problem (NRP) concerns about producing a high quality workable duty roster for the available staff nurses. The aim of this work is to present a greedy constructive heuristic algorithm to generate a feasible initial solution by satisfying the hard constraints. Basically the initial solution includes three steps: first we start by designing a group of shift patterns based on hard and soft constraints. Then, those patterns are rotated for predefined positions and allocated to each nurse. Finally; if the solution is not feasible we use a repair mechanism. In this work, a real world problem from Universiti Kebangsaan Malaysia Medical Centre (UKMMC) is used to test the proposed algorithm. The resulting roster demonstrates that our proposed algorithm generates a good quality duty roster in a reasonable computational time for our case study.",
keywords = "heuristic, initial solution, Nurse Rostering, shift patterns and cyclic approach",
author = "Mouna Jamom and Masri Ayob and Mohammed Hadwan",
year = "2011",
doi = "10.1109/DMO.2011.5976532",
language = "English",
isbn = "9781612842127",
pages = "227--231",
booktitle = "Conference on Data Mining and Optimization",

}

TY - GEN

T1 - A greedy constructive approach for Nurse Rostering Problem

AU - Jamom, Mouna

AU - Ayob, Masri

AU - Hadwan, Mohammed

PY - 2011

Y1 - 2011

N2 - Nurse Rostering Problem (NRP) concerns about producing a high quality workable duty roster for the available staff nurses. The aim of this work is to present a greedy constructive heuristic algorithm to generate a feasible initial solution by satisfying the hard constraints. Basically the initial solution includes three steps: first we start by designing a group of shift patterns based on hard and soft constraints. Then, those patterns are rotated for predefined positions and allocated to each nurse. Finally; if the solution is not feasible we use a repair mechanism. In this work, a real world problem from Universiti Kebangsaan Malaysia Medical Centre (UKMMC) is used to test the proposed algorithm. The resulting roster demonstrates that our proposed algorithm generates a good quality duty roster in a reasonable computational time for our case study.

AB - Nurse Rostering Problem (NRP) concerns about producing a high quality workable duty roster for the available staff nurses. The aim of this work is to present a greedy constructive heuristic algorithm to generate a feasible initial solution by satisfying the hard constraints. Basically the initial solution includes three steps: first we start by designing a group of shift patterns based on hard and soft constraints. Then, those patterns are rotated for predefined positions and allocated to each nurse. Finally; if the solution is not feasible we use a repair mechanism. In this work, a real world problem from Universiti Kebangsaan Malaysia Medical Centre (UKMMC) is used to test the proposed algorithm. The resulting roster demonstrates that our proposed algorithm generates a good quality duty roster in a reasonable computational time for our case study.

KW - heuristic

KW - initial solution

KW - Nurse Rostering

KW - shift patterns and cyclic approach

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

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

U2 - 10.1109/DMO.2011.5976532

DO - 10.1109/DMO.2011.5976532

M3 - Conference contribution

AN - SCOPUS:80055054476

SN - 9781612842127

SP - 227

EP - 231

BT - Conference on Data Mining and Optimization

ER -