指针网络与遗传算法求解置换流水车间调度问题

摘要：

针对置换流水车间调度问题,以最小化最大完工时间为目标,提出了一种将指针网络与遗传算法结合的求解框架.首先,对置换流水车间调度问题的算例进行预处理,以使不同算例的机器维度一致,使得训练的指针网络可以用于不同标准算例的求解,并利用策略梯度法对指针网络的参数进行优化.其次,将指针网络的输出结果结合NEH算法初始化遗传算法种群,以提高初始种群质量;结合重启机制和局部搜索技术,以提高算法的全局搜索能力,通过不断迭代获得最终的调度解.最后,运用PN-HGA算法对Reeves标准测试集进行仿真测试,以最优相对误差与平均相对误差为评价标准,与其他智能优化算法进行比较,在大部分的标准算例上取得了更好的结果,从而验证了算法的有效性.

关键词：置换流水车间调度、指针网络、遗传算法、NEH启发式算法

所属期刊栏目：51

分类号：TP391(计算技术、计算机技术)

在线出版日期：2022-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：76-80,174