A Simulation Optimization Approach for the Appointment Scheduling Problem with Decision-Dependent Uncertainties

Published Online:https://doi.org/10.1287/ijoc.2022.1212

References

  • Ahmadi-Javid Z, Jalali A, Klassen KJ (2017) Outpatient appointment systems in healthcare: A review of optimization studies. Eur. J. Oper. Res. 258(1):3–34.CrossrefGoogle Scholar
  • Basciftci B, Ahmed S, Gebraeel N (2020) Data-driven maintenance and operations scheduling in power systems under decision-dependent uncertainty. IISE Trans. 52(6):589–602.CrossrefGoogle Scholar
  • Basciftci B, Ahmed S, Shen S (2021) Distributionally robust facility location problem under decision-dependent stochastic demand. Eur. J. Oper. Res. 292(2):548–561.CrossrefGoogle Scholar
  • Cayirli T, Veral E (2003) Outpatient scheduling in healthcare: A review of literature. Production Oper. Management 12(4):519–549.CrossrefGoogle Scholar
  • Chang K-H, Hong LJ, Wan H (2013) Stochastic trust-region response-surface method (STRONG)—A new response-surface framework for simulation optimization. INFORMS J. Comput. 25(2):230–243.LinkGoogle Scholar
  • Conn AR, Gould NI, Toint PL (2000) Trust Region Methods (Society for Industrial and Applied Mathematics, Philadelphia).CrossrefGoogle Scholar
  • Daggy J, Lawley M, Willis D, Thayer D, Suelzer C, DeLaurentis P-C, Turkcan A, Chakraborty S, Sands L (2010) Using no-show modeling to improve clinic performance. Health Informatics J. 16(4):246–259.CrossrefGoogle Scholar
  • Dantas L, Fleck J, Cyrino Oliveira F, Hamacher S (2018) No-shows in appointment scheduling—A systematic literature review. Health Policy 122(4):412–421.CrossrefGoogle Scholar
  • Dantas L, Hamacher S, Cyrino Oliveira F, Barbosa S, Viegas F (2019) Predicting patient no-show behavior: A study in a bariatric clinic. Obesity Surgery 29(2):40–47.CrossrefGoogle Scholar
  • Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11):1003–1016.CrossrefGoogle Scholar
  • Erdogan SA, Denton B (2013) Dynamic appointment scheduling of a stochastic server with uncertain demand. INFORMS J. Comput. 25(1):116–132.LinkGoogle Scholar
  • Erdogan SA, Gose A, Denton BT (2015) On-line appointment sequencing and scheduling. IIE Trans. 47(11):1267–1286.CrossrefGoogle Scholar
  • Fu M (2015) Stochastic gradient estimation. Fu MC, ed. Handbook of Simulation Optimization, International Series in Operations Research & Management Science, vol. 216 (Springer, New York), 105–147.CrossrefGoogle Scholar
  • Fu M, Hu J-Q (1997) Conditional Monte Carlo: Gradient Estimation and Optimization Applications (Springer, New York).CrossrefGoogle Scholar
  • Gallucci G, Swartz W, Hackerman F (2005) Impact of the wait for an initial appointment on the rate of kept appointments at a mental health center. Psych. Services 56(3):344–346.CrossrefGoogle Scholar
  • Geraghty M, Glynn F, Amin M, Kinsella J (2008) Patient mobile telephone “text” reminder: A novel way to reduce non-attendance at the ENT out-patient clinic. J. Laryngology Otology 122(3):296–298.CrossrefGoogle Scholar
  • Glasserman P (1991) Gradient Estimation via Perturbation Analysis (Kluwer Academic Publishers, Norwell, MA).Google Scholar
  • Goel V, Grossmann IE (2004) A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Comput. Chemical Engrg. 28(8):1409–1429.CrossrefGoogle Scholar
  • Goel V, Grossmann IE (2006) A class of stochastic programs with decision dependent uncertainty. Math. Programming 108(2–3):355–394.CrossrefGoogle Scholar
  • Gupta D, Denton B (2008) Appointment scheduling in healthcare: Challenges and opportunities. IIE Trans. 40(9):1800–1809.CrossrefGoogle Scholar
  • Hassin R, Mendel S (2008) Scheduling arrivals to queues: A single-server model with no-shows. Management Sci. 54(3):565–572.LinkGoogle Scholar
  • Hellemo L, Barton PI, Tomasgard A (2018) Decision-dependent probabilities in stochastic programs with recourse. Comput. Management Sci. 15(3–4):369–395.CrossrefGoogle Scholar
  • Homem-de-Mello T, Shapiro A, Spearman ML (1999) Finding optimal material release times using simulation based optimization. Management Sci. 45(1):86–102.LinkGoogle Scholar
  • Huang Z, Ashraf M, Gordish-Dressman H, Mudd P (2017) The financial impact of clinic no-show rates in an academic pediatric otolaryngology practice. Amer. J. Otolaryngology 38(2):127–129.CrossrefGoogle Scholar
  • Jiang R, Shen S, Zhang Y (2017) Distributionally robust appointment scheduling with random no-shows and service durations. Oper. Res. 65(6):1638–1656.LinkGoogle Scholar
  • Jonsbråten TW, Wets RJ-B, Woodruff DL (1998) A class of stochastic programs with decision dependent random elements. Ann. Oper. Res. 82:83–106.CrossrefGoogle Scholar
  • Kong Q, Lee CY, Teo C-P, Zheng ZC (2013) Scheduling arrivals to a stochastic service delivery system using copositive cones. Oper. Res. 61(3):711–726.Google Scholar
  • Kong Q, Li S, Liu N, Teo C-P, Yan Z (2020) Appointment scheduling under schedule-dependent patient no-show behavior. Management Sci. 66(8):3480–3500.LinkGoogle Scholar
  • Lacy NL, Paulman A, Reuter MD, Lovejoy B (2004) Why we don’t come: Patient perceptions on no-shows. Ann. Family Medicine 2(6):541–545.CrossrefGoogle Scholar
  • LaGanga LR (2011) Lean service operations: Reflections and new directions for capacity expansion in outpatient clinics. J. Oper. Management 29(5):422–433.CrossrefGoogle Scholar
  • LaGanga LR, Lawrence SR (2012) Appointment overbooking in healthcare clinics to improve patient service and clinic performance. Production Oper. Management 21(5):874–888.CrossrefGoogle Scholar
  • Moore CG, Wilson-Witherspoon P, Probst JC (2001) Time and money: Effects of no-shows at a family practice residency clinic. Family Medicine 33(7):522–527.Google Scholar
  • Parizi MS, Ghate A (2016) Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking. Comput. Oper. Res. 67(March):90–101.CrossrefGoogle Scholar
  • Pflug G (1990) On-line optimization of simulated Markovian processes. Math. Oper. Res. 15(3):381–395.LinkGoogle Scholar
  • Robinson LW, Chen RR (2003) Scheduling doctors’ appointments: Optimal and empirically-based heuristic policies. IIE Trans. 35(3):295–307.CrossrefGoogle Scholar
  • Rubinstein RY, Shapiro A (1993) Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method (John Wiley & Sons, Chichester, UK).Google Scholar
  • Samorani M, LaGanga LR (2015) Outpatient appointment scheduling given individual day-dependent no-show predictions. Eur. J. Oper. Res. 240(1):245–257.CrossrefGoogle Scholar
  • Shapiro A, Dentcheva D, Ruszczynski A (2009) Lectures on Stochastic Programming: Modeling and Theory (Society for Industrial and Applied Mathematics, Philadelphia).CrossrefGoogle Scholar
  • Truong V-A (2015) Optimal advance scheduling. Management Sci. 61(7):1584–1597.LinkGoogle Scholar
  • Zacharias C, Pinedo M (2014) Appointment scheduling with no-shows and overbooking. Production Oper. Management 23(5):788–801.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.