随着生活水平的提高和医疗保健意识的增强,人们对医疗服务质量的要求越来越高。手术部作为医院的核心部门,与患者的健康乃至生命息息相关,其服务质量更是引起了医院和患者的高度重视。手术室是为患者提供手术及抢救的场所；是整个医疗环节中使用设备最昂贵,动用人力资源最广泛,涉及资金最多的医疗过程。由于其手术过程的复杂不可预测性,手术室与上下游部门资源的紧密相关性,手术室管理成为困扰医院管理者的一个重要课题。优化分配医院有限的手术资源,优化安排患者手术,尽量缩短患者手术的等待时间；调节医生手术的日工作量,防止其因为过度疲劳而造成的手术事故；减少影响患者手术的种种不合理现象的发生,为患者创造一个良好的就医环境,为医院提供一个高效的能力分配与优化调度策略,是本文的出发点,也是研究的目的。本文以国内三级甲等医院手术部运作管理环境为依托,通过对多家公立及私营医院的实地调研,对手术室运作流程、能力分配计划与资源调度过程进行了调查研究。通过分析手术室运作流程的特点以及实际服务管理中存在的问题,在综述国内外相关研究成果的基础上,应用优化调度和服务运作管理的相关理论知识,建立了手术室能力分配与优化调度的体系架构,研究了把有限的手术室资源分配给不同科室、医生使用,为不同的患者提供服务,尽可能的达到高效利用手术资源,节约运营成本,提高工作效率,为患者提供满意服务等目标的决策过程。本文采用整数规划、随机规划和鲁棒优化的建模与模型处理技术、通过开发精确算法与亚启发式算法,对手术室能力分配与运作管理问题开展了系统的研究,主要研究工作概述如下。(1)针对多科室共用手术室资源的情况,研究了医院多科室间的手术室能力分配问题。由于急诊患者的突然到达和患者病情的复杂多变性,未来一段时间的患者需求是无法准确预知的,为增强手术室能力分配方案的鲁棒性,将患者需求表示为有界区间,引入鲁棒控制参数调整患者需求在不确定集合中的取值,以手术能力分配不足引发的收益损失最小为目标,建立了多科室手术能力分配问题的鲁棒优化模型。使用切平面算法求解该问题。为说明方法的有效性,将鲁棒优化方法与基于情景的随机规划方法进行比较,大量的数值实验说明了鲁棒优化方法在限制最差解发生上具有明显的优势；分析了鲁棒控制参数对院方收益的影响。(2)围绕不确定服务时间下的医院手术调度问题展开研究,开发了求解该问题的鲁棒优化方法。手术服务时间受患者身体状况,医生技术水平等因素影响,具有不确定性。如何有效地调度患者手术成为医院管理的一大挑战。将患者的手术服务时间表示为可调整的区间集合,在考虑患者最迟手术日期限制的情况下,建立了手术调度问题的两阶段鲁棒优化模型。模型以最大化最差收益为目标,决策患者的手术时间及地点。通过数学推导将鲁棒优化模型线性化,使用优化软件CPLEX求解该模型。数值实验结果表明,将鲁棒优化运用于手术调度问题,能够减小服务时间不确定性给医院效益带来的影响.同时,考虑最迟手术日期会降低医院收益,最大降幅达10.7%.(3)围绕考虑手术停台现象的手术室调度问题展开研究。对医院手术停台进行建模,在限定医院手术停台率的情况下,以手术室运作成本最低为目标,建立了手术室调度问题的随机规划模型。理论推导了手术室最优开放数量的上下界和手术室最大利用率表达式。使用蒙特卡罗近似方法,将随机规划模型转化为确定性模型。数值实验结果发现,提高限定的手术停台率,手术室利用率提高,运作成本降低,但相应的也会带来患者的不满。开发了基于列生成的启发式算法求解该手术调度问题,实验结果表明,算法在求解小规模问题时,得到解的质量和CPLEX一样好;针对CPLEX无法在有效时间内找到解的大规模问题,算法求得的解与问题线性松弛得到的下界距离小于5%。(4)围绕考虑患者偏好的联合医生排班与手术室调度问题展开研究。以为高端客户提供医疗服务的私立医院为背景,在考虑患者对手术时间和主治医生偏好的情况下,提出了患者偏好驱动的联合医生排班和手术调度策略。以最小化医生工作成本为目标,建立了问题的随机规划模型,开发了基于列生成的偏好算法,算法求得解距离问题的线性松弛下界小于2%；提出了算法的加速策略,并分析了考虑患者偏好对手术室调度费用的影响。(5)描述并提炼了层流手术室的运作流程。在考虑手术流程稀缺资源-麻醉复苏床位数量限制的情况下,设计层流手术室两阶段调度方法。在考虑患者术前准备、麻醉、手术、术后清理、麻醉复苏整个流程的运作成本最低为目标进行建模,分别建立了医院手术室管理的手术日期指派模型和日手术排序模型。并根据问题特点,开发了两阶段无等待手术排程启发式规则,与粒子群算法相结合,通过与多种算法的比较,证明了算法的有效性。