蔡敏，黄刚，汪挺，沈琼玮

( 杭州电子科技大学 工业工程与管理研究所，杭州 310018 )

1 引言

混合装配线平衡问题(MMixed-Model Assembly Line Balancing Problem，简称 MALB-P)是指在满足作业任务的优先级关系约束和节拍时间约束的情况下，将作业任务通过合理的组合，均衡地分配给各工位的过程[1～3]。混合装配线具有柔性系统的特性、能快速响应不断变化的客户个性化需求，但混合装配线的产品种类、作业任务的复杂程度和操作者的作业负荷要高于单一产品装配线。一方面，过度的工效学负荷不仅会降低操作者的生产效率，且极易引发肌肉骨骼疾病(Musculo-Skeletal Disorder，简称 MSDs)[4]；另一方面，产品种类增加会导致装配线边库存成本急剧上升，在进行装配线的平衡设计时，平衡方案决定了各工位的线边库存水平。因此，在进行装配线的平衡优化时，必须综合考虑工效学和空间约束，使混合装配线在平稳生产的前提下，降低操作者作业负荷和线边库存成本，帮助制造企业朝着高效和人性化生产的方向发展。

装配线平衡(Assembly Line Balance，ALB)的概念最早是由美国学者布莱顿于1954年在他的硕士论文“连续装配线平衡”中首次提出[5]。此后，许多国内外的研究学者基于实际生产情况，从不同的角度出发构建了更契合实际生产活动装配线平衡模型，大大提高了制造企业的生产效率和经济效益。Bautista等[6]将时间和空间因素纳入SALBP，构建了考虑装配空间约束的装配线平衡模型(Time and Space constrained Assembly Line Balancing Problem， TSALBP)，认为在进行装配线平衡时，不仅要满足时间约束和优先关系约束，并且各工位上的物料和设备占用的空间大小不能超过最大可用装配空间大小。……