| 基于MPSO的有限缓冲区多产品厂间歇调度问题的研究 |
| |
| 引用本文： | 李青青,徐震浩,顾幸生.基于MPSO的有限缓冲区多产品厂间歇调度问题的研究[J].高技术通讯,2014,24(8). |
| |
| 作者姓名： | 李青青 徐震浩 顾幸生 |
| |
| 作者单位： | 华东理工大学化工过程先进控制和优化技术教育部重点实验室 上海 200237 |
| |
| 摘 要： | 研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题,提出了一种基于多种群粒子群优化(MPSO)的间歇调度算法.该算法采用多种群,增加了种群初始粒子的多样性,在每一代子种群并行进化的过程中引入移民粒子,使子种群之间相互影响和促进,避免算法过早地陷入局部最优,提高了算法的全局搜索能力;每代进化后选出子种群中的优秀粒子作为精华种群,并对其进行变邻域搜索(VNS),进一步提高了算法的收敛精度.通过对不同规模调度问题的仿真,以及与其它算法的对比,证明了该算法解决有限缓冲区多产品厂间歇调度问题的有效性和优越性.
|
| 关 键 词： | 多种群粒子群优化(MPSO) 有限缓冲区 间歇调度 移民粒子 变邻域搜索(VNS) |
A Study of the MPSO-based batch scheduling with limited buffers |
| |
| Li Qingqing,Xu Zhenhao,Gu Xingsheng.A Study of the MPSO-based batch scheduling with limited buffers[J].High Technology Letters,2014,24(8). |
| |
| Authors: | Li Qingqing Xu Zhenhao Gu Xingsheng |
| |
| Abstract: | |
| |
| Keywords: | mutil-swarm particle swarm optimization (MPSO) limited buffers batch scheduling immigrant particle variable neighborhood search (VNS) |
| 本文献已被 万方数据 等数据库收录！ |
|
