A Novel Approach for Nurse Rerostering based on a Parallel Algorithm

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F16%3A00233864" target="_blank" >RIV/68407700:21230/16:00233864 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1016/j.ejor.2015.11.022" target="_blank" >http://dx.doi.org/10.1016/j.ejor.2015.11.022</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejor.2015.11.022" target="_blank" >10.1016/j.ejor.2015.11.022</a>

Result language
angličtina
Original language name
A Novel Approach for Nurse Rerostering based on a Parallel Algorithm
Original language description
This paper addresses the Nurse Rerostering Problem (NRRP) that arises when a roster is disrupted by unexpected circumstances. The objective is to find a feasible roster having the minimal number of changes with respect to the original one. The problem is solved by a parallel algorithm executed on a Graphics Processing Unit (GPU) to significantly accelerate its solution. To the best of our knowledge, this is the first parallel algorithm solving the NRRP on GPU. The core concept is a unique problem decomposition allowing efficient parallelization. Two parallel algorithms, homogeneous and heterogeneous, are proposed (available online), and their performance evaluated on benchmark datasets in terms of quality of the results compared to the state-of-the-art results and speedup. In general, higher acceleration was obtained by the homogeneous model with speedup 12.6 and 17.7 times on the NRRP dataset with 19 and 32 nurses respectively. These results encourage further research on parallel algorithms to solve Operational Research problems.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)