一种增强灰狼算法求解柔性车间动态调度问题OA

为解决机器故障和紧急订单下的柔性车间动态调度问题,以最小化机器最晚完工时间为目标,设计了一种增强灰狼算法进行求解。设计了动态前解码和动态后解码,方案切分和编码拼接优化了解码过程。算法方面加入收敛因子和头狼优化及关键路径的邻域寻优,有效避免了陷入局部最优,提升了算法搜索能力。算法验证方面:选取多个经典算例进行静态求解得到初始方案,方案先进行动态事件仿真再进行动态寻优。结果显示:三种重调度方式中右移重调度鲁棒性最高,完全重调度优化效果最好;相比于自身变种算法及其他主流调度算法,增强灰狼算法在优化结果和迭代时间都有优异的表现,甚至出现比初始方案更低的完工时间。总的来说,寻优结果表明该动态问题得到了很好很快的解决,并增强了灰狼算法的可行性和高效性,是此类问题的一种新的有效解决方法。