Stochastic programming for nurse assignment

Computational Optimization and Applications

Volumn 40, Issue 3, 2008, Pages 321-349

  Punnakitikashem, Prattana ^a   Rosenberger, Jay M ^b   Buckley Behan, Deborah ^c  

^a NATIONAL INSTITUTE OF DEVELOPMENT ADMINISTRATION   (Thailand)

^b The University of Texas at Arlington   (United States)

^c UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Benders' decomposition; L shaped method; Nurse assignment; Stochastic programming

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DYNAMIC PROGRAMMING; EVOLUTIONARY ALGORITHMS; HEALTH; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; NURSING; SCHEDULING ALGORITHMS; SET THEORY; STOCHASTIC MODELS;

BENDER'S DECOMPOSITION; BUSINESS MEDIA; COMPUTATIONAL RESULTS; FUTURE RESEARCH; GREEDY ALGORITHMS; INTEGER PROGRAMMING MODELS; MEDICAL CENTERS; SPRINGER (CO); VALID INEQUALITIES;

STOCHASTIC PROGRAMMING;

EID: 45849151118     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9084-2     Document Type: Article

References (37)

1. AARP: A profile of older Americans: 2000. http://research.aarp.org/ general/profile_2000.pdf
2. Aickelin, U., Dowsland, K.A.: An indirect genetic algorithm for a nurse scheduling problem. Comput. Oper. Res. 31(5), 761-778 (2003)
3. Aickelin, U., White, P.: Building better nurse scheduling algorithms. Ann. Oper. Res. 128, 159-177 (2004)
4. Bailey, R.N., Garner, K.M., Hobbs, M.F.: Using simulated annealing and genetic algorithms to solve staff scheduling problems. Asia-Pac. J. Oper. Res. 14(2), 27-43 (1997)
5. Bard, J.F., Purnomo, H.W.: Hospital-wide reactive scheduling of nurses with preference considerations. IIE Trans. 35, 589-608 (2005)
6. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)
7. Buerhaus, P.I., Staiger, D.O., Auerbach, D.I.: Implications of an aging registered nurse workforce. J. Am. Med. Assoc. 283(22), 2948-2954 (2000)
8. Burke, E.K., Causmaecker, P.D., Berghe, G.V., Landeghem, H.V.: The state of the art of nurse rostering. J. Sched. 7(6), 441-499 (2004)
9. Burke, E.K., Causmaecker, P.D., Petrovic, S., Berghe, G.V.: Variable neighbourhood search for nurse rostering problems. In: Proceedings of the 4th Metaheuristics International Conference, Porto, Portugal, pp. 755-760 (2001)
10. Burke, E.K., Cowling, P., Caumaecker, P.D., Berghe, G.V.: A memetic approach to the nurse rostering problem. Appl. Intell. (Special issue on Simulated Evolution and Learning) 15(3), 199-214 (2001)
11. California Department of Health Services. State health director announces proposed changes to nurse-to-patient ratio regulations. http://www. applications.dhs.ca.gov/pressreleases/store/PressReleases/04-70.html (November 2004)
12. Caroe, C.C., Tind, J.: L-shaped decomposition of two-stage stochastic programs with integer recourse. Math. Program. 83(3), 451-464 (1998)
13. Cheang, B., Li, H., Lim, A., Rodrigues, B.: Nurse rostering problems-a bibliographic survey. Eur. J. Oper. Res. 151(3), 447-460 (2003)
14. Chun, A.H.W., Chan, S.H.C., Lam, G.P.S., Tsang, F.M.F., Wong, J., Yeung, D.W.M.: Nurse rostering at the hospital authority of Hong Kong. In: Proceedings of the 11th Conference on Innovative Applications of Artificial Intelligence, Austin, TX, 2000
15. Jaumard, B., Semet, F., Vovor, T.: A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res. 107(1), 1-18 (1998)
16. Kao, E.P.C., Queyranne, M.: Budgeting costs of nursing in a hospital. Manag. Sci. 31(5), 608-621 (1985)
17. Kirkby, M.P.: Moving to computerized schedules: A smooth transition. Nurse Manag. 28(8), 42-44 (1997)
18. Lynn, G.: The nursing shortage: Causes, impact and innovative remedies. Testimony of the American Hospital Association before the United State House of Representatives Committee on Education and the Workforce. http://edworkforce. house.gov/hearings/107th/fc/nurses92501/lynn.htm (2001)
19. Miller, H.E., Pierskalla, W.P., Rath, G.J.: Nurse scheduling using mathematical programming. Oper. Res. 24(5), 857-870 (1976)
20. Mullinax, C., Lawley, M.: Assigning patients to nurses in neonatal intensive care. J. Oper. Res. Soc. 53(1), 25-35 (2002)
21. Office, G.A.: Nursing workforce: Emerging nurse shortage due to multiple factors. Technical report GAO-01-944, General Accounting Office, Washington, DC (2001)
22. Overfelt, F.: Nursing ratios-are they good or bad? In: Proceedings of the 16th Annual Society for Health Systems Management Engineering Forum, Orlando, FL, 2004
23. Powers, J.: Accepting and refusing assignments. Nurs. Manag. 24(9), 64-73 (1993)
24. Shaha, S., Bush, C.: Fixing acuity: a professional approach to patient classification and staffing. Nurs. Econ. 14, 346-356 (1996)
25. Sherali, H.D., Smith, J.C.: Improving discrete model representations via symmetry considerations. Manag. Sci. 47(10), 1396-1407 (2001)
26. Siferd, S.P., Benton, W.C.: A decision modes for shift scheduling of nurses. Eur. J. Oper. Res. 74(3), 519-527 (1994)
27. Smith, J.C., Schaefer, A.J., Yen, J.W.: A stochastic integer programming approach to solving a synchronous optical network ring design problem. Networks 44(1), 12-26 (2004)
28. Stanton, M., Rutherford, M.K.: Hospital nurse staffing and quality of care. Research in Action Issue 14 04-0029, Agency for Healthcare Research and Quality (March 2004)
29. Sundaramoorthi, D., Chen, V.C.P., Rosenberger, J.M.: Knowledge discovery and mining for nurse activity and patient data. In: Proceedings of IIE Annual Conference, Atlanta, GA (2005)
30. The Kaiser Family Foundation and Agency for Healthcare Research and Quality and Harvard School of Public Health. National survey on consumers experiences with patient safety and quality information. http://www.kff.org/ kaiserpolls/7209.cfm (November 2004)
31. Trivedi, V.M.: Mixed-integer goal programming model for nursing service budgeting. Oper. Res. 29(5), 1019-1034 (1981)
32. Victor, C.R., Higginson, I.: Effectiveness of care for older people: a review. Qual. Heal. Care 3, 210-216 (1994)
33. Walts, L., Kapadia, A.: Patient classification system: an optimization approach. Heal. Care Manag. Rev. 21, 75-82 (1996)
34. Warner, D.M.: Forecasting the demand for nursing personnel and its optimal scheduling by ward. In: Proceedings of a Conference on Manpower Planning Models, pp. 465-474. English Universities Press, London (1974)
35. Warner, D.M.: Scheduling nursing personnel according to nursing preferences: A mathematical programming approach. Oper. Res. 24(5), 842-856 (1976)
36. Warner, D.M., Prawda, J.: A mathematical programming model for scheduling nursing personnel in a hospital. Manag. Sci. 19(4), 411-422 (1972)
37. Wiens, D.P., Cheng, J., Beaulieu, N.C.: A class of method of moments estimators for the two-parameter gamma family. Pak. J. Stat. 19, 129-141 (2003)