| 基于粒子群算法的U型装配线平衡问题研究 |
| |
| 引用本文： | 朱兴涛,张则强,胡俊逸.基于粒子群算法的U型装配线平衡问题研究[J].组合机床与自动化加工技术,2012(4):5-8. |
| |
| 作者姓名： | 朱兴涛 张则强 胡俊逸 |
| |
| 作者单位： | 西南交通大学机械工程学院,成都,610031 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助课题(200806131014);教育部人文社会科学研究青年基金项目(12YJCZH296);中央高校基本科研业务费专项资金资助项目(SWJTU09CX022;2010ZT03) |
| |
| 摘 要： | 针对给定节拍最小化工作站数的第一类U型装配线平衡问题,提出了一种改进的粒子群算法.由于粒子群算法不能直接用于求解离散空间的组合优化问题,故文章采用基于优先权的粒子群算法来求解,通过对任务赋以的权重的大小来选择任务,并具体说明了粒子速度和位置的更新.最后,对大量测试问题集进行了验证,说明了算法的有效性.
|
| 关 键 词： | U型装配线平衡 粒子群算法 |
Particle Swarm Optimization Algorithm for U-shaped Assembly Line Balancing Problem |
| |
| ZHU Xing-tao
,
ZHANG Ze-qiang
,
HU Jun-yi.Particle Swarm Optimization Algorithm for U-shaped Assembly Line Balancing Problem[J].Modular Machine Tool & Automatic Manufacturing Technique,2012(4):5-8. |
| |
| Authors: | ZHU Xing-tao ZHANG Ze-qiang HU Jun-yi |
| |
| Affiliation: | (School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China) |
| |
| Abstract: | The paper proposed an improved particle swarm optimization algorithm which minimized the number of stations for a given cycle time in the type 1 of the U-shaped Assembly Line Balancing Problem(UALBP-1).Because particle swarm algorithm cannot be directly used to solve the combinatorial optimization problem of discrete space,the article solved it by particle swarm algorithm based on priority which choosed task throughing the size of the weight of the task.And the paper illustrated the method of updating velocity and location of particle.Finally,the proposed algorithm was testing and compared with literature test question,and the result showed the effectiveness of the proposed algorithms. |
| |
| Keywords: | U-shaped assembly line balancing particle swarm algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
