| 遗传算法在项目进度计划中的应用 |
| |
| 引用本文： | 赵道致,廖华. 遗传算法在项目进度计划中的应用[J]. 工业工程与管理, 2004, 9(6): 54-57 |
| |
| 作者姓名： | 赵道致 廖华 |
| |
| 作者单位： | 天津大学,管理学院,天津,300072;天津大学,管理学院,天津,300072 |
| |
| 摘 要： | 在项目进度计划中，将工序的前后约束关系变换成一个关联矩阵，从可执行的工序集合中随机产生初始化种群，采用改进型的双点交叉算子，并提出了基于关系矩阵的邻位变异算子，避免了不可行个体的产生。文章给出一个3种资源约束的多项目进度计划实例以说明该算法的有效性。
|
| 关 键 词： | 项目进度计划 遗传算法(GA) 资源约束 关联/关系矩阵 |
| 文章编号： | 1007-5429(2004)06-0054-04 |
| 修稿时间： | 2004-01-07 |
Project Scheduling Using Genetic Algorithms |
| |
| ZHAO Dao-zhi,LIAO Hua. Project Scheduling Using Genetic Algorithms[J]. Industrial Engineering and Management, 2004, 9(6): 54-57 |
| |
| Authors: | ZHAO Dao-zhi LIAO Hua |
| |
| Abstract: | In project scheduling, the activity precedence constraint was transformed into a relation matrix. The initialization group was created randomly from a executable activity set, an improving two-point crossover algorithm was used. And proposed a neighborhood locus mutation based on a dependence matrix, which avoids the appearance of illegal individuals. To prove its good performance, an example with three resources constraint is illustrated. |
| |
| Keywords: | project scheduling genetic algorithms resource constraint relation/dependence matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
