The decisions in the operating room scheduling process related to the case mix planning, the master surgery schedule and the nurse roster are based on the expected demand, predicted by historical data. Patients are only scheduled in the operational phase when the actual demand is known. However, the actual patient demand may differ from the expected demand. In this paper, we integrate the surgical case planning and scheduling problem and include the nurse re-rostering decision and nurse assignment to specific patients in order to utilise the operating room department as efficiently as possible and maximise the operating room profit. We propose a two-phase heuristic that uses the LP solution generated via column generation to construct a high-quality feasible solution. Computational experiments have been conducted on a diverse artificial data set generated in a controlled and structured manner and real-life data from the Sina Hospital (Tehran, Iran). We show that the presented approach is able to produce (near-)optimal solutions and benchmark the procedure with other optimisation strategies and solution methodologies.

中文翻译：

---

一种在护士重新排班的手术室计划和安排手术病例的潜水启发式

与病例组合计划、主手术计划和护士名册相关的手术室调度过程中的决策基于历史数据预测的预期需求。只有在知道实际需求的情况下，患者才会被安排在操作阶段。然而，实际患者需求可能与预期需求不同。在本文中，我们整合了手术病例计划和调度问题，并将护士重新排班决定和护士分配给特定患者，以尽可能有效地利用手术室部门并最大化手术室利润。我们提出了一种两阶段启发式方法，它使用通过列生成生成的 LP 解决方案来构建高质量的可行解决方案。已经对以受控和结构化方式生成的多样化人工数据集以及来自 Sina 医院（伊朗德黑兰）的真实数据进行了计算实验。我们表明，所提出的方法能够产生（接近）最佳解决方案，并使用其他优化策略和解决方案方法对过程进行基准测试。