服务时间变动下的可重入手术调度

对于术前准备和术后恢复阶段共用床位资源的手术系统,本文建立了可重入手术调度问题的数学模型,以降低病人术后恢复的平均完成时间。该模型考虑了病人手术流程中服务时间的不确定性,采用三角模糊数对术前准备、手术和术后恢复的服务时间进行描述。结合该调度问题的可重入特点,本文提出了一种基于遗传算法(Genetic Algorithm,GA)和变邻域搜索(Variable Neighborhood Search,GA)的混合优化算法(HGA-AVNS)。HGA-AVNS通过块邻域和基于轮盘赌的邻域变换策略来增强算法的局部搜索性能。数值实验的最终结果表明了所提算法的优越性。