1、,节点计算法,所谓节点计算法,就是先计算网络计划中各个节点的最早时间和最迟时间,然后再据此计算各项工作的时间参数和网络计划的计算工期。,ETj,LTj,1节点最早时间节点最早时间计算一般从起始节点开始,顺着箭线方向依次逐项进行。(1)起始节点起始节点i如未规定最早时间ETi时,其值应等于零,即 式中 节点i的最早时间;,ETj,LTj,(2)其他节点 节点j的最早时间ETj为: 式中 节点j的最早时间; 工作i-j的持续时间;,ETj,LTj,(3)计算工期Tc Tc = ETn 式中 ETn 终点节点n的最早时间。 计算工期得到后,可以确定计划工期Tp,计划工期应满足以下条件: TpTr (
2、当已规定了要求工期); Tp = Tc (当未规定要求工期)。 式中 Tp网络计划的计划工期; T r网络计划的要求工期。,2节点最迟时间节点最迟时间从网络计划的终点开始,逆着箭线的方向依次逐项计算。(1)终点节点终点节点n的最迟时间LTn,应按网络计划的计划工期Tp确定,即: LTnTp Tp,计划工期应满足以下条件: TpTr (当已规定了要求工期); Tp = Tc (当未规定要求工期)。 式中 Tp网络计划的计划工期; T r网络计划的要求工期。,(2)其他节点 其他节点i的最迟时间LTi 为: 式中 LTj 工作i-j的箭头节点的最迟时间。,ETj,LTj,3、由节点时间计算工作i-
3、j的时间参数(1)最早时间 工作i-j最早开始时间ESi-j等于该工作开始节点的最早时间:ESi-j ETi 工作i-j最早完成时间EFi-j等于该工作开始节点的最早时间与其持续时间之和: EFi-j ETi + Di-j,ESi-j,LSi-j,EFi-j,LFi-j,TFi-j,FFi-j,ETj,LTj,(2)最迟时间 工作i-j的最迟完成时间LFi-j等于该工作完成节点的最迟时间: LFi-j = LTj 工作i-j的最迟开始时间LSi-j等于该工作完成节点的最迟时间与其持续时间之差: LSi-j = LTj Di-j,ETj,LTj,4时差(1)总时差 工作i-j的总时差TFi-j:
4、TFi-j LTj ETi Di-j (2)自由时差 工作i-j的自由时差FFi-j: FFi-j ETj ETi Di-j,节点计算法,ETj,LTj,0,3,6,6,6,11,14,11,18,20,(一)节点最早时间ETi,-该节点前面工作全部完成后,以该节点为开始节点的各项工作的最早开始时刻。,1.起始节点的最早时间,如无规定,定为0;,(一)节点最早时间ETi,2.其他节点的最早时间按“顺箭头相加,箭头相碰取大值”计算。,计算工期TcETn ,当网络计划未规定要求工期Tr时, TpTc,0,3,6,6,6,11,14,11,18,20,(二)节点最迟时间LTi,-在不影响计划工期的情
5、况下,以该节点为完成节点的各项工作的最迟完成时刻。,0,3,9,9,6,14,14,16,18,20,1终点节点的最迟完成时间LTnTpTc,(二)节点最迟时间LTi,2.其他节点的最迟时间按“逆箭头相减,箭尾相碰取小值”计算。,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,6,11,11,18,20,13,14,11,10,(三)利用节点时间参数推导 工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,ESi-j ETi,0,3,6,3,6,6,6,6,11,11,14,18,11,3,6,6,6,
6、6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,(三)利用节点时间参数推导 工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,LFi-j LTj,(三)利用节点时间参数推导 工作时间参数,TFi-jLTjETiDi-j,FFi-jETjETiDi-j,例题: 用节点计算法计算各节点的时间参数和各
7、工作的时间参数,1,6,2,5,3,4,0,0,6,7,6,7,9,11,11,12,15,15,15,6,3,4,3,5,3,例题: 用节点计算法计算各节点的时间参数和各工作的时间参数,1,6,2,5,3,4,0,0,6,6,6,9,11,6,3,15,9,14,9,11,15,12,12,11,15,7,7,12,12,8,7,7,4,0,0,1,4,2,1,3,1,3,0,0,0,0,2,1,0,0,6,7,6,7,9,11,11,12,15,15,0,6,7,1,1,0,9,13,11,2,2,15,6,3,4,3,5,3,15,心得体会,1.从同一节点开始的各工作的最早开始时间都是相同的,且等于开始节点的最早时间;,2.结束于同一节点的各工作的最迟完成时间都是相同的,且等于结束节点的最迟时间;,心得体会,ESi-j,Di-j,ESj-k,LSj-k,EFi-j,FFi-j,TFi-j,3. TFi-jFFi-j,当TFi-j0时,FFi-j0。,