网络简化是网络分层的关键,通过对网络进行简化,可以将子网络中多个工序合并成一个或是几个工序,然后用这几个工序将子网络在上层网络中反映出来,也就令上层网络变得更加简单、更加清晰。
结合W.W.Bein和J.E.Kamburowski等人“网络简化”的思想,对于相连的几个工序,只要满足以下的条件:由某一节点开始,而又结束于某单一节点,且始节点与终节点之间的所有节点都不与这几个工序外其他工序相关联,那么,这些工序就可以简化成一个工序,并在上层网络中用一个工序来表示(图5-1)。
图5-1 网络简化图
但是,当工序c不属于该子网络,或是外部网络与子网络之间存在关联工序时,上面的网络简化就会变得困难。本节针对这一问题,根据以往的简化思想,提出子网络的简化方法。
(1)保留子网络中所有开始节点与终止节点,并作为简化网络的开始节点与终止节点。
(2)保留子网络中与外部子网络相连的交汇节点,并用虚工序表示其紧前或紧后关系。
(3)如果子网络中存在决策节点,则保留到简化后的网络中。
(4)如果子网络中存在两个或两个以上的交汇节点或决策节点,且其之间存在相连路径,则计算出两节点之间的路长,并以一等长的工序替代。
(5)如果开始节点与交汇点或者决策点之间存在至少一条线路,且线路不通过其他的交汇节点或决策节点,则以开始节点为起点,交汇节点或决策点为结束点,计算出两节点间的路长,并以一等长的工序连接。(www.xing528.com)
(6)如果交汇节点或决策点与终止节点之间存在至少一条线路,且线路不通过其他的交汇节点或决策节点,则以交汇节点或决策点为起点,终止节点为结束点,计算出两节点间的路长,并以一等长的工序连接。
(7)如果开始节点与终止节点之间存在至少一条路径,既不通过交汇节点,也不通过决策点,则以开始节点为起点,终止节点为结束点,计算出两节点间的路长,并以一等长的工序连接。
(8)用虚工序标注出开始节点的紧前关系以及终止节点的紧后关系,以便于上层网络进行组合、汇总。
这种简化的实质在于利用节点间的关键路径替代节点间的网络,将非关键路径的工序省略,从而达到简化网络的目的。如图5-2所示为一子网络,其中节点1为开始节点,节点9为交汇节点,与其他子网络相连,并且是该相连子网络的紧前节点,而节点15、16和17则为结束节点。
根据以上简化方法对上述的子网络进行分解,得出图5-3。
图5-2 子网络图
图5-3 网络图分解
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。