基于NSPSO算法的混合装配线平衡问题多目标优化

• 作者: 刘文平 姜兆亮 李智
• 来源期刊: 农业机械学报
• 学科: 工学
• 关键词: 混合品种装配线 平衡 多目标优化 非支配排序 粒子群算法
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 先进制造技术及基础理论
• 页码范围: 248-252
• 分类号: TH166
• 语种: 中文
• DOI: 10.6041/j.issn.1000-1298.2013.10.040

摘要

不同品种作业元素的作业时间差异经常引起混合品种装配线的工作站瞬时负荷瓶颈问题,依据给定的排产顺序,兼顾装配线平均负荷和瞬时负荷,考虑不同品种作业元素的作业时间差异对装配线平衡的影响,建立了以最小化工作站内装配时间波动、工作站负荷平滑指数及装配线超载时间为目标的混合品种装配线平衡模型,并设计了基于非支配排序的粒子群优化算法(NSPSO).实例验证表明,基于非支配排序的粒子群算法在求解大规模混合品种平衡问题方面比遗传算法具有更高的求解质量和求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜兆亮	山东大学机械工程学院	34	192	8.0	12.0
2	李智	山东大学机械工程学院	22	487	11.0	22.0
3	刘文平	山东大学机械工程学院	7	46	5.0	6.0