手术调度是医疗调度中最重要的问题之一,它关系着医疗机构的运转和患者的周转。医疗机构通常采取集中式调度的形式,由手术调度中心进行统一的调度及管理。然而手术的流程复杂且具有不确定性,这为手术的集中式调度带来阻碍。国内外大多数医院仍缺乏科学的调度方法和技术,因此医疗机构都迫切的希望能够针对手术调度问题的特点,寻求更加具有适应性的调度方法来优化手术调度。手术调度流程中,手术室(OR)是最重要的资源,同时也是瓶颈资源。因此如何更加合理高效的利用手术室,是手术调度问题的关键。在医疗机构的实践中,为了提升手术室利用效率,“非手术室麻醉(NORA)”手术逐渐兴起,它希望通过将术前麻醉阶段从手术室中分离出来,达到优化手术流程的目的,然而与之对应的相关理论研究成果却很鲜见。针对现有研究中存在的不足,本文考虑择期手术时长不确定下的NORA手术调度问题,涉及麻醉室(AR)和手术室,麻醉室是诱导术前准备和麻醉的标准部位,通过将术前麻醉阶段与手术室分离开来,从而节省手术室时间并提高其效率。针对该问题,本文建立了一个两阶段混合整数的鲁棒优化模型,并提供了可靠的调度机制。该模型在保证手术顺利进行的前提下,尽可能的降低运行成本。由于问题的复杂性,本文开发了一种启发式算法来有效求解该模型,其可以保证在合理的时间内求出的近似解与最优解的差距小于5%。数值实验表明,该方法确实可以节省手术室时间并提高其操作性能,并给出一个最优的麻醉室、手术室配置。通过该研究还可以发现考虑手术时长不确定性,利用所提鲁棒优化方法进行手术调度明显优于确定性方法。此外,通过利用已有研究中的数据和模拟数据,在不同水平的保守参数下验证了所提算法的有效性,该调度方法在考虑不确定性的同时,在减少手术延迟方面也胜过确定性设置。该项研究工作不仅能够丰富现有手术调度方法,而且能够为医院管理者提供关于NORA手术调度问题的一些理论指导和实践参考:一方面本文给出在同时考虑术前麻醉室服务能力与手术时长不确定性时的一个鲁棒性调度方法,另一方面也为医院管理者提供了对手术时间不确定性估计的评价参考,他们可以根据手术信息和自身的风险偏好决定对手术时间不确定性估计的保守程度。