遗传算法在网络计划资源优化中的应用  

Resource Planning Optimization in Network Schedule Using Genetic Algorithms

作　　者：骆刚[1] 刘尔烈[1] 王健[2] 

机构地区：[1]天津大学管理学院,天津300072 [2]科罗拉多大学应用数学系

出　　处：《天津大学学报（自然科学与工程技术版）》2004年第2期179-183,共5页Journal of Tianjin University：Science and Technology

摘　　要：将遗传算法引用到资源优化中,解决了"资源有限 工期最短"和"工期固定 资源均衡"两种优化问题,得到了比应用网络计划技术及数学规划方法更为满意的计算结果,克服了传统的资源优化方法不能保证解的最优性的缺点.在此基础上,还将上述两种情况综合进行多目标优化,获得工期最短资源均衡的优化结果,并通过实例验证了该方法的可行性和高效性,对于工程项目管理中资源工期优化具有实际应用价值.Two optimization problems:resource-constrained allocation and unlimited resource leveling,are solved by the adoption of the genetic algorithm technique in resource planning optimization,the results of which are more satisfying than those of the network schedule techniques and mathematical programming methods which can’t promise to find the best solution. On the basis of this, a multi-objective optimization combined the two aspects above is presented and the resource planning optimization in the shortest time is realized. Moreover, the feasibility and high efficiency of the method are verified by a case study. Therefore, this method has its practical application value for the resource planning optimization of project management.

关 键 词：遗传算法 网络计划 资源优化 工程项目 

分 类 号：TU723[建筑科学—建筑技术科学] TP183[自动化与计算机技术—控制理论与控制工程]