A stochastic programming approach for integrated nurse staffing and assignment

Prattana Punnakitikashem, Jay Rosenberber and Deborah Buckley-Behan

IISE Transactions, 2013, vol. 45, issue 10, 1059-1076

Abstract: 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.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.763002 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:45:y:2013:i:10:p:1059-1076

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.763002

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().