近似支配的NSGA-Ⅲ算法求解柔性作业车间调度问题

作     者：安友军 陈晓慧 An Youjun;Chen Xiaohui

作者机构：重庆大学机械传动国家重点实验室重庆400030 

基　　金：国家自然科学基金资助项目(51035008) 国家科技重大专项基金资助项目(2016ZX04004-005) 重庆大学机械传动国家重点实验室基础研究基金资助项目(SKLMT-ZZKT-2017M16) 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2021年第36卷第3期

页      码：416-432页

摘      要：针对NSGA-Ⅲ算法求解多目标柔性作业车间调度问题时存在的收敛性、局部搜索和精英存储上的不足,依次设计了近似支配原则、变邻域局部搜索和精英存储策略,进而提出了一种近似支配的NSGA-Ⅲ-AD算法.结合柔性作业车间调度问题的特点,建立了多目标优化模型,设计了种群个体的初始化方法、近似支配的选择操作和变邻域的遗传操作.在仿真实验中,运用三个优化目标和六个优化目标的调度实例对提出算法的整体和局部性能进行测试,并利用收敛性、多样性、分布性和超体积等指标对非支配解集进行综合评价.实验结果表明,NSGA-Ⅲ-AD算法所获解集优于或近似等于现存方法,验证了提出算法的有效性和可行性.

主 题 词：柔性作业车间调度问题 NSGA-Ⅲ 近似支配 变邻域搜索 精英存储策略 

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 

核心收录：

D　O　I：10.13383/j.cnki.jse.2021.03.010

馆 藏 号：203105008...