Stochastic programming for nurse assignment.

Autor: Punnakitikashem, Prattana, Rosenberger, Jay M., Behan, Deborah Buckley
Předmět:
Zdroj: Computational Optimization & Applications; Jul2008, Vol. 40 Issue 3, p321-349, 29p, 1 Diagram, 6 Charts
Abstrakt: We present a brief overview of four phases of nurse planning. For the last phase, which assigns nurses to patients, a stochastic integer programming model is developed. A Benders' decomposition approach is proposed to solve this problem, and a greedy algorithm is employed to solve the recourse subproblem. To improve the efficiency of the algorithm, we introduce sets of valid inequalities to strengthen a relaxed master problem. Computational results are provided based upon data from Baylor Regional Medical Center in Grapevine, Texas. Finally, areas of future research are discussed. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index