单代号网络计算和挣值说明.docVIP

关键路径法的一些主要时间参数 　　在关键路径法中，一般有以下一些时间参数： 　　最早开始时间（Early Start）活动最早开始时间由所有前置活动中最后一个最早结束时间确定。 　　最早结束时间（Early Finish）活动的最早结束时间由活动的最早开始时间加上其工期确定。 　　最迟结束时间（Late Finish）一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于所有紧后工作中最早的一个最晚开始时间。 　　最迟开始时间（Late Start）一个活动在不耽误整个项目的结束时间的情况下能够最早开始的时间。它等于活动的最迟结束时间减去活动的工期。 　　总时差(Total Float) 指一项活动在不影响整体计划工期的情况下最大的浮动时间。 　　自由时差（Free Float）指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。 　　如果是对于箭线图法，用到的时间参数还常有： 　　最早节点时间（Early Event Occurrence Time）最早节点时间由其前置活动中最晚的最早结束时间确定。 　　最迟节点时间（Late Event Occurrence Time）最迟节点时间由其后置活动中最早的最迟开始时间确定。 关键路径法的时间计算 　　在进行计算时，箭线图和前导图的计算过程有所不同。 正推法 　　箭线图（ADM）的计算一般有正推法（Forward Pass）和逆推法（Backward Pass）两种，正推法用于计算活动和节点的最早时间，其算法如下： 　　1. 设置箭线图（ADM）中的第一个节点的时间，如设置为1。 ?? 关键路径法2. 选择一个开始于第一个节点的活动开始进行计算。 　　3. 令活动最早开始时间等于其开始节点的最早时间。 　　4. 在选择的活动的最早开始时间上加上其工期，就是其最早结束时间。 　　5. 比较此活动的最早结束时间和此活动结束节点的最早时间。如果结束节点还没有设置时间，则此活动的最早结束时间就是该结束节点的最早时间；如果活动的结束时间比结束节点的最早时间大，则取此活动的最早结束时间作为节点的最早时间；如果此活动的最早结束时间小于其结束节点的最早时间，则保留此节点时间作为其最早时间。 　　6. 检查是否还有其它活动开始于此节点，如果有，则回到步骤3进行计算；如果没有，则进入下一个节点的计算，并回到步骤3开始，直到最后一个节点。 逆推法 　　活动和节点的最迟时间采用逆推法（Backward Pass）计算，逆推法（Backward Pass）一般从项目的最后一个活动开始计算，直到计算到第一个节点的时间为止，在逆推法的计算中，首先令最后一个节点的最迟时间等于其最早时间，然后开始计算，具体的计算步骤如下所示： 　　1. 设置最后一个节点的最迟时间，令其等于正推法计算出的最早时间。 　　2. 选择一个以此节点为结束节点的活动进行计算。 　　3. 令此活动的最迟结束时间等于此节点的最迟时间。 　　4. 从此活动的最迟结束时间中减去其工期，得到其最迟开始时间。 　　5. 比较此活动的最迟开始时间和其开始节点的最迟时间，如果开始节点还没有设置最迟时间，则将活动的最迟开始时间设置为此节点的最迟时间，如果活动的最迟开始时间早于节点的最迟时间，则将此活动的最迟开始时间设置为节点的最迟时间，如果活动的最迟开始时间迟于节点的最迟时间，则保留原节点的时间作为最迟时间 　　6. 检查是否还有其它活动以此节点为结束节点，如果有则进入第二步计算，如果没有则进入下一个节点，然后进入第二步计算，直至最后一个节点。 　　7. 第一个节点的最迟时间是本项目必须要开始的时间，假设取最后一个节点的最迟时间和最早时间相等，则其值应该等于1。 公式计算 　　上面介绍了活动的最早和最迟时间的计算方法，以上的过程可以用比较简单的公式来表达。 节点计算法 　　上面所讲述的方法，我们一般称为节点计算法，节点和活动的最早时间按照正推法进行计算，起点节点未规定时间时，我们取其时间为1，即 　　ETi=1（i=1） 　　对于任意一个节点，如果其之前只有一条活动时，则其最早时间按照下式计算， 　　ETj= ETi+Di-j 　　如果该节点之前有多条活动时，则其最早时间按照下式计算， ?? 关键路径法ETj= max{ETi+Di-j} 　　其中Di-j为活动i-j的工期 　　对于活动的最早时间，最早开始时间为： 　　ESi-j=ETi 　　最早结束时间为 　　EFi-j= ESi-j+ Di-j 　　计划的总工期 　　T=ETn-1 　　节点和活动的最迟时间以逆推法计算，计算时，首先令最后一个节点的最迟时间等于其最早时间，即 　　LTn=ETn