朱小平，张则强

1.浙江交通职业技术学院机电学院，杭州 311112

2.西南交通大学机械工程学院，成都 610031

附带翻转工位双边装配线蚁群算法优化设计

朱小平1，张则强2

1.浙江交通职业技术学院机电学院，杭州 311112

2.西南交通大学机械工程学院，成都 610031

双边装配线应用广泛，翻转工位操作能有效降低部分零件装配难度与操作风险，但增加了设计难度。基于此，研究了附带翻转工位操作的挖掘机底盘双边装配线规划设计问题，针对该问题提出了一种改进蚁群算法求解。给出了问题求解的启发式任务分配规则，提出可采用启发式任务选择规则以提高算法收敛速率。进而分析某型挖掘机底盘装配线得出先后约束关系图，将问题抽象为双边装配线优化设计问题。随后，采用两种蚁群算法进行附带翻转工位的装配线优化，分析比较了两种算法因结构差异对优化结果所造成的影响。

蚁群算法；双边装配线；翻转工位；优化；群智能

1 引言

在大型机械装备中，由于多个部件可在两侧同时装配，可有效缩短装配时间，因此对如何有效组织和设计双边装配线工位提出了要求，双边装配线平衡问题（Two-sided Assembly Lines Balancing Problem，TALBP）也随之产生。双边装配线与单边装配线相比具有很多优点：如可压缩装配线长度、减少配件运输距离与工人移动成本、降低工位布置成本等[1-2]，因此被广泛应用于汽车工业、工程机械、武器装备等中大型产品的装配生产过程，具有显著的经济效益。履带挖掘机的底盘对称规则，行走机构、控制、制动系统对称分布两侧，非常适合采用双边装配线进行组装。……