Elective Surgery Sequencing and Scheduling Under Uncertainty

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.Crossref, Google Scholar
• Aumann RJ, Serrano R (2008) An economic index of riskiness. J. Political Econom. 116(5):810–836.Crossref, Google Scholar
• Bai M, Storer RH, Tonkay GL, Theman TE (2020) Reinvestigating surgery scheduling in the “to-follow” practice. Preprint, submitted October 20, https://dx.doi.org/10.2139/ssrn.3685538.Google Scholar
• Baker KR (2014) Minimizing earliness and tardiness costs in stochastic scheduling. Eur. J. Oper. Res. 236(2):445–452.Crossref, Google Scholar
• Balzer C, Raackow D, Hahnenkamp K, Flessa S, Meissner K (2017) Timeliness of operating room case planning and time utilization: Influence of first and to-follow cases. Frontiers Medicine 4:49.Crossref, Google 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.Crossref, Google Scholar
• Brent RP (2013) Algorithms for Minimization Without Derivatives (Dover Publications, Inc. Mineola, New York).Google Scholar
• Camacho F, Anderson R, Safrit A, Jones AS, Hoffmann P (2006) The relationship between patient’s perceived waiting time and office-based practice satisfaction. North Carolina Medical J. 67(6):409–413.Crossref, Google Scholar
• Chen X, Long DZ, Qi J (2021) Preservation of supermodularity in parametric optimization: Necessary and sufficient conditions on constraint structures. Oper. Res. 69(1):1–12.Link, Google Scholar
• Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.Link, Google Scholar
• Conejo AJ, Hall NG, Long DZ, Zhang R (2021) Robust capacity planning for project management. INFORMS J. Comput. 33(4):1533–1550.Abstract, Google Scholar
• Cui Z, Long DZ, Qi J, Zhang L (2023) The inventory routing problem under uncertainty. Oper. Res. 71(1):378–395.Link, Google Scholar
• Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11):1003–1016.Crossref, Google Scholar
• Denton B, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Sci. 10:13–24.Crossref, Google Scholar
• Denton BT, Miller AJ, Balasubramanian HJ, Huschka TR (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Res. 58(4):802–816.Link, Google Scholar
• Dexter F, Epstein RH, Traub RD, Xiao Y, Warltier DC (2004) Making management decisions on the day of surgery based on operating room efficiency and patient waiting times. Anesthesiology 101(6):1444–1453.Crossref, Google Scholar
• Doebbeling BN, Burton MM, Wiebke EA, Miller S, Baxter L, Miller D, Alvarez J, Pekny J (2012) Optimizing perioperative decision making: Improved information for clinical workflow planning. AMIA Annual Sympos. Proc. (American Medical Informatics Association, Chicago), 154–163.Google Scholar
• Fagiuoli E, Pellerey F, Shaked M (1999) A characterization of the dilation order and its applications. Statist. Papers 40(4):393–406.Crossref, Google Scholar
• Freeman NK, Melouk SH, Mittenthal J (2016) A scenario-based approach for operating theater scheduling under uncertainty. Manufacturing Service Oper. Management 18(2):245–261.Link, Google Scholar
• Fügener A, Schiffels S, Kolisch R (2017) Overutilization and underutilization of operating rooms-insights from behavioral healthcare operations management. Health Care Management Sci. 20(1):115–128.Crossref, Google Scholar
• Ghosal S, Wiesemann W (2020) The distributionally robust chance-constrained vehicle routing problem. Oper. Res. 68(3):716–732.Link, Google Scholar
• Gilboa I, Schmeidler D (1989) Maxmin expected utility with non-unique prior. J. Math. Econom. 18(2):141–153.Crossref, Google Scholar
• Guda H, Dawande M, Janakiraman G, Jung KS (2016) Optimal policy for a stochastic scheduling problem with applications to surgical scheduling. Production Oper. Management 25(7):1194–1202.Crossref, Google Scholar
• Guerriero F, Guido R (2011) Operational research in the management of the operating theatre: A survey. Health Care Management Sci. 14(1):89–114.Crossref, Google Scholar
• Gupta D (2007) Surgical suites’ operations management. Production Oper. Management 16(6):689–700.Crossref, Google Scholar
• Gupta D, Denton B (2008) Appointment scheduling in healthcare: Challenges and opportunities. IIE Trans. 40(9):800–819.Crossref, Google Scholar
• Hill CJ, Joonas K (2005) The impact of unacceptable wait time on healthcare patients’ attitudes and actions. Health Marketing Quart. 23(2):69–87.Crossref, Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization under uncertainty. Oper. Res. 64(1):186–200.Link, Google 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
• Kantorovich LV, Rubinshtein S (1958) On a space of totally additive functions. Vestnik St. Petersburg Univ. Math. 13(7):52–59.Google Scholar
• Khachiyan LG (1989) The problem of calculating the volume of a polyhedron is enumerably hard. Russian Math. Surveys 44(3):199.Crossref, Google 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.Link, Google 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.Crossref, Google Scholar
• Kuhn D, Mohajerin Esfahani P, Nguyen VA, Shafieezadeh-Abadeh S (2019) Wasserstein distributionally robust optimization: Theory and applications in machine learning. Operations Research & Management Science in the Age of Analytics (INFORMS, Catonsville, MD), 130–166.Link, Google Scholar
• Long DZ, Qi J, Zhang A (2024) Supermodularity in two-stage distributionally robust optimization. Management Sci. 70(3):1394–1409.Link, Google Scholar
• Macario A (2010) What does one minute of operating room time cost? J. Clinical Anesthesia 4(22):233–236.Crossref, Google Scholar
• Mak HY, Rong Y, Zhang J (2014) Appointment scheduling with limited distributional information. Management Sci. 61(2):316–334.Link, Google Scholar
• Mohajerin Esfahani P, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1–2):115–166.Crossref, Google Scholar
• Myerson RB, Zambrano E (2019) Probability Models for Economic Decisions (MIT Press, Cambridge, MA).Google Scholar
• Najjarbashi A, Lim GJ (2019) A variability reduction method for the operating room scheduling problem under uncertainty using CVaR. Oper. Res. Health Care 20:25–32.Crossref, Google Scholar
• Pinedo M (2005) Planning and Scheduling in Manufacturing and Services (Springer, New York).Google Scholar
• Postek K, Ben-Tal A, Den Hertog D, Melenberg B (2018) Robust optimization with ambiguous stochastic constraints under mean and dispersion information. Oper. Res. 66(3):814–833.Link, Google Scholar
• Prajna S, Papachristodoulou A, Parrilo PA (2002) Introducing SOSTOOLS: A general purpose sum of squares programming solver. Proc. 41st IEEE Conf. Decision Control, vol. 1 (IEEE, Piscataway, NJ), 741–746.Google Scholar
• Pratt JW (1978) Risk aversion in the small and in the large. Uncertainty in Economics (Elsevier, Amsterdam), 59–79.Crossref, Google Scholar
• Qi J (2017) Mitigating delays and unfairness in appointment systems. Management Sci. 63(2):566–583.Link, Google Scholar
• Rath S, Rajaram K, Mahajan A (2017) Integrated anesthesiologist and room scheduling for surgeries: Methodology and application. Oper. Res. 65(6):1460–1478.Link, Google Scholar
• Shehadeh KS, Padman R (2022) Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: Models, challenges, and opportunities. Comput. Oper. Res. 137:105523.Crossref, Google Scholar
• Shehadeh KS, Cohn AE, Epelman MA (2019) Analysis of models for the stochastic outpatient procedure scheduling problem. Eur. J. Oper. Res. 279(3):721–731.Crossref, Google Scholar
• Shehadeh KS, Cohn AE, Jiang R (2020) A distributionally robust optimization approach for outpatient colonoscopy scheduling. Eur. J. Oper. Res. 283(2):549–561.Crossref, Google Scholar
• Shylo OV, Prokopyev OA, Schaefer AJ (2012) Stochastic operating room scheduling for high-volume specialties under block booking. INFORMS J. Comput. 25(4):682–692.Link, Google Scholar
• van Eekelen W, den Hertog D, van Leeuwaarden JS (2022) Mad dispersion measure makes extremal queue analysis simple. INFORMS J. Comput. 34(3):1681–1692.Link, Google Scholar
• van Essen JT, Hurink JL, Hartholt W, van den Akker BJ (2012) Decision support system for the operating room rescheduling problem. Health Care Management Sci. 15(4):355–372.Crossref, Google Scholar
• Wachtel RE, Dexter F (2009) Influence of the operating room schedule on tardiness from scheduled start times. Anesthesia Analgesia 108(6):1889–1901.Crossref, Google Scholar
• Wang PP (1999) Sequencing and scheduling n customers for a stochastic server. Eur. J. Oper. Res. 119(3):729–738.Crossref, Google Scholar
• Weiss EN (1990) Models for determining estimated start times and case orderings in hospital operating rooms. IIE Trans. 22(2):143–150.Crossref, Google Scholar
• Zhang Y, Wang Y, Tang J, Lim A (2020) Mitigating overtime risk in tactical surgical scheduling. Omega 93:102024.Crossref, Google Scholar
• Zhu S, Fan W, Yang S, Pei J, Pardalos PM (2019) Operating room planning and surgical case scheduling: A review of literature. J. Combin. Optim. 37(3):757–805.Crossref, Google Scholar