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

被引：22

作者：

周驰

高亮

高海兵

机构：

[1] 华中科技大学工业工程系

来源：

电子学报 | 2006年 / 11期

关键词：

粒子群优化; 置换流水车间调度; 信息共享机制; 邻域知识;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：2008 / 2011

页数：4