箭线图（ADM）

箭线图（ADM）法又称为双代号网络图法(Activity-On-Arrow，AOA)，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，结束-开始型逻辑关系。

在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。

箭线图（ADM）要表示的是一个项目的计划，所以其清晰的逻辑关系和良好的可读性是

关键路径法

非常重要的，除了箭线图（ADM）本身具有正确的逻辑性，良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的，另外，在绘图时，一般尽量使用直线和折线，在不可避免的情况下可以使用斜线，但是要注意逻辑方向的清晰性。

绘制箭线图时主要有以下一些规则：

⒈在箭线图（ADM）中不能出现回路。如上文所述，回路是逻辑上的错误，不符合实际的情况，而且会导致计算的死循环，所以这条规则是必须的要求。

⒉箭线图（ADM）一般要求从左向右绘制。这虽然不是必须的要求，但是符合人们阅读习惯，可以增加箭线图（ADM）的可读性。

⒊每一个节点都要编号，号码不一定要连续，但是不能重复，且按照前后顺序不断增大。这条规则有多方面的考虑，在手工绘图时，它能够增加图形的可读性和清晰性，另外，在使用计算机运行箭线图（ADM）这一条就非常重要，因为在计算机中一般通过计算节点的时间来确定各个活动的时间，所以节点编号不重复是必须的。

⒋一般编号不能连续，并且要预留一定的间隔。主要是为了在完成的箭线图（ADM）中可能需要增加活动，如果编号连续，新增加活动就不能满足编号由小到大的要求。

⒌表示活动的线条不一定要带箭头，但是为了表示的方便，一般推荐使用箭头。这一条主要是绘制箭线图（ADM）时可以增加箭线图（ADM）的可读性。

⒍一般要求双代号网络图要开始于一个节点，并且结束于一个节点。此要求可以在手工绘图增加可读性，而在计算机计算时，可以增加效率和结果的清晰性。

⒎在绘制网络图时，一般要求连线不能相交，在相交无法避免时，可以采用过桥法或者指向法等方法避免混淆。此要求主要是为了增加图形的可读性。

箭线图（ADM）的计算一般有正推法（Forward Pass）和逆推法（Backward Pass）两种，正推法用于计算活动和节点的最早时间，其算法如下：

正推法

⒈设置箭线图（ADM）中的第一个节点的时间，如设置为1。

关键路径法

⒉选择一个开始于第一个节点的活动开始进行计算。

⒊令活动最早开始时间等于其开始节点的最早时间。

⒋在选择的活动的最早开始时间上加上其工期，就是其最早结束时间。

⒌比较此活动的最早结束时间和此活动结束节点的最早时间。如果结束节点还没有设置时间，则此活动的最早结束时间就是该结束节点的最早时间；如果活动的结束时间比结束节点的最早时间大，则取此活动的最早结束时间作为节点的最早时间；如果此活动的最早结束时间小于其结束节点的最早时间，则保留此节点时间作为其最早时间。

⒍检查是否还有其它活动开始于此节点，如果有，则回到步骤3进行计算；如果没有，则进入下一个节点的计算，并回到步骤3开始，直到最后一个节点。

逆推法

活动和节点的最迟时间采用逆推法（Backward

Pass）计算，逆推法（Backward

Pass）一般从项目的最后一个活动开始计算，直到计算到第一个节点的时间为止，在逆推法的计算中，首先令最后一个节点的最迟时间等于其最早时间，然后开始计算，具体的计算步骤如下所示：

⒈设置最后一个节点的最迟时间，令其等于正推法计算出的最早时间。

⒉选择一个以此节点为结束节点的活动进行计算。

⒊令此活动的最迟结束时间等于此节点的最迟时间。

⒋从此活动的最迟结束时间中减去其工期，得到其最迟开始时间。

⒌比较此活动的最迟开始时间和其开始节点的最迟时间，如果开始节点还没有设置最迟时间，则将活动的最迟开始时间设置为此节点的最迟时间，如果活动的最迟开始时间早于节点的最迟时间，则将此活动的最迟开始时间设置为节点的最迟时间，如果活动的最迟开始时间迟于节点的最迟时间，则保留原节点的时间作为最迟时间

⒍检查是否还有其它活动以此节点为结束节点，如果有则进入第二步计算，如果没有则进入下一个节点，然后进入第二步计算，直至最后一个节点。

⒎第一个节点的最迟时间是本项目必须要开始的时间，假设取最后一个节点的最迟时间和最早时间相等，则其值应该等于1。