A stochastic programming approach for integrated nurse staffing and assignment

The shortage of nurses has attracted considerable attention due to its direct impact on the quality of patient care. High workloads and undesirable schedules are two major reasons for nurses to report job dissatisfaction. The focus of this article is to find non-dominated solutions to an integrated...

Full description

Saved in:
Bibliographic Details
Published in:IIE transactions Vol. 45; no. 10; pp. 1059 - 1076
Main Authors: Punnakitikashem, Prattana, Rosenberber, Jay M., Buckley-Behan, Deborah F.
Format: Journal Article
Language:English
Published: Norcross Taylor & Francis Group 01.10.2013
Taylor & Francis Ltd
Subjects:
Algorithms
Assignment problem
Decomposition
healthcare
hospitals
Integer programming
Lagrange multiplier
nurse assignment
Nurse staffing
Nurses
Stochastic models
stochastic programming
Studies
Workforce planning
Workloads
ISSN:0740-817X, 2472-5854, 1545-8830, 2472-5862
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The shortage of nurses has attracted considerable attention due to its direct impact on the quality of patient care. High workloads and undesirable schedules are two major reasons for nurses to report job dissatisfaction. The focus of this article is to find non-dominated solutions to an integrated nurse staffing and assignment problem that minimizes excess workload on nurses and staffing cost. A stochastic integer programming model with an objective to minimize excess workload subject to a hard budget constraint is presented. Three solution approaches are applied, which are Benders' decomposition, Lagrangian relaxation with Benders' decomposition, and a heuristic based on nested Benders' decomposition. The maximum allowable staffing cost in the budget constraint is varied in the Benders' decomposition and nested Benders' decomposition approaches, and the budget constraint is relaxed and the staffing cost is penalized in the Lagrangian relaxation with Benders' decomposition approach. Non-dominated bicriteria solutions are collected from the algorithms. The effectiveness of the model and algorithms is demonstrated in a computational study based on data from two medical-surgical units at a Northeast Texas hospital. A floating nurses policy is also evaluated. Finally, areas of future research are discussed.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0740-817X
2472-5854
1545-8830
2472-5862
DOI:10.1080/0740817X.2012.763002