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

• 作者: 王永生 郑永前
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 混流装配线 投产排序 粒子群算法 免疫
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 16-20,27
• 分类号: F224
• 字数: 5592字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2011.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑永前	同济大学机械工程学院工业工程系	69	553	12.0	19.0
2	王永生	同济大学机械工程学院工业工程系	14	63	5.0	7.0