.png){kind=icon}
返回
A stochastic programming approach to surgery scheduling under parallel processing principle
.png){kind=icon}
OA
AI
DOI：10.1016/j.omega.2022.102799.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Parallel processing is a principle which enables simultaneous implementation of anesthesia induction and operating room (OR) turnover with the aim of improving OR utilization. In this article, we study the prob-lem of scheduling surgeries for multiple ORs and induction rooms (IR) that function based on the parallel processing principle under uncertainty. We propose a two-stage stochastic mixed-integer programming model considering the uncertainty in induction, surgery and turnover durations. We sequence patients and set appointment times for surgeries in the first stage and assign patients to IRs at the second stage of the model. We show that an optimal myopic policy can be used for IR assignment decisions due to the special structure of the model. We minimize the expected total cost of patient waiting time, OR idle time and IR idle time in the objective function. We enhance the model formulation using bounds on variables and symmetry-breaking constraints. We implement a novel progressive hedging algorithm by proposing a penalty update method and a variable fixing mechanism. Based on real data of a large academic hospi-tal, we compare our solution approach with several scheduling heuristics from the literature. We assess the additional benefits and costs associated with the implementation of parallel processing using near -optimal schedules. We examine how the benefits are inflated by increasing the number of IRs. Finally, we estimate the value of stochastic solution to underline the importance of considering uncertainty in durations. (c) 2022 Elsevier Ltd. All rights reserved.
Keyword:
Surgery scheduling
Stochastic programming
Parallel processing
Progressive hedging
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
O
IF:
7.2
论文数:
3.8K
被引数:
1.4W
机构
引用论文
Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics不确定手术持续时间的第二天手术室安排: 精确分析和启发式
PREAI
分享收藏Remote-controlled activation of self-healing behavior in magneto-responsive ionomeric composites.png)
Polymer
PolymerIF0
PREAI
分享收藏Firm maternal parenting associated with decreased risk of excessive snacking in overweight childrenOAAI
OAAI分享收藏分享收藏
查看更多内容