模糊网络计划工期成本优化方法-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 9 期 模糊网络计划工期成本优化方法① 张宏国，苏鸣鸣 (哈尔滨理工大学 计算机科学与技术学院，哈尔滨 150080) 摘 要：工程项目管理中项目工期的确定包括许多不确定因素，传统的网络计划方法不能解决此类不确定问题， 基于模糊集合理论对工程项目工期的不确定性进行了分析论证，将三角模糊数引入到项目工期分析中，给出了 工期的隶属度函数。建立一个基于遗传算法的工期－成本综合模糊优化模型，将模糊理论和遗传算法结合起来， 提出一种模糊网络计划的工期－成本问题的优化方法。实验结果表明，该方法对模糊网络计划的工期－成本的 优化有一定的灵活性和适应性。 关键词：模糊集合论；三角模糊数；隶属度函数；遗传算法；网络计划 Optimization of Construction Time-cost Management in Fuzzy Network Planning ZHANG Hong-Guo, SU Ming-Ming (Computer Science and Technology College, Harbin University of Science and Technology, Harbin 150080, China) Abstract: Estimating the time of projects in the engineering project management involves some sort of imprecision. Traditional network planning methods cannot solve problems of uncertainty. Based on fuzzy set theory, an analysis of the uncertainty is made in this paper. Triangular fuzzy number is introduced to the project duration analysis, and subjectd degree function of dutation is given. An optimal construction time-cost trade-off method integrating fuzzy theory and genetic algorithms (GAs) is proposed in this paper. A fuzzy model for optimizing the fuzzy network on time-cost is established. Experimental results indicate that the method of fuzzy network planning of time-cost optimization of a certain degree of flexibility and adaptability. Key words: fuzzy set theory; triangular fuzzy number; subjectd degree function; genetic algorithms; network planning 网络计划的不确定性因素具有复杂性，未可知性， 识表达能力和网络的定量计算能力。与概率论相比， 影响程度相对性等特点。复杂性是指产生不确定性的 模糊理论更简单，数据要求更少，可以分析网络计划 环境一般相当复杂，未可知性是指产生不确定性的原 问题的主要特征，如：最早和最迟开始时间等，最小 理的不可知，影响程度相对性是指不确定性因素产生 工期、时差、关键线路等。 的影响随着它所处的路线不同而不同。所以用模糊数 本文综合利用模糊集合论与遗传算法来解决不 学的方法去研究网络计划的工序时间更为切合实际， 确定的工期－成本综合优化问题，目标是建立一个 更能反映计划工