免疫粒子群算法在混流装配线排序中的应用

作者：郑永前,王永生

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

发文机构：同济大学机械工程学院工业工程系

关键词：混流装配线投产排序粒子群算法免疫mixed-model assembly linesequencingparticle swarm algorithmimmunity

分类号： F224[经济管理—国民经济]