基于粒子群优化和变邻域搜索的混合调度算法

摘要：

提出了用于解决作业车间调度问题的离散版粒子群算法.该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题.同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法.仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题.

关键词：作业车间调度问题、粒子群优化、变邻域搜索算法、混合算法

所属期刊栏目：13

分类号：TP278(自动化技术及设备)

资助基金：山东省自然科学基金2004ZX14

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：323-328