图解协调技术

应用随机网络模型描述工程项目活动内容及其逻辑关系,以制订工程进度计划,并对其实现最优控制的一种计划管理方法,英文缩写GERT。图解协调技术是美国兰德公司在60年代后期研究成功的。与计划协调技术相比,它的应用范围更为广泛,已成功地应用于空间技术研究、开发研究规划、存储分析、油井钻探、工业合同谈判、人口动态研究、系统可靠性研究、交通运输等领域。

节点和有向支路

图解协调技术的随机网络模型是由若干逻辑节点和连接两逻辑节点的有向支路构成的。逻辑节点由输入侧和输出侧组成。图1为6种逻辑节点的示意图。输入侧有3种逻辑关系。

(1)互斥-或关系:至该节点的任一支路的实现可导致该节点的实现,但在一定时间内只能有一条支路实现。

(2)相容-或关系:至该节点的任一支路的实现可导致该节点的实现,且实现时间是所有活动中最短的时间。

(3)与关系:只有至该节点的所有支路都实现后,该节点才能实现,实现时间是所有活动中最长的时间。输出侧有 2种逻辑关系。

(1)确定型:若节点已实现,则从该节点出发的支路都实现,即所有支路实现的概率均为 1。

(2)概率型:若节点已实现,则从该节点出发的支路只能有一条实现,即所有从该节点出发的支路实现的概率之和为 1。在图解协调技术网络模型上,每条有向支路都有两个参数:

(1)支路的节点实现时该支路实现的概率;

(2)该活动所需时间T,T 称为转移时间,可以是随机变量

图1 图2 图3 GERT网络模型

图2为稿件审查处理的随机网络模型,作者将稿件寄至出版社,经编辑部处理后分别寄给审稿人甲和乙进行审查。并规定,只有两位审稿人都认为该稿可用后才能采用,否则予以退稿。图3为两阶段培训计划的随机网络模型。在第一阶段培训后有 3种可能:

(1)失败;

(2)进行第二阶段培训;

(3)回到第一阶段重新开始培训。第二阶段培训后也同样有 3种可能:失败、培训成功和回到第二阶段重新培训。

特点

与计划协调技术相比,图解协调技术具有 4个特点:

(1)网络模型中的一些支路(即活动)不一定都能实现。

(2)活动可以有多种结果(如稿件的采用与退稿、培训的成功与失败)。

(3)网络图中有反馈环,即节点可以重复使用(如培训不成功可以回到开始节点重新培训)。

(4)两节点间可以有两条以上支路,每一活动时间可有不同的概率分布

求解方法

图解协调技术有解析法和仿真法两种解法。但无论用哪种方法求解都需要作好两种准备工作:

(1)把定性叙述变成图解协调技术网络模型;

(2)收集必要的数据,确定活动实现的概率和所需时间的分布状态。

参考书目
  1. G.E.Whitehouse,System Analysis and DesignUsing Network Technique, Prentice-Hall,Inc.,Englewood Cliffs, N.J.,1973.
  2. S.E.Elmaghraby,Activity Networks ,John Wiley & Sons, New York,1977.