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

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

单位：华中科技大学工业工程系; 湖北武汉430074