东北大学学报(自然科学版) ›› 2007, Vol. 28 ›› Issue (9): 1238-1242.DOI: -

• 论著 • 上一篇    下一篇

基于动态双种群粒子群算法的柔性工作车间调度

李丹;高立群;马佳;李扬;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2007-09-15 发布日期:2013-06-24
  • 通讯作者: Li, D.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60274009)

A dynamic double-population particle swarm optimization algorithm for flexible job-shop scheduling

Li, Dan (1); Gao, Li-Qun (1); Ma, Jia (1); Li, Yang (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2007-09-15 Published:2013-06-24
  • Contact: Li, D.
  • About author:-
  • Supported by:
    -

摘要: 针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交换信息.该算法提高了全局寻优能力,有效地避免了早熟收敛的发生.将以DPSO算法为基础的排序算法和启发式分配算法(HA)相结合形成了解决柔性工作车间调度问题的新方法(DPSO-HA).通过对算例的研究和与其他方法的比较表明,该方法是有效可行的.

关键词: 双种群, 粒子群优化, 学习策略, DPSO-HA算法, 柔性工作车间调度

Abstract: A dynamic double-population particle swarm optimization (DPSO) algorithm is presented to solve the problem that the standard PSO algorithm is easy to fall into a locally optimized point, where the population is divided into two sub-populations varying with their own evolutionary learning strategies and the information exchange between them. The algorithm thus improves its solvability for global optimization to avoid effectively the precocious convergence. Then, an ordering algorithm based on DPSO is integrated with the heuristic assignation (HA) algorithm to form a new algorithm DPSO-HA so as to solve the flexible job-shop scheduling problem (FJSP). The new algorithm is applied to a set of benchmark problems as instances, and the simulation results show the effectiveness and feasibility of DPSO-HA algorithm for the flexible job-shop scheduling.

中图分类号: