计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 218-221.DOI: 10.3778/j.issn.1002-8331.2009.12.070

• 工程与应用 • 上一篇    下一篇

混流装配线排序的改进离散微粒群优化算法

董巧英,阚树林,楚云军   

  1. 上海大学 机电工程与自动化学院,上海 200436
  • 收稿日期:2008-03-04 修回日期:2008-06-24 出版日期:2009-04-21 发布日期:2009-04-21
  • 通讯作者: 董巧英

Modified discrete Particle Swarm Optimization algorithm for Mixed model assembly line sequencing

DONG Qiao-ying,KAN Shu-lin,CHU Yun-jun   

  1. College of Mechatronics Engineering & Automation,Shanghai University,Shanghai 200436,China
  • Received:2008-03-04 Revised:2008-06-24 Online:2009-04-21 Published:2009-04-21
  • Contact: DONG Qiao-ying

摘要: 提出在离散空间用一种改进的微粒群优化算法来解决混流装配线的多目标排序问题,考虑两个目标:总生产变化率最小和总闲置-超载时间最小,并对两个目标函数进行了规范化处理以消除量纲的影响。在基本的微粒群算法基础上,提出了适应离散编码的粒子位置编码方式,引入了动态参数方法来提高算法的搜索性能和收敛能力。对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散问题并保持了基本微粒群算法的优良性能,是一种性能较好的高效的混流装配线排序算法。

关键词: 改进离散微粒群优化算法, 混流装配线, 排序, 多目标

Abstract: This paper proposed a modified Particle Swarm Optimization(PSO) algorithm to solve the mixed model assembly line sequencing problem in discrete space with two objectives:total production rate variation and total idle-overload time.Compared with the original PSO,this paper presented the encoding method suited for discrete code,and introduced a dynamic parameter scheme to enhance the search ability and the convergence ability.In order to eliminate the effect of dimension,the two objective functions were regulated.The experiments on a mixed model assembly line show that the modified discrete PSO algorithm maintains the advantages of PSO algorithm and can solve the mixed model assembly line sequencing problem effectively and rapidly.

Key words: modified discrete Particle Swarm Optimization algorithm(PSO), mixed model assembly line, sequencing, multi-objective