期刊文献+

混合粒子群算法在混流装配线优化调度中的应用 被引量:9

Scheduling Optimization of Mixed Model Assembly Lines with Hybrid Particle Swarm Optimization Algorithm
下载PDF
导出
摘要 应用粒子群算法求解混流装配线的优化调度问题,给出粒子的构造方法,并针对算法中存在过早收敛的问题,提出了一种与局部优化和粒子微变异方法相结合的混合粒子群算法。给出了一个实例,实例应用粒子群算法和混合粒子群算法分别进行求解,与其他一些方法比较表明,混合粒子群算法可以有效、快速地求得混流装配线优化调度问题的解。 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.
出处 《工业工程与管理》 2006年第1期53-57,共5页 Industrial Engineering and Management
关键词 粒子群 算法 混流装配线 优化 particle swarm optimization algorithm mixed model assembly line optimization
  • 相关文献

参考文献14

  • 1宋华明,韩玉启.混合装配线上物料供应的平准化排序[J].系统工程,2002,20(3):15-19. 被引量:20
  • 2赵伟,韩文秀,罗永泰.准时生产方式下混流装配线的调度问题[J].管理科学学报,2000,3(4):23-28. 被引量:34
  • 3赵晓波,周兆英.混合车型组装线的投入顺序问题[J].中国机械工程,1998,9(3):28-31. 被引量:15
  • 4Ponnambalama S G , Aravindanh P, Raoc M S. Genetic Algorithms for Sequencing Pblems in Mixed Model Assembly Lines[J]. Computers & Industrial Engineering , 2003 (45) : 669-690.
  • 5Xiaobo Z, Ohno K. Algorithms for Sequencing Mixed Models on an Assembly Line in a JIT Production System[J]. Computers and Industry Engineering, 1997, 32(1): 47-56.
  • 6Zhao X B, Zhao Y Z, Ainishet A. A note on Toyota's Goal of Sequencing Mixed Models on an Assembly Line[J]. Computers & Ind. Engineering , 1999(36):57-65.
  • 7Leu Y Y, Matheson L A, Rees L P. Sequencing mixed model assembly lines with genetic algorithms[J]. Computers & Ind,Engineering, 1996,30(4):1027- 1036.
  • 8董建华,肖田元,赵银燕.遗传禁忌搜索算法在混流装配线排序中的应用[J].工业工程与管理,2003,8(2):14-17. 被引量:17
  • 9Kennedy J, Eherhart R. Particle Swarm Optimization. IEEE International Conference on Neural Networks[J]. IEEE Service Center:1942-1948,1995.
  • 10Eberhart R C, Kennedy J. A new Optimizer Using Particle Swarm Theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science[J]. IEEE Service Center, 1995.

二级参考文献15

共引文献171

同被引文献150

引证文献9

二级引证文献73

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部