Stochastic programming for nurse assignment

被引：55
作者：
Punnakitikashem, Prattana [1 ]
Rosenberger, Jay M. [3 ]
Behan, Deborah Buckley [2 ]
机构：
[1] Natl Inst Dev Adm, Sch Business Adm, Bangkok 10240, Thailand
[2] Univ Texas Arlington, Sch Nursing, Arlington, TX 76019 USA
[3] Univ Texas Arlington, Dept Ind & Mfg Syst Engn, Arlington, TX 76019 USA
来源：
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2008年 / 40卷 / 03期
关键词：
nurse assignment; stochastic programming; Benders' decomposition; L-shaped method;
D O I：
10.1007/s10589-007-9084-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：321 / 349
页数：29
相关论文
共 36 条
[1]  
*AARP, 2000, PROF OLD AM
[2]   An indirect Genetic Algorithm for a nurse-scheduling problem [J].
Aickelin, U ;
Dowsland, KA .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (05) :761-778
[3]   Building better nurse scheduling algorithms [J].
Aickelin, U ;
White, P .
ANNALS OF OPERATIONS RESEARCH, 2004, 128 (1-4) :159-177
[4]  
[Anonymous], 2004, Hospital nurse staffing and quality of care
[5]  
Bailey RN, 1997, ASIA PAC J OPER RES, V14, P27
[6]   Hospital-wide reactive scheduling of nurses with preference considerations [J].
Bard, JF ;
Purnomo, HW .
IIE TRANSACTIONS, 2005, 37 (07) :589-608
[7]  
Birge J.R., 1997, INTRO STOCHASTIC PRO
[8]   Implications of an aging registered nurse workforce [J].
Buerhaus, PI ;
Staiger, D ;
Auerbach, DI .
JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2000, 283 (22) :2948-+
[9]   A memetic approach to the nurse rostering problem [J].
Burke, E ;
Cowling, P ;
De Causmaecker, P ;
Vanden Berghe, G .
APPLIED INTELLIGENCE, 2001, 15 (03) :199-214
[10]   The state of the art of nurse rostering [J].
Burke, EK ;
De Causmaecker, P ;
Vanden Berghe, G ;
Van Landeghem, H .
JOURNAL OF SCHEDULING, 2004, 7 (06) :441-499
1234