Department of Economics and Quantitative Methods, University of Genova, Genova, Italy.
Health Care Manag Sci. 2009 Dec;12(4):363-73. doi: 10.1007/s10729-008-9093-4.
In this paper, we evaluate the impact on welfare implications of a 0-1 linear programming model to solve the Operating Room (OR) planning problem, taking a patient perspective. In particular, given a General Surgery Department made up of different surgical sub-specialties sharing a given number of OR block times, the model determines, during a given planning period, the allocation of those blocks to surgical sub-specialties, i.e. the so called Master Surgical Schedule Problem (MSSP), together with the subsets of elective patients to be operated on in each block time, i.e. the so called Surgical Case Assignment Problem (SCAP). The innovation of the model is two-fold. The first is that OR allocation is "optimal" if the available OR blocks are scheduled simultaneously to the proper subspecialty, at the proper time to the proper patient. The second is defining what "proper" means and include that in the objective function. In our approach what is important is not number of patients who can be treated in a given period but how much welfare loss, due to clinical deterioration or other negative consequences related to excessive waiting, can be prevented. In other words we assume a societal perspective in that we focus on "outcome" (health improving or preventing from worsening) rather than on "output" (delivered procedures). The model can be used both to develop weekly OR planning with given resources (operational decision), and to perform "what if" scenario analysis regarding how to increase the amount of OR time available for the entire department (tactical decision). The model performance is verified by applying it to a real scenario, the elective admissions of the General Surgery Department of the San Martino University Hospital in Genova (Italy). Despite the complexity of this NP-hard combinatorial optimization problem, computational results indicate that the model can solve all test problems within 600 s and an average optimality tolerance of less than 0.01%.
在本文中,我们评估了 0-1 线性规划模型对手术室(OR)规划问题的福利影响,从患者的角度出发。具体来说,对于由不同外科亚专业共享给定数量 OR 块时间的普外科,该模型在给定的规划期内确定这些块在外科亚专业中的分配,即所谓的主手术时间表问题(MSSP),以及在每个块时间内进行手术的择期患者子集,即所谓的手术病例分配问题(SCAP)。该模型的创新之处在于两方面。首先,如果可用的 OR 块同时分配给适当的专业、适当的时间和适当的患者,则 OR 分配是“最优的”。其次是定义什么是“适当的”并将其包含在目标函数中。在我们的方法中,重要的不是在给定时间段内可以治疗多少患者,而是可以防止多少因临床恶化或与等待时间过长相关的其他负面后果而导致的福利损失。换句话说,我们采用了一种社会视角,即我们关注的是“结果”(改善健康或防止恶化)而不是“产出”(提供的手术)。该模型可用于制定给定资源的每周 OR 计划(运营决策),并进行“假设”情景分析,以了解如何增加整个部门可用 OR 时间的数量(战术决策)。通过将模型应用于真实场景,即热那亚圣马蒂诺大学医院普外科的择期入院,验证了模型的性能。尽管这是一个 NP 难的组合优化问题,但计算结果表明,该模型可以在 600 秒内解决所有测试问题,平均最优性容忍度小于 0.01%。