求解第Ⅰ类装配线平衡问题的一种改进粒子群算法  

An improved particle swarm optimization for assembly lines balancing problem of type Ⅰ

作　　者：胡俊逸[1] 张则强[1] 张宇[1] 程文明[1] 

机构地区：[1]西南交通大学机械工程学院,成都610031

出　　处：《现代制造工程》2012年第3期1-5,共5页Modern Manufacturing Engineering

基　　金：国家自然科学基金项目(51175442);高等学校博士学科点专项科研基金资助课题(200806131014);中央高校基本科研业务费专项资金资助项目(SWJTU09CX022;2010ZT03)

摘　　要：针对第Ⅰ类装配线平衡问题,提出了一种改进粒子群算法。该算法构造了基于可选任务集合的位置向量定义,给出了与位置向量定义方式相适应的速度向量定义;同时构造新的位置、速度更新策略。采用位置权重法、最长加工时间优先法和随机生成任务序列等三种方法相结合的初始种群生成方法以改善初始粒子种群的质量。为提高算法脱离局部最优解的能力,采用了增加随机加速度的改进措施。最后,通过不同规模问题的测试,说明了算法的有效性。An improved Particle Swarm Optimization（PSO） algorithm is proposed for solving the Assembly Lines Balancing Prob- lem（ALBP） of type Ⅰ. By providing the definition of position vector and velocity vector, then, the diversification stratagem is intro- duced. A hybrid method merged by three different ways is involved to improve the quality of the initial population. A method called accelerating stratagem is adopted to avoid the particles falling in to the locally optimal solutions. Finally, the effectiveness of this algorithm is indicated by testing of different sizes problems.

关 键 词：装配线平衡问题 粒子群算法 启发式算法 

分 类 号：TH16[机械工程—机械制造及自动化]