求解置换流水车间调度的离散狼群算法

作者：谢锐强; 张惠珍^*

来源：控制工程, 2020, 27(02): 288-296.

DOI：10.14107/j.cnki.kzgc.20190056

• 离散狼群算法
• 群智能优化算法
• 置换流水车间调度
• 最小化最大完工时间

针对置换流水车间调度问题的具体特性,模拟自然界中狼群捕猎行为设计了一种离散狼群算法。采用基于工件序列的编码方式,反向学习初始化种群提高算法收敛速度。对原始狼群算法中游走行为、召唤行为、围攻行为进行重新设计,使得算法不易陷入局部最优。同时,运用Taguchi试验设计方法对算法参数设置进行灵敏度分析,并确定出最优的参数组合。最后,运用离散狼群算法对Car、Reeves以及Taillard标准测试集进行仿真测试,与其他智能优化算法进行比较,验证了所提出算法的可行性,为求解置换流水车间调度问题提供了更加有效的一种方法。

• 单位
  上海理工大学