带流水作业工程项目调度问题的遗传算法

被引：3

作者：

路深

刘民

吴澄

张亚斌

张龙

机构：

[1] 清华大学自动化系

[2] 中国科学院自动化所

来源：

控制工程 | 2005年 / 01期

关键词：

工程项目调度; 流水作业; 遗传算法;

D O I：

10.14107/j.cnki.kzgc.2005.01.004

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

介绍了带流水作业的工程项目调度问题,这是项目网络中带有流水作业子网络的项目调度问题。它不仅带有常规的时序和资源约束,还带有流水作业所带来的特殊约束。首先给出了带流水作业工程项目调度问题的描述;进而提出一种解决该问题的遗传算法。该算法引入了基于项目划分的编码方式,将个体划分为流水基因段和非流水基因段,并分别进行遗传操作。最后对提出的算法进行了数值计算验证,结果表明了算法的有效性。

引用

页码：11 / 14

页数：4