期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
改进NSGA-III求解高维多目标绿色柔性作业车间调度问题 被引量:4
1
作者 徐宜刚 陈勇 +1 位作者 王宸 彭运贤 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2314-2329,共16页
为解决NSGA-III在求解上述模型存在初始解质量差与局部搜索效率低的问题,提出一种改进的NSGA-III(NSGA-III-TV)。基于MSOS编码,分别对OS和MS染色体采取不同混合初始化策略以提高初始解质量;基于关键路径,采用改进N6邻域结构进行邻域搜索... 为解决NSGA-III在求解上述模型存在初始解质量差与局部搜索效率低的问题,提出一种改进的NSGA-III(NSGA-III-TV)。基于MSOS编码,分别对OS和MS染色体采取不同混合初始化策略以提高初始解质量;基于关键路径,采用改进N6邻域结构进行邻域搜索,有效缩短完工时间并降低搜索盲目性,同时采用3种有效变异算子扩大算法搜索空间,提高后期收敛能力。结果表明:NSGA-III-TV在求解高维多目标柔性作业车间调度问题上具有较好的性能以及实用性,为企业生产制造车间的智能绿色转型升级提供了有力支持。 展开更多
关键词 绿色柔性作业车间调度 高维多目标优化 关键路径 变邻域搜索
在线阅读 下载PDF
基于改进NSGA-Ⅲ的商用车车厢底板生产批量调度 被引量:1
2
作者 陈勇 张咏秋 +1 位作者 王宸 彭运贤 《组合机床与自动化加工技术》 北大核心 2024年第8期185-192,共8页
以某商用车车厢的实际生产过程为背景,建立了以最小化加工时间、最小化能耗、最小化总拖期为目标的考虑工件分批的柔性作业车间调度模型。采用机器、工序、批量的三重编码方式对染色体进行编码,针对工件批量的变化提出了一种特殊的交叉... 以某商用车车厢的实际生产过程为背景,建立了以最小化加工时间、最小化能耗、最小化总拖期为目标的考虑工件分批的柔性作业车间调度模型。采用机器、工序、批量的三重编码方式对染色体进行编码,针对工件批量的变化提出了一种特殊的交叉和变异方式,针对NSGA-Ⅲ局部搜索能力较差、易陷入局部最优的缺点提出了改进NSGA-Ⅲ(BP-NSGA-Ⅲ)。使用柔性分批方式使得初始批量分配更加合理且不产生无效解;通过混合初始化方式提高初始解的质量加快收敛速度;通过新增的邻域搜索步骤避免迭代后期易陷入局部最优的情况;通过引入自适应交叉变异概率加快算法迭代前期的收敛速度和迭代后期的稳定性。通过对FJSP标准算例的运算并将结果与其他算法结果进行比较,验证了BP-NSGA-Ⅲ对求解FJSP的有效性和优越性,最后使用算法求解企业实际生产问题得到了较好的调度结果和最优调度甘特图。 展开更多
关键词 柔性作业车间调度 批量调度 NSGA-Ⅲ 邻域搜索 局部最优
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部