基于改进GWO算法的柔性作业车间调度问题求解

摘要

以最小化最大完工时间为目标，提出一种改进灰狼优化(IGWO)算法，用于求解柔性作业车间调度问题。首先，采用机器选择和工序排序分开编码；其次，运用GLR的初始化方法，提升解的质量并保证狼群多样化；接着，融合交叉与变异算子，有效抑制算法早熟收敛现象；最后，引入改进变邻域搜索策略，强化算法的局部搜索性能。通过对MK标准数据集的求解，以及与其他算法进行对比分析，结果表明IGWO算法在求解柔性作业车间调度问题具备显著优势。

关键词

柔性作业车间调度 / 最大完工时间 / 灰狼优化算法 / 改进变邻域搜索