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

被引：42

作者：

潘全科 ^{[1
]}

王文宏 ^{[1
]}

朱剑英 ^{[2
]}

赵保华 ^{[3
]}

机构：

[1] 聊城大学计算机学院

[2] 南京航空航天大学机电学院

[3] 中国科学技术大学信息科学技术学院

来源：

计算机集成制造系统 | 2007年 / 02期

关键词：

作业车间调度问题; 粒子群优化; 变邻域搜索算法; 混合算法;

D O I：

10.13196/j.cims.2007.02.117.panqk.019

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：323 / 328

页数：6

共 4 条

[1] 解决无等待流水线调度问题的变邻域搜索算法 [J].