$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

추계적 계획법을 이용한 수술실 예약 모델과 Newsvendor 비율의 자원 효율성에 대한 영향 분석
Stochastic Programming Approach to Scheduling Elective Surgeries and the Effects of Newsvendor Ratio on Operating Room Utilization 원문보기

經營 科學 = Korean management science review, v.28 no.2, 2011년, pp.17 - 29  

민대기 (이화여자대학교 경영학과)

Abstract AI-Helper 아이콘AI-Helper

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 overag...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 분포의 추정보다는 정확한 비용(co, cu)을 파악하는 것이 어려운 문제가 된다. 따라서 본 논문에서는 최적의 예약시간을 결정하는 문제에 있어 co와 cu의 영향을 분석하였다. 그런데 다음과 같은 이유로 co와 cu의 절대적인 값보다는 newsvendor 비율을 중심으로 고려하도록 한다.
  • 본 논문에서는 스케줄 생성에 있어 α의 영향을 알아보기 위하여 수술환자 할당을 위한 추계적 혼합정수계획법(stochastic Mixed Integer Programming; stochastic MIP) 모델을 제시하고 α 값을 변화시키며 그 영향을 분석하도록 한다.
  • 본 논문은 수술 스케줄 생성을 위한 수리모형을 제시함에 있어 스케줄에는 큰 영향이 있지만 기존 연구에서 제대로 논의되지 않은 newsvendor 비율(즉, 수술실 초과사용 비용과 과소사용 비용의 비율)의 영향에 대하여 분석하였다. 또한 단일 기간 대하여 수술실이라는 단일 자원만을 고려하는 newsvendor 모델의 한계를 고려하여 다수의 자원 제약을 고려한 추계적 혼합정수계획법 모형을 제시하였다.
  • 본 연구는 추계적 계획법을 이용한 수술 스케줄 생성 모델을 제시하고, 이를 기반으로 수술실의 효율성과 관련한 비용요소가 수술실 스케줄과 운영 성과에 미치는 영향을 평가하였다. 우선 용량 제약 등을 고려하지 않은 경우에 대하여 newsvendor 모델을 이용하여 분석을 수행하였다.
  • 다음 장에서는 수술 시간의 불확실성과 SICU 용량을 고려한 스케줄 생성 모형을 추계적 혼합정수계획법을 이용하여 제시하고, 수술실의 초과사용과 과소사용 관련 비용의 영향을 제시된 모델을 기반으로 고려하였다. 수리 모델을 제시하기 전에 newsvendor 모델을 실제 데이터에 적용하여 newsvendor 비율과 자원 효율성사이의 관계에 관한 특성을 분석함으로써 서론에서 제시한 연구의 필요성을 다시한번 강조하고자 한다.
  • 이번 장에서는 불확실한 수술 시간의 영향을 분석하기 위하여 미국의 한 병원에서 취합한 실제 수술 데이터를 분석하여 결과를 제시하였다. 이 병원은 12개의 수술실을 11개의 진료과가 공동으로 사용하고 있는데, 블럭 스케줄링 정책(block scheduling policy)에 의하여 수술실을 진료과별로 할당하고 있다.

가설 설정

  • SICU의 침상수는 5개에서 20개 사이에서 5개씩 변화시키며 영향을 평가하였다. SICU에서의 재원기간(LOS)은 실제 자료가 가용하지 않은 이유로 포아송 분포(poisson distribution)를 가정하였으며 평균 0.1일에서 3.5일까지 임의로 진료과목별로 차이를 두었다. cib는 co의 비율로 설정하였는데 cib/co 비율은 최저값과 최고값이 각각 0.
  • 수술시간의 분포는 실제 데이터를 이용하여 사용하였다. 실제 수술시간은 수술의 유형, 집도의 등에 영향을 받지만 본 논문에서는 동일 진료과목 내의 모든 수술은 동일한 수술시간 분포를 따르는 것으로 가정하였다. <표 1>과 <그림 2>에서 제시한 분포를 이용하여 수술시간의 샘플을 도출하였다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
예약 수술을 위한 대기시간은 누구의 관심사에 해당하는 가? 예약 수술(elective surgery)을 위한 대기시간(waiting time)은 환자, 병원, 그리고 보건관계자들의 공통된 주요 관심사이다[12]. 수술 대기시간을 단축하고 적절한 환자 치료를 위하여 병원들은 효율적으로 예약 수술을 스케줄해야 한다.
수술 대기시간을 단축하고 적절한 환자 치료를 위해서는 무엇이 필요한가? 예약 수술(elective surgery)을 위한 대기시간(waiting time)은 환자, 병원, 그리고 보건관계자들의 공통된 주요 관심사이다[12]. 수술 대기시간을 단축하고 적절한 환자 치료를 위하여 병원들은 효율적으로 예약 수술을 스케줄해야 한다. 이와 관련하여 의료분야에서는 예약 수술의 스케줄링 문제(scheduling elective surgery schedule)에 대하여 많은 연구가 있다[5, 11, 15, 17].
추계적 계획법을 이용한 수술 스케줄 생성 모델 연구 결과는? 실험결과를 통하여 다음의 몇 가지 특성을 확인할 수 있었다. 첫째, 수술실의 초과사용과 과소사용 양은 newsvendor 비율 α에 민감한데, 특히 α값이 작은 경우에 더 민감하게 변화하였다. 둘째, α값이 매우 큰 경우를 제외하고는 수술실의 과소사용량이 초과사용량 보다 큰데 이는 우편향된 수술 시간 분포에 의한 결과로 해석된다. 수술 시간 분포가 일반적으로 우편향의 형태를 갖기 때문에 확정적 모델을 적용한 실험결과는 추계적 모델보다 많은 과소사용 시간을 가져온다. 따라서 확정적 모델을 이용는 경우 보다 큰 α값, 즉 과소사용 비용에 더 큰 가중치를 두는 것이 필요하다. 마지막으로 수술실이외 SICU 용량의 제약 효과를 분석하였는데, SICU의 용량 제약이 클수록 α의 영향이 감소하였다. 수술실 이외의 용량이 제약이 매우 큰 경우에는 α에 의한 영향이제한적이므로 α의 정확한 추정이 필요없지만, 수술실의 용량 제약이 제일 중요할 경우에는 α를 정확하고 신중하게 결정하는 것이 요구된다.
질의응답 정보가 도움이 되었나요?

참고문헌 (23)

  1. Adan, I.J.B.F. and J.M.H. Vissers, "Patient Mix Optimization in Hospital Admission Planning:A Case Study," International Journal of Operations and Production Management, Vol.22, No.4(2002), pp.445-461. 

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

  3. Ayhan, H., J. Dai, R.D. Foley, and J. Wu, Newsvendor Notes, ISyE 3232 Stochastic Manufacturing and Service Systems, 2004. 

  4. Birge, J.R. and F. Louveaux, Introduction to Stochastic Programming, Springer, New York, 1997. 

  5. Blake, J.T. and J. Donald, "Mountain Sinai Hospital Uses Integer Programming to Allocate Operating Room Time," Interfaces, Vol. 32, No.2(2002), pp.63-73. 

  6. Channel, D.A., V.B. Navarro, and P.W. Kidwell, "Operating Room Time is A Terrible Thing to Waste:An Operating Room Workimprovement Project," Insight, Vol.23(1998), pp.43-47. 

  7. Dexter, F., A. Macario, and R.D. Traub, "Which Algorithm for Scheduling Add-on Elective Cases Maximizes Operating Room Utilization? Use of Bin Packing Algorithms and Fuzzy Constraints in Operating Room Management," Anesthesiology, Vol.91(1999), pp.1491-1500. 

  8. Dexter, F., A. Macario, and J. Ledolter, "Identification of Systematic Underestimation(Bias) of Case Durations during Case Scheduling Would Not Markedly Reduce Overutilized Operating Room Time," Journal of Clinical Anesthesia, Vol.19, No.3(2007), pp.198-203. 

  9. Gerchak, Y., D. Gupta and M. Henig, "Reservation Planning for Elective Surgery under Uncertain Demand for Emergency Surgery," Management Science, Vol.42, No.3(1996), pp. 321-334. 

  10. Gordon, T., S. Paul, A. Lyles, and J. Fountain, "Surgical Unit Time Utilization Review :Resource Utilization and Management Implications," Journal of Medical Systems, Vol. 12(1988), pp.169-179. 

  11. Gupta D., "Surgical Suites Operations Management," Production and Operations Management, Vol.16, No.6(2007), pp.689-700. 

  12. Hurst, J. and L. Siciliani, "Tackling Excessive Waiting Times for Elective Surgery: A Comparison of Policies in Twelve OECD Countries," OECD Health Working Papers, 2003. 

  13. Jebali, A., A. Alouane and P. Ladet, "Operating Rooms Scheduling," International Journal of Production Economics, Vol.99(2006), pp.52-62. 

  14. Kleywegt, A.J., A. Shapiro and Homem-de- Mello, "The Sample Average Approximation Method for Stochastic Discrete Optimization," SIAM Journal on Optimization, Vol. 12, No.2(2001), pp.479-502. 

  15. Lamiri, M., X. Xie, and S. Zhang, "Column Generation Approach to Operating Theatre Planning with Elective and Emergency Patients," IIE Transactions, Vol.40, No.9(2008), pp.838-852. 

  16. May, J.H., D.P. Strum, and L.G. Vargas, "Fitting the Lognormal Distribution to Surgical Procedure Times," Decision Sciences, Vol.31, No.1(2000), pp.129-148. 

  17. Min, D. and Y. Yih, "Scheduling Elective Surgery under Uncertainty and Downstream Capacity Constraints," European Journal of Operational Research, Vol.206(2010), pp.642-652. 

  18. Olivares, M., C. Terwiesch and L. Cassorla, "Structural Estimation of The Newsvendor Model:An Application to Reserving Operating Room Time," Management Science, Vol.54, No.1(2008), pp.41-55. 

  19. Pandit J. and A. Carey, "Estimating The Duration of Common Elective Operations:Implications for Operating List Management," Anaesthesia, Vol.61, No.8(2006), pp.768-776. 

  20. Shapiro, A. and T. Homem-de-Mello, "On The Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs," SIAM Journal on Optimization, Vol.11, No.1(2001), p.7086. 

  21. Steele, J.T., B.D. Hoyt and R.K. Simons, "Is Operating Room Resuscitation A Way to Save Time?" American Journal of Surgery, Vol.174(1997), pp.683-687. 

  22. Stodd, K., A. Ortiz and I. Tenzer, "Operating Room Benchmarking:The Kaiser Performance Experience," The Performance Journal, Vol.2, No.4(1998), pp.5-16. 

  23. Strum, D.P., L.G. Varga, J.H. May and G. Bashein, "Surgical Suite Utilization and Capacity Planning:A Minimal Cost Analysis Model," Journal of Medical Systems, Vol.21, No.5(1997), pp.309-322. 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로