衰退流水车间生产与预防性维护调度研究

摘要

针对实际生产中调度与维修计划相互影响的问题。以衰退流水车间为研究对象,考虑设备的退化和预防性维护限制,决策工件调度计划和设备的预防性维护计划。建立了不确定环境下以最小化最大工件完工时间和最小化平均设备空闲时间为目标的数学模型。基于非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm,NSGA-Ⅱ),为避免算法陷入局部最优前沿,提出了混合多样性解的多目标优化算法。不同规模的算例应用改进算法与原NSGA-Ⅱ算法进行求解,对比结果表明所设计算法在收敛性、多样性方面上表现更好。