第二节 双代号网络计划图

一、双代号网络计划图的绘制原则与步骤

1．双代号网络计划图的绘制原则

（1）双代号网络计划图必须正确表达各项工作之间的相互制约和相互依赖关系。例如，已知网络计划图的逻辑关系（表3-1），而绘出网络计划图3-6(a)就是错误的，因为D的紧前工作没有A。此时可引入虚工作，用横向断路法或竖向断路法将D与A的关系断开，如图3-6(b)、(c)、(d)所示。表3-2列出了网络计划图各工作逻辑关系表示方法。

（2）在双代号网络计划图中，对于单目标网络计划，只能有一个起点节点和一个终点节点。图3-7(a)中出现了两个起点节点和两个终点节点，这是不允许的，改正后的网络计划图如图3-7(b)所示。

（3）在一个网络计划图中，不允许出现一个代号表示一个工作，或两个相同的代号表示两项工作。图3-8(a)、(b)是错误的，改正后的网络计划图如图3-8(c)所示。

（4）在网络计划图中不允许出现有双向箭头或无箭头的工作。

（5）在一个网络计划图中，同一项工作不能出现两次或两次以上。如图3-9(a)所示，D工作在网络中出现了两次，在同一个网络计划图中是不允许的，改正后的网络计划图如图3-9(b)所示。

（6）绘制网络计划图时宜避免箭线交叉，当交叉不可避免时，可采用过桥法或断路法表示，如图3-10所示。

（7）不能有多余的虚工作。在图3-11(a)中有一个多余的虚工作，改正后的网络计划图如图3-11（b)所示。

（8）在网络计划图中不能出现循环线路。图3-12有一个循环回路，在网络计划图中是不允许的。

2．双代号网络计划图的绘制步骤

（1）绘制没有紧前工作的工作箭线，使它们具有相同的开始节点，以保证网络计划图只有一个起点节点。

（2）依次绘制其他工作箭线。这些工作箭线的绘制条件是其所有紧前工作箭线都已经绘制出来。在绘制这些工作箭线时，应按下列原则进行：

1)当所要绘制的工作只有一项紧前工作时，将该工作箭线直接画在其紧前工作箭线之后即可。

2)当所要绘制的工作有多项紧前工作时，应按以下四种情况分别予以考虑。

①对于所要绘制的工作（本工作）而言，如果在其紧前工作之中存在一项只作为本工作紧前工作的工作（在“紧前工作”栏目中，该紧前工作只出现一次），则应将本工作箭线直接画在该紧前工作箭线之后，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。

②对于所要绘制的工作（本工作）而言，如果在其紧前工作之中存在多项只作为本工作紧前工作的工作，应先将这些紧前工作箭线的箭头节点合并，再从合并后的节点开始，画出本工作箭线，最后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。

③对于所要绘制的工作（本工作）而言，如果不存在情况①和情况②，应判断本工作的所有紧前工作是否都同时作为其他工作的紧前工作（在“紧前工作”栏中，这几项紧前工作是否均同时出现若干次）。如果上述条件成立，应先将这些紧前工作箭线的箭头节点合并后，从合并后的节点开始画出本工作箭线。

④对于所要绘制的工作（本工作）而言，如果既不存在情况①和情况②，也不存在情况③，则应将本工作箭线单独画在其紧前工作箭线之后的中部，然后用虚箭线将其各紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。

（3）当各项工作箭线都绘制出来之后，应合并那些没有紧后工作的工作箭线的箭头节点，以保证网络计划图只有一个终点节点（多目标网络计划除外）。

（4）按照各项工作的逻辑顺序将网络计划图绘好以后，就要给节点进行编号。

1)编号的目的是赋予每项工作一个代号，便于进行网络计划图时间参数的计算。当采用电子计算机来进行计算时，工作代号就显得尤为必要。

2)编号的基本要求是箭尾节点的号码应小于箭头节点的号码(i＜j)，同时任何号码不得在同一张网络计划图中重复出现。但是号码可以不连续，即中间可以跳号，如编成1,3,5…或10,15,20…均可。这样做的好处是将来需要临时加入工作时不致打乱全图的编号。

3)为了保证编号能符合要求，编号应这样进行：先用打算使用的最小数编起点节点的代号，以后的编号每次都应比前一代号大，而且只有指向一个节点的所有工作的箭尾节点全部编好代号，这个节点才能编一个比所有已编号码都大的代号。

4)编号的方法分为水平编号法和垂直编号法两种。

①水平编号法。水平编号法是从起点节点开始由上至下逐行编号，每行则自左向右按顺序编排，如图3-13所示。

②垂直编号法。垂直编号法是从起点节点开始自左向右逐列编号，每列则根据编号规则的要求或自上而下，或自下而上，或先上下后中间，或先中间后上下进行编排，如图3-14所示。

以上方法是已知每一项工作的紧前工作时的绘图方法，当已知每一项工作的紧后工作时，也可按类似的方法进行网络计划图的绘制，只是其绘图顺序由前述的从左向右改为从右向左。