图示评审技术GERT.pptVIP

闭信号流图——当信号流图中每个节点(或箭头)都至少属于一个环时，该图称为闭信号流图。 利用以上概念，可将梅森的拓扑方程表达式如下： 4. GERT网络的解析算法 从理论上说，把信号流图原理和矩母函数的特征结合起来就形成GERT网络解析算法的基础。接下来，介绍矩母函数概念及其特征。 4.1矩母函数 令在网络其中节点集合中，仅含“异或”型节点，随机变量为工作集合中第(ij)个工作的周期。按节点逻辑，工作(ij)必须在节点i实现时才能执行。因此，要知道工作(ij)的执行情况，就需要知道在给定节点i实现的条件下，工作(ij)被执行的概率，以及的概率分布(离散变量)或概率密度函数(连续变量)。 其中，S为任意实数。根据矩母函数的定义，可以得出几种常用分布的矩母函数，如表2所示。 由上面的叙述可知道，GERT网络中串联、并联和自环结构的等价传递函数与信号流图中所描述的线性系统完全一致，而GERT网络都是由这三种形式所构成，从而在理论上奠定了求解GERT网络解析解的基础。 以上是针对输入端点为“异或”型的等价传递函数描述，另外两种输入节点--“与”型和“或”型在解析求解时，串、并联及自环路结构简化方式汇总如表3所示。 * * 图示评审技术GERT Graphical Evaluation Review Technique  1. GERT概述 随机网络，又称图示评审技术GERT，是指网络计划中活动与活动之间的逻辑关系具有不确定性，且活动的费用和时间参数也不确定，而按随机变量进行分析的网络计划技术。 在GERT网络中可以包含具有不同逻辑特征的节点，节点的引出端允许有多个概率分支，网络中允许回路和自环存在，每个活动的费用和时间参数可选取任何类型的概率分布等等。 一句话，GERT随机网络完全立足于真实的项目进程，允许考虑项目的返工，考虑项目及各个进度路径的选择、废弃，以及考虑通过反复重复某一过程而带来的学习效应等，基本上不受方法本身先天局限的影响。 随机网络的建模要素是活动（弧）和节点，其仿真过程可以想象成一定的时间流、费用流和性能流通过各项活动，并受到节点逻辑的控制流向相应的活动中。每次仿真运行，就相当于这些流从源节点出发，经过相应的节点和活动，执行相应的事件，最后到达网络的终节点。由于网络中可以选用具有各种逻辑功能不同的节点，可能导致三种流只经过网络中的部分节点和弧，并到达某个终止节点。 网络中活动和节点都有时间、费用和性能三种参数。每个活动上既可赋给弧本身所具有的三种参数，该项活动本身所需要的时间周期、消耗的费用及经过本活动所产生的性能参数。同时，每项活动上还具有累积的三种参数。 根据活动在网络中的位置，从源节点开始，时间流、费用流和性能流经过一定的路径，到达该活动时，所有途经活动上三项参数的累计总和。例如，在网络中某项活动完成时，在该活动上可以得到从软件项目开始到此活动完成时刻的周期、累计费用和到此时已达到的性能值。 从实际应用来看，随机网络较之PERT/CPM（当网络中各节点之间的传递函数服从β分布，则该网络属于PERT类型，如果这些传递参数都是肯定型的，则成为CPM网络，他们都是随机网络的特例）已展现了巨大的潜力。从一九六九年GERT-E成功地用于美国“阿波罗”计划之后，相继在研究和发展性项目及生产过程中得到应用，如科研计划管理、可靠性分析、机械制造生产线的设计和分析、质量控制、自动化仓库管理、排队问题等等。 此外，在交通运输、人口动态分析、计算机系统、商务合同签定等方面也都得到应用。八十年代初期，NASA又将Q-GERT和SLAM成功地用于航天飞机发射及回收过程的网络计划中。因此就GERT本身来说，理论上已经发展到了一个相当成熟的阶段。 2. GERT的构成 GERT网络图是由枝线、节点和流3个要素组成。 （1）枝线又称有向边或传输元素，它是从一个节点出发，到一个节点结束的有向线段。在随机网络中，可以表示具体的工作，也可以表示工作的结果或两工作间的相互关系。 （2）节点是枝线的连接点，它既表明各枝线间的相互关系，又表示了前面枝线的结束和后面枝线的开始。在随机网络中，除了源节点和终结点外，每个节点必须有一个引入枝线和一个引出枝线，同时允许有多个源节点和多个终节点，即允许多个目标的存在。并且除了源节点和终节点外，每个节点都是由输入端和输出端组成。在GERT网络图中输入端有三种逻辑关系，输出端有两种逻辑关系，共同构成六种不同功能的节点，如表1所示。 表1 GERT模型节点类型 异或型(互斥型)输入：至该节点的任一工作实现，该节点即实现，但在给定时间上，只有一个工作能实现。 或型(兼有型)输入：通向节点的任一工作实现，该节点即实现，而节点实现的时间是通向节点的各工作中时间最短者。 与型(汇合