融合路径重连的混合算法求解作业车间调度问题

摘要：

针对作业车间调度问题,以优化最大完工时间为目标,提出一种融合路径重连、邻域结构和遗传算法的混合算法.邻域结构能够指导工序的移动,大大减少搜索时间,提高搜索能力;路径重连作为邻域结构的一种有效弥补方式,通过探索高质量解及其逆解之间的差异,生成一系列路径解,对路径解进行评价,选择较好的解进入下一代,可以进一步提升算法性能.结合作业车间调度问题的43个基准算例进行仿真分析,验证了所提算法具有良好的求解性能.

关键词：作业车间调度问题、遗传算法、邻域结构、路径重连

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

资助基金：国家自然科学基金资助项目51775240;济南大学科技计划资助项目XKY1721

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

页数：共6页

页码：32-36,39