基于NSGA-Ⅱ的工程项目工期-成本-质量均衡优化.pdfVIP

2011 竿 11 月 E 目噩噩在E Vol. 9 NO.11 第 9 卷第 11 期 PROJECT MANAGEMENT TECHNOLOGY Nov.2011 基于 NSGA-II 的工程项目 工期一成本一质量均衡优化串 张连营岳岩 (天津大学管理与经济学部，天津 300072) 摘要:工程项目工期一成本-质量多目标均衡优化是近年来工程项目管理领域的研究热点问题。针对这一 问题，分析了工期与质量之间的关系，提出了工期与质量的 s- 型曲线，构建了工期一成本一质量的均衡优 化模型，通过经典多目标测试函数对 NSGA-II 求解多目标优化问题的可行性和有效性进行了测试。在此基 础上，利用该算法进行了工程项目工期一成本一质量的多目标均衡优化，得到了一组 Pareto 最优解，为项 目管理者的决策提供了依据。 关键词:工程项目; NSGA-II; 工期一成本一质量优化;多目标 o 51 言 是对其编码所得的染色体，从而对于所要求 解的问题没有很强的数学要求，而且遗传算法具 在工程项目中，能够同时做到工期短、成本 有天生的并行性，对于具有高维、非线性、多目 J 低、质量高的方案是决策者所乐见的，然而，这 标等特点的问题更为适用。 NSGA_II[4 为 Deb 教 三者并不是孤立的，它们相互之间是联系和制约 授于 2002 年提出的，是 (Non-Dominated Sorting 的，片面追求其中一个目标就不可避免地会影响 in Genetic Algorithms , NSGA) 的改进版本，通过 到其他目标以]。所以工程项目工期一戚本一质量 提出新的非支配解集的构造方法降低了算法的时 优化问题 (Time-cost-quality trade-off problem , 间复杂度，提高了算法的效率，又通过拥挤距离 TCQTP) 可以归为多目标优化问题( Multi? 和偏序集的概念进行操作，保持了解群体的分布 objective Problem , MOP) ，目的是在一定的时序 性和多样性川。在多目标优化问题的处理方面具 和资源约束下，实现工期、戚本和资摞的均衡最 有很高的应用价值。 优 [2 J 。本文在已有的工期一成本优化模型的基础 本文通过经典多目标测试函数对