| 多资源分配问题中GA的应用 |
| |
| 引用本文： | 张颖,汪定伟. 多资源分配问题中GA的应用[J]. 沈阳工业大学学报, 1999, 21(1): 75-77 |
| |
| 作者姓名： | 张颖 汪定伟 |
| |
| 作者单位： | 1. 沈阳工业大学,辽宁,沈阳,110023
2. 东北大学,辽宁,沈阳,110006 |
| |
| 基金项目： | 国家自然科学基金!（ 69684005），国家 863计划 CIMS主题!（ 863－511－9609－003） |
| |
| 摘 要： | 针对多资源受限项目调度中均衡使用资源问题，以发电厂施工建设为背景，依据工程网络图，利用ＣＰＭ／ＰＥＲＴ技术，采用非线性整数规划模型，提出利用遗传算法求解ＲＣＰＳＰ，并在中、小规模工程项目中予以应用，结果表明，ＧＡ是解决多资源分配问题的有效算法．
|
| 关 键 词： | 遗传算法 非线性整数规划 多资源受限调度 |
| 修稿时间： | 1998-09-17 |
Application of Genetic Algorithm to Scheduling Problem of Multiple-resources |
| |
| Zhang Ying,Wang Dingwei. Application of Genetic Algorithm to Scheduling Problem of Multiple-resources[J]. Journal of Shenyang University of Technology, 1999, 21(1): 75-77 |
| |
| Authors: | Zhang Ying Wang Dingwei |
| |
| Affiliation: | Shenyang Polytechnic University Northeastern University |
| |
| Abstract: | In the paper mutti-resource constrained project scheduling problem in respect of reducing duration and raising resource smoothness. The background of the problem under consideration is constructing of a power station. In the process of study severd kind of technique such as Engineering Network Groph (ENG) and CPMPERT are used. The model of Nonlinear integer Program (NIP) is adopted and the solution bed on GA to the problem is worked out. moreover, the procedure has been validated using a standard set of test problems with between 9 and 27 activities requiring up to three resource types each. From there works we come to the condusion that GA is effeative in treating the problem considered in the paper. |
| |
| Keywords: | genetic algorithm nonlinear integer program multiple-resource constrained scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
