中文摘要：

针对手术排程问题涉及众多利益相关者的特点,本文考虑相关医疗资源约束,在手术排程问题中寻求最优的开启手术室数量以降低手术成本,寻求最优的手术顺序以降低病患的等待时间和医生的加班时间,从而提高病患、医生和医院三方满意度,并依此建立了求解多目标手术排程问题的优化模型;根据问题特点,基于改进的非支配排序算子的非支配排序遗传算法（INSGA-III）求解问题,并提出种群染色体唯一策略等以进一步提升算法的搜索性能,利用GD和HVR指标检验算法的性能。最后,通过对某三甲医院的日手术排程过程进行仿真实验,验证了所提出的手术排程方法的可行性和有效性。

英文摘要：

Considering that the issue of surgical scheduling involves many stakeholders, and taking the related resource constraints into account, a mathematical model of solving surgical scheduling problem is proposed. It aims to enhance the satisfaction of doctors, patients and the hospital by finding the right number of opening operation rooms to reduce hospital operating costs and the best operation order to reduce waiting time and overtime. According to the characteristics of the issue, an improved non-dominated sorting genetic algorithm III is proposed based on improved crowded distance calculating operator. The algorithm also proposes population chromosome unique policy to improve the diversity of the population,using GD and HVR metrics to test the performance of the algorithm, which in turn enhances the algorithm＇s searching performance. Finally, simulation result based on a third class hospital shows the effectiveness and feasibility of the proposed model.