邓 超，胡瑞飞，蒋捷峰，殷国富

(四川大学机械工程学院，成都 610065)

0 引言

装配线平衡问题(Assembly Line Balancing Problem, ALBP)主要是研究在满足各类约束的条件下，如何将各装配工序合理分配入工位，达到减少人力和设备资源浪费、降低成本和提高装配效率等目的。

近年来，学者们对于装配线的研究主要集中于改进数学模型和算法，使数学模型能有效反应实际情况，算法求解效率和精度更高。如李爱平等[1]提出了装配复杂性的测度方法，并建立了考虑装配复杂性的ALBP数学模型，应用改进的遗传算法求解变速箱实例，结果表明了方法的有效性。王共冬等[2]定义了能力因子，用于修正工人和设备对装配线的影响，采用改进后的Memetic算法求解，通过对比说明了该方法求解结果更符合实际。徐立云等[3]建立了考虑作业人员疲劳的多目标优化数学模型，利用改进的粒子群优化算法求解轴承座分装线，验证了方法的有效性。Pereira J等[4]为了解决以成本为导向，考虑任务分配和设备决策的机器人ALBP，提出了一种结合遗传算法和其他优化方法的混合式算法，通过实验证明了算法的优越性。刘雪梅等[5]考虑工位复杂度对装配线的影响，提出工位复杂性测度方法，建立ALBP模型，以某变速箱装配线为例，采用改进的遗传算法有效求解了该问题。

目前很多装配线依然以人工为主，工人作为装配线中最具能动性的因素，应充分考虑其带来的影响[6]。大部分学者从人机工程学角度出发，如曹婧华[7]提出考虑工人心理承受和疲劳恢复的ALBP模型，应用遗传算法求解，求解结果更具使用价值。……