模糊网络计划技术的发展与研究.ppt

模糊网络计划技术的发展与研究 汇报人:XXX 引言 网络计划技术是上世纪50 年代末发展起来的一种科学的计划管理方法和有效的系统分析及优化。早在六十年代初,我国著名数学家华罗庚教授就把网络计划技术基本原理应用于我国生产建设实际,取得了显著效果。 目前网络计划的应用已经受到了广泛的重视。人们在处理工序时间的估计问题上，历经了确定性和不确定性两个阶段。分别是从路径逻辑关系和活动工期的不确定性上来考察的，这里的不确定性只是从随机性来描述的，而没有考虑到实际上由于外延的不清晰会造成概念的不确定，也就是所说的模糊性。所以为了使对项目实施情况的刻画更加符合实际，人们逐渐发展了模糊网络计划技术来对项目实施情况进行描述和控制。这样做的依据主要是专家在对活动工期进行估计时，在考虑到项目实施过程的干扰因素后给出的答案通常是模糊的，如“大概需要 50 天”等，模糊网络计划技术的发展解决了这一问题，它使用模糊数学的概念和方法对以模糊数表示的工序工期进行估计和运算，同传统的网络计划方法一样可以得到所谓的工序和路径时间参数和关键路径，既保持了计划思想的一致性，又反映了实际项目管理计划的特点。 论题的提出与意义 尽管模糊网络计划技术自诞生之日起至今已经过了30年的发展并取得了一定的阶段性成果，但是还远未达到在实际工程中成熟运用的水平。目前，在实际工程网络计划的制定过程中，人们还是基本依赖于传统的CPM和PERT网络计划方法，很少使用模糊网络计划技术。出现这种情况的原因很大程度上是因为对模糊网络计划技术的研究相对较少，模糊网络计划技术还没有形成统一、完整、成熟的计算体系。 模糊网络计划技术的计算体系主要包括各活动持续时间参数的计算、关键路径及路径关键度计算、关键活动及活动关键度的计算、以及总工期隶属函数的构建等几个方面。其中，总工期隶属函数、关键路径及路径关键度是进行模糊网络决策和进度控制的基础。目前关于如何构建总工期隶属函数的研究文献很少，而关于如何计算关键路径和路径关键度的研究虽然较多，但不同研究所提出的方法差异较大，对关键路径和路径关键度给出的不同的定义会得到不同的甚至相反的结果。因此，为了使模糊网络计划技术能够形成统一的计算体系，早日应用到实际并服务于工程建设，有必要发展一种简便有效的总工期隶属函数构建与路径关键度的求取算法。 传统网络计划方法的发展 及问题讨论 传统网络计划方法包括关键线路法( CPM) 和计划评审技术(PERT)。CPM 是1956 年由美国杜邦公司在美国著名“思想库”兰德公司的帮助下提出的, 是最初的网络计划技术, 用于处理确定性系统,主要通过确定网络的关键线路来实现对项目的管理和监控。PERT 是在1958 年由美国海军特种计划局和洛克希德航空公司在规划和研究在核潜艇上发射“北极星”导弹的计划中首先提出的。PERT 能较好地反映时间参数非肯定型的客观事实, PERT 方法给出工序3 种可能时间, 即乐观时间a、悲观时间b和最可能时间m, 其基本假定是:(1).活动是独立的; (2).关键线路有“足够多”的活动个数; (3).忽略不在关键线路上的全部活动;(4).网络计划图中线路的持续时间服从正态分布;(5).各工序持续时间服从β分布, 且相互独立。 目前, CPM 和PERT 对于一项有工序工期详尽资料的计划问题提供了有效的方法; 但对于工序持续时间的信息在性质上是不确定( 模糊) 的项目计划问题, 存在着一定的不足。首先, 没有任何经验证明活动的分布函数的最适合形式是β函数; 其次, 2个或2个以上的正态分布量的最大值不是正态分布, 当近似认为它是一个正态分布时, 其期望值和方差也不是公式所给出的。有文献表明, 根据以上假设所得出的项目完成时间几乎总小于实际统计平均数, 误差可达30%。 模糊网络计划技术的发展 及研究现状 模糊网络计划是指网络计划中工序、工序顺序和节点是确定的,而工序的持续时间具有不确定性。模糊技术的特长在于逻辑推理能力，容易进行高阶的信息处理，将模糊技术引入网络，可使其能处理模糊或其他不精确性的信息。作为具有处理定性与定量知识的技术与方法，模糊网络可充分利用模糊逻辑所具有的较强的结构性知识表达能力和网络的定量计算能力。 自美国自动控制专家扎德在1965年提出模糊数学理论以来，人们对PERT方法活动持续时间的不确定性描述产生了质疑;而在法国自动控制学者Dudois和Prade于 1978年建立了模糊数的算术运算理论后，人们开始了模糊网络计划技术理论的研究[1]。 国外对模糊网络计划技术的研究始于上世纪70年代末。 针对模糊网络的关键度计算，Zielinski指出不同的模糊网络关键