基于改进离散差分进化算法的多目标第Ⅱ类装配线平衡问题研究

摘要：

为求解多目标第Ⅱ类装配线平衡问题(MOALBP-Ⅱ)，提出了一种改进的离散性差分进化算法—DDEA。采用生产节拍和工位载荷波动构建一个自适应的多目标优化函数；开发了适度贪心算法分配作业元素，约束贪婪幅度；采用了基于优先权的编码方法使得个体解码后总满足装配线约束关系；并提出一种新型的双变异策略和交叉算子。最后，采用标准问题集测试分析，结果显示该算法在求解大规模MOALBP-Ⅱ的质量最优。

关键词：第Ⅱ类装配线平衡问题、多目标优化、差分进化算法、离散

所属期刊栏目：35

分类号：TH186;TP18

资助基金：航空科学基金2015ZG55018；河南省科技厅软科学研究计划132400410782；河南省教育厅科学技术研究重点项目15A630050；郑州市科技发展计划20140583；校青年科研基金项目2016053001

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

页数：共6页

页码：103-108