On capacity allocation for operating rooms. (English) Zbl 1307.90216
Summary: This paper studies capacity planning decisions that allocate surgical specialties to operating-room (OR) days with the objective of minimizing total expected costs due to penalties for any patients who are not accommodated and for under- (i.e., idleness) and over- (i.e., overtime) usage of OR capacity. It presents a prototypical non-linear, stochastic programming model to structure relevant and practical features of the problem and four adaptations, along with associated solution approaches, with the goal of facilitating solution by overcoming the computational disadvantages of the prototype. Each of these adaptations offers advantages but is also attended by disadvantages. Computational tests compare the four adaptations and solution approaches with respect to solution quality and run time.
MSC:
| 90C90 | Applications of mathematical programming |
| 90C10 | Integer programming |
| 90C15 | Stochastic programming |
| 91B32 | Resource and cost allocation (including fair division, apportionment, etc.) |
References:
| [1] | Dexter, F.; Macario, A.; Traub, R. D.; Lubarsky, D. A., Operating room utilization alone is not an accurate metric for the allocating of operating room block time to individual surgeons with low caseloads, Anesth Analg, 98, 1243-1249 (2003) |
| [2] | Blake, J.; Carter, M. W., A goal programming approach to strategic resource allocation in acute care hospitals, Eur J Oper Res, 140, 541-561 (2002) · Zbl 0998.90520 |
| [4] | Guinet, A.; Chaabane, S., Operating theatre planning, Int J Prod Econ, 85, 69-81 (2003) |
| [5] | Fei, H.; Chu, C.; Meskens, N., Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria, Ann Oper Res, 166, 91-108 (2009) · Zbl 1163.90487 |
| [6] | Beliën, J.; Demuelemeester, E., Building cycle master surgery schedules with leveled resulting bed occupancy, Eur J Oper Res, 176, 1185-1204 (2007) · Zbl 1103.90336 |
| [7] | May, J. H.; Spangler, W. E.; Strum, D. P.; Vargas, L. G., The surgical scheduling problemcurrent research and future opportunities, Prod Oper Manage, 20, 392-405 (2011) |
| [8] | Blake, J. T., Capacity planning in operating rooms, (Yih, Y., Handbook of Healthcare Delivery Systems (2011), CRC Press: CRC Press Boca Raton), pp. 34-1-34-12 |
| [10] | Carr, S.; Lovejoy, W., The inverse newsvendor problemchoosing an optimal demand portfolio for capacitated resources, Manage Sci, 46, 912-927 (2000) · Zbl 1231.90015 |
| [11] | Higle, J. L., Stochastic programmingoptimization when uncertainty matters, Tutorials Oper Res, 30-53 (2005) |
| [12] | Green, L. V., Capacity planning and management in hospitals, (Brandeau, M.; Sainfort, F.; Pierskalla, W., Operations research and healthcare (2004), Springer: Springer New York), 15-41 |
| [13] | Blake, J. T.; Carter, M. W., Surgical process schedulinga structured review, J Health Syst, 5, 17-30 (1997) |
| [14] | Gupta, D., Surgical suites’ operations management, Prod Oper Manage, 16, 689-700 (2007) |
| [15] | Cardoen, B.; Demeulemeester, E.; Beliën, J., Operating room planning and schedulinga literature review, Eur J Oper Res, 201, 921-932 (2010) · Zbl 1175.90160 |
| [16] | Roth, A. V.; van Dierdonck, R., Hospital resource planningconcepts, feasibility, and framework, Prod Oper Manage, 4, 2-29 (1995) |
| [17] | Butler, T. W.; Karwin, K. R.; Sweigart, J. R., Multi-level strategic evaluation of hospital plans and decisions, J Oper Res Soc, 43, 665-675 (1992) |
| [18] | O’Neill, L.; Dexter, F., Market capture of inpatient perioperative services using DEA, Health Care Manage Sci, 7, 263-273 (2004) |
| [19] | Harper, P. R.; Shahani, A. K., Modelling for the planning and management of bed capacities in hospitals, J Oper Res Soc, 53, 11-18 (2002) · Zbl 1138.90415 |
| [20] | Masursky, D.; Dexter, F.; O’Leary, C. E.; Applegeet, C.; Nussmeier, N. A., Long-term forecasting of anesthesia workload in operating rooms from changes in a hospital’s local population can be inaccurate, Anesth Analg, 85, 83-90 (2008) |
| [21] | Lovejoy, W.; Li, Y., Hospital operating room capacity expansion, Manage Sci, 48, 1369-1387 (2002) |
| [22] | Denton, B. T.; Miller, A. J.; Balasubramanian, H. J.; Huschka, T. R., Optimal allocation of surgery blocks to operating rooms under uncertainty, Oper Res, 58, 1-15 (2010) · Zbl 1228.90065 |
| [23] | Gupta, D.; Wang, L., Revenue management for a primary-care clinic in the presence of patient choice, Oper Res, 56, 567-592 (2008) · Zbl 1167.90576 |
| [24] | Zhang, B.; Dessouky, M.; Belson, D., A mixed integer programming approach for allocating operating room capacity, J Oper Res Soc, 60, 663-673 (2009) · Zbl 1171.90479 |
| [25] | Hughes, W. L.; Soliman, S. Y., Short-term case mix management with linear programming, Hospital Health Serv Adm, 30, 52-60 (1985) |
| [27] | Dexter, F.; Ledolter, J.; Watchel, R., Tactical decision making for selective expansion of operating room resources incorporating financial criteria and uncertainty in subspecialties’ future workloads, Anesth Analg, 100, 1425-1432 (2005) |
| [28] | Dexter, F.; O’Neill, L., Data envelopment analysis to determine by how much hospitals can increase elective inpatient surgical workload for each specialty, Anesth Analg, 99, 1492-1500 (2004) |
| [29] | Wachtel, R.; Dexter, F., Tactical increases in operating room block time for capacity planning should not be based on utilization, Anesth Analg, 106, 215-226 (2008) |
| [30] | Strum, D.; Vargas, L.; May, G.; Bashein, G., Surgical suite utilization and capacity planninga minimal cost analysis model, J Med Syst, 21, 309-322 (1997) |
| [31] | Dexter, F.; Ledolter, J.; Wachtel, R., Sampling error can significantly affect measured hospital financial performance of surgeons and resulting operating room time allocation, Anesth Analg, 95, 184-188 (2002) |
| [32] | Kuo, P. C.; Schroeder, R. A.; Mahaffey, S.; Bollinger, R. R., Optimization of operating room allocation using linear programming techniques, J Am Coll Surg, 197, 889-895 (2003) |
| [33] | Testi, A.; Tanfani, E., Tactical and operational decisions for operating room planningefficiency and welfare implications, Health Care Manage Sci, 12, 363-373 (2009) |
| [34] | Brandeau, M. L.; Hopkins, D. S.P., A patient mix model for hospital financial planning, Inquiry, 21, 32-44 (1984) |
| [35] | van Houdenhoven, M.; van Oostrum, J. M.; Hans, E. W.; Wullink, G.; Kazemier, G., Improving operating room efficiency by applying bin-packing and portfolio techniques to surgical case scheduling, Anesth Analg, 105, 707-714 (2007) |
| [36] | Joustra, P. E.; de Wit, J.; van Dijk, N. M.; Bakker, P. J.M., How to juggle priorities? An interactive tool to provide quantitative support for strategic patient-mix decisionsan ophthalmology case, Health Care Manage Sci, 14, 348-360 (2011) |
| [37] | Blake, J.; Donald, J., Mount sinai hospital uses integer programming to allocate operating room time, Interface, 32, 63-73 (2002) |
| [40] | Beliën, J.; Demuelemeester, E., Building cyclic master surgery schedules with leveled resulting bed occupancy, Eur J Oper Res, 176, 1185-1204 (2007) · Zbl 1103.90336 |
| [41] | Beliën, J.; Demuelemeester, E.; Cardoen, B., A decision support system for cyclic master surgery scheduling with multiple objectives, J Scheduling, 12, 147-161 (2009) · Zbl 1170.90408 |
| [42] | Hans, E.; Wullink, G.; van Houdenhoven, M.; Kazemier, G., Robust surgery loading, Eur J Oper Res, 185, 1038-1050 (2008) · Zbl 1178.90229 |
| [43] | Testi, A.; Tanfani, E.; Torre, G., A three-phase approach for operating theatre schedules, Health Care Manage Sci, 10, 163-172 (2007) |
| [44] | Adan, I.; Vissers, J., Patient mix optimisation in hospital admission planninga case study, Int J Oper Prod Manage, 22, 445-461 (2002) |
| [45] | Birge, J. R.; Louveaux, F., Introduction to stochastic programming (1997), Springer: Springer New York · Zbl 0892.90142 |
| [47] | Fei, H.; Meskens, N.; Chu, C., A planning and scheduling problem for an operating theatre using an open scheduling strategy, Comput Ind Eng, 58, 221-230 (2010) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
