求解资源受限多项目调度的改进遗传规划算法

摘要：

针对优先级规则调度不具备优化能力的缺陷,提出了一种应用于资源受限多项目调度的改进超启发式遗传规划算法以进化出更理想的优先级规则.通过分析现有优先级规则构建出适用多项目调度的归一化属性集和顶层判别编码方式,并结合NSGA-Ⅱ虚拟适应度分配方法对种群进行评估以实现多目标优化.设计了一种多样性种群更新方式,以避免传统遗传规划易陷入局部最优的缺陷和提高搜索能力.通过基于标准数据集PSPLIB所构造的算例和飞机总装装配线的生产实例验证了该方法的有效性和可行性.

关键词：遗传规划、超启发式、多目标优化、资源受限多项目调度、NSGA-Ⅱ

所属期刊栏目：32

分类号：TP182(自动化基础理论)

资助基金：四川省应用基础研究计划2020YJ0215

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

页数：共9页

页码：1213-1221