| 带流水作业工程项目调度问题的遗传算法 |
| |
| 引用本文： | 路深,刘民,吴澄,张亚斌,张龙.带流水作业工程项目调度问题的遗传算法[J].控制工程,2005,12(1):11-14. |
| |
| 作者姓名： | 路深 刘民 吴澄 张亚斌 张龙 |
| |
| 作者单位： | 1. 清华大学自动化系,北京,100084
2. 中国科学院自动化所,北京,100080 |
| |
| 基金项目： | 国家973计划(2002CB312200)，国家自然科学基金资助项目(60004010，60274045)，国家863高技术计划(2001AA411020，2002AA11301) |
| |
| 摘 要： | 介绍了带流水作业的工程项目调度问题，这是项目网络中带有流水作业子网络的项目调度问题。它不仅带有常规的时序和资源约束，还带有流水作业所带来的特殊约束。首先给出了带流水作业工程项目调度问题的描述；进而提出一种解决该问题的遗传算法。该算法引入了基于项目划分的编码方式，将个体划分为流水基因段和非流水基因段，并分别进行遗传操作。最后对提出的算法进行了数值计算验证，结果表明了算法的有效性。
|
| 关 键 词： | 工程项目调度 流水作业 遗传算法 算法有效性 |
| 文章编号： | 1671-7848(2005)01-0011-04 |
| 修稿时间： | 2004年9月27日 |
Genetic Algorithm for Construction Project Scheduling Problem with Flow Processes |
| |
| LU Shen,LIU Min,WU Cheng,ZHANG Ya-bin,ZHANG Long.Genetic Algorithm for Construction Project Scheduling Problem with Flow Processes[J].Control Engineering of China,2005,12(1):11-14. |
| |
| Authors: | LU Shen LIU Min WU Cheng ZHANG Ya-bin ZHANG Long |
| |
| Affiliation: | LU Shen~1,LIU Min~1,WU Cheng~1,ZHANG Ya-bin~1,ZHANG Long~2 |
| |
| Abstract: | |
| |
| Keywords: | construction project scheduling flow processes genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
