Managing a patient waiting list with time-dependent priority and adverse events
RAIRO - Operations Research - Recherche Opérationnelle, Volume 48 (2014) no. 1, pp. 53-74.

This paper addresses the problem of managing a waiting list for elective surgery to decide the number of patients selected from the waiting list and to schedule them in accordance with the operating room capacity in the next period. The waiting list prioritizes patients not only by their initial urgency level but also by their waiting time. Selecting elective surgery patients requires a balance between the waiting time for urgent patients and that for less urgent patients. The problem is formulated as an infinite horizon Markov Decision Process. Further, the study proposes a scheduling procedure based on structural properties of an optimal policy by taking a sampling-based finite horizon approximation approach. Finally, we examine the performance of the policy under various conditions.

DOI: 10.1051/ro/2013047
Classification: 90C40
Keywords: waiting list management, time-dependent priority, adverse events while waiting, Markov decision process
@article{RO_2014__48_1_53_0,
     author = {Min, Daiki and Yih, Yuehwern},
     title = {Managing a patient waiting list with time-dependent priority and adverse events},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {53--74},
     publisher = {EDP-Sciences},
     volume = {48},
     number = {1},
     year = {2014},
     doi = {10.1051/ro/2013047},
     mrnumber = {3143768},
     zbl = {1288.90121},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2013047/}
}
TY  - JOUR
AU  - Min, Daiki
AU  - Yih, Yuehwern
TI  - Managing a patient waiting list with time-dependent priority and adverse events
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2014
SP  - 53
EP  - 74
VL  - 48
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2013047/
DO  - 10.1051/ro/2013047
LA  - en
ID  - RO_2014__48_1_53_0
ER  - 
%0 Journal Article
%A Min, Daiki
%A Yih, Yuehwern
%T Managing a patient waiting list with time-dependent priority and adverse events
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2014
%P 53-74
%V 48
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2013047/
%R 10.1051/ro/2013047
%G en
%F RO_2014__48_1_53_0
Min, Daiki; Yih, Yuehwern. Managing a patient waiting list with time-dependent priority and adverse events. RAIRO - Operations Research - Recherche Opérationnelle, Volume 48 (2014) no. 1, pp. 53-74. doi : 10.1051/ro/2013047. http://archive.numdam.org/articles/10.1051/ro/2013047/

[1] J.M. Alden and R.L. Smith, Rolling horizon procedures in nonhomogeneous Markov Decision Processes. Oper. Res. 40 (1992) 183-194. | MR | Zbl

[2] D.P. Bertsekas, Dynamic programming and optimal control, Vol. 2, 2nd edition. Athena Scientific, Belmont, MA (2007). | Zbl

[3] D.P. Bertsekas and D.A. Castanon, Rollout algorithms for stochastic scheduling problems. J. Heuristics 5 (1999) 89-108. | Zbl

[4] T. Cheevaprawatdomrong and R.L. Smith, Infinite horizon production scheduling in time-varying systems under stochastic demand. Oper. Res. 52 (2004) 105-115. | MR | Zbl

[5] H.S. Chang, M.C. Fu, J. Hu and S.I. Marcus, An adaptive sampling algorithm for solving Markov Decision Processes. Oper. Res. 53 (2005) 126-139. | MR | Zbl

[6] F. Dexter, 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. Anesthesia and Analgesia 90 (1999) 980-988.

[7] J. Everett, A decision support simulation model for the management of an elective surgery waiting system. Health Care Manag. Sci. 5 (2002) 89-95.

[8] Y. Gerchak, D. Gupta and M. Henig, Reservation planning for elective surgery under uncertain demand for emergency surgery. Manag. Sci. 42 (1996) 321-334. | Zbl

[9] L. Green, S. Savin and B. Wang, Managing patient service in a diagnostic medical facility. Oper. Res. 54 (2006) 11-25. | Zbl

[10] D. Gupta, Surgical Suites Operations Management. Prod. Oper. Manag. 16 (2007) 689-700.

[11] E. Hans, G. Wullink, M.V. Houdenhoven and G. Kazemier, Robust surgery loading. Eur. J. Oper. Res. 185 (2008) 1038-1050. | Zbl

[12] O. Hernandez-Lerma and J.B. Lasserre, Error bounds for rolling horizon policies in discrete-time Markov control processes. IEEE Trans. Autom. Control 35 (1990) 1118-1124. | MR | Zbl

[13] J. Hurst and L. Sicilliani, Tackling excessive waiting times for elective surgery: A comparison of policies in twelve OECD countries. OECD Health Work. Pap. 2003 (2003).

[14] M. Kearns, Y. Mansour and A.Y. Ng, A sparse sampling algorithm for near-optimal planning in large Markov Decision Processes. Machine Learn. 49 (2002) 193-208. | Zbl

[15] M. Lans, E. Hans, J.L. Hurink, G. Wullink, M. Houdenhoven and G. Kazemier, Anticipating urgent surgery in operating room departments, Working Paper, University of Twente, The Netherlands (2006).

[16] L. Liu and X. Liu, Dynamic and static job allocation for multi-server systems. IIE Trans. 30 (1998) 845-854.

[17] N. Liu, S. Ziya and V.G. Kulkarni, Dynamic scheduling of outpatient appointments under patient no-shows and cancellations. Manufacturing and Service Oper. Manag. Published online (2009).

[18] W.S. Lovejoy and Y. Li, Hospital operating room capacity expansion. Manag. Sci. 48 (2002) 1369-1387.

[19] A.D. Maccormick, W.G. Collecutt and B.R. Parry, Prioritizing patients for elective surgery: A systematic review. ANZ J. Surgery, 73 (2003) 633-642.

[20] E. Marcon, S. Kharraja and G. Simonnet, The operating theatre planning by the follow-up of the risk of no realization. Int. J. Prod. Econ. 85 (2003) 83-90.

[21] D. Min and Y. Yih, An elective surgery scheduling problem considering patient priority. Comput. Oper. Res. 37 (2010) 1091-1099. | Zbl

[22] P.M. Mullen, Prioritizing waiting lists: how and why? Eur. J. Oper. Res. 150 (2003) 32-45. | Zbl

[23] K. Muthuraman and M. Lawley, A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Trans. 40 (2008) 820-837.

[24] M. Olivares, C. Terwiesch and L. Cassorla, Structural estimation of the newsvendor model: an application to reserving operating room time. Manag. Sci. 54 (2008) 41-55.

[25] J. Patrick, M. Puterman and M. Queyranne, Dynamic multi-priority patient scheduling for a diagnostic resource. Oper. Res. 56 (2008) 1507-1525. | MR | Zbl

[26] W.B. Powell, Approximate dynamic programming: Solving the curses of dimensionality. John Wiley and Sons, Inc., New York (2007). | MR | Zbl

[27] I.E. Schochetman and R.L. Smith, Infinite horizon optimization. Math. Oper. Res. 14 (1989) 559-574. | MR | Zbl

[28] L.R. Smith and Q.R. Zhang, Infinite horizon production planning in time-varying systems with convex production and inventory costs. Manag. Sci. 44 (1998) 1313-1320. | Zbl

[29] B. Sobolev, L. Kuramoto, A. Levy and R. Hayden, Cumulative incidence for wait-list death in relation to length of queue for coronary-artery bypass grafting: a cohort study. J. Cardiothoracic Surgery 1 (2006) 1-10.

[30] B. Sobolev and L. Kuramoto, Analysis of waiting-time data in health services research. New York, Springer (2007).

[31] B. Sobolev, V. Sanchez, L. Kuramoto, A.R. Levy M. Schechter and M. FitzGerald, Evaluation of booking systems for elective surgery using simulation experiments. Healthcare Policy 3 (2008) 113-124.

[32] D.P. Strum, L.G. Varga, J.H. May and G. Bashein, Surgical suite utilization and capacity planning: a minimal cost analysis model. J. Medical Systems 21 (1997) 309-322.

[33] A. Testi, E. Tanfani and G. Torre, A three-phase approach for operating theatre schedules. Health Care Manag. Sci. 10 (2007) 163-172.

[34] S. Thompson, M. Nunez, R. Garfinkel and M.D. Dean, Efficient short-term allocation and reallocation of patients to floors of a hospital during demand surges. Oper. Res. 57 (2009) 261-273.

[35] C. Vasilakis, B. Sobolev, L. Kuramoto and A. Levy, A simulation study of scheduling clinic appointments in surgical care: individual surgeon versus pooled lists. J. Oper. Res. Soc. 58 (2007) 202-211. | Zbl

Cited by Sources: