随着医疗体制改革的逐步加深,人们健康意识的提高和市场竞争的加剧,医院管理者亟待通过一定的管理手段提高医疗服务的效率,降低运营成本。手术室作为医院中占有资源比重最大、资源消耗最多、产生效益最丰厚的部门,对医院的整体效益有着举足轻重的影响。手术排程问题即是直接关系到手术室运营效率的最基本问题,它确定了手术的时间、地点、顺序和执行医生。合理的手术排程可以有效降低手术室的运营成本、减少病人的等待时间、平衡医生的工作负荷、提高手术室的运营效率。手术排程问题本身是一个复杂的医疗服务实际问题,约束条件众多,本文基于前人研究的基础上,主要研究了以下几个问题。(1)当前医院手术排程现状分析。基于某医院手术室工作实际对当前医院手术室工作流程进行了介绍,并对手术排程的形式与方法进行了总结与分析,归纳出当前手术排程方法的缺陷与不足,对普遍存在的问题指出其症结所在。(2)设计手术排程具体方法。本文以减小医院手术成本、均匀分配手术资源和缩短患者等待时间为目标提出一个优质的排程方法解决手术排程问题。本文将手术排程问题划分为两个阶段,一是手术计划阶段,即确定手术的日期、所在的手术室和主刀医生。二是手术调度阶段,即确定同一天同一间手术室内所有手术的先后次序。其中第一阶段以手术等待成本、手术室加班成本、手术室空闲成本和医生与手术小组配合熟练成本为目标,综合考虑了医生、手术室和时间的限制,建立了手术计划模型,并设计了遗传算法对模型进行求解,对算法的求解性能进行评估,并引用医院实际数据对算法的可行性和有效性进行验证。第二阶段以单日手术室开放时间最小化为目标,考虑医生工作时间限制、恢复室床位限制、手术等待时间等因素,建立了手术调度模型来确定手术的先后顺序。设计了第二阶段遗传算法对模型进行求解,在通过对算法求解性能的检验后,进行模拟仿真确定算法的有效性和可行性。(3)最后,以医院实际为背景,对手术排程模型进行了应用仿真,通过对结果的分析证明该手术排程模型可以有效的解决医院实际手术排程问题。