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

【Abstract】 Construction project scheduling problem with flow process is introduced.It is subjected to regular precedence and resource constraints as well as special constraints yielded by flow processes.A description of construction project scheduling problem with flow processes is given.Then a genetic algorithm for this problem based on project partitioning is proposed by means of dividing a chromosome into a non-flow segment and several flow segments.Numerical computations are made to compare the performance of the proposed algorithm to that of other scheduling algorithms.Computational results show that the proposed algorithm is suitable for construction project scheduling problems with flow processes.更多还原