Advertisement

Health Care Management Science

, Volume 22, Issue 4, pp 756–767 | Cite as

Improving the efficiency of the operating room environment with an optimization and machine learning model

  • Michael FairleyEmail author
  • David Scheinker
  • Margaret L. Brandeau
Article

Abstract

The operating room is a major cost and revenue center for most hospitals. Thus, more effective operating room management and scheduling can provide significant benefits. In many hospitals, the post-anesthesia care unit (PACU), where patients recover after their surgical procedures, is a bottleneck. If the PACU reaches capacity, patients must wait in the operating room until the PACU has available space, leading to delays and possible cancellations for subsequent operating room procedures. We develop a generalizable optimization and machine learning approach to sequence operating room procedures to minimize delays caused by PACU unavailability. Specifically, we use machine learning to estimate the required PACU time for each type of surgical procedure, we develop and solve two integer programming models to schedule procedures in the operating rooms to minimize maximum PACU occupancy, and we use discrete event simulation to compare our optimized schedule to the existing schedule. Using data from Lucile Packard Children’s Hospital Stanford, we show that the scheduling system can significantly reduce operating room delays caused by PACU congestion while still keeping operating room utilization high: simulation of the second half of 2016 shows that our model could have reduced total PACU holds by 76% without decreasing operating room utilization. We are currently working on implementing the scheduling system at the hospital.

Keywords

Operating room scheduling Optimization Integer programming Machine learning Discrete event simulation Post anesthesia care unit Operations research 

References

  1. 1.
    (2016). Gurobi Optimizer reference manual. Gurobi Optimization Inc., http://www.gurobi.com
  2. 2.
    (2017). SimPy: Discrete event simulation for Python. https://simpy.readthedocs.io
  3. 3.
    Bam M, Denton BT, van Oyen MP, Cowen ME (2017) Surgery scheduling with recovery resources. IISE Trans 49(10):942–955CrossRefGoogle Scholar
  4. 4.
    Barlatt AY, Cohn A, Gusikhin O, Fradkin Y, Davidson R, Batey J (2012) Ford Motor Company implements integrated planning and scheduling in a complex automotive manufacturing environment. Interfaces 42 (5):478–491CrossRefGoogle Scholar
  5. 5.
    Bertsimas D, Kallus N (2014) From predictive to prescriptive analytics. ArXiv e-printsGoogle Scholar
  6. 6.
    Berwick DM, Hackbarth AD (2012) Eliminating waste in US health care. JAMA 307(14):1513–1516CrossRefGoogle Scholar
  7. 7.
    Birge JR, Louveaux F (2011) Introduction to stochastic programming, 2nd edn. Springer, New YorkCrossRefGoogle Scholar
  8. 8.
    Bravo F, Levi R, Ferrari LR, McManus ML (2015) The nature and sources of variability in pediatric surgical case duration. Paediat Anaesth 25(10):999–1006CrossRefGoogle Scholar
  9. 9.
    Butchers ER, Day PR, Goldie AP, Miller S, Meyer JA, Ryan DM, Scott AC, Wallace CA (2001) Optimized crew scheduling at Air New Zealand. Interfaces 31(1):30–56CrossRefGoogle Scholar
  10. 10.
    Cardoen B, Demeulemeester E, Beliën J (2010) Operating room planning and scheduling: A literature review. Eur J Oper Res 201(3):921–932CrossRefGoogle Scholar
  11. 11.
    Childers CP, Maggard-Gibbons M (2018) Understanding costs of care in the operating room. JAMA Surg 153(4):e176233CrossRefGoogle Scholar
  12. 12.
    Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans 35(11):1003–1016CrossRefGoogle Scholar
  13. 13.
    Dexter F, Epstein RH, Penning DH (2001) Statistical analysis of postanesthesia care unit staffing at a surgical suite with frequent delays in admission from the operating room – a case study. Anesth Analg 92(4):947–949CrossRefGoogle Scholar
  14. 14.
    Dexter F, Blake JT, Penning DH, Lubarsky DA (2002) Calculating a potential increase in hospital margin for elective surgery by changing operating room time allocations or increasing nursing staffing to permit completion of more cases: A case study. Anesth Analg 94(1):138–142Google Scholar
  15. 15.
    Dexter F, Epstein RH, Marcon E, de Matta R (2005) Strategies to reduce delays in admission into a postanesthesia care unit from operating rooms. J Perianesth Nurs 20(2):92–102CrossRefGoogle Scholar
  16. 16.
    Durand A, Kim H, Pei F, Petersen K (2018) A generalizable, systematic approach to improving perioperative efficiency. Working PaperGoogle Scholar
  17. 17.
    Hartman M, Martin AB, Espinosa N, Catlin A, The National Health Expenditures Account Team (2018) National health care spending in 2016: Spending and enrollment growth slow after initial coverage expansions. Health Aff (Millwood) 37(1):150–160CrossRefGoogle Scholar
  18. 18.
    Hastie T, Tibshirani R, Friedman J (2009a) Additive models, trees, and related methods. In: The elements of statistical learning, chap 9. Springer, New York, pp 295–336Google Scholar
  19. 19.
    Hastie T, Tibshirani R, Friedman J (2009b) Boosting and adaptive trees. In: The elements of statistical learning, chap 10. Springer, New York, pp 337–388Google Scholar
  20. 20.
    Henry J, Pylypchuk Y, Searcy T, Patel V (2016) Adoption of electronic health record systems among U.S. non-Federal acute care hospitals: 2008-2015. ONC data brief no 35, The Office of the National Coordinator for Health Information Technology, Washington, DCGoogle Scholar
  21. 21.
    Holland C, Levis J, Nuggehalli R, Santilli B, Winters J (2017) UPS optimizes delivery routes. Interfaces 47(1):8–23CrossRefGoogle Scholar
  22. 22.
    Institute of Medicine (2012) Best care at lower cost: The path to continuously learning health care in America. National Academies Press, Washington, DCGoogle Scholar
  23. 23.
    Macario A (2010) What does one minute of operating room time cost? J Clin Anesth 22(4):233–236CrossRefGoogle Scholar
  24. 24.
    Marcon E, Dexter F (2007) An observational study of surgeons’ sequencing of cases and its impact on postanesthesia care unit and holding area staffing requirements at hospitals. Anesth Analg 105(1):119–126CrossRefGoogle Scholar
  25. 25.
    Master N, Zhou Z, Miller D, Scheinker D, Bambos N, Glynn P (2017) Predicting pediatric surgical durations. Int J Data Science Analytics 4(1):35–52CrossRefGoogle Scholar
  26. 26.
    (2009). One hundred eleventh Congress of the United States of America Health Information Technology for Economic and Clinical Health ActGoogle Scholar
  27. 27.
    Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: Machine learning in Python. J Machine Learn Res 12:2825–2830Google Scholar
  28. 28.
    Perkins RT III, Powell WB (2017) Stochastic optimization with parametric cost function approximations. ArXiv e-printsGoogle Scholar
  29. 29.
    Rath S, Rajaram K, Mahajan A (2017) Integrated anesthesiologist and room scheduling for surgeries: Methodology and application. Oper Res 65(6):1460–1478CrossRefGoogle Scholar
  30. 30.
    Schoenmeyr T, Dunn PF, Gamarnik D, Levi R, Berger DL, Daily BJ, Levine WC, Sandberg WS (2009) A model for understanding the impacts of demand and capacity on waiting time to enter a congested recovery room. Anesthesiology 110(6):1293–1304CrossRefGoogle Scholar
  31. 31.
    Shippert RD (2005) A study of time-dependent operating room fees and how to save $100 000 by using time-saving products. Am J Cosmetic Surg 22(1):25–34CrossRefGoogle Scholar
  32. 32.
    Zenteno AC, Carnes T, Levi R, Daily BJ, Price D, Moss SC, Dunn PF (2015) Pooled open blocks shorten wait times for nonelective surgical cases. Ann Surg 262(1):60–67CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Management Science and EngineeringStanford UniversityStanfordUSA
  2. 2.Lucile Packard Children’s Hospital StanfordPalo AltoUSA

Personalised recommendations