邱玉莲，彭婵娟

（武汉科技大学 管理学院，湖北 武汉 430081）

1 引言

装配线广泛存在于制造业中，装配线的平衡与否直接关系到装配线的效率和企业的成本。作为一种特殊的装配线形式，双边装配线以其装配线长度短、搬运成本低等[1]优势广泛应用于汽车、卡车等产品的总装线上。

双边装配线平衡问题根据目标可主要分为两类：第一类问题[2-3]，给定生产节拍，在满足生产线约束条件的前提下最小化工位数量；第二类问题[4-6]，给定工位数量，在满足生产线约束条件的前提下最小化生产节拍。目前国内外主要研究集中于第一类双边装配线平衡问题，已有多种算法[2-3]应用于求解该NP难题。相较于第二类双边装配线平衡问题，目前仅有遗传算法[4]、蚁群算法[5]、粒子群算法[6]等用于求解该问题。由上可知，科研对第二类双边装配线的平衡研究很少，但是第二类双边装配线问题在实际中对于消除瓶颈工位、提高负载均衡有着广泛的应用前景。

以上研究均假设所有员工对相同操作的完成时间相同，但是在实际生产中由于员工技能的差异对相同的操作的完成时间可能不同[7]，例如残疾人完成需要站立的操作耗时巨大，因此在实际生产中需要考虑员工的分配问题。同时在企业的装配成本中，员工工资成本是其支出的主要部分[8]，所以企业越来越关注减少工资支出。由于工资成本的最优化与装配线的平衡可能出现冲突，所以需要采用多目标优化。

针对第II类多目标双边装配线平衡和员工分配问题，提出一种多目标重启模拟退火算法实现平衡和成本的同步优化。……