Yuan Shi, Saied Mahdian, Jose Blanchet, Peter Glynn, Andrew Y Shin, David Scheinker
{"title":"Surgical scheduling via optimization and machine learning with long-tailed data : Health care management science, in press.","authors":"Yuan Shi, Saied Mahdian, Jose Blanchet, Peter Glynn, Andrew Y Shin, David Scheinker","doi":"10.1007/s10729-023-09649-0","DOIUrl":null,"url":null,"abstract":"<p><p>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.</p>","PeriodicalId":12903,"journal":{"name":"Health Care Management Science","volume":" ","pages":"692-718"},"PeriodicalIF":2.3000,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Health Care Management Science","FirstCategoryId":"3","ListUrlMain":"https://doi.org/10.1007/s10729-023-09649-0","RegionNum":3,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2023/9/4 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"HEALTH POLICY & SERVICES","Score":null,"Total":0}
引用次数: 0
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.
利用心血管手术患者术后住院时间(LOS)较长且变化较大的数据,我们建立了一个模型框架,以减少恢复室的拥堵。我们使用机器学习模型估算出 LOS 及其概率分布,使用各种优化模型滚动安排手术,并通过模拟来估算性能。尽管可以获得非常丰富的患者特征集,但机器学习模型的 LOS 预测准确率不高。与医院目前使用的纸质系统相比,大多数优化模型都无法在不增加手术等待时间的情况下减少拥堵。一种保守的随机优化方法采用了足够的抽样来捕捉 LOS 分布的长尾,其结果优于当前的人工流程以及其他随机和稳健的优化方法。这些结果凸显了使用过于简化的 LOS 分布模型进行排程的危险性,以及使用适合处理长尾行为的优化方法的重要性。
期刊介绍:
Health Care Management Science publishes papers dealing with health care delivery, health care management, and health care policy. Papers should have a decision focus and make use of quantitative methods including management science, operations research, analytics, machine learning, and other emerging areas. Articles must clearly articulate the relevance and the realized or potential impact of the work. Applied research will be considered and is of particular interest if there is evidence that it was implemented or informed a decision-making process. Papers describing routine applications of known methods are discouraged.
Authors are encouraged to disclose all data and analyses thereof, and to provide computational code when appropriate.
Editorial statements for the individual departments are provided below.
Health Care Analytics
Departmental Editors:
Margrét Bjarnadóttir, University of Maryland
Nan Kong, Purdue University
With the explosion in computing power and available data, we have seen fast changes in the analytics applied in the healthcare space. The Health Care Analytics department welcomes papers applying a broad range of analytical approaches, including those rooted in machine learning, survival analysis, and complex event analysis, that allow healthcare professionals to find opportunities for improvement in health system management, patient engagement, spending, and diagnosis. We especially encourage papers that combine predictive and prescriptive analytics to improve decision making and health care outcomes.
The contribution of papers can be across multiple dimensions including new methodology, novel modeling techniques and health care through real-world cohort studies. Papers that are methodologically focused need in addition to show practical relevance. Similarly papers that are application focused should clearly demonstrate improvements over the status quo and available approaches by applying rigorous analytics.
Health Care Operations Management
Departmental Editors:
Nilay Tanik Argon, University of North Carolina at Chapel Hill
Bob Batt, University of Wisconsin
The department invites high-quality papers on the design, control, and analysis of operations at healthcare systems. We seek papers on classical operations management issues (such as scheduling, routing, queuing, transportation, patient flow, and quality) as well as non-traditional problems driven by everchanging healthcare practice. Empirical, experimental, and analytical (model based) methodologies are all welcome. Papers may draw theory from across disciplines, and should provide insight into improving operations from the perspective of patients, service providers, organizations (municipal/government/industry), and/or society.
Health Care Management Science Practice
Departmental Editor:
Vikram Tiwari, Vanderbilt University Medical Center
The department seeks research from academicians and practitioners that highlights Management Science based solutions directly relevant to the practice of healthcare. Relevance is judged by the impact on practice, as well as the degree to which researchers engaged with practitioners in understanding the problem context and in developing the solution. Validity, that is, the extent to which the results presented do or would apply in practice is a key evaluation criterion. In addition to meeting the journal’s standards of originality and substantial contribution to knowledge creation, research that can be replicated in other organizations is encouraged. Papers describing unsuccessful applied research projects may be considered if there are generalizable learning points addressing why the project was unsuccessful.
Health Care Productivity Analysis
Departmental Editor:
Jonas Schreyögg, University of Hamburg
The department invites papers with rigorous methods and significant impact for policy and practice. Papers typically apply theory and techniques to measuring productivity in health care organizations and systems. The journal welcomes state-of-the-art parametric as well as non-parametric techniques such as data envelopment analysis, stochastic frontier analysis or partial frontier analysis. The contribution of papers can be manifold including new methodology, novel combination of existing methods or application of existing methods to new contexts. Empirical papers should produce results generalizable beyond a selected set of health care organizations. All papers should include a section on implications for management or policy to enhance productivity.
Public Health Policy and Medical Decision Making
Departmental Editors:
Ebru Bish, University of Alabama
Julie L. Higle, University of Southern California
The department invites high quality papers that use data-driven methods to address important problems that arise in public health policy and medical decision-making domains. We welcome submissions that develop and apply mathematical and computational models in support of data-driven and model-based analyses for these problems.
The Public Health Policy and Medical Decision-Making Department is particularly interested in papers that:
Study high-impact problems involving health policy, treatment planning and design, and clinical applications;
Develop original data-driven models, including those that integrate disease modeling with screening and/or treatment guidelines;
Use model-based analyses as decision making-tools to identify optimal solutions, insights, recommendations.
Articles must clearly articulate the relevance of the work to decision and/or policy makers and the potential impact on patients and/or society. Papers will include articulated contributions within the methodological domain, which may include modeling, analytical, or computational methodologies.
Emerging Topics
Departmental Editor:
Alec Morton, University of Strathclyde
Emerging Topics will handle papers which use innovative quantitative methods to shed light on frontier issues in healthcare management and policy. Such papers may deal with analytic challenges arising from novel health technologies or new organizational forms. Papers falling under this department may also deal with the analysis of new forms of data which are increasingly captured as health systems become more and more digitized.