变邻域保优遗传算法求解柔性车间调度问题

摘要：

针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法.首先建立数学模型,阐述算法的整体流程.对遗传算子进行改进,并添加改良的保优记忆库对精英个体进行保护.基于关键工序调整,设计了"同机器工序调整""变机器工序调整""双工序调整"三种邻域结构,增强了局部搜索能力,并给出一种高效的关键工序寻找法则.通过对基准算例及数值实验的测试,验证了该算法的有效性和可行性.

关键词：柔性作业车间调度(FJSP)、遗传算法、变邻域搜索、精英保护策略

所属期刊栏目：56

分类号：TP18;TP301(自动化基础理论)

资助基金：江苏省自然科学基金优秀青年基金;中央高校基本科研业务费专项资金

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

页数：共8页

页码：236-243