针对机器故障下的混合流水车间重调度问题,在考虑工序等待时间受限约束的前提下,建立了以最大化重调度前后方案完工时间相似度和机器指派一致性为目标的重调度模型,并设计了自适应遗传算法对其进行求解。仿真实验结果表明,该模型和算法是有效的。
Considering limited waiting times in different processes,a rescheduling model is established to describe the problem of hybrid flow shop rescheduling under machine breakdown.The objectives of the model are to maximize the similarity of completion time and machine allocation consistency of the schedules before and after rescheduling.An adaptive genetic algorithm is designed to solve the model.Simulation experiment results show that the model and algorithm are effective.