This paper studies appointment scheduling for a combination of routine patients who book well in advance and last‐minute patients who call for an appointment later that same day. We determine when these same‐day patients should be scheduled throughout the day, and how the prospect of their arrivals affects the appointment times of the routine patients. By formulating the problem as a stochastic linear program, we are able to incorporate random and heterogeneous service times and no‐show rates, ancillary physician tasks, and appointment delay costs for same‐day patients who prefer to see the doctor as early as possible. We find that the optimal patient sequence is quite sensitive to the no‐show probabilities and the expected number of same‐day patients. We also develop two simple heuristic solutions to this combinatorial sequencing problem.
BeckM.2010. The doctor will see you eventually. Wall Street J. D1.
2.
ÇayirliT.VeralE.. 2003. Outpatient scheduling in health care: A review of literature. Prod. Oper. Manag.12(4): 519–549.
3.
ÇayirliT.VeralE.RosenH.. 2006. Designing appointment scheduling systems for ambulatory care services. Health Care Manag. Sci.9(1): 47–58.
4.
ÇayirliT.VeralE.RosenH.. 2008. Assessment of patient classification in appointment system design. Prod. Oper. Manag.17(3): 338–353.
5.
ÇayirliT.YangK. K.QuekS. A.. 2012. A universal appointment rule in the presence of no‐shows and walk‐ins. Prod. Oper. Manag.21(4): 682–697.
6.
DentonB. T.GuptaD.. 2003. A sequential bounding approach for optimal appointment scheduling. IIE Trans.35(11): 1003–1016.
7.
DentonB. T.ViapianoJ.VogalA.. 2007. Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manag. Sci.10(1): 13–24.
8.
DexterF.LedolterJ.. 2005. Bayesian prediction bounds and comparisons of operating room times even for procedures with few or no historic data. Anesthesiology103(6): 1259–1267.
9.
DobsonG.HasijaS.PinkerE. J.. 2011. Reserving capacity for urgent patients in primary care. Prod. Oper. Manag.20(3): 456–473.
10.
FeldmanJ.LiuN.TopalogluH.ZiyaS.. 2012. Appointment scheduling under patient preference and no‐show behavior. Working paper, Cornell University, Ithaca, New York.
11.
GalucciG.SwartzW.HackermanF.. 2005. Impact of the wait for an initial appointment on the rate of kept appointments at a mental health center. Psychiatric Serv.56(3): 344–346.
12.
GreenL. V.SavinS.. 2008. Reducing delays for medical appointments: A queuing model. Oper. Res.56(6): 1526–1539.
13.
GreenL. V.SavinS.MurrayM.2007. Providing timely access to care: What is the right patient panel size? Joint. Commission J. Quality Patient Safety33(4): 211–218.
14.
GuptaD.DentonB. T.. 2008. Appointment scheduling in health care: Challenges and opportunities. IIE Trans.40(9): 800–819.
15.
GuptaD.WangL.. 2008. Revenue management for a primary‐care clinic in the presence of patient choice. Oper. Res.56(3): 576–592.
16.
HassinR.MendelS.. 2008. Scheduling arrivals to queues: A single‐server model with no‐shows. Manage. Sci.54(3): 565–572.
17.
HixonA. L.ChapmanR. W.NuovoJ.. 1999. Failure to keep clinic appointments: Implications for residency education and productivity. Family Med.31(9): 627–630.
18.
HoC.‐J.LauH.‐S.. 1992. Minimizing total cost in scheduling outpatient appointments. Manage. Sci.38(12): 1750–1764.
19.
HoC.‐J.LauH.‐S.. 1997. Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems. Eur. J. Oper. Res.112(3): 542–553.
20.
KaandorpG.KooleG.. 2007. Optimal outpatient appointment scheduling. Health Care Manag. Sci.10(3): 217–229.
21.
KlassenK. J.RohlederT. R.. 1996. Scheduling outpatient appointments in a dynamic environment. J. Oper. Manag.14(2): 83–101.
22.
KlassenK. J.YoogalingamR.. 2009. Improving performance in outpatient appointment services with a simulation optimization approach. Prod. Oper. Manag.18(4): 447–458.
23.
LaGangaL. R.LawrenceS. R.. 2007a. Clinic overbooking to improve patient access and increase provider productivity. Decis. Sci.38(2): 251–276.
24.
LaGangaL. R.LawrenceS. R.. 2007b. An appointment overbooking model to improve client access and provider productivity. Proceedings of the New Challenges in Service Operations, POMS College of Service Operations and EurOMA, London.
25.
LaGangaL. R.LawrenceS. R.2012. Appointment overbooking in health care clinics to improve patient service and clinic performance. Prod. Oper. Manag.21(5): 874–888.
26.
LiuN.ZiyaS.KulkarniV. G.. 2010. Dynamic scheduling of outpatient appointments under patient no‐shows and cancellations. Manuf. Serv. Oper. Manag.12(2): 342–364.
27.
LuoJ.KulkarniV. G.ZiyaS.. 2012. Appointment scheduling under patient no‐shows and service interruptions. Manuf. Serv. Oper. Manag.14(4): 670–684.
28.
MercerA.1960. A queuing problem in which the arrival times of the customers are scheduled. J. Roy. Statist. Soc. B22(1): 108–113.
29.
MercerA.1973. Queues with scheduled arrivals: A correction, simplification and extension. J. Roy. Statist. Soc. B35(1): 104–116.
30.
MooreC. G.Wilson‐WitherspoonP.ProbstJ. C.. 2001. Time and money: Effects of no‐shows at a family practice residency clinic. Family Med.33(7): 522–527.
31.
MondscheinS.WeintraubG. Y.. 2003. Appointment policies in service operations: A critical analysis of the economic framework. Prod. Oper. Manag.12(2): 266–286.
32.
MurrayM.BerwickD. M.. 2003. Advance access: Reducing waiting and delays in primary care. J. American Med. Assoc.289(8): 1035–1039.
33.
MurrayM., and TantauC.. 2000. Same‐day appointments: Exploding the access paradigm. Family Pract. Manag.7(8): 45–50.
34.
MuthuramanK.LawleyM.. 2008. A stochastic overbooking model for outpatient clinical scheduling with no‐shows. IIE Trans.40(9): 820–837.
PesataV.PalligaG.WebbA. A.. 1999. A descriptive study of missed appointments: Families' perceptions of barriers to care. J. Pediatric Health Care13(4): 178–182.
37.
PotterB.SeaveckiM.. 2010. New scheduling system helps Wingra Clinic reduce patient no‐shows. Available at http://www.fammed.wisc.edu/our-department/newsletter/winter-2010/wingra-clinic-reduce-patient-noshows. (accessed date August 12, 2013).
38.
QuX.RardinR. L.WilliamsJ. A. A.WillisD. R.. 2007. Matching daily healthcare provider capacity to demand in advanced access scheduling systems. Eur. J. Oper. Res.183(2): 812–826.
RobinsonL. W.ChenR. R.. 2010. A comparison of traditional and open‐access policies for appointment scheduling. Manuf. Serv. Oper. Manag.12(2): 330–346.
41.
RohlederT. R.KlassenK. J.. 2000. Using client‐variance information to improve dynamic appointment scheduling performance. Omega28(3): 293–302.
ShusterM.2003. Advanced‐access scheduling in primary care. J. Am. Med. Assoc.290(3): 332–333.
44.
Vanden BoschP. M.DietzD. C.. 2000. Minimizing expected waiting time in a medical appointment system. IIE Trans.32(9): 841–848.
45.
VissersJ.1979. Selecting a suitable appointment system in an outpatient setting. Med. Care17(12): 1207–1220.
46.
VissersJ.WijngaardJ.. 1979. The outpatient appointment system: Design of a simulation study. Eur. J. Oper. Res.3(6): 459–463.
47.
WangP. P.1993. Static and dynamic scheduling of customer arrivals to a single‐server system. Naval Res. Logist.40(3): 345–360.
48.
WangP. P.1997. Optimally scheduling N customer arrival times for a single‐server system. Comput. Oper. Res.24(8): 703–716.
49.
WangW.GuptaD.. 2011. Adaptive appointment systems with patient preferences. Manuf. Serv. Oper. Manag.13(3): 373–389.
50.
WeissE. N.1990. Models for determining estimated start times and case orderings in hospital operating rooms. IIE Trans.22(2): 143–150.
51.
XakellisG. C.BennettA.. 2001. Improving clinic efficiency of a family medicine teaching clinic. Family Med.33(7): 533–538.
52.
ZachariasC.PinedoM.. 2013. Appointment scheduling with no‐shows and overbooking. Prod. Oper. Manag. Forthcoming.
53.
ZengB.TurkcanA.LinJ.LawleyM.. 2010. Clinic scheduling models with overbooking for patients with heterogeneous no‐show probabilities. Ann. Oper. Res.178(1): 121–144.
