【摘要】混流装配线上的产品投产排序是影响装配线生产效率的重要因素。建立以最小化装配线总闲置-超载成本为优化目标的装配线排序模型,采用粒子群算法来解决混流装配线的投产排序问题。考虑到基本粒子群算法易陷入局部最优解的问题,引入免疫算法思想对其进行改进,根据抗体亲和性与浓度值的计算,及时进行粒子的替换以维持种群的多样性,防止粒子过早收敛于局部极值。利用某汽车零部件制造企业装配线的数据进行试验计算,并与其他方法相比较,仿真结果说明该方法可以有效、快速地解决装配线排序问题。