Operating room pooling and parallel surgery processing under uncertainty

INFORMS Journal on Computing

Volumn 23, Issue 2, 2011, Pages 220-237

  Batun, Sakine ^a   Denton, Brian T ^b   Huschka, Todd R ^c   Schaefer, Andrew J ^a  

^a University of Pittsburgh   (United States)

^b North Carolina State University   (United States)

^c MAYO CLINIC   (United States)

Author keywords

Multiple operating rooms; Operating room pooling; Operating room scheduling; Parallel surgery processing; Two stage stochastic mixed integer programs

Indexed keywords

EID: 79955769320     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1100.0396     Document Type: Article

References (47)

1. Adan, I., J. Bekkers, N. Dellaert, J. Vissers, X. Yu. 2009. Patient mix optimisation and stochastic resource requirements: A case study in cardiothoracic surgery planning. Health Care Management Sci. 12 (2) 129-141.
2. Beliën, J., E. Demeulemeester. 2007. Building cyclic master surgery schedules with leveled resulting bed occupancy. Eur. J. Oper. Res. 176 (2) 1185-1204. (Pubitemid 44537606)
3. Birge, J. R., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer, New York.
4. Blake, J. T., M. W. Carter. 1997. Surgical process scheduling: A structured review. J. Soc. Health Systems 5 (3) 17-30.
5. Cardoen, B., E. Demeulemeester, J. Beliën. 2010. Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201 (3) 921-932.
6. Centers for Medicare and Medicaid Services. 2007. National health expenditures data. Retrived January 28, 2009, http://www.cms. hhs.gov/NationalHealthExpendData/downloads/tables.pdf.
7. Dantzig, G. B. 1955. Linear programming under uncertainty. Management Sci. 1 (3/4) 197-206.
8. Denton, B. T., D. Gupta. 2003. A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35 (11) 1003-1016.
9. Denton, B. T., J. Viapiano, A. Vogl. 2007. Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Sci. 10 (1) 13-24.
10. Denton, B. T., A. J. Miller, H. J. Balasubramanian, T. R. Huschka. 2010. Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Res. 58 (4, Part 1) 802-816.
11. Dexter, F., J. Ledolter. 2005. Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesthesiology 103 (6) 1259-1267. (Pubitemid 41692512)
12. Dexter, F., A. Macario, F. Qian, R. D. Traub. 1999a. Forecasting surgical groups' total hours of elective cases for allocation of block time: Application of time series analysis to operating room management. Anesthesiology 91 (5) 1501-1508. (Pubitemid 29506115)
13. Dexter, F., A. Macario, R. D. Traub, M. Hopwood, D. A. Lubarsky. 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. Anesthesia Analgesia 89 (1) 7-20. (Pubitemid 29293301)
14. Dexter, F., M. Davis, C. B. Egger Halbeis, R. Marjamaa, J. Marty, C. McIntosh, Y. Nakata, K. N. Thenuwara, T. Sawa, M. Vigoda. 2006. Mean operating room times differ by 50% among hospitals in different countries for laparoscopic cholecystectomy and lung lobectomy. J. Anesthesia 20 (4) 319-322. (Pubitemid 44650717)
15. Erdogan, S. A., B. T. Denton. 2011. Surgery planning and scheduling. J. J. Cochran, L. A. Cox Jr., P. Keskinocak, J. P. Kharoufeh, J. C. Smith, eds. Wiley Encyclopedia of Operations Research and Management Science. John Wiley & Sons, New York.
16. Greene, J. 2004. St. Luke's builds state-of-the-art cardiovascular center. OR Manager 20 (9) 1-2.
17. Greene, J. 2006. OR renovation develops efficient flow. OR Manager 22 (8) 1-3.
18. Guan, Y., S. Ahmed, G. L. Nemhauser. 2009. Cutting planes for multistage stochastic integer programs. Oper. Res. 57 (2) 287-298.
19. Guan, Y., S. Ahmed, G. L. Nemhauser, A. J. Miller. 2006. A branchand-cut algorithm for the stochastic uncapacitated lot-sizing problem. Math. Programming 105 (1) 55-84. (Pubitemid 41705518)
20. Gupta, D. 2007. Surgical suites' operations management. Production Oper. Management 16 (6) 689-700.
21. Gupta, D., B. T. Denton. 2008. Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40 (9) 800-819.
22. Healthcare Financial Management Association. 2003. Achieving operating room efficiency through process integration. Healthcare Financ. Management 57 (3, Supplement) 1-8.
23. Huschka, T. R., B. T. Denton, S. Gul, J. W. Fowler. 2007. Bi-criteria evaluation of an outpatient procedure center via simulation. Proc. 2007 Winter Simulation Conf., IEEE Press, Piscataway, NJ, 1510-1518.
24. Jebali, A., A. B. H. Alouane, P. Ladet. 2006. Operating rooms scheduling. Internat. J. Production Econom. 99 (1/2) 52-62. (Pubitemid 41550210)
25. Jensen, J. L. W. V. 1906. Sur les fonctions convexes et les inégalités entre les valeurs moyennes. Acta Mathematica 30 (1) 175-193.
26. Kiwiel, K. C. 1990. Proximity control in bundle methods for convex nondifferentiable minimization. Math. Programming 46 (1-3) 105-122.
27. Laporte, G., F. V. Louveaux, L. van Hamme. 1994. Exact solution to a location problem with stochastic demands. Transportation Sci. 28 (2) 95-103.
28. Margot, F. 2002. Pruning by isomorphism in branch-and-cut. Math. Programming Ser. A 94 (1) 71-90. (Pubitemid 44744731)
29. Marjamaa, R. A., P. M. Torkki, E. J. Hirvensalo, O. A. Kirvelä. 2009. What is the best workflow for an operating room? A simulation study of five scenarios. Health Care Management Sci. 12 (2) 142-146.
30. Ostrowski, J., J. Linderoth, F. Rossi, S. Smriglio. 2011. Orbital branching. Math. Programming 126 (1) 147-178.
31. Ruszczyński, A. 1986. A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Programming 35 (3) 309-333.
32. Sanchez, S. M., R. K. Wood. 2006. The "BEST" algorithm for solving stochastic mixed integer programs. Proc. 2006 Winter Simulation Conf. Monterey, CA, 765-773.
33. Sandberg, W. S., B. Daily, M. Egan, J. E. Stahl, J. M. Goldman, R. A. Wiklund, D. Rattner. 2005. Deliberate perioperative systems design improves operating room throughput. Anesthesiology 103 (2) 406-418. (Pubitemid 41076739)
34. Sherali, H. D., J. C. Smith. 2001. Improving discrete model representations via symmetry considerations. Management Sci. 47 (10) 1396-1407. (Pubitemid 34192849)
35. Smith, J. C., A. J. Schaefer, J. W. Yen. 2004. A stochastic integer programming approach to solving a synchronous optical network ring design problem. Networks 44 (1) 12-26. (Pubitemid 39055264)
36. Sokal, S. M., D. L. Craft, Y. Chang, W. S. Sandberg, D. L. Berger. 2006. Maximizing operating room and recovery room capacity in an era of constrained resources. Arch. Surgery 141 (4) 389-395.
37. Sokal, S. M., Y. Chang, D. L. Craft, W. S. Sandberg, P. F. Dunn, D. L. Berger. 2007. Surgeon profiling: A key to optimum operating room use. Arch. Surgery 142 (4) 365-370.
38. Strum, D. P., J. H. May, L. G. Vargas. 2000. Modeling the uncertainty of surgical procedure times: Comparison of log-normal and normal models. Anesthesiology 92 (4) 1160-1167. (Pubitemid 30180994)
39. Strum, D. P., J. H. May, A. R. Sampson, L. G. Vargas, W. E. Spangler. 2003. Estimating times of surgeries with two component procedures: Comparison of the lognormal and normal models. Anesthesiology 98 (1) 232-240. (Pubitemid 36043432)
40. Testi, A., E. Tanfani, G. Torre. 2007. A three-phase approach for operating theatre schedules. Health Care Management Sci. 10 (2) 163-172.
41. van Oostrum, J. M., M. Van Houdenhoven, J. L. Hurink, E. W. Hans, G. Wullink, G. Kazemier. 2008. A master surgical scheduling approach for cyclic scheduling in operating room departments. OR Spectrum 30 (2) 355-374.
42. Van Slyke, R. M., R. Wets. 1969. L-Shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17 (4) 638-663.
43. Velásquez, R., M. T. Melo. 2005. A set packing approach for scheduling elective surgical procedures. H.-D. Haasis, H. Kopfer, J. Schönberger, eds. Operations Research Proceedings 2005: Selected Papers. Springer, Berlin, 425-430.
44. Wang, P. P. 1993. Static and dynamic scheduling of customer arrivals to a single-server system. Naval Res. Logist. 40 (3) 345-360. (Pubitemid 23640806)
45. Weiss, E. N. 1990. Models for determining estimated start times and case orderings in hospital operating rooms. IIE Trans. 22 (2) 143-150.
46. Yee, C. M. 2007. Scanning technology on surgery's cutting edge. Star Tribune (September 5), http://www.startribune.com/business/11244781.html.
47. Zinn, B. 2009. AMC unveils new vascular operating room. Newsleader (April9), http://www.newsleader.com/article/20090409/NEWS01/904090344/-1/NEWS17.