基于改进 MOEA/D 算法的多目标单元构建问题求解
基于改进 MOEA/D 算法的多目标单元构建问题求解
复制标题
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
张利平
中科院分区：
文献类型：
--
作者：
刘庆;张利平
针对具有不同加工流程信息的多类型零件的单元构建问题，建立了最大化机器利用率和成组效率的.多目标单元构建数学规划模型。在此基础上，提出一种改进 MOEA/D 算法（Improved Multi-Objective .Evolutionary Algorithm based on Decomposition, IMOEA/D）。剖析模型特征，设计了面向机器分配和零件划.分的双层编码策略；为了保证算法迭代的有效性，设计了初始化筛选方法和考虑各制造单元间机器零件平.衡性的非法解修复策略；为了增强算法的局部探索能力，设计了基于模拟退火算法的局部搜索方法。实验.结果表明所提算法具有优越的性能，获得的 Pareto 前沿解在覆盖率和 Pareto 比率两个指标上表现较优，且.随着问题规模的扩大，其 Pareto 前沿优势更加明显。