추계적 계획법을 이용한 수술실 예약 모델과 Newsvendor 비율의 자원 효율성에 대한 영향 분석

다국어 초록 (Multilingual Abstract)

The purpose of this paper is to schedule elective surgery patients using a stochastic programming approach and to illustrate how operating room utilization behaves when a decision-maker varies costs associated with utilization. Because of the uncertainty in surgery durations, the underage and overage costs that a decision-maker considers plays an important role in allocating surgery cases into available operating room capacity. We formulate the problem as a stochastic mixed integer programming and propose a sampling-based approximation method for a computational purpose. Newsvendor model is employed to explain the results from numerical experiments that are conducted with the actual data from a hospital. The results show that the operating room utilization is more sensitive when the unit overtime cost is relatively larger than the unit cost for underutilized time.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 수술 스케줄 데이터 분석 : 사례 연구
• 3. 수술 환자 할당 모형
• 4. 수치 실험
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 Dexter, F., "Which Algorithm for Scheduling Add-on Elective Cases Maximizes Operating Room Utilization? Use of Bin Packing Algorithms and Fuzzy Constraints in Operating Room Management" 91 : 1491-1500, 1999

2 Ahmed, S, "The Sample Average Approximation Method for Stochastic Programs with Integer Recourse" School of Industrial and Systems Engineering, Georgia Institute of Technology 2002

3 Kleywegt, A.J., "The Sample Average Approximation Method for Stochastic Discrete Optimization" 12 (12): 479-502, 2001

4 Hurst, J, "Tackling Excessive Waiting Times for Elective Surgery： A Comparison of Policies in Twelve OECD Countries" OECD Health 2003

5 Gordon, T., "Surgical Unit Time Utilization Review ：Resource Utilization and Management Implications" 12 : 169-179, 1988

6 Gupta D., "Surgical Suites Operations Management" 16 (16): 689-700, 2007

7 Strum, D.P., "Surgical Suite Utilization and Capacity Planning：A Minimal Cost Analysis Model" 21 : 309-322, 1997

8 Olivares, M., "Structural Estimation of The Newsvendor Model：An Application to Reserving Operating Room Time" 54 (54): 41-55, 2008

9 Min, D, "Scheduling Elective Surgery under Uncertainty and Downstream Capacity Constraints" 206 : 642-652, 2010

10 Gerchak, Y., "Reservation Planning for Elective Surgery under Uncertain Demand for Emergency Surgery" 42 (42): 321-334, 1996

11 Adan, I.J.B.F, "Patient Mix Optimization in Hospital Admission Planning：A Case Study" 22 (22): 445-461, 2002

12 Jebali, A., "Operating Rooms Scheduling" 99 : 52-62, 2006

13 Channel, D.A., "Operating Room Time is A Terrible Thing to Waste：An Operating Room Workimprovement Project" 23 : 43-47, 1998

14 Stodd, K., "Operating Room Benchmarking：The Kaiser Performance Experience" 2 (2): 5-16, 1998

15 Shapiro, A, "On The Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs" 11 (11): 7086-, 2001

16 Ayhan, H., "Newsvendor Notes" ISyE 3232 Stochastic Manufacturing and Service Systems 2004

17 Blake, J.T, "Mountain Sinai Hospital Uses Integer Programming to Allocate Operating Room Time" 32 (32): 63-73, 2002

18 Steele, J.T., "Is Operating Room Resuscitation A Way to Save Time" 174 : 683-687, 1997

19 Birge, J.R, "Introduction to Stochastic Programming" Springer 1997

20 Dexter, F., "Identification of Systematic Underestimation(Bias) of Case Durations during Case Scheduling Would Not Markedly Reduce Overutilized Operating Room Time" 19 (19): 198-203, 2007

21 May, J.H., "Fitting the Lognormal Distribution to Surgical Procedure Times" 31 (31): 129-148, 2000

22 Pandit J, "Estimating The Duration of Common Elective Operations：Implications for Operating List Management" 61 (61): 768-776, 2006

23 Lamiri, M., "Column Generation Approach to Operating Theatre Planning with Elective and Emergency Patients" 40 (40): 838-852, 2008