基于MPSO的有限缓冲区多产品厂间歇调度问题的研究

摘要：

研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法.该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间相互影响和促进,避免算法过早地陷入局部最优,提高了算法的全局搜索能力;每代进化后选出子种群中的优秀粒子作为精华种群,并对其进行变邻域搜索(VNS),进一步提高了算法的收敛精度.通过对不同规模调度问题的仿真,以及与其它算法的对比,证明了该算法解决有限缓冲区多产品厂间歇调度问题的有效性和优越性.

关键词：多种群粒子群优化(MPSO)、有限缓冲区、间歇调度、移民粒子、变邻域搜索(VNS)

所属期刊栏目：24

分类号：TP3;TP2

资助基金：国家自然科学基金61104178,61174040

在线出版日期：2014-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：866-873