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

摘要

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