关键路径法的时间计算

如题所述

在进行计算时,箭线图和前导图的计算过程有所不同。 箭线图(ADM)的计算一般有正推法(Forward Pass)和逆推法(Backward Pass)两种,正推法用于计算活动和节点的最早时间,其算法如下:
⒈设置箭线图(ADM)中的第一个节点的时间,如设置为1。
⒉选择一个开始于第一个节点的活动开始进行计算。
⒊令活动最早开始时间等于其开始节点的最早时间。
⒋在选择的活动的最早开始时间上加上其工期,就是其最早结束时间。
⒌比较此活动的最早结束时间和此活动结束节点的最早时间。如果结束节点还没有设置时间,则此活动的最早结束时间就是该结束节点的最早时间;如果活动的结束时间比结束节点的最早时间大,则取此活动的最早结束时间作为节点的最早时间;如果此活动的最早结束时间小于其结束节点的最早时间,则保留此节点时间作为其最早时间。
⒍检查是否还有其它活动开始于此节点,如果有,则回到步骤3进行计算;如果没有,则进入下一个节点的计算,并回到步骤3开始,直到最后一个节点。 活动和节点的最迟时间采用逆推法(Backward Pass)计算,逆推法(Backward Pass)一般从项目的最后一个活动开始计算,直到计算到第一个节点的时间为止,在逆推法的计算中,首先令最后一个节点的最迟时间等于其最早时间,然后开始计算,具体的计算步骤如下所示:
⒈设置最后一个节点的最迟时间,令其等于正推法计算出的最早时间。
⒉选择一个以此节点为结束节点的活动进行计算。
⒊令此活动的最迟结束时间等于此节点的最迟时间。
⒋从此活动的最迟结束时间中减去其工期,得到其最迟开始时间。
⒌比较此活动的最迟开始时间和其开始节点的最迟时间,如果开始节点还没有设置最迟时间,则将活动的最迟开始时间设置为此节点的最迟时间,如果活动的最迟开始时间早于节点的最迟时间,则将此活动的最迟开始时间设置为节点的最迟时间,如果活动的最迟开始时间迟于节点的最迟时间,则保留原节点的时间作为最迟时间
⒍检查是否还有其它活动以此节点为结束节点,如果有则进入第二步计算,如果没有则进入下一个节点,然后进入第二步计算,直至最后一个节点。
⒎第一个节点的最迟时间是本项目必须要开始的时间,假设取最后一个节点的最迟时间和最早时间相等,则其值应该等于1。

温馨提示:答案为网友推荐,仅供参考
相似回答