| 李青青,徐震浩,顾幸生.基于MPSO的有限缓冲区多产品厂间歇调度问题的研究[J].高技术通讯(中文),2014,24(8):866~873 |
| 基于MPSO的有限缓冲区多产品厂间歇调度问题的研究 |
|
| |
| DOI： |
| 中文关键词: 多种群粒子群优化（MPSO）， 有限缓冲区， 间歇调度， 移民粒子， 变邻域搜索（VNS） |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 李青青 | 华东理工大学化工过程先进控制和优化技术教育部重点实验室 | | 徐震浩 | 华东理工大学化工过程先进控制和优化技术教育部重点实验室 | | 顾幸生 | 华东理工大学化工过程先进控制和优化技术教育部重点实验室 |
|
| 摘要点击次数: 3022 |
| 全文下载次数: 2397 |
| 中文摘要: |
| 研究了以最小化最大完工时间为目标的有限缓冲区多产品厂间歇调度问题，提出了一种基于多种群粒子群优化（MPSO）的间歇调度算法。该算法采用多种群，增加了种群初始粒子的多样性，在每一代子种群并行进化的过程中引入移民粒子，使子种群之间相互影响和促进，避免算法过早地陷入局部最优，提高了算法的全局搜索能力；每代进化后选出子种群中的优秀粒子作为精华种群，并对其进行变邻域搜索（VNS），进一步提高了算法的收敛精度。通过对不同规模调度问题的仿真，以及与其它算法的对比，证明了该算法解决有限缓冲区多产品厂间歇调度问题的有效性和优越性。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
