多资源分配问题中GA的应用

Application of Genetic Algorithm to Scheduling Problem of Multiple-resources

针对多资源受限项目调度中均衡使用资源问题，以发电厂施工建设为背景，依据工程网络图，利用ＣＰＭ／ＰＥＲＴ技术，采用非线性整数规划模型，提出利用遗传算法求解ＲＣＰＳＰ，并在中、小规模工程项目中予以应用，结果表明，ＧＡ是解决多资源分配问题的有效算法．

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.