基于改进灰狼优化算法的分布式混合流水线重调度

摘要

针对机器故障和运输时间约束下的分布式混合流水线重调度问题，提出一种改进灰狼优化算法，以同时最小化最大完工时间、总能耗和总延期为优化目标构建整数规划模型。首先，根据问题特点，设计了基于工厂-工序-机器的三链式编码方式，提出了结合NEH启发式法和完全随机程序的种群初始化方法；其次，筛选领导层个体后，引入一种基于跟踪和自主行动的双模式并行搜索方法更新底层狼；最后，应用融合工序链前插变换和机器链后移操作的禁忌搜索以避免陷入局部最优。仿真实验测试了370个算例，验证了所提算法改进项的有效性，与已有的混合白鲸优化算法、混合花朵授粉算法、经典灰狼算法和改进飞蛾-火焰优化算法相比，改进灰狼优化算法目标值分别改进了9.33%,12.24%,10.43%和9.61%,这说明了所提算法的有效性。

关键词

分布式混合流水线重调度 / 机器故障 / 运输时间 / 能耗 / 改进灰狼优化算法