张家骅，李爱平

（1.同济大学机械与能源工程学院，上海201804；2.无锡工艺职业技术学院机电与信息工程学院，江苏宜兴214206）

随着社会对产品个性化、多样化需求的不断提高，企业采用混流装配线在同一条装配线上生产多种产品。混流装配线可以降低库存，满足顾客的多样化与个性化需求，缩短产品的上市时间，提高企业的竞争力。近年来，汽车企业开始采用混流装配线生产发动机，以应对激烈的市场竞争［1-3］。

随行托盘作为装配线辅助机具，被许多发动机企业所采用来起到输送、定位和辅助自动装配发动机的作用。为了降低投入成本，便于托盘在生产过程中循环使用，需要布置环形装配线，让托盘能回流到装配线起始工位。在发动机环形装配线上，托盘数量是固定的。面对动态、激烈的市场，企业通过开发多款发动机共用托盘，实现了发动机环形装配线的混流生产。

要使混流装配线有效运行，混流装配线排序是需要解决的关键问题之一，该问题一直是学术界和企业界的研究重点［4-5］。针对直线型、双边型和U型等混流装配线，目前已有大量研究结果［6-8］。但这些研究均没有考虑发动机装配线的实际特点，无法直接应用到实际生产中。王炳刚［1］虽然开展了发动机混流装配线排序问题的研究，但只考虑缓冲区容量约束，没有考虑托盘数量约束。由于托盘数量对闭环制造系统有重要影响［9］，因此该方法不能直接应用到发动机环形混流装配线排序上。……