Stochastic Optimization Approaches for an Operating Room and Anesthesiologist Scheduling Problem

References

• Abdalkareem ZA, Amir A, Al-Betar MA, Ekhan P, Hammouri AI (2021) Healthcare scheduling in optimization context: A review. Health Technol. (Berl.) 11:445–469.Crossref, Google Scholar
• Addis B, Carello G, Tànfani E (2014) A robust optimization approach for the operating room planning problem with uncertain surgery duration. Proc. Internat.l Conf. Healthcare Systems Engrg. (Springer, Berlin, Heidelberg), 175–189.Google Scholar
• 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
• Aringhieri R, Landa P, Soriano P, Tanfani E, Testi A (2015) A two level metaheuristic for the operating room scheduling and assignment problem. Comput. Oper. Res. 54:21–34.Crossref, Google Scholar
• Baker KR, Trietsch D (2013) Principles of Sequencing and Scheduling (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Bansal A, Berg B, Huang YL (2021a) A distributionally robust optimization approach for coordinating clinical and surgical appointments. IISE Trans. 53:1–83.Google Scholar
• Bansal A, Berg BP, Huang YL (2021b) A value function-based approach for robust surgery planning. Comput. Oper. Res. 132:105313.Crossref, Google Scholar
• Batun S, Denton BT, Huschka TR, Schaefer AJ (2011) Operating room pooling and parallel surgery processing under uncertainty. INFORMS J. Comput. 23(2):220–237.Link, Google Scholar
• Becker T, Steenweg PM, Werners B (2019) Cyclic shift scheduling with on-call duties for emergency medical services. Health Care Management Sci. 22:676–690.Crossref, Google Scholar
• Berg BP, Denton BT, Erdogan SA, Rohleder T, Huschka T (2014) Optimal booking and scheduling in outpatient procedure centers. Comput. Oper. Res. 50:24–37.Crossref, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, New York).Crossref, Google Scholar
• Bovim TR, Christiansen M, Gullhav AN, Range TM, Hellemo L (2020) Stochastic master surgery scheduling. Eur. J. Oper. Res. 285(2):695–711.Crossref, Google Scholar
• Breuer DJ, Lahrichi N, Clark DE, Benneyan JC (2020) Robust combined operating room planning and personnel scheduling under uncertainty. Oper. Res. Health Care. 27:100276.Crossref, Google Scholar
• Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: A literature review. Eur. J. Oper. Res. 201(3):921–932.Crossref, Google Scholar
• Cayirli T, Veral E, Rosen H (2006) Designing appointment scheduling systems for ambulatory care services. Health Care Management Sci. 9:47–58.Crossref, Google Scholar
• Celik B, Gul S, Çelik M (2023) A stochastic programming approach to surgery scheduling under parallel processing principle. Omega 115:102799.Crossref, Google Scholar
• De Simone S, Vargas M, Servillo G (2021) Organizational strategies to reduce physician burnout: A systematic review and meta-analysis. Aging Clin. Exp. Res. 33(4):883–894.Crossref, Google Scholar
• Dean A, Meisami A, Lam H, Van Oyen MP, Stromblad C, Kastango N (2022) Quantile regression forests for individualized surgery scheduling. Health Care Management Sci. 25:1–28.Crossref, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Deng Y, Shen S, Denton B (2019) Chance-constrained surgery planning under conditions of limited and ambiguous data. INFORMS J. Comput. 31(3):559–575.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(1):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-part-1):802–816.Link, Google Scholar
• Deshpande V, Mundru N, Rath S, Knowles M, Rowe D, Wood BC (2023) Data-driven surgical tray optimization to improve operating room efficiency. Oper. Res., ePub ahead of print March 16, https://doi.org/10.1287/opre.2022.2426.Link, Google Scholar
• Diamant A, Milner J, Quereshy F, Xu B (2018) Inventory management of reusable surgical supplies. Health Care Management Sci. 21:439–459.Crossref, Google Scholar
• Doulabi SHH, Rousseau LM, Pesant G (2014) A constraint programming-based column generation approach for operating room planning and scheduling. Internat. Conf. Integration Constraint Programming, Artificial Intelligence Oper. Res. (Springer, Berlin, Heidelberg), 455–463.Google Scholar
• Eliaz K, Ortoleva P (2016) Multidimensional Ellsberg. Management Sci. 62(8):2179–2197.Link, Google Scholar
• Erhard M, Schoenfelder J, Fügener A, Brunner JO (2018) State of the art in physician scheduling. Eur. J. Oper. Res. 265(1):1–18.Crossref, Google Scholar
• Filippi C, Guastaroba G, Speranza MG (2020) Conditional value-at-risk beyond finance: A survey. Int. Trans. Oper. Res. 27(3):1277–1319.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, Hans EW, Kolisch R, Kortbeek N, Vanberkel PT (2014) Master surgery scheduling with consideration of multiple downstream units. Eur. J. Oper. Res. 239(1):227–236.Crossref, Google Scholar
• Georghiou A, Kuhn D, Wiesemann W (2019) The decision rule approach to optimization under uncertainty: Methodology and applications. Comput. Management Sci. 16(4):545–576.Crossref, Google Scholar
• Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper. Res. 58(4-part-1):902–917.Link, 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
• Guo M, Wu S, Li B, Rong Y (2014) Maximizing the efficiency of use of nurses under uncertain surgery durations: A case study. Comput. Ind. Eng. 78:313–319.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
• Halevy Y (2007) Ellsberg revisited: An experimental study. Econometrica 75(2):503–536.Crossref, Google Scholar
• Hashemi Doulabi H, Khalilpourazari S (2022) Stochastic weekly operating room planning with an exponential number of scenarios. Ann. Oper. Res. 328:643–664.Google Scholar
• He F, Chaussalet T, Qu R (2019) Controlling understaffing with conditional value-at-risk constraint for an integrated nurse scheduling problem under patient demand uncertainty. Oper. Res. Perspect. 6:100119.Crossref, Google Scholar
• Hoefnagel AL, McLeod C, Mongan PD (2020) Daily anesthesia assignment schedule automation: Utilizing an electronic scheduling system to export daily assignments into the electronic health record. Perioper. Care Oper. Room Manag. 21:100135.Crossref, Google Scholar
• Huang W, Zheng W, Hill DJ (2020) Distributionally robust optimal power flow in multi-microgrids with decomposition and guaranteed convergence. IEEE Trans. Smart Grid. 12(1):43–55.Crossref, Google Scholar
• Joseph TT, Wax DB, Goldstein R, Huang J, McCormick PJ, Levin MA (2020) A web-based perioperative dashboard as a platform for anesthesia informatics innovation. Anesth. Analg. 131(5):1640–1645.Crossref, Google Scholar
• Jung KS, Pinedo M, Sriskandarajah C, Tiwari V (2019) Scheduling elective surgeries with emergency patients at shared operating rooms. Production Oper. Management 28(6):1407–1430.Crossref, Google Scholar
• Kang Z, Li X, Li Z, Zhu S (2019) Data-driven robust mean-cvar portfolio selection under distribution ambiguity. Quant. Finance 19(1):105–121.Crossref, Google Scholar
• Kayiş E, Khaniyev TT, Suermondt J, Sylvester K (2015) A robust estimation model for surgery durations with temporal, operational, and surgery team effects. Healthcare Management Sci. 18:222–233.Crossref, Google Scholar
• Kayis E, Wang H, Patel M, Gonzalez T, Jain S, Ramamurthi R, Santos C, Singhal S, Suermondt J, Sylvester K (2012) Improving prediction of surgery duration using operational and temporal factors. AMIA Annu. Symp. Proc., vol. 2012 (American Medical Informatics Association, Bethesda, MD), 456.Google Scholar
• Keyvanshokooh E, Kazemian P, Fattahi M, Van Oyen MP (2022) Coordinated and priority-based surgical care: An integrated distributionally robust stochastic optimization approach. Production Oper. Management 31(4):1510–1535.Crossref, Google Scholar
• Khaniyev T, Kay iş E, Güllü R (2020) Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics. Eur. J. Oper. Res. 286(1):49–62.Crossref, Google Scholar
• Kishimoto S, Yamashita M (2018) A successive LP approach with C-VaR type constraints for IMRT optimization. Oper. Res. Health Care 17:55–64.Crossref, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.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.Google Scholar
• Lamiri M, Grimaud F, Xie X (2009) Optimization methods for a stochastic surgery planning problem. Internat. J. Production Econom. 120(2):400–410.Crossref, Google Scholar
• Latorre-Núñez G, Lüer-Villagra A, Marianov V, Obreque C, Ramis F, Neriz L (2016) Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. Comput. Ind. Eng. 97:248–257.Crossref, Google Scholar
• Lim GJ, Kardar L, Ebrahimi S, Cao W (2020) A risk-based modeling approach for radiation therapy treatment planning under tumor shrinkage uncertainty. Eur. J. Oper. Res. 280(1):266–278.Crossref, Google Scholar
• Linz D, Zabinsky ZB, Heim J, Fishman P (2019) A multi-objective model for optimizing staffing across geographically distributed patient-centered medical homes. IISE Trans. Healthc. Syst. Eng. 9(1):55–70.Crossref, Google Scholar
• Liu K, Li Q, Zhang ZH (2019) Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints. Transportation Res. Part B: Methodological 119:79–101.Crossref, Google Scholar
• Liu H, Zhang T, Luo S, Xu D (2018) Operating room scheduling and surgeon assignment problem under surgery durations uncertainty. Technol. Health Care. 26(2):297–304.Crossref, Google Scholar
• Makboul S, Kharraja S, Abbassi A, Alaoui AEH (2022) A two-stage robust optimization approach for the master surgical schedule problem under uncertainty considering downstream resources. Health Care Management Sci. 25(1):63–88.Crossref, Google Scholar
• Mancilla C, Storer R (2012) A sample average approximation approach to stochastic appointment sequencing and scheduling. IIE Trans. 44(8):655–670.Crossref, Google Scholar
• Mannino C, Nilssen E, Nordlander T (2010) SINTEF ICT: MSS-Adjusts Surgery data. Accessed April 18, 2022, https://www.sintef.no/Projectweb/Health-care-optimization/Testbed/.Google Scholar
• Marques I, Captivo ME (2015) Bicriteria elective surgery scheduling using an evolutionary algorithm. Oper. Res. Health Care. 7:14–26.Crossref, Google Scholar
• Marques I, Captivo ME (2017) Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches. Eur. J. Oper. Res. 261(1):260–278.Crossref, Google Scholar
• Marques I, Captivo ME, Pato MV (2014) Scheduling elective surgeries in a Portuguese hospital using a genetic heuristic. Oper. Res. Health Care. 3(2):59–72.Crossref, Google Scholar
• Mazloumian M, Baki MF, Ahmadi M (2022) A robust multiobjective integrated master surgery schedule and surgical case assignment model at a publicly funded hospital. Comput. Ind. Eng. 163:107826.Crossref, Google Scholar
• M’Hallah R, Visintin F (2019) A stochastic model for scheduling elective surgeries in a cyclic master surgical schedule. Comput. Ind. Eng. 129:156–168.Crossref, Google Scholar
• Min D, Yih Y (2010) Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur. J. Oper. Res. 206(3):642–652.Crossref, Google Scholar
• Moosavi A, Ebrahimnejad S (2020) Robust operating room planning considering upstream and downstream units: A new two-stage heuristic algorithm. Comput. Ind. Eng. 143:106387.Crossref, 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
• Neyshabouri S, Berg BP (2017) Two-stage robust optimization approach to elective surgery and downstream capacity planning. Eur. J. Oper. Res. 260(1):21–40.Crossref, Google Scholar
• Penn ML, Potts CN, Harper PR (2017) Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables. Eur. J. Oper. Res. 262(1):194–206.Crossref, Google Scholar
• Pessôa LAM, Lins MPE, Da Silva ACM, Fiszman R (2015) Integrating soft and hard operational research to improve surgical centre management at a university hospital. Eur. J. Oper. Res. 245(3):851–861.Crossref, Google Scholar
• Pflug GC, Pohl M (2018) A review on ambiguity in stochastic portfolio optimization. Set-Valued Var. Anal. 26(4):733–757.Crossref, Google Scholar
• Rahimian H, Mehrotra S (2022) Frameworks and results in distributionally robust optimization. Open J. Mathematical Optimiz. 3:1–85.Crossref, Google Scholar
• Rath S, Rajaram K (2022) Staff planning for hospitals with implicit cost estimation and stochastic optimization. Production Oper. Management 31(3):1271–1289.Crossref, 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
• Roos E, den Hertog D (2020) Reducing conservatism in robust optimization. INFORMS J. Comput. 32(4):1109–1127.Abstract, Google Scholar
• Roshanaei V, Luong C, Aleman DM, Urbach D (2017) Propagating logic-based benders’ decomposition approaches for distributed operating room scheduling. Eur. J. Oper. Res. 257(2):439–455.Crossref, Google Scholar
• Samudra M, Van Riet C, Demeulemeester E, Cardoen B, Vansteenkiste N, Rademakers FE (2016) Scheduling operating rooms: Achievements, challenges and pitfalls. J. Sched. 19(5):493–525.Crossref, Google Scholar
• Scarf H (1958) A min-max solution of an inventory problem. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA).Google Scholar
• Schneider AT, van Essen JT, Carlier M, Hans EW (2020) Scheduling surgery groups considering multiple downstream resources. Eur. J. Oper. Res. 282(2):741–752.Crossref, Google Scholar
• Shanafelt TD, Mungo M, Schmitgen J, Storz KA, Reeves D, Hayes SN, Sloan JA, Swensen SJ, Buskirk SJ (2016) Longitudinal study evaluating the association between physician burnout and changes in professional work effort. Mayo Clin. Proc. 91(4):422–431.Google Scholar
• Shang C, You F (2018) Distributionally robust optimization for planning and scheduling under uncertainty. Comput. Chem. Eng. 110:53–68.Crossref, Google Scholar
• Shehadeh KS (2022) Data-driven distributionally robust surgery planning in flexible operating rooms over a Wasserstein ambiguity. Comput. Oper. Res. 146:105927.Crossref, Google Scholar
• Shehadeh KS, Padman R (2021) A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity. Eur. J. Oper. Res. 290(3):901–913.Crossref, 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
• Smith JE, Winkler RL (2006) The optimizer’s curse: Skepticism and postdecision surprise in decision analysis. Management Sci. 52(3):311–322.Link, Google Scholar
• Stepaniak PS, Heij C, Mannaerts GH, de Quelerij M, de Vries G (2009) Modeling procedure and surgical times for current procedural terminology-anesthesia-surgeon combinations and evaluation in terms of case-duration prediction and operating room efficiency: A multicenter study. Anesth. Analg. 109(4):1232–1245.Crossref, Google Scholar
• Tsai SC, Yeh Y, Kuo CY (2021) Efficient optimization algorithms for surgical scheduling under uncertainty. Eur. J. Oper. Res. 293(2):579–593.Crossref, Google Scholar
• Tsai MH, Cipri LA, O’Donnell SE, Fisher JM, Andritsos DA (2017) Scheduling non-operating room anesthesia cases in endoscopy: Using the sandbox analogy. J. Clin. Anesth. 40:1–6.Crossref, Google Scholar
• Tsai MH, Hall MA, Cardinal MS, Breidenstein MW, Abajian MJ, Zubarik RS (2020) Changing anesthesia block allocations improves endoscopy suite efficiency. J. Med. Syst. 44:1–9.Crossref, Google Scholar
• Tsang MY, Shehadeh KS, Curtis FE (2023) An inexact column-and-constraint generation method to solve two-stage robust optimization problems. Oper. Res. Lett. 51(1):92–98.Crossref, Google Scholar
• Vali-Siar MM, Gholami S, Ramezanian R (2018) Multi-period and multi-resource operating room scheduling under uncertainty: A case study. Comput. Ind. Eng. 126:549–568.Crossref, Google Scholar
• Van Parys BP, Mohajerin Esfahani P, Kuhn D (2021) From data to decisions: Distributionally robust optimization is optimal. Management Sci. 67(6):3387–3402.Link, Google Scholar
• Wang S, Chen Z, Liu T (2020) Distributionally robust hub location. Transportation Sci. 54(5):1189–1210.Link, Google Scholar
• Wang Y, Tang J, Fung RY (2014) A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk. Internat. J. Production Econom. 158:28–36.Crossref, Google Scholar
• Wang Y, Zhang Y, Tang J (2019) A distributionally robust optimization approach for surgery block allocation. Eur. J. Oper. Res. 273(2):740–753.Crossref, Google Scholar
• Wang Y, Zhang Y, Zhou M, Tang J (2023) Feature-driven robust surgery scheduling. Production Oper. Management 32(6):1921–1938.Crossref, Google Scholar
• Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5):457–461.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. Comb. Optim. 37(3):757–805.Crossref, Google Scholar