手术排程是医院手术室运作管理的重要环节。本文通过构建患者满意度模型以及基于多目标规划的手术排程模型,科学的解决手术排程过程中患者满意度与手术时间的不确定性问题,提高了手术室利用率及患者满意度,同时节约了手术室运行成本。首先,本文提出基于隶属度函数的患者满意度模型。通过对医院患者与医生的手术等待时间开展采样调研,确立了较为合理的等待时间窗口,建立了基于隶属度函数的与患者等待时间相关的患者满意度模型;根据患者满意度模型的等待时间窗口、手术室数量等约束条件对此该模型进行求解,最后通过分段凹函数验证原理,验证了该患者满意度模型的正确性。其次,在患者满意度模型研究结果的基础上,综合考虑手术医疗团队对手术时间的影响,基于多目标规划理论提出并建立了有关最大手术时间、平均手术时间以及医疗团队影响因子的手术排程模型。同时,提出该多目标规划模型的求解算法,最终得到手术排程模型的最优解,优化了手术排程方案,使手术室利用率达到最大化,节约了手术室运行成本。本文创新之处在于利用基于粒子群改进型遗传算法对手术排程模型进行求解,本文算法有效地解决了局部最优解陷阱、搜素能力不足、收敛速度较慢等问题。最后,利用本文的多目标手术排程模型及算法,得到了M医院两个科室的手术最优排程。并通过最优排程的甘特图、算法的寻优过程以及收敛图综合分析该算法的有效性与实用性,综合分析结果显示该多目标规划的手术排程模型以及本文算法均对我国医院手术室优化排程研究具有一定的指导意义。