A branch-and-price approach for integrating nurse and surgery scheduling

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 652-668

  Beliën, Jeroen ^a   Demeulemeester, Erik ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Branch and price; Integer programming; OR in health services; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; COST ACCOUNTING; OPERATING ROOMS; PERSONNEL; SCHEDULING; SURGERY;

COLUMN GENERATION TECHNIQUES; COMPUTATIONAL EXPERIMENTS; MODEL EXTENSIONS;

HEALTH CARE;

EID: 40849085156     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.10.060     Document Type: Article

References (50)

1. Abdennadher, S., Schlenker, H., 1999. INTERDIP - an interactive constraint based nurse scheduler. In: Proceedings of the First International Conference and Exhibition on The Practical Application of Constraint Technologies and Logic Programming (PACLP99), London.
2. Alfares H., and Bailey J. Integrated project task and manpower scheduling. IIE Transactions 29 (1997) 711-718
3. Alfares H., Bailey J., and Lin W. Integrating project operations and personnel scheduling with multiple labor classes. Production Planning and Control 10 (1999) 570-578
4. Azaiez M.N., and Al Sharif S.S. A 0-1 goal programming model for nurse scheduling. Computers and Operations Research 32 (2005) 491-507
5. Bard J.F., and Purnomo H.W. A column generation-based approach to solve the preference scheduling problem for nurses with downgrading. Socio-Economic Planning Sciences 39 (2005) 193-213
6. Bard J.F., and Purnomo H.W. Preference scheduling for nurses using column generation. European Journal of Operational Research 164 (2005) 510-534
7. Bard J.F., Binici C., and deSilva A.H. Staff scheduling at the United States Postal Service. Computers and Operations Research 30 (2003) 745-771
8. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
9. Beaumont N. Scheduling staff using mixed integer programming. European Journal of Operational Research 98 (1997) 473-484
10. Beliën J., and Demeulemeester E. Building cyclic master surgery schedules with leveled resulting bed occupancy. European Journal of Operational Research 176 2 (2006) 1185-1204
11. Blake J.T., and Carter M.W. A goal programming approach to strategic resource allocation in acute care hospitals. European Journal of Operational Research 140 (2002) 541-561
12. Blake J.T., and Carter M.W. Physician and hospital funding options in a public system with decreasing resources. Socio-Economic Planning Sciences 37 (2003) 45-68
13. Blake J.T., and Donald J. Mount Sinai hospital uses integer programming to allocate operating room time. Interfaces 32 (2002) 63-73
14. Blake J.T., Dexter F., and Donald J. Operating room manager's use of integer programming for assigning block time to surgical groups: A case study. Anesthesia and Analgesia 94 (2002) 143-148
15. Burke, E.K., De Causmaecker, P., Vanden Berghe, G., 1999. A hybrid tabu search algorithm for the nurse rostering problem. In: McKay, B., Yao, X., Newton, C.S., Kim, J., Furuhashi, T. (Eds.), Simulated Evolution and Learning, Selected Papers from the 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 98, Canberra, Australia, November 1998, vol. 1585, Springer Lecture Notes in Artificial Intelligence, pp. 187-194.
16. Burke E.K., Cowling P.I., De Causmaecker P., and Vanden Berghe G. A memetic approach to the nurse rostering problem. Applied Intelligence 15 (2001) 199-214
17. Burke E.K., De Causmaecker P., and Vanden Berghe G. Chapter 44: Novel meta-heuristic approaches to nurse rostering problems in Belgian hospitals. In: Leung J. (Ed). The Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2004), CRC Press 44.1-44.18
18. Burke E.K., De Causmaecker P., Vanden Berghe G., and Van Landeghem H. The state of the art of nurse rostering. The Journal of Scheduling 7 (2004) 441-499
19. Burke E.K., De Causmaecker P., Petrovic S., and Vanden Berghe G. Metaheuristics for handling time interval coverage constraints in nurse scheduling. Applied Artificial Intelligence 9 (2006) 743-766
20. Caprara A., Monaci M., and Toth P. Models and algorithms for a staff scheduling problem. Mathematical Programming 98 (2003) 445-476
21. Cheang B., Li H., Lim A., and Rodrigues B. Nurse rostering problems - a bibliographic survey. European Journal of Operational Research 151 (2003) 447-460
22. Cheng B., Lee J., and Wu J. A nurse rostering system using constraint programming and redundant modeling. IEEE Transactions on Information Technology in Biomedicine 1 1 (1997) 44-54
23. Darmoni S.J., Fajner A., Mahe N., Leforestier A., Vondracek M.O.S., and Baldenweck M. Horoplan: Computer-assisted nurse scheduling using constraint-based programming. Journal of the Society for Health Systems 5 1 (1995) 41-54
24. De Causmaecker P., and Vanden Berghe G. Relaxation of coverage constraints in hospital personnel rostering. Practice and Theory of Automated Timetabling, Proceedings of the Fourth International Conference, Gent vol. 2740 (2003), Springer 129-147
25. Dowsland K. Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research 106 (1998) 393-407
26. Hans, E.W., 2001. Resource Loading by Branch-and-price Techniques, Ph.D. Dissertation, Twente University Press, Enschede, The Netherlands.
27. Hans, E.W., Wullink, G., van Houdenhoven, M., Kazemier, G., 2005. Robust Surgery Loading, Technical Report Beta-wp141, Department of Operational Methods for Production and Logistics, University of Twente.
28. Hughes W.L., and Soliman S.Y. Short-term case mix management with linear programming. Hospital and Health Services Administration 30 (1985) 52-60
29. ILOG, 2002. ILOG CPLEX 8.1 User's Manual.
30. Jaumard B., Semet F., and Vovor T. A generalized linear programming model for nurse scheduling. European Journal of Operational Research 107 (1998) 1-18
31. Jun J.B., Jacobson S.H., and Swisher J.R. Applications of discrete event simulation in health care clinics: A survey. Journal of the Operational Research Society 50 (1999) 109-123
32. Litvak E., and Long M.C. Cost and quality under managed care: Irreconcilable differences?. The American Journal of Managed Care 6 (2000) 305-312
33. Mason A.J., and Smith M.C. A nested column generator for solving rostering problems with integer programming. International Conference on Optimisation: Techniques and Applications (1998) 827-834
34. Mehrotra A., Murphy K.E., and Trick M.A. Optimal shift scheduling: A branch-and-price approach. Naval Research Logistics 47 (2000) 185-200
35. Meyer auf'm Hofe H. Solving rostering tasks as constraint optimization. Selected Papers from the Third International Conference on Practice and Theory of Automated Timetabling (PATAT-2000) Konstanz vol. 2079 (2001), Springer-Verlag 191-212
36. Miller H.E., Pierskalla W.P., and Rath G.J. Nurse scheduling using mathematical programming. Operations Research 24 (1976) 857-870
37. Mullinax C., and Lawley M. Assigning patients to nurses in neonatal intensive care. Journal of the Operational Research Society 53 (2002) 25-35
38. Musliu, N., Gärtner, J., Slany, W., 2000. Efficient generation of rotating workforce schedules. In: Proceedings of the Third International Conference on the practice and theory of automated timetabling (PATAT 2000), Konstanz, pp. 314-332.
39. Okada M., and Okada M. Prolog-based system for nursing staff scheduling implemented on a personal computer. Computers and Biomedical Research 21 1 (1988) 53-63
40. Ozcan E. Memetic algorithms for nurse rostering. Lecture Notes in Computer Science. Proceedings of the 20th International Symposium on Computer and Information Sciences (2005), Spinger-Verlag 482-492
41. Punnakitikashem, P., Rosenberger, J.M., Behan, D.B., 2005. Stochastic Programming for Nurse Assignment, Technical Report COSMOS 05-01, University of Texas at Arlington, Arlington, TX.
42. Rifai A.K., and Pecenka J.O. An application of goal programming in healthcare planning. International Journal of Production Management 10 (1989) 28-37
43. Robbins W.A., and Tuntiwongbiboon N. Linear programming is a useful tool in case-mix management. Healthcare Financial Management 43 (1989) 114-116
44. Ryan D.M., and Foster B.A. An integer programming approach to scheduling. In: Weren A. (Ed). Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling (1981), North-Holland, Amsterdam 269-280
45. USDHHS, 2002. Projected Supply, Demand and Shortages of Registered Nurses: 2000-2020, National Center for Health Workforce Analysis. US Department of health and Human Services, Rockville, MD.
46. Van den Akker M., Hoogeveen H., and van de Velde S.L. Combining column generation and lagrangian relaxation to solve a single-machine common due date problem. INFORMS Journal on Computing 14 (2002) 37-51
47. Vanderbeck F. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Operations Research 48 (2000) 111-128
48. Vanderbeck F., and Wolsey L.A. An exact algorithm for IP column generation. Operations Research Letters 19 (1996) 151-159
49. Warner D.M. Scheduling nursing personnel according to nursing preferences: A mathematical programming approach. Operations Research 24 (1976) 842-856
50. Weil G., Heus K., Francois P., and Poujade M. Constraint programming for nurse scheduling. Engineering in Medicine and Biology Magazine, IEEE 14 (1995) 417-422