陈 帅，晁永生，江 韩

(新疆大学机械工程学院，乌鲁木齐 830047)

0 引言

装配线平衡研究主要被分为两大类：一种是给定生产线节拍，以最小工作站数目为优化目标的第一类装配线平衡问题[1]；另一种是给定装配线工作站数，以最小生产节拍为优化目标的第二类装配线平衡问题[2]。第一类装配线平衡问题只产生在设计一条新的装配线时，而每当现有的装配线做出调整需要重新达到平衡时，第二类装配线平衡问题就会随之产生[3]，而且随着企业装配环境的复杂化，往往需要对第二类装配线平衡问题的多个目标进行优化。

在实际装配生产中、每个任务完成装配所需的零部件存储在对应工位的零部件放置区，由于不同任务所需的零部件尺寸范围跨度大，造成不同工位的占地面积具有很大差异，不便于物流运输与人员行走，导致物流运输效率低下增加不必要的时间成本，因此应考虑任务所需的占地面积，合理分配任务到工位上使得每个工位的占地面积相对均匀。同时在重新规划装配线时，某些工位会增加新的任务因此工人需要学习如何装配新的任务，而不同的任务，装配难度是不同的，因此对应所需要花费的学习成本也不同，所以当工位增加新的任务时会带来学习成本的增加，为了降低企业重新调整装配线的总成本，在优化其他目标的同时应该尽可能最小化学习成本。因此面临特定的装配环境时需要考虑对多个目标同时进行优化以保证求解结果满足实际的生产需求。……