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

来源期刊：控制工程2005年第1期

论文作者：路深 刘民 吴澄 张亚斌 张龙

文章页码：11 - 14

关键词：工程项目调度;流水作业;遗传算法;

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