基于粒子群优化开放式车间调度2006.pdfVIP

第42卷第2期 机 械 工 程 学 报 Vol.42 No.2 2006年 2月 CHINESEJOURNALOFMECHANICALENGINEERING Feb. 2006 基于粒子群优化的开放式车间调度* 高 亮 高海兵 周 驰 哗中科技大学工业及制造系统工程系 武汉 430074) 摘要:开放式车间调度(OSP)是重要的调度问题』它在制造领域中的应用非常广泛 优化调度算法是调度理论的 重要研究内容。基于人工智能的元启发式算法是解决该问题的常用方法。分析了 种新的儿启发式算法— 粒子 群优化任SO)在信息共享机制上的缺陷，提出新的基于群体智能的信息共享机制。在该信息共享机制的基础上， 设计新的基于NO的元启发式调度算法 PSO-OSP。该算法利用问题的邻域知识指导局部搜索，可克服元启发 式算法随机性引起的盲目搜索。该算法应用于开放式车间调度问题的标准测试实例。仿真结果显示，PSO-OSP算 法在加快收敛速度的同时提高了开放式车间调度解的质量 关键词:开放式