求解多目标柔性作业车间的IGWO算法

针对多目标柔性作业车间调度问题(multi-objective flexible job shop scheduling problem,MOFJSP),提出一种改进灰狼算法(improved grey wolf algorithm,IGWO)来求解考虑完工时间,总能耗以及机器总负荷的多目标优化。IGWO采用二段式编码和基于权重的种群初始化方法,加入遗传算子对编码进行迭代更新,采用Pareto非支配排序和拥挤度距离来求取迭代过程中的非支配解,将非支配解集保存在外部存档中;引入非线性收敛因子,平衡算法的全局搜索能力和局部搜索能力。通过引入改进鲶鱼效应策略,保证种群活力,提高算法收敛精度,避免算法陷入局部最优解。最后通过机加工车间实例验证和对比实验,验证该算法的可行性和优越性。