Robust Appointment Scheduling with Waiting Time Guarantees

Published Online:https://doi.org/10.1287/msom.2024.0852

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.CrossrefGoogle Scholar
  • Bae SH, Fabry D (2014) Assessing the relationships between nurse work hours/overtime and nurse and patient outcomes: Systematic literature review. Nursing Outlook 62(2):138–156.CrossrefGoogle Scholar
  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.LinkGoogle Scholar
  • Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88(3):411–424.CrossrefGoogle Scholar
  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, Princeton Series in Applied Mathematics, vol. 28 (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Bendavid I, Marmor YN, Shnits B (2018) Developing an optimal appointment scheduling for systems with rigid standby time under pre-determined quality of service. Flexible Services Manufacturing J. 30(1):54–77.CrossrefGoogle Scholar
  • Benjaafar S, Chen D, Wang R, Yan Z (2023) Appointment scheduling under a service-level constraint. Manufacturing Service Oper. Management 25(1):70–87.LinkGoogle Scholar
  • Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.LinkGoogle Scholar
  • Bertsimas D, Farias VF, Trichakis N (2011) The price of fairness. Oper. Res. 59(1):17–31.LinkGoogle Scholar
  • Bielen F, Demoulin N (2007) Waiting time influence on the satisfaction-loyalty relationship in services. Managing Service Quality: Internat. J. 17(2):174–193.CrossrefGoogle Scholar
  • Bouch A, Kuchinsky A, Bhatti N (2000) Quality is in the eye of the beholder: Meeting users’ requirements for internet quality of service. Proc. SIGCHI Conf. Human Factors Comput. Systems (Association for Computing Machinery, New York), 297–304.Google Scholar
  • Brugman J, den Hertog D, van Leeuwaarden JS (2024) Robust appointment scheduling with general convex uncertainty sets. Preprint, submitted September 25, https://optimization-online.org/?p=27791.Google Scholar
  • Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Production Oper. Management 12(4):519–549.CrossrefGoogle Scholar
  • Cayirli T, Veral E, Rosen H (2008) Assessment of patient classification in appointment system design. Production Oper. Management 17(3):338–353.CrossrefGoogle Scholar
  • Davis MM, Heineke J (1998) How disconfirmation, perception and actual waiting times impact customer satisfaction. Internat. J. Service Indust. Management 9(1):64–73.CrossrefGoogle Scholar
  • de Kemp MA, Mandjes M, Olver N (2021) Performance of the smallest-variance-first rule in appointment sequencing. Oper. Res. 69(6):1909–1935.LinkGoogle Scholar
  • Deceuninck M, Fiems D, De Vuyst S (2018) Outpatient scheduling with unpunctual patients and no-shows. Eur. J. Oper. Res. 265(1):195–207.CrossrefGoogle Scholar
  • Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11):1003–1016.CrossrefGoogle Scholar
  • El Ghaoui L, Lebret H (1997) Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4):1035–1064.CrossrefGoogle Scholar
  • El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9(1):33–52.CrossrefGoogle Scholar
  • Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40(9):800–819.CrossrefGoogle Scholar
  • Hill CJ, Joonas K (2005) The impact of unacceptable wait time on health care patients’ attitudes and actions. Health Marketing Quart. 23(2):69–87.CrossrefGoogle Scholar
  • Huang XM (1994) Patient attitude towards waiting in an outpatient clinic and its applications. Health Services Management Res. 7(1):2–8.CrossrefGoogle Scholar
  • Issabakhsh M, Lee S, Kang H (2021) Scheduling patient appointment in an infusion center: A mixed integer robust optimization approach. Health Care Management Sci. 24(1):117–139.CrossrefGoogle Scholar
  • Jafarnia-Jahromi M, Jain R (2020) Non-indexability of the stochastic appointment scheduling problem. Automatica 118:109016.CrossrefGoogle Scholar
  • Jiang R, Ryu M, Xu G (2019) Data-driven distributionally robust appointment scheduling over Wasserstein balls. Preprint, submitted July 7, https://arxiv.org/abs/1907.03219.Google Scholar
  • Jiang R, Shen S, Zhang Y (2017) Integer programming approaches for appointment scheduling with random no-shows and service durations. Oper. Res. 65(6):1638–1656.LinkGoogle Scholar
  • Jouini O, Benjaafar S, Lu B, Li S, Legros B (2022) Appointment-driven queueing systems with non-punctual customers. Queueing Systems 101(1):1–56.CrossrefGoogle Scholar
  • Kong Q, Lee CY, Teo CP, Zheng Z (2013) Scheduling arrivals to a stochastic service delivery system using copositive cones. Oper. Res. 61(3):711–726.LinkGoogle Scholar
  • Kong Q, Lee CY, Teo CP, Zheng Z (2016) Appointment sequencing: Why the smallest-variance-first rule may not be optimal. Eur. J. Oper. Res. 255(3):809–821.CrossrefGoogle Scholar
  • Kong Q, Li S, Liu N, Teo CP, Yan Z (2020) Appointment scheduling under time-dependent patient no-show behavior. Management Sci. 66(8):3480–3500.LinkGoogle Scholar
  • Kumar P, Kalwani MU, Dada M (1997) The impact of waiting time guarantees on customers’ waiting experiences. Marketing Sci. 16(4):295–314.LinkGoogle Scholar
  • Lu M, Shen ZJM (2021) A review of robust operations management under model uncertainty. Production Oper. Management 30(6):1927–1943.CrossrefGoogle Scholar
  • Mak HY, Rong Y, Zhang J (2015) Appointment scheduling with limited distributional information. Management Sci. 61(2):316–334.LinkGoogle Scholar
  • Marynissen J, Demeulemeester E (2019) Literature review on multi-appointment scheduling problems in hospitals. Eur. J. Oper. Res. 272(2):407–419.CrossrefGoogle Scholar
  • Millhiser WP, Veral EA (2015) Designing appointment system templates with operational performance targets. IIE Trans. Healthcare Systems Engrg. 5(3):125–146.CrossrefGoogle Scholar
  • Millhiser WP, Veral EA, Valenti BC (2012) Assessing appointment systems’ operational performance with policy targets. IIE Trans. Healthcare Systems Engrg. 2(4):274–289.CrossrefGoogle Scholar
  • Mittal S, Schulz AS, Stiller S (2014) Robust appointment scheduling. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Leibniz International Proceedings in Informatics, vol. 28 (Schloss Dagstuhl—Leibniz-Zentrum für Informatik, Wadern, Germany), 356–370.Google Scholar
  • Moschis GP, Bellenger DN, Curasi CF (2003) What influences the mature consumer? Marketing Health Services 23(4):16–21.Google Scholar
  • Qi J (2017) Mitigating delays and unfairness in appointment systems. Management Sci. 63(2):566–583.LinkGoogle Scholar
  • Robinson LW, Chen RR (2003) Scheduling doctors’ appointments: Optimal and empirically-based heuristic policies. IIE Trans. 35(3):295–307.CrossrefGoogle Scholar
  • Samorani M, Harris SL, Blount LG, Lu H, Santoro MA (2022) Overbooked and overlooked: Machine learning and racial bias in medical appointment scheduling. Manufacturing Service Oper. Management 24(6):2825–2842.LinkGoogle Scholar
  • Sang P, Begen MA, Cao J (2021) Appointment scheduling with a quantile objective. Comput. Oper. Res. 132:105295.CrossrefGoogle Scholar
  • Schulz AS, Udwani R (2019) Robust appointment scheduling with heterogeneous costs. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Leibniz International Proceedings in Informatics, vol. 145 (Schloss Dagstuhl—Leibniz-Zentrum für Informatik, Wadern, Germany), 25:1–25:17.Google Scholar
  • Taylor SA, Baker TL (1994) An assessment of the relationship between service quality and customer satisfaction in the formation of consumers’ purchase intentions. J. Retailing 70(2):163–178.CrossrefGoogle Scholar
  • Vanden Bosch PM (1997) Scheduling and sequencing arrivals to a stochastic service system. Doctoral dissertation, Air Force Institute of Technology, Wright-Patterson Air Force Base, OH.Google Scholar
  • Wang R, Jouini O, Benjaafar S (2014) Service systems with finite and heterogeneous customer arrivals. Manufacturing Service Oper. Management 16(3):365–380.LinkGoogle Scholar
  • Welch J, Bailey NJ (1952) Appointment systems in hospital outpatient departments. Lancet 1(6718):1105–1108.CrossrefGoogle Scholar
  • Zhang Y, Shen S, Erdogan SA (2017) Distributionally robust appointment scheduling with moment-based ambiguity set. Oper. Res. Lett. 45(2):139–144.CrossrefGoogle Scholar
  • Zhou M, Loke GG, Bandi C, Liau ZQG, Wang W (2022) Intraday scheduling with patient re-entries and variability in behaviours. Manufacturing Service Oper. Management 24(1):561–579.LinkGoogle 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.