基于改进离散差分进化算法的多目标第Ⅱ类装配线平衡问题研究
2016-03-25分类号:TB497
【部门】郑州航空工业管理学院
【摘要】为求解多目标第Ⅱ类装配线平衡问题(MOALBP-Ⅱ),提出了一种改进的离散性差分进化算法—DDEA。采用生产节拍和工位载荷波动构建一个自适应的多目标优化函数;开发了适度贪心算法分配作业元素,约束贪婪幅度;采用了基于优先权的编码方法使得个体解码后总满足装配线约束关系;并提出一种新型的双变异策略和交叉算子。最后,采用标准问题集测试分析,结果显示该算法在求解大规模MOALBP-Ⅱ的质量最优。
【关键词】第Ⅱ类装配线平衡问题 多目标优化 差分进化算法 离散
【基金】航空科学基金(2015ZG55018); 河南省科技厅软科学研究计划(132400410782); 河南省教育厅科学技术研究重点项目(15A630050); 郑州市科技发展计划(20140583); 校青年科研基金项目(2016053001)
【所属期刊栏目】物流技术
文献传递