具有可选活动路径的网络计划优化方法.pdf

具有可选活动路径的网络计划优化方法
摘 要
网络计划技术是项目计划和管理的一种非常有效的科学方法。项目的管理
过程中，往往存在着一些不确定的因素，传统的关键路径法假定网络计划中每
项活动的活动持续时间为己知的确定值，但是实际项目的很多情况下，工作的
持续时间具有不确定性，用关键路径法不能很好的解决这一问题。计划评审技
术利用概率统计理论，求解工期的加权平均时间或期望持续时间，这在计算上
相当复杂。项目工期不确定性具有模糊特征，模糊网络计划技术将模糊理论应
用到网络计划的活动持续时间的计算中，具有非常重要的理论研究价值和实际
应用价值。
针对网络计划的活动持续时间的模糊特征，本文对模糊网络计划在进行时
间参数的计算时存在的矛盾进行了分析。工序之间因为网络的拓扑结构而存在
一定的相关性，而计算中则要求工序的时间参数是相互独立的，针对这一矛
盾，本文将模糊数进行量化，并给出了模糊数大小的比较原则，进而对模糊运
算进行了修正，提出了模糊运算的新定义，并建立模糊网络计划模型。本文提
出一种模糊网络计划中工期隶属函数及路径的关键度的求解算法。该算法利用
模糊分解定理求取活动的模糊截集，将模糊网络通过截集区间分解成一系列的
区间网络，并以总工期的截集为基础构造出模糊总工期的隶属度函数。利用区
间网络的关键路径和模糊网络路径关键度的之间的关系，提出计算路径关键度
的方法，并通过实例验证算法的可行性。
此外，为了更好的发挥模糊网络计划在项目管理中的优势，本文对模糊网
络计划的工期-成本的优化进行研究，将模糊集合理论与遗传算法进行综合利
用，建立了一个工期-成本综合模糊优化模型，在模型中的作业持续时间用模
糊数来描述，给出了一个可接受的风险水平( λ 水平)作为模糊数选取的最低条
件，然后利用遗传算法在模糊解集中寻找最优或近似最优解，并给出实例对算
法进行了验证。

关键词 网络计划；隶属函数；模糊关键路径；遗传算法


I
The Optimization Method of Network Planning with
Optional Active Path
Abstract

Network planning technique is a very effective scientific method in project
planning and management. Traditional critical path method assumes each activity
duration of network planning is a known determined value. But in many cases the
actual project, the duration of the activitie is uncertain. Using the critical path method
can not solve this problem. Program evaluation and review technique solve the
weighted average time or expectation of duration using theory of probability and
statistics. This calculation is quite complex. The uncertainty of project duration has
fuzzy features. Fuzzy network planning technique applies fuzzy theory into the
duration of the activities planned of network planning for the calculation. It is very
important value in theory and in application.
According to fuzzy features of the duration in network planning, contradiction