DOI QR코드

DOI QR Code

Operating Room Reservation Problem Considering Patient Priority : Modified Value Iteration Method with Binary Search

환자 우선순위를 고려한 수술실 예약 : 이진검색을 활용한 수정 평가치반복법

  • Min, Dai-Ki (Ewha Womans University, College of Business Administration)
  • Received : 2011.03.15
  • Accepted : 2011.07.06
  • Published : 2011.12.01

Abstract

Delayed access to surgery may lead to deterioration in the patient condition, poor clinical outcomes, increase in the probability of emergency admission, or even death. The purpose of this work is to decide the number of patients selected from a waiting list and to schedule them in accordance with the operating room capacity in the next period. We formulate the problem as an infinite horizon Markov Decision Process (MDP), which attempts to strike a balance between the patient waiting times and overtime works. Structural properties of the proposed model are investigated to facilitate the solution procedure. The proposed procedure modifies the conventional value iteration method along with the binary search technique. An example of the optimal policy is provided, and computational results are given to show that the proposed procedure improves computational efficiency.

Keywords

References

  1. Hurst, J. and Siciliani, L. (2003), Tacking excessive waiting times for elective surgery : A comparison of policies in twelve OECD countries, OECD Health Working Papers.
  2. Sobolev, B. and Kuramoto, L. (2007), Analysis of waiting-time data in health service research, Springer, New York.
  3. Blake, J. T. and Donald, J. (2002), Mountain Sinai hospital uses integer programming to allocate operating room time, Interfaces, 32(2), 63-73. https://doi.org/10.1287/inte.32.2.63.57
  4. Beliën, J. and Demeulemeester, E. (2007), Building cyclic master surgery schedules with leveled resulting bed occupancy, European Journal of Operational Research, 176(2), 1185-1204. https://doi.org/10.1016/j.ejor.2005.06.063
  5. Bertsekas, D. P. (2007), Dynamic programming and optimal control, 2, 2nd edition, Athena Scientic, Belmont, MA.
  6. Dexter, F., Macario, A., and Traub, R. D. (1999), 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, 91, 1491-1500. https://doi.org/10.1097/00000542-199911000-00043
  7. Hans, E., Wullink, G., Houdenhoven, M. V., and Kazemier, G. (2008), Robust surgery loading, European Journal of Operational Research, 185(3), 1038-1050. https://doi.org/10.1016/j.ejor.2006.08.022
  8. Strum, D. P., Varga, L. G., May, J. H., and Bashein, G. (1997), Surgical suite utilization and capacity planning : A minimal cost analysis model, Journal of Medical Systems, 21(5), 309-322. https://doi.org/10.1023/A:1022824725691
  9. Lovejoy, W. S. and Li, Y. (2002), Hospital operating room capacity expansion, Management Science, 48(11), 1369-1387. https://doi.org/10.1287/mnsc.48.11.1369.266
  10. Marcon, E., Kharraja, S., and Simonnet, G. (2003), The operating theatre planning by the follow-up of the risk of no realization, International Journal of Production Economics, 85, 83-90. https://doi.org/10.1016/S0925-5273(03)00088-4
  11. May, J. H., Strum, D. P., and Vargas, L. G. (2000), Fitting the lognormal distribution to surgical procedure times, Decision Sciences, 31, 129-148. https://doi.org/10.1111/j.1540-5915.2000.tb00927.x
  12. Olivares, M., Terwiesch, C., and Cassorla, L. (2008), Structural estimation of the newsvendor model : An application to reserving operating room time, Management Science, 54(1), 41-55. https://doi.org/10.1287/mnsc.1070.0756
  13. Gerchak, Y., Gupta, D., and Henig, M. (1996), Reservation planning for elective surgery under uncertain demand for emergency surgery, Management Science, 42(3), 321-334. https://doi.org/10.1287/mnsc.42.3.321
  14. Gupta, D. (2007), Surgical suites' operations management, Production and Operations Management, 16(6), 689-700.
  15. Green, L., Savin, S., and Wang, B. (2006), Managing patient service in a diagnostic medical facility, Operations Research, 54(1), 11-25. https://doi.org/10.1287/opre.1060.0242
  16. Patrick, J., Puterman, M., and Queyranne, M. (2008), Dynamic Multi-Priority Patient Scheduling for a diagnostic resource, Operations Research, 56(6), 1507- 1525. https://doi.org/10.1287/opre.1080.0590
  17. Spangler, W. E., Strum, D. P., Vargas, L. G. and May, J. H. (2004), Estimating procedure times for surgeries by determining location parameters for the Lognormal model, Health Care Management Science, 7, 97-104. https://doi.org/10.1023/B:HCMS.0000020649.78458.98