摘要：在考虑完整手术流程及多种资源约束的基础上，手术排程问题为未来一定时期内待执行的手术确定手术开始时间及所分配的资源，对满足病人及时医治及平衡手术室资源都起着相当重要的作用。本文针对医院实际手术室运作中的手术排程问题进一步增加了护士排班的实际多重约束，包括角色、科室、能力等级等，建立了相应的手术排程数学模型。开发了改进蚁群算法，设计了双层嵌套结构及相应的信息素更新策略。通过对其他文献中算例的计算和结果对比，证明了该蚁群算法的求解结果不仅能够满足护士的各项约束，而且在缩短手术完成时间、减少医护人员加班时间和资源平衡性等性能指标的优化上很有优势，提高了研究的实际适用性。

关键词：手术排程 蚁群算法 多资源约束 护士排班 

单位：宁波大学机械工程与力学学院 浙江宁波315211 宁波大学医学院附属医院 浙江宁波315211