Surgical scheduling via optimization and machine learning with long-tailed data

Health Care Management Science - Tập 26 Số 4 - Trang 692-718 - 2023
Shyan-Ming Yuan1, Saied Mahdian2, José Blanchet2, Peter W. Glynn2, Andrew Shin2, David Scheinker3
1Massachusetts Institute of Technology, Cambridge, MA 02139, USA
2Stanford University, Stanford, CA 94305, USA
3Lucile Packard Children’s Hospital, Palo Alto, CA, 94304, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Beliën J, Demeulemeester E, Cardoen B (2009) A decision support system for cyclic master surgery scheduling with multiple objectives. J Sched 12(2):147–161

Benzaid M, Lahrichi N, Rousseau LM (2020) Chemotherapy appointment scheduling and daily outpatient-nurse assignment. Health Care Manag Sci 23:34–50

Bertsekas DP, Castanon DA (1999) Rollout algorithms for stochastic scheduling problems. J Heuristics 5:89–108

Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53

Chan CW, Farias VF, Bambos N, Escobar GJ (2012) Optimizing intensive care unit discharge decisions with patient readmissions. Oper Res 60(6):1323–1341

Chen E, Naylor CD (1994) Variation in hospital length of stay for acute myocardial infarction in ontario, canada. Med Care 32(5):420–435

Davison AC, Hinkley DV (1997) Bootstrap methods and their application. Cambridge University Press

Ettema RG, Peelen LM, Schuurmans MJ, Nierich AP, Kalkman CJ, Moons KG (2010) Prediction models for prolonged intensive care unit stay after cardiac surgery: systematic review and validation study. Circulation 122(7):682–689

Fairley M, Scheinker D, Brandeau ML (2019) Improving the efficiency of the operating room environment with an optimization and machine learning model. Health Care Manag Sci 22(4):756–767

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

Guinet A, Chaabane S (2003) Operating theatre planning. Int J Prod Econ 85(1):69–81

Gurobi Optimization LLC (2021) Gurobi Optimizer reference manual. URL http://www.gurobi.com

Hsu VN, De Matta R, Lee CY (2003) Scheduling patients in an ambulatory surgical center. Nav Res Logist 50(3):218–238

Keyvanshokooh E, Shi C, Van Oyen MP (2021) Online advance scheduling with overtime: A primaldual approach. Manuf Serv Oper Manag 23(1):246–266

Keyvanshokooh E, Kazemian P, Fattahi M, Van Oyen MP (2022) Coordinated and prioritybased surgical care: An integrated distributionally robust stochastic optimization approach. Prod Oper Manag 31(4):1510–1535

Kramer AA, Zimmerman JE (2010) A predictive model for the early identification of patients at risk for a prolonged intensive care unit length of stay. BMC Med Inform Decis Mak 10(1):1–16

LaFaro RJ, Pothula S, Kubal KP, Inchiosa ME, Pothula VM, Yuan SC, Maerz DA, Montes L, Oleszkiewicz SM, Yusupov A et al (2015) Neural network prediction of icu length of stay following cardiac surgery based on pre-incision variables. PLoS One 10(12):e0145395

LeDell E, Poirier S (2020) H2O AutoML: Scalable automatic machine learning. ICML Workshop on Automated Machine Learning

Maharlou H, Kalhori SRN, Shahbazi S, Ravangard R (2018) Predicting length of stay in intensive care units after cardiac surgery: comparison of artificial neural networks and adaptive neuro-fuzzy system. Healthc Inform Res 24(2):109

Min D, Yih Y (2010) Scheduling elective surgery under uncertainty and downstream capacity constraints. Eur J Oper Res 206(3):642–652

Nassar AP Jr, Caruso P (2016) Icu physicians are unable to accurately predict length of stay at admission: a prospective study. Int J Q Health Care 28(1):99–103

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

Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V et al (2011) Scikit-learn: Machine learning in Python. J Mach Lear Res 12:2825–2830

Pham DN, Klinkert A (2008) Surgical case scheduling as a generalized job shop scheduling problem. Eur J Oper Res 185(3):1011–1025

Rahimi I, Gandomi AH (2021) A comprehensive review and analysis of operating room and surgery scheduling. Arch Comput Methods Eng 28(3):1667–1688

Rohleder TR, Klassen KJ (2002) Rolling horizon appointment scheduling: a simulation study. Health care Manag Sci 5(3)

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

Tabbutt S, Schuette J, Zhang W, Alten J, Donohue J, Gaynor JW, Ghanayem N, Jacobs J, Pasquali SK, Thiagarajan R et al (2019) A novel model demonstrates variation in risk adjusted mortality across pediatric cardiac intensive care units after surgery. Pediatr Crit Care Med: J Soc Crit Care Med World Federation Pediatr Intensive Crit Care Soc 20(2):136

Tsai PFJ, Chen PC, Chen YY, Song HY, Lin HM, Lin FM, Huang QP (2016) Length of hospital stay prediction at the admission stage for cardiology patients using artificial neural network. J Healthc Eng 2016

Tsai PFJ, Chen PC, Chen YY, Song HY, Lin HM, Lin FM, Huang QP (2016) Length of hospital stay prediction at the admission stage for cardiology patients using artificial neural network. J Healthc Eng 2016

Vicente FG, Lomar FP, Mélot C, Vincent JL (2004) Can the experienced icu physician predict icu length of stay and outcome better than less experienced colleagues? Intensive Care Med 30(4):655–659

Weissman GE, Hubbard RA, Ungar LH, Harhay MO, Greene CS, Himes BE, Halpern SD (2018) Inclusion of unstructured clinical text improves early prediction of death or prolonged icu stay. Crit Care Med 46(7):1125–1132

Whellan DJ, Zhao X, Hernandez AF, Liang L, Peterson ED, Bhatt DL, Heidenreich PA, Schwamm LH, Fonarow GC (2011) Predictors of hospital length of stay in heart failure: findings from get with the guidelines. J Card Fail 17(8):649–656

Yang CS, Wei CP, Yuan CC, Schoung JY (2010) Predicting the length of hospital stay of burn patients: Comparisons of prediction accuracy among different clinical stages. Decis Support Syst 50(1):325–335

Zhang J, Dridi M, El Moudni A (2019) A two-level optimization model for elective surgery scheduling with downstream capacity constraints. Eur J Oper Res 276(2):602–613

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