计算机应用研究

作者：陈雪芬,叶春明,安喜才,刘子珺,张舒曼,闫金辉,唐天誉,

单位：上海理工大学管理学院,上海200093；

关键词：柔性车间调度问题,动态调度,灰狼算法,关键路径,

基金：上海市哲学社会科学一般资助项目(2022BGL010)；；

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

来源：2026年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2026年第1期