随着人们对医疗资源的需求越来越大,医疗体制改革不断深入。在此背景下,改善医疗机构运作效率得到了学术工作者和医疗管理界的高度重视。手术排程是医疗运作管理的核心内容,不仅与患者和医生的切身利益有关,也是医疗机构运作管理的核心内容。手术排程中如何使得医疗机构、医生和患者等利益相关者的满意度均最大化是解决手术排程问题时的难点。多目标下的手术排程研究不仅有助于医院加强对手术室等医疗资源的管理,也可以帮助医生合理安排时间并减少总的手术时长,以避免医生过度疲劳导致医疗事故的发生,还可以缩短患者手术前的等待时长等,以降低时间延长导致患者病情恶化的风险。因此多目标手术排程研究可以提高手术服务中各利益相关者的满意度,进而有效缓和紧张的医患关系。针对常规住院手术,手术排程主要区分为提前排程(advance scheduling)和分配排程(allocation scheduling)。提前排程是进行手术日期安排的过程,分配排程是在既定日期内对患者安排手术间、手术顺序以及相应医护人员的过程。对科室来说,当总体手术规模相对较大时应进行手术提前排程,当总体手术规模相对较小时应进行手术分配排程。为系统性地解决常规住院手术排程问题,应对手术提前排程和手术分配排程进行整合研究。多种因素约束着手术排程的形式和结果,其中包括总体手术规模、手术室、患者优先级、不确定性、手术病理类型以及医生能力等。本文主要研究了以下两个问题。手术提前排程和手术分配排程模型构建和求解问题。在医疗资源相对匮乏和医患关系越来越紧张的背景下,进行人性化和资源节约型的手术排程显得势在必行。在提前排程的研究中,已有研究大多在减少患者等待时长和医生的超时时长或提高手术间利用率等取得了很好的效果,但忽视了病人等待队列的长度对手术提前排程的影响,未考虑到安排更多例的手术可以加快手术整体进度;在手术分配排程的现有研究中,多数在手术安排时启用固定数量的手术间而非将其视为决策变量或优化目标,忽视了启用更少的手术室可以帮助科室节省可观的手术室成本,也有利于医院对空闲手术室的整合利用。本文在改进已有研究不足的基础上,针对常规住院手术建立手术提前排程和手术分配排程的数学模型,使用改进的非支配排序遗传算法进行求解,并创新性地提出种群染色体独特性机制(PCUM)和改进的拥挤距离算子等提升了算法的性能。最后在实例研究中验证了模型与算法的可行性和有效性。手术提前排程模型和手术分配排程模型的选择问题。已有研究中多数聚焦在提前排程或分配排程上,并未将提前排程和分配排程进行系统性地整合,也未阐明二者的适用情境。为了更加全面系统地进行常规住院手术排程研究,本文将提前排程和分配排程进行整合研究,通过模型的建立,为医疗机构管理者给出手术提前排程模型和手术分配排程模型的选择方法。