A mixed integer programming approach for allocating operating room capacity

Journal of the Operational Research Society

Volumn 60, Issue 5, 2009, Pages 663-673

  Zhang, B ^a   Murali, P ^a   Dessouky, M M ^a,b   Belson, D ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b GER 240 ^*  (United States)

Author keywords

Block time scheduling; Mixed integer programming; Operating room capacity; Simulation; Surgery

Indexed keywords

OPERATING ROOMS; SURGERY;

AVERAGE LENGTH OF STAYS; EMERGENCY PATIENTS; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; OPTIMAL SOLUTIONS; PROPORTIONAL ALLOCATION; SIMULATION; TIME SCHEDULING;

INTEGER PROGRAMMING;

EID: 64849117842     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602596     Document Type: Article

References (24)

1. Belien J and Demeulemeester E (2007). Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur J Opt Res 176: 1185-1204.
2. Blake JT and Carter MW (2002). A goal programming approach to strategic resource allocation in acute care hospitals. Eur J Opl Res 140: 541-561.
3. Blake JT and Donald J (2002). Mount Sinai Hospital uses integer programming to allocate operating room time. Interfaces 32(2): 63-73.
4. Blake JT, Dexter F and Donald J (2002). Operating room managers' use of integer programming for assigning block time to surgical groups: a case study. Anesth Analg 94: 143-148.
5. Clinical Scholars Program (2006). Interim Report July 2005 - February 2006, UCLA - The Robert Wood Johnson Foundation, http://www.hsrcenter.ucla.edu/ csp/sitevisit2006/Handouts/REVISED-UC LARJW-05-06-Internimrpt.doc, accessed 29 April 2007.
6. Dexter F and Traub RD (2002). How to schedule elective surgical cases into specific operating rooms to maximize the efficiency of use of operating room time. Anesth Analg 94: 933-942.
7. Dexter F, Macario A and Traub RD (1999a). Which algorithm for scheduling add-on elective cases maximizes operating room utilization? Anesthesiology 91: 1491-1500.
8. Dexter F, Macario A, Traub RD, Hopwood M and Lubarsky DA (1999b). An operating room scheduling strategy to maximize the use of operating room block time: computer simulation of patient scheduling and survey of patients' preferences for surgical waiting time. Anesth Analg 89: 7-20.
9. Dexter F, Blake JT, Penning DH, Sloan B, Chung P and Lubarsky DA (2002). Use of linear programming to estimate impact of changes in a hospital's operating room time allocation on perioperative variable costs. Anesthesiology 96: 718-724.
10. Gerchak Y, Gupta D and Henig M (1996). Reservation planning for elective surgery under uncertain demand for emergency surgery. Mngt Sci 42: 321-334.
11. Kourie DG (1975). A length of stay index to monitor efficiency of service to general surgery in-patients. Opl Res Quart 26 (Part 1): 63-69.
12. Kuzdrall PJ, Kwak NK and Schmitz HH (1974). The Monte Carlo simulation of operating-room and recovery-room usage. Oper Res 22: 434-440.
13. Lapierre SD, Batson C and McCaskey S (1999). Improving on-time performance in healthcare organizations: a case study. Health Care Mngt Sci 2: 27-34.
14. Litvak E and Long MC (2000). Cost and quality under managed care: Irreconcilable differences. Am J Managed Care 6: 305-312.
15. Marshall A, Vasilakis C and El-Darzi E (2005). Length of stay-based patient flow models: recent developments and future directions. Health Care Mngt Sci 8: 213-220.
16. May JH, Strum DP and Vargas LG (2000). Fitting the lognormal distribution to surgical procedure times. Decision Sci 31: 129-148.
17. Ogulata SN and Erol R (2003). A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J Med Syst 27: 259-270.
18. Ozkarahan I (2000). Allocation of surgeries to operating rooms by goal programming. J Med Sys 24: 339-378.
19. Pritsker AAB and O'Reilly JJ (1999). Simulation with Visual SLAM and AweSim, (2nd edn). John Wiley & Sons, New York, and Systems Publishing Corporation: West Lafayette, Indiana.
20. Schmitz HH and Kwak NK (1972). Monte carlo simulation of operating-room and recovery-room usage. Oper Res 20: 1171-1180.
21. Sier D, Tobin P and McGurk C (1997). Scheduling surgical procedures. J Opl Res Soc 48: 884-891.
22. Spangler WE, Strum DP, Vargas LG and May JH (2004). Estimating procedure times for surgeries by determining location parameters for the lognormal model. Health Care Mngt Sci 7: 97-104.
23. Strum DP, May JH and Vargas LG (2000). Modelling the uncertainty of surgical procedure times: comparison of log-normal and normal models. Anesthesiology 92: 1160-1167.
24. Vasilakis C, Sobolev BG, Kuramoto L and Levy AR (2007). A Simulation study of scheduling clinical appointments in surgical care. J Opl Res Soc 58: 202-211.