随着21世纪的到来,科学技术水平已经实现了很大的提升,人们对物质上的需求有了很大的提高,并且产品的数量要能够满足消费者,这就使得企业需要不断地革新技术和加大生产,能够为消费者提供种类多且特点性强的产品,才能实现消费者与企业的共赢。为实现这一目标,很多企业已经采用了混流装配线,可以同时加工或装配不同类型的产品,需要建立完善的生产计划体系,这就远远比单一类型产品装配线难度大复杂程度高。在已经固定成型的装配线上,怎样改善装配线才能让产品的生产能力得到提高是企业要面临的重大问题。在现有混流装配线平衡优化基础上,综合考虑降低企业的成本,提高装配线加工产品的能力,提升装配线加工产品的流畅性。选取以混流装配线工作地数目、实际生产节拍、产品的加工成本最小化,并且优化各工作地间工作负荷均衡为目标,建立相应的多目标数学模型。针对混流装配线平衡难度系数大的问题,本文选取广泛且有效求解多目标组合优化问题的遗传算法作为求解方法。遗传算法具有较强的多目标组合优化问题求解能力,但其存在收敛速度慢、容易陷入局部最优解等问题。因此本文对遗传算法进行相应的改进以提高求解混流装配线的能力,采用拓扑排序理论和随机搜索法来生成初始种群,改变单一的轮盘赌选择操作,避免适应度值高的染色体被筛选掉,将精英选择方法和轮盘赌结合使用,改进交叉与变异操作并设置相应的概率。为验证改进算法的有效性,选取文献中的案例进行求解,结果表明改进的遗传算法求解问题的能力明显提高。在Flexsim三维仿真软件中,建立出与实际混流装配线对应的仿真模型,对仿真模型中的相应实体进行参数设置。对得到的装配线状态报告进行分析,结果表明,混流装配线各工作地利用率明显提升,产量提高,暂存区产品的积压较少。装配过程更加连贯,说明改进后的遗传算法,在解决多目标平衡优化问题是有效的。