.png){kind=icon}
返回
Efficient optimization algorithms for surgical scheduling under uncertainty
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2020.12.048.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we develop a stochastic optimization model for a surgical scheduling problem considering a single operating room. We arrange a set of elective surgeries into appropriate time blocks, and determine their planned start time and specific sequence. Due to the complexity of the original formulation, we reformulate our model as a two-stage mixed-integer problem. We consider the planning decision in the first stage and the sequencing decision in the second stage (based on the first one). The goal of this paper is to obtain a nearly optimal schedule in reasonable computational time. The term optimal is defined as the lowest surgically related cost while achieving the given threshold with respect to some specific deterministic or stochastic performance measures. The optimization model involves expected and probabilistic formulations that are analytically intractable. This implies that traditional mathematical programming techniques cannot be used directly. Therefore, we propose adapted rapid-screening and stochastic-approximation algorithms to deal with the first-stage and the second-stage problems, respectively. In both algorithms, we can apply either the Laplace transform or simulation methods to either evaluate or estimate the desired performance measures. The experimental results demonstrate that the proposed algorithms are more favorable compared to existing approaches. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
OR in healthcare
Surgery scheduling under uncertainty
Surgery planned start time
Simulation optimization
Laplace transform
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics不确定手术持续时间的第二天手术室安排: 精确分析和启发式
.png){kind=icon}
PREAI
分享收藏Firm maternal parenting associated with decreased risk of excessive snacking in overweight children
OAAI
OAAI分享收藏分享收藏分享收藏
查看更多内容