Browse > Article
http://dx.doi.org/10.7232/IEIF.2011.24.4.274

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

Min, Dai-Ki (Ewha Womans University, College of Business Administration)
Publication Information
IE interfaces / v.24, no.4, 2011 , pp. 274-280 More about this Journal
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
operating room reservation; patient priority; markov decision process; value iteration; binary search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.   DOI   ScienceOn
3 Bertsekas, D. P. (2007), Dynamic programming and optimal control, 2, 2nd edition, Athena Scientic, Belmont, MA.
4 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.   DOI   ScienceOn
5 Hans, E., Wullink, G., Houdenhoven, M. V., and Kazemier, G. (2008), Robust surgery loading, European Journal of Operational Research, 185(3), 1038-1050.   DOI   ScienceOn
6 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.   DOI   ScienceOn
7 Lovejoy, W. S. and Li, Y. (2002), Hospital operating room capacity expansion, Management Science, 48(11), 1369-1387.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 May, J. H., Strum, D. P., and Vargas, L. G. (2000), Fitting the lognormal distribution to surgical procedure times, Decision Sciences, 31, 129-148.   DOI   ScienceOn
10 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.   DOI   ScienceOn
11 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.   DOI   ScienceOn
12 Gupta, D. (2007), Surgical suites' operations management, Production and Operations Management, 16(6), 689-700.
13 Green, L., Savin, S., and Wang, B. (2006), Managing patient service in a diagnostic medical facility, Operations Research, 54(1), 11-25.   DOI   ScienceOn
14 Patrick, J., Puterman, M., and Queyranne, M. (2008), Dynamic Multi-Priority Patient Scheduling for a diagnostic resource, Operations Research, 56(6), 1507- 1525.   DOI   ScienceOn
15 Blake, J. T. and Donald, J. (2002), Mountain Sinai hospital uses integer programming to allocate operating room time, Interfaces, 32(2), 63-73.   DOI   ScienceOn
16 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.
17 Sobolev, B. and Kuramoto, L. (2007), Analysis of waiting-time data in health service research, Springer, New York.