|
摘要：开放式车间调度(OSP)是重要的调度问题，它在制造领域中的应用非常广泛。优化调度算法是调度理论的重要研究内容。基于人工智能的元启发式算法是解决该问题的常用方法。分析了一种新的元启发式算法——粒子群优化(PSO)在信息共享机制上的缺陷，提出新的基于群体智能的信息共享机制。在该信息共享机制的基础上，设计新的基于PSO的元启发式调度算法——PSO-OSP。该算法利用问题的邻域知识指导局部搜索，可克服元启发式算法随机性引起的盲目搜索。该算法应用于开放式车间调度问题的标准测试实例。仿真结果显示，PSO-OSP算法在加快收敛速度的同时提高了开放式车间调度解的质量。
关键词：开放式车间调度
粒子群优化
信息共享机制
邻域知识
中图分类号：TP38
国家自然科学基金资助项目(50305008)。20050214收到初稿，20050801收到修改稿
|