文献类型：期刊文章

作　　者：周驰[1] 高亮[1] 高海兵[1]

机构地区：[1]华中科技大学工业工程系,湖北武汉430074

出　　处：《电子学报》

基　　金：国家自然科学基金(No.50305008)

年　　份：2006

卷　　号：34

期　　号：11

起止页码：2008-2011

语　　种：中文

收录情况：BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20070410388072)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP38]