手术室是现代医院里最重要的资源,也是成本最高的地方,手术室的建立伴随着高昂的固定成本,研究表明手术室管理费用约占医院预算的40%。有效的手术排程结果,能降低医院手术室运营成本,增加医护人员和广大患者的医疗满意度,这对于促进医院的稳定健康发展和正常运营具有重要的指导意义。手术排程的内容包括给手术分配手术室、护士、医生、麻醉医生以及确定手术顺序等内容。在实际排程中,手术排程会受到许多不确定性因素的影响,如手术持续时间的不确定性、急诊的患者到达医院的时间不确定性等等。根据医院实际排程需求的不同,手术排程研究的重点也不同。本文主要研究了以下内容。第一,介绍手术室排程问题的相关研究热点、研究方法。通过仔细阅读手术室的排程优化研究的相关资料和文献以及积极进入医院展开实地的调研,总结和理清了医院进行手术室排程的基本工作流程;并且结合我国的医院环境,分析和总结了医院进行手术排程研究中需要仔细考虑的因素和约束。同时将现有的手术排程优化研究从手术室优化的目标、问题的分类、研究内容以及方法等方面进行了深入的综述,为下面的手术排程研究以及以后工作的开展打下了坚实的基础。第二,围绕手术时间不确定下的联合护士调度的日手术排程问题展开研究,在实际的手术过程中,手术的持续时间一般受到手术类型、患者精神和身体的情况、医生业务水平等因素影响,具有一定的不确定性。在实践中,护士资源的调度对手术排程有一定影响,护士资源的约束并不能看成无区别的约束。手术室内的护士角色分为洗手护士和巡回护士,一般情况下,能够担任巡回护士的,也能够作为洗手护士,但担任洗手护士的却不一定能执行巡回护士的工作。除此之外护士还有科室匹配约束、能力等级匹配约束、轮班约束等。针对时间不确定性及护士资源的相关约束,建立了混合整数规划模型,并利用两阶段顺序搜索遗传算法及Kelley算法进行求解分析。第三,在手术时间不确定条件下联合护士调度的日手术排程问题研究的基础上,进一步考虑医患偏好的影响,遵循特殊手术优先排序,手术日手术优先排序,病床号小的手术优先排序三个原则,建立了双层规划模型,上层模型分配相关资源,下层模型决策手术的顺序,上层模型最小化运营成本,下层模型最大化医患偏好。上下两层的模型目标函数不同,相互影响。并通过使用遗传算法及基于经验的启发式算法对问题进行了求解以及进行了相应的算例分析。本文将手术排程与护士调度联合考虑,在手术排程的基础上增加护士分配的决策变量,算例结果显示联合护士调度确实会对手术排程结果产生一定影响。此外还进一步增加对医患偏好的考虑,使手术排程问题更接近与医院手术室运作实际情况,对优化医院手术室管理有一定意义。