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

• 作者: 徐震浩 李青青 顾幸生
• 来源期刊: 高技术通讯
• 关键词: 多种群粒子群优化(MPSO) 有限缓冲区 间歇调度 移民粒子 变邻域搜索(VNS)
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 866-873
• 页数: 8页
• 字数: 5862字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2014.08.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	徐震浩	华东理工大学化工过程先进控制和优化技术教育部重点实验室	24	228	8.0	14.0
3	李青青	华东理工大学化工过程先进控制和优化技术教育部重点实验室	5	29	4.0	5.0