Surgical scheduling via optimization and machine learning with long-tailed data : Health care management science, in press.

Journal: Health care management science
Published Date:

Abstract

Using data from cardiovascular surgery patients with long and highly variable post-surgical lengths of stay (LOS), we develop a modeling framework to reduce recovery unit congestion. We estimate the LOS and its probability distribution using machine learning models, schedule procedures on a rolling basis using a variety of optimization models, and estimate performance with simulation. The machine learning models achieved only modest LOS prediction accuracy, despite access to a very rich set of patient characteristics. Compared to the current paper-based system used in the hospital, most optimization models failed to reduce congestion without increasing wait times for surgery. A conservative stochastic optimization with sufficient sampling to capture the long tail of the LOS distribution outperformed the current manual process and other stochastic and robust optimization approaches. These results highlight the perils of using oversimplified distributional models of LOS for scheduling procedures and the importance of using optimization methods well-suited to dealing with long-tailed behavior.

Authors

  • Yuan Shi
    School of Architecture, Chinese University of Hong Kong, New Territories, Hong Kong.
  • Saied Mahdian
    Stanford University, Stanford, CA, 94305, USA.
  • Jose Blanchet
    Stanford University, Stanford, CA, 94305, USA.
  • Peter Glynn
    Stanford University, Stanford, CA, 94305, USA.
  • Andrew Y Shin
    Stanford University, Stanford, CA, 94305, USA.
  • David Scheinker
    Department of Management Science and Engineering (D.S.), Stanford University, CA.