赵联鹏 唐秋华 张子凯 蒙 凯

1.武汉科技大学冶金装备及其控制教育部重点实验室，武汉，4300812.武汉科技大学机械传动与制造工程湖北省重点实验室，武汉，430081

0 引言

装配流水线常用于汽车、电器等产品的大批量生产，是制造型企业最基本的生产单元。装配线的平衡程度直接影响制造系统的效率，关乎产品质量以及生产成本，因此使装配线达到平衡状态至关重要。装配线平衡问题(assembly line balancing problem, ALBP)就是将所有基本工作单元分派到各个工位，以使每个工位在节拍(相邻两产品通过装配线尾端的间隔时间)内都处于繁忙状态。该问题自被提出以来就受到学者广泛关注，BOYSEN等[1]根据求解目标将其划分为四类，并衍生出一系列变体问题及相关理论，其求解方法多样，可分为精确算法[2]、启发式算法[3]以及元启发式算法[4]。

由于设备损耗、不确定性因素的存在，在实际生产时机器会出现故障，又因为装配线生产过程具有连续特征，故障一旦出现便会导致生产过程中断，故需要对机器进行维护。设备维护通常分为纠正性维护(corrective maintenance, CM)和预防性维护(preventive maintenance, PM)。前者在设备发生故障后进行维修，属于事后维护；后者利用机器诊断、定期检查等技术对设备状态进行监测，并有针对性地安排维修，该方法可以将机器故障事先排除，提高设备的可靠性，减少或避免停机损失[5]。

预防维护现已成为制造型企业普遍采用的设备维护方式。预防维护与车间调度的相互影响很大，集成预防维护和车间调度的研究近年来也大幅度增加。……