基于内共生算法的混装线平衡和排序协同优化

Collaborative Optimization of Mixed Assembly Line Balance and Sequencing Based on Endosymbiosis Algorithm

为解决以串行的方式进行混流装配线平衡和排序的优化难以求得整体最优的问题,对混流装配系统进行研究。在综合分析平衡和排序相互影响的基础上,提出以整体的思想进行平衡和排序协同优化的方法;对传统组合方案的评价指标进行改进,构建了以实际工作负载均衡、实际闲置时间最小为目标的优化模型,克服了综合评价指标偏向于衡量平衡或排序单个因素的缺陷;设计的内共生进化算法在协同进化算法中添加内部竞争机制,提高了种群多样性和算法的求解速度。实例求解结果证明该模型能够克服传统串行求解的缺陷,求得使混流装配线整体最优的组合解,内共生进化算法具有最佳的寻优性和收敛性。

In order to solve the problem that the overall optimization of the balance and sequencing of the mixed model assembly line can not be obtained by the serial method,the mixed model assembly system was studied.Based on the comprehensive analysis of the interaction between balance and order,a method of collaborative optimization of balance and order based on the whole idea is proposed.By improving the evaluation index of the traditional combination scheme,an optimization model aiming at the actual workload balance and the minimum actual idle time is established,which overcomes the defect that the comprehensive evaluation index tends to measure the balance or rank the single factor.The proposed endosymbiosis evolutionary algorithm adds an internal competition mechanism to the coevolutionary algorithm,which improves the population diversity and the solving speed of the algorithm.The results of the example show that the model can overcome the defects of the traditional serial solution,obtain the overall optimal combination solution of the mixed model assembly line,and the endosymbiosis evolutionary algorithm has more optimization and convergence.