双边多工位装配线平衡的应用讨论双边多工位装配线平衡的应用讨论 【摘要】为克服传统算法求解效率和求解质量低的缺陷，针对装配线每个工作站左右两边各有多个工位的装配线平衡问题，提出一种基于可行作业序列的遗传算法，既保留了传统 GA 的并行和随机搜索能力， 同时又只在可行解子空间进行搜索，这样可提高算法运算效率和计算结果的精度。 【关键词】装配线平衡 双边装配线 多工位 遗传算法 一、引言 装配线平衡问题（Assembly Line Balancing Problem，ALBP）源于装配线平衡能够提高劳动生产率、缩短生产时间、降低生产成本、提高生产稳定性、减少在制品数量等诸多优点，多年来装配线平衡技术一直受到人们的重视，尤其在我国，由于装配线不平衡引起的效率低下、成本浪费现象十分严重，装配线平衡在企业拥有很大的进展潜力和空间。 装配线可以分为单边装配线和双边装配线，双边装配线广泛应用于装载机、重型卡车、风力发电机等大中型产品的装配过程中，与单边装配线相比，具有缩短装配线长度、降低产品的生产周期、减少原材料运输与工人移动成本、降低工具和夹具费用等优点，能产生明显的经济效益。随着双边装配线的广泛应用，双边装配线平衡问题（two-sided assembly lines balancing problem，TALBP）也随之产生。因双边装配线布置方式的变化，在分配任务时，除需满足操作方位的要求，还需综合考虑同一工作站内不同工位的前序作业对后序作业开始时间的影响。因此，TALBP 较单边装配线平衡问题更为复杂。 近年来，运用智能优化算法求解 TALBP 成为一个重要趋势。文献提出了一种求解 TALBP 的遗传算法；文献提出了 TALBP 的一种基于任务序列的改进遗传算法；文献提出了求解 TALBP 的禁忌搜索算法；文献提出了一种蜂群算法求解带区域约束的 TALBP；文献针对第Ⅰ类 TALBP，提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法。 以上 TALBP 的讨论只是针对装配线一个工作站左右两边各有一个工位的情况，而实际上装配线上的每一个工作站往往有多个工位，如在重型汽车装配线上，一个车位（相当于工作站）一般有 4～6 个工位。本文提出一种基于可行作业序列的遗传算法（Genetic Algorithm，GA），它既保留了传统 GA 的并行和随机搜索能力， 同时又只在可行解子空间进行搜索，并且所有可行作业序列都有可能被搜索到，这样可提高算法运算效率和计算结果的精度。本文通过双边多工位装配线平衡...
