基于PSO的置换流水车间调度算法

• 作者: 周驰 高亮 高海兵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 粒子群优化 置换流水车间调度 信息共享机制 邻域知识
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2008-2011
• 页数: 4页
• 分类号: TP38
• 字数: 4581字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.11.017

摘要

置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高亮	华中科技大学工业工程系	79	2098	22.0	45.0
2	周驰	华中科技大学工业工程系	15	861	10.0	15.0
3	高海兵	华中科技大学工业工程系	7	707	6.0	7.0