| 混合粒子群算法在混流装配线优化调度中的应用 |
| |
| 引用本文： | 林献坤,李爱平,陈炳森.混合粒子群算法在混流装配线优化调度中的应用[J].工业工程与管理,2006,11(1):53-57. |
| |
| 作者姓名： | 林献坤 李爱平 陈炳森 |
| |
| 作者单位： | 同济大学现代制造技术研究所,上海,200092;同济大学现代制造技术研究所,上海,200092;同济大学现代制造技术研究所,上海,200092 |
| |
| 摘 要： | 应用粒子群算法求解混流装配线的优化调度问题,给出粒子的构造方法,并针对算法中存在过早收敛的问题,提出了一种与局部优化和粒子微变异方法相结合的混合粒子群算法.给出了一个实例,实例应用粒子群算法和混合粒子群算法分别进行求解,与其他一些方法比较表明,混合粒子群算法可以有效、快速地求得混流装配线优化调度问题的解.
|
| 关 键 词： | 粒子群 算法 混流装配线 优化 |
| 文章编号： | 1007-5429(2006)01-0053-05 |
| 收稿时间： | 2004-12-20 |
| 修稿时间： | 2005-05-20 |
Scheduling Optimization of Mixed Model Assembly Lines with Hybrid Particle Swarm Optimization Algorithm |
| |
| LIN Xian-kun,LI Ai-ping,CHEN Bin-sen.Scheduling Optimization of Mixed Model Assembly Lines with Hybrid Particle Swarm Optimization Algorithm[J].Industrial Engineering and Management,2006,11(1):53-57. |
| |
| Authors: | LIN Xian-kun LI Ai-ping CHEN Bin-sen |
| |
| Affiliation: | Institute of Advanced Manufacturing Technology, Tongji University, Shanghai 200092, China |
| |
| Abstract: | Particle swarm optimization algorithm(PSO) is used to optimize the scheduling of mixed model assembly lines.The structure of particles is given in the paper.As to too early convergence of the particles,the authors put forth a hybrid PSO algorithm(HPSO).This algorithm is made up with two other methods,namely part optimization and minute variation.An instance is optimized by PSO and HPSO respectively.Compared with genetic algorithm and simulated annealing algorithm,the optimization results show that hybrid PSO is a perfect method for scheduling optimization of mixed model assembly lines. |
| |
| Keywords: | particle swarm optimization algorithm mixed model assembly line optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
