杨 尚，施乃勇，侯 智

（重庆理工大学 机械工程学院，重庆 400054）

1913年亨利·福特建造了世界上第一条汽车流水组装线，福特汽车被大批量组装出来，产量大幅度提升。1995年，Nkasu等［1］提出了一种求解单模型装配线平衡问题的随机方法SALB，该方法能够在规划、设计和调度工作任务时，提供有价值的引导，但它仅仅是一种单模型求解方法。在实际生活中，装配线平衡涉及到生产的很多方面，是一种复杂的多目标规划问题，而遗传算法对于求解多目标、多模型等复杂寻优问题有很强的鲁棒性。2015年，Lorenzo［2］利用遗传算法对产线平衡进行寻优，取得了不错的成果。随着仿真技术的发展，2017年，Wang等［3］提出了一种基于遗传算法和系统仿真的组合优化方法，为研究装配线平衡问题提供了新的思路。

随着混流组装生产方式的快速发展，国内也进入了大规模的组装时代。为了提高组装效率，企业开始应用优化算法及仿真技术来解决产线平衡问题。2007年，黄克艰［4］针对混流生产，建立了一种基于遗传算法和Matlab的最小化工位闲置和超载时间的混流装配线调度模型，取得了显著成效。同年，赵建辉等［5］通过建模仿真得到生产线不同排产顺序的仿真结果，使得生产过程更加形象可控。遗传算法能很好解决产线平衡寻优问题，但也存在算法计算复杂、求解效率低等的缺点。2016年，张子凯等［6］针对遗传算法编码复杂的问题，提出一种基于多级随机分配编码的改进遗传算法，在降低计算复杂度的同时也能准确获得较优解。……