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.
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] Rolling horizon procedures in nonhomogeneous Markov Decision Processes. Oper. Res. 40 (1992) 183-194. | MR | Zbl
and ,[2] Dynamic programming and optimal control, Vol. 2, 2nd edition. Athena Scientific, Belmont, MA (2007). | Zbl
,[3] Rollout algorithms for stochastic scheduling problems. J. Heuristics 5 (1999) 89-108. | Zbl
and ,[4] Infinite horizon production scheduling in time-varying systems under stochastic demand. Oper. Res. 52 (2004) 105-115. | MR | Zbl
and ,[5] An adaptive sampling algorithm for solving Markov Decision Processes. Oper. Res. 53 (2005) 126-139. | MR | Zbl
, , and ,[6] 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.
, and ,[7] A decision support simulation model for the management of an elective surgery waiting system. Health Care Manag. Sci. 5 (2002) 89-95.
,[8] Reservation planning for elective surgery under uncertain demand for emergency surgery. Manag. Sci. 42 (1996) 321-334. | Zbl
, and ,[9] Managing patient service in a diagnostic medical facility. Oper. Res. 54 (2006) 11-25. | Zbl
, and ,[10] Surgical Suites Operations Management. Prod. Oper. Manag. 16 (2007) 689-700.
,[11] Robust surgery loading. Eur. J. Oper. Res. 185 (2008) 1038-1050. | Zbl
, , and ,[12] Error bounds for rolling horizon policies in discrete-time Markov control processes. IEEE Trans. Autom. Control 35 (1990) 1118-1124. | MR | Zbl
and ,[13] Tackling excessive waiting times for elective surgery: A comparison of policies in twelve OECD countries. OECD Health Work. Pap. 2003 (2003).
and ,[14] A sparse sampling algorithm for near-optimal planning in large Markov Decision Processes. Machine Learn. 49 (2002) 193-208. | Zbl
, and ,[15] Anticipating urgent surgery in operating room departments, Working Paper, University of Twente, The Netherlands (2006).
, , , , and ,[16] Dynamic and static job allocation for multi-server systems. IIE Trans. 30 (1998) 845-854.
and ,[17] Dynamic scheduling of outpatient appointments under patient no-shows and cancellations. Manufacturing and Service Oper. Manag. Published online (2009).
, and ,[18] Hospital operating room capacity expansion. Manag. Sci. 48 (2002) 1369-1387.
and ,[19] Prioritizing patients for elective surgery: A systematic review. ANZ J. Surgery, 73 (2003) 633-642.
, and ,[20] The operating theatre planning by the follow-up of the risk of no realization. Int. J. Prod. Econ. 85 (2003) 83-90.
, and ,[21] An elective surgery scheduling problem considering patient priority. Comput. Oper. Res. 37 (2010) 1091-1099. | Zbl
and ,[22] Prioritizing waiting lists: how and why? Eur. J. Oper. Res. 150 (2003) 32-45. | Zbl
,[23] A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Trans. 40 (2008) 820-837.
and ,[24] Structural estimation of the newsvendor model: an application to reserving operating room time. Manag. Sci. 54 (2008) 41-55.
, and ,[25] Dynamic multi-priority patient scheduling for a diagnostic resource. Oper. Res. 56 (2008) 1507-1525. | MR | Zbl
, and ,[26] Approximate dynamic programming: Solving the curses of dimensionality. John Wiley and Sons, Inc., New York (2007). | MR | Zbl
,[27] Infinite horizon optimization. Math. Oper. Res. 14 (1989) 559-574. | MR | Zbl
and ,[28] Infinite horizon production planning in time-varying systems with convex production and inventory costs. Manag. Sci. 44 (1998) 1313-1320. | Zbl
and ,[29] 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.
, , and ,[30] Analysis of waiting-time data in health services research. New York, Springer (2007).
and ,[31] M. Schechter and M. FitzGerald, Evaluation of booking systems for elective surgery using simulation experiments. Healthcare Policy 3 (2008) 113-124.
, , ,[32] Surgical suite utilization and capacity planning: a minimal cost analysis model. J. Medical Systems 21 (1997) 309-322.
, , and ,[33] A three-phase approach for operating theatre schedules. Health Care Manag. Sci. 10 (2007) 163-172.
, and ,[34] Efficient short-term allocation and reallocation of patients to floors of a hospital during demand surges. Oper. Res. 57 (2009) 261-273.
, , and ,[35] A simulation study of scheduling clinic appointments in surgical care: individual surgeon versus pooled lists. J. Oper. Res. Soc. 58 (2007) 202-211. | Zbl
, , and ,Cited by Sources: