Abstract
Patient no-shows are a major source of uncertainty for outpatient clinics. A common approach to hedge against the effect of no-shows is to overbook. The trade-off between patient’s waiting costs and provider idling/overtime costs determines the optimal level of overbooking. Existing work on appointment scheduling assumes that appointment times cannot be updated once they have been assigned. However, advances in communication technology and the adoption of online (as opposed to in-person) appointments make it possible for appointments to be flexible. In this paper, we describe an intraday dynamic rescheduling model that adjusts upcoming appointments based on observed no-shows. We formulate the problem as a Markov Decision Process in order to compute the optimal pre-day schedule and the optimal policy to update the schedule for every scenario of no-shows. We also propose an alternative formulation based on the idea of ‘atomic’ actions that allows us to apply a shortest path algorithm to solve for the optimal policy more efficiently. Based on a numerical study using parameter estimates from existing literature, we find that intraday dynamic rescheduling can reduce expected cost by 15% compared to static scheduling.
Similar content being viewed by others
Notes
Since a patient has the option to wait for a rescheduled appointment in the office, no patient will be worse off with a postponed appointment, while at least some will be better off.
The proofs for all Lemmas can be found in the appendix
References
Ahmadi-Javid A, Jalali Z, Klassen KJ (2017) Outpatient appointment systems in healthcare: A review of optimization studies. Eur J Oper Res 258(1):3–34
Bleustein C, Rothschild D, Valen A, Valatis E, Schweitzer L, Jones R (2014) Wait times, patient satisfaction scores, and the perception of care. Am J Manage Care 20:393–400
Cayirli T, Veral E (2003) Outpatient scheduling in health care: a review of literature. Prod Oper Manag 12(4):519–549
Cayirli T, Veral E, Rosen H (2006) Designing appointment scheduling systems for ambulatory care services. Health Care Manag Sci 9(1):47–58
Cheng G, Chandrasekher K, Walrand J (2019) Static & dynamic appointment scheduling with stochastic gradient descent. In: 2019 American Control Conference (ACC). IEEE, pp 2092–2099
Cui L, Tilson V, Dobson G (2012) Reminder systems for reducing no-shows in general practices. In: Proceedings of the 45th Hawaii International Conference on System Sciences. pp 4820–4827
Demirbilek M, Branke J, Strauss A (2019) Dynamically accepting and scheduling patients for home healthcare. Health Care Manag Sci 22(1):140–155
Gocgun Y, Puterman ML (2014) Dynamic scheduling with due dates and time windows: an application to chemotherapy patient appointment booking. Health Care Manag Sci 17(1):60–76
Gocgun Y, Bresnahan BW, Ghate A, Gunn ML (2011) A Markov decision process approach to multi-category patient scheduling in a diagnostic facility. Artif Intell Med 53(2):73–81
Green LV, Savin S, Wang B (2006) Managing patient service in a diagnostic medical facility. Oper Res 54(1):11–25
Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans 40(9):800–819
Harrop C (2022) Patient no-shows pose concern amid medical practice staffing challenges, consumer price hikes. https://www.mgma.com/data/data-stories/patient-no-shows-pose-concern-amid-medical-practic. Accessed Nov 2022
Hasvold PE, Wootton R (2011) Use of telephone and SMS reminders to improve attendance at hospital appointments: a systematic review. J Telemed Telecare 17(7):358–364
Hatch MS (2018) Step Away From The Drill: Your Dental Front Office Handbook to Accelerate Training and Elevate Customer Service. Dental Rock Star Publishing
Ho CJ, Lau HS (1992) Minimizing total cost in scheduling outpatient appointments. Manag Sci 38(12):1750–1764
Ho CJ, Lau HS (1999) Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems. Eur J Oper Res 112(3):542–553
Kim S, Giachetti RE (2006) A stochastic mathematical appointment overbooking model for healthcare providers to improve profits. IEEE Trans Syst Man Cybern-Part A Syst Hum 36(6):1211–1219
Kolisch R, Sickinger S (2008) Providing radiology health care services to stochastic demand of different customer classes. OR Spectr 30(2):375–395
Kong Q, Li S, Liu N, Teo CP, Yan Z (2020) Appointment scheduling under time-dependent patient no-show behavior. Manag Sci 66(8):3480–3500
Laan C, van de Vrugt M, Olsman J, Boucherie RJ (2018) Static and dynamic appointment scheduling to improve patient access time. Health Syst 7(2):148–159
LaGanga LR, Lawrence SR (2007) Clinic overbooking to improve patient access and increase provider productivity. Decis Sci 38(2):251–276
Li Y, Tang SY, Johnson J, Lubarsky DA (2019) Individualized no-show predictions: effect on clinic overbooking and appointment reminders. Prod Oper Manag 28(8):2068–2086
Liu L, Gauri DK, Jindal RP (2021) The role of patient satisfaction in hospitals’ medicare reimbursements. J Public Policy Mark 40(4):558–570
Liu N (2015) Optimal choice for appointment scheduling window under patient no-show behavior. Prod Oper Manag 25(1):128–142
Liu N, Ziya S, Kulkarni VG (2010) Dynamic scheduling of outpatient appointments under patient no-shows and cancellations. Manuf Serv Oper Manag 12(2):347–364
Lu Y, Xie X, Jiang Z (2018) Dynamic appointment scheduling with wait-dependent abandonment. Eur J Oper Res 265(3):975–984
Moore CG, Wilson-Witherspoon P, Probst JC (2001) Time and money: effects of no-shows at a family practice residency clinic. Fam Med 33(7):522–527
Muthuraman K, Lawley M (2008) A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Trans 40(9):820–837
Parikh A, Gupta K, Wilson AC, Fields K, Cosgrove NM, Kostis JB (2010) The effectiveness of outpatient appointment reminder systems in reducing no-show rates. Am J Med 123(6):542–548
Patrick J (2012) A Markov decision model for determining optimal outpatient scheduling. Health Care Manag Sci 15(2):91–102
Pesata V, Pallija G, Webb AA (1999) A descriptive study of missed appointments: families’ perceptions of barriers to care. J Pediatr Health Care 13(4):178-182
Phreesia, Inc (2022) QueueDr: Autonomous Patient Access for Healthcare. https://www.phreesia.com/queuedr/. Accessed Apr 2022
Robinson LW, Chen RR (2003) Scheduling doctors’ appointments: optimal and empirically-based heuristic policies. IIE Trans 35(3):295–307
Robinson LW, Chen RR (2010) A comparison of traditional and open-access policies for appointment scheduling. Manuf Serv Oper Manag 12(2):330–346
Rust CT, Gallups NH, Clark WS, Jones DS, Wilcox WD (1995) Patient appointment failures in pediatric resident continuity clinics. Arch Pediatr Adolesc Med 149(6):693–695
Welch J, Bailey NJ (1952) Appointment systems in hospital outpatient departments. Lancet 259(6718):1105–1108
Yu X, Bayram A (2021) Managing capacity for virtual and office appointments in chronic care. Health Care Manag Sci 24(4):742–767
Yuan F, Tilson V, Szmerekovsky J, Spurr R (2019) Simulation model to study provider capacity release schedules under time-varying demand rate for acute appointments, demand for follow-up appointments, and time-dependent no show rate. In: Proceedings of the 52nd Hawaii International Conference on System Sciences. pp 6759–6765
Zeng B, Zhao H, Lawley M (2013) The impact of overbooking on primary care patient no-show. IIE Trans Healthcare Syst Eng 3(3):147–170
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Vera Tilson is an Associate Editor for Health Care Management Science. The authors have no other competing interests to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Harry Groenevelt and Vera Tilson contributed equally to this work.
Appendices
Appendix A Equivalence of the (DR) and (DRE) formulations
1.1 Proof of Lemma 1
This is a proof by construction. Let \(\mathcal {T}\) be an empty sequence and \(\mathcal {X}=\{\varvec{x}\}\), i.e., a sequence with just one element. Perform the following steps:
-
1.
Let k be the length of the sequence \(\mathcal {X}\).
-
2.
Define \(\tilde{t} \equiv \min j: \tilde{x}_j^k> x_j^\prime ,j>t\).
-
3.
If \(\tilde{t}=T\), then stop. \((\mathcal {T},\mathcal {X})\) are the sequences we need.
-
4.
If \(\tilde{t}<T\), let \(\tilde{n} = x_{\tilde{t}}^k - x_{\tilde{t}}^\prime \). Append \(\tilde{t}\), \(\tilde{n}\) times, to the sequence \(\mathcal {T}\).
-
5.
Define
$$\begin{aligned} \varvec{\psi }^{n}_{t}(\varvec{x}) = \left\{ \begin{array}{ll} \varvec{\psi }^{n-1}_{t}({\varvec{x}} + \varvec{\Delta }^{t}) &{}\text {if}\ n>1\\ {\varvec{x}} + \varvec{\Delta }^{t} &{}\text {if}\ n=1. \end{array}\right. \end{aligned}$$ -
6.
Set \(\tilde{\varvec{x}^{k+i}} = \varvec{\psi }^{i}_{t}(\tilde{\varvec{x}}^{k})\), for \(1 \le i \le \tilde{n}\). Then, \(\tilde{x}_{\tilde{t}}^{k+i} = \tilde{x}_{\tilde{t}}^{k} - i \implies \tilde{x}_{\tilde{t}}^{k+\tilde{n}} = x_{\tilde{t}}^\prime \).
-
7.
Go back to step 1. Note that step 2 of the next iteration will choose a higher value of \(\tilde{t}\) which guarantees that this sequence of steps (1-7) will only be performed a maximum of \(T-t-1\) times.
1.2 Proof of Lemma 2
In the proof of Lemma 1, we identified one sequence of time slot choices that take the schedule from \(\varvec{x}\) to \(\varvec{x}^\prime \). We now show that any such sequence must have a total update cost of \(\sum _{j=t+2}^T \left( {\sigma }_j(\varvec{x}^\prime ) - {\sigma }_j(\varvec{x}) \right) u_{j-t-1}\). First, we note that for any sequence \(\left\{ \tilde{t}^k\right\} _{k=1}^{K}\), the number of patients in slot j increases by one when \(\tilde{t}^k\) equals \(j-1\) and decreases by one when \(\tilde{t}^k\) equals j. In the final schedule, \(\varvec{x}^\prime \), the number of patients in slot j is given by:
The formulation defined by (DRE) only allows for \(\tilde{t}^k < T\), therefore, \(\sum _k I(\tilde{t}^k = T) = 0\) (we cannot postpone patients who are schedule to arrive at the end of the day). Substituting this into Equation A1 gives us a recursive definition for \(\sum _k I(\tilde{t}^k = j-1)\) (for \(t<j-1<T\)):
By definition, the cost of each atomic update corresponding to a choice of \(\tilde{t}^k\) when the current time is t is given by \({u}_{\tilde{t}^k - t}\). The total cost over all the updates given by the sequence \(\left\{ \tilde{t}^k\right\} _{k=1}^{K}\) would be:
Proofs for Backward scheduling
1.1 Proof for Lemma 3
Let \(\mathcal {S} = \left\{ \tilde{s}\right\} _{k=1}^{K}\) be an optimal sequence of atomic updates. Let \(\left\{ \tilde{t}\right\} _{k=1}^{K}\) be the sequence of time slots and on which the updates are applied. Let \(\left\{ \tilde{\varvec{x}}\right\} _{k=1}^{K+1}\) be the resulting sequence of schedules, i.e.,
Let \(\tilde{s}^{l}\) be a backward update that is preceded by a forward update \(\tilde{s}^{l-1}\). We show that for any such pair, swapping them so that the backward update precedes the forward update also results in a feasible update sequence. Doing these swaps will eventually lead to a sequence where all backward updates precede all forward updates. Through these swaps, we can eventually construct an update sequence where all backward updates precede all forward updates. Note that swapping two updates does not affect the rescheduling cost and therefore, the new sequence is also optimal. To show that it is feasible to swap the two updates, \(\tilde{s}^l\) and \(\tilde{s}^{l-1}\), we consider three possible cases:
The two updates cancel each other, i.e., \(\tilde{\varvec{x}}^{l} = \tilde{\varvec{x}}^{l+1}\). The pair of updates can be dropped from the sequence without affecting the final schedule. This would imply that the original sequence \(\left\{ S\right\} _{k=1}^{K}\) was not optimal which is a contradiction. Therefore, this case will never arise.
Both updates remove one patient from slot \(\tilde{t}^l\). For feasibility, there must be at least two patient in \(\tilde{t}^l\) before the updates are applied, i.e., \(\tilde{x}^{l-1}_{\tilde{t}^{l}} \ge 2\). Therefore, the updates can be swapped while still being feasible.
The two updates act on separate slots and do not affect each other’s feasibility. Therefore, they can be swapped.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Shetty, A., Groenevelt, H. & Tilson, V. Intraday dynamic rescheduling under patient no-shows. Health Care Manag Sci 26, 583–598 (2023). https://doi.org/10.1007/s10729-023-09643-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10729-023-09643-6