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

Study on MOALBP-Ⅱ Based on Modified Discrete Differential Evolution Algorithm

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

In this paper, in order to solve the multi-objective assembly line balancing problem（MOALBP-II）, we proposed a modified discrete differential evolution algorithm. First, according to production beat and station load fluctuation, we built an adaptive multi-objective optimization function, developed a moderate greedy algorithm to schedule the activity elements, applied the priority-based encoding method to ensure the compliance with the constraint of the assembly line, and proposed an innovative duo-mutation strategy and crossover operator.At the end, we applied the method to a standard problem set, which verified its effectiveness.