解决零空闲流水线调度问题的离散粒子群算法

被引：14

作者：

潘全科 ^{[1
]}

王凌 ^{[2
]}

赵保华 ^{[1
]}

机构：

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

[2] 聊城大学计算机学院山东聊城

来源：

控制与决策 | 2008年 / 02期

基金：

中国博士后科学基金;

关键词：

零空闲流水线调度; 粒子群算法; 最大完工时间;

D O I：

10.13195/j.cd.2008.02.73.panqk.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

研究了以最大完工时间为目标的零空闲流水线调度问题.提出一种复杂度为O(nm)的最大完工时间算法和一种快速插入邻域搜索算法;提出了解决该问题的离散粒子群调度算法,并结合简化邻域搜索算法给出了提高调度算法性能的措施.仿真实验表明了所得算法的有效性.

引用

页码：191 / 194

页数：4

共 4 条

[1] 多工艺路线的批量生产调度优化 [J].

潘全科 ;

朱剑英 .

机械工程学报, 2004, (04) :36-39

[2]

MingBao Cheng,ShiJie Sun,Ying Yu.A note on flow shop scheduling problems with a learning effect on no-idle dominant machines[J].Applied Mathematics and Computation,2006(2)

[3] A heuristic for minimizing the makespan in no-idle permutation flow shops [J].

Kalczynski, PJ ;

Kamburowski, J .

COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (01) :146-154

[4]

王凌著.智能优化算法及其应用[M].北京:清华大学出版社,2001

← 1 →