混合灰狼优化算法求解柔性作业车间调度问题

来源期刊：控制与决策2018年第3期

论文作者：姜天华

文章页码：503 - 508

关键词：柔性作业车间调度;最大完工时间;灰狼优化算法;变邻域搜索策略;遗传算法;

摘    要：将灰狼优化算法(GWO)用于柔性作业车间调度问题(FJSP),以优化最大完工时间为目标,提出一种混合灰狼优化算法(HGWO).首先,采用两段式编码方式,建立GWO连续空间与FJSP离散空间的映射关系;其次,设计种群初始化方法,保证算法初始解的质量;然后,嵌入一种变邻域搜索策略,加强算法的局部搜索能力,引入遗传算子,提升算法的全局探索能力;最后,通过实验数据验证HGWO算法在求解FJSP问题方面的有效性.