现代电力企业管理基本第八章 网络计划技术.pptVIP

二、节点时间(事项时间) 事项最早时间TE(j) 事项最迟时间 TL(i) 结点表示前面工作结束和后面工作开始的时间点，表示工作结束和开始的瞬间，既不消耗时间也不消耗资源。 工作名称 （2）事项最早时间TE(j) 事项最早时间TE(j) (按箭头事项计算) 若事项为某工序或若干工序的箭尾事项时，事项最早时间为各工序的最早可能开始时间。若事项为某工序或若干工序的箭头事项时，事项最早时间为各工序的最早可能结束时间。 通常是按箭头事项计算事项最早时间，用TE(j)表示，它等于从始点事项起到本事项最长路线的时间长度。计算事项最早时间是从始点事项开始，自左向右逐个事件向前计算，假定始点事项的最早时间为0，即TE(1)＝0。箭头事项的最早时间等于箭尾事项最早时间加上作业时间。当同时有两个或若干个箭线指向箭头事项时，选择各工序的箭尾事项最早时间与各自工序作业时间的最大值。即 TE(1)＝0 TE(j)＝max{TE(i)+T(i,j)} (j=2,…n) 其中 TE(j)为箭头事项的最早时间 TE(i)为箭尾事项的最早时间 例如，在网络图4—1中各事项的最早时间为： TE (1) = 0 TE (2) = TE (1)+T(1，2) = 0+60 = 60 TE (3) = TE (2)+T(2，3) = 60+10 = 70 TE (4) = TE (2)+T(2，4) = 60+20 = 80 TE (5) = max {TE (2)+T(2，5) ，TE (4)+T(4，5) } = max { 60+40 ， 80+0 } = 100 TE (6) = TE (4)+T(4，6) = 80+30 = 110 TE (7) = max {TE (2) + T(2,7) ，TE (3) + T(3,7) ， TE (6) + T(6,7) ，TE (5) + T(5,7) } = max { 60 + 45 ,70 + 18 ,110 + 25 ,100 + 15 } = 135 TE (8) = TE (7) + T(7，8) = 135 + 35 = 170 将上述计算结果计入各事项左下方的方框内，见图4-5。 1 2 4 6 7 8 3 5 0 0 60 60 80 80 110 110 135 135 170 170 100 120 70 117 a(60) b(45) c(10) d(20) e(40) f(18) g(30) h(15) k(25) l(35) 图4-5 事项最迟时间 TL(i) (按箭尾事项计算) 即箭头事项各工序的最迟必须结束时间或箭尾事项各工序的最迟必须开始时间。 为尽量缩短工程的完工时间，把终点事项的最早时间，即工程的最早结束时间作为终点的最迟时间。事项的最迟时间通常按照箭尾事项的最迟时间计算，从右向左反顺序进行。箭尾事项i的最迟时间等于箭头事项j的最迟时间减去工序i j 的作业时间。当箭尾事项同时引出两个箭线时，该箭尾事项的最迟时间必须同时满足这些工序的最迟必须开始时间。所以在这些工序的最迟必须开始时间中选一个最早（时间值最小）的时间，即 TL(n)= TE(n) (n为终点事项) TL(i)= min{ TL(j)- T(i,j)} (i=n-1,…,2,1) 其中 TL(i)为箭尾事项的最早时间 TL(j)为箭头事件的最早时间 （2）事项最迟时间 TL(i) 例如，在网络图4—1中各事项的最迟时间为： TL (8) = TE (8) = 170 TL (7) = TL (8) ? T(7,8) = 170 ? 35 = 135 TL (6) = TL (7) ? T(6,7) = 135 ? 25 = 110 TL (5) = TL (7) ? T(5,7) = 135 ? 20 = 115 TL (4) = min {TL (6) ? T(4,6) ， TL (5) ? T(4,5) } = min { 110 ? 30 ，120 ? 0 } = 80 TL (3) = TL (7) ? T(3，7) = 135 ? 18 = 117 TL (2) = min {TL (7) ? T(2,7) ，TL (3) ? T(2,3) ， TL (4) ? T(2,4) ，TL (