企业管理3(生产管理).ppt

* 3、 结点的时差 　　指结点上最迟完成时间与最早开始时间之差。 S ( i ) = tL ( i ) - tE ( i ) 例： S ( 3 ) = tL ( 3 ) - tE ( 3 ) = 6 - 5 = 1 S ( 4 ) = tL ( 4 ) - tE ( 4 ) = 6 - 6 = 0 ① ③ ② ④ A C D ⑤ B E 3 3 6 2 4 －－－－－→ 0 0 3 3 12 12 5 6 6 6 关键线路 * 　　表示某项作业的开始、完成、结束的时间。 　1、作业的最早开始时间 　　 tES ( i, j ) = tE ( i ) 　2、作业的最早结束时间 tEF ( i, j ) = tE ( i ) + t ( i,j ) 　 （二）作业时间参数 i j A t ( i,j ) tES ( i, j ) tEF( i, j ) 用　　表示 * 3、作业的最迟结束时间 tLF ( i, j ) = tL ( j ) 4、作业的最迟开始时间 tLS ( i, j ) = tL ( j ) - t ( i,j ) i j A t ( i,j ) tLS ( i, j ) tLF( i, j ) 5、作业的总时差 　“ －　　” 　　R( i ,j ) = tLS ( i, j ) - tES ( i, j ) = tLF ( i, j ) - tEF ( i, j ) 用　　表示　 * （三）关键线路 1、概念： 　　 在网络图的若干条线路中，路线最长的一条或几条路线叫关键线路。 　　 关键线路决定了整个工程的工期，是整个管理工作的重点所在。 2、确定方法： 　　 ①线路长法：线路的工期最长。　 　　 ②总时差法：总时差为零的作业 * ① ③ ② ④ A C D ⑤ B E 3 3 6 2 4 0 0 3 3 12 12 5 6 6 6 tES(1,2) = tE( 1 ) = 0 tES(2,3) = tE( 2 ) = 3 tES(2,4) = tE( 2 ) = 3 tES(3,5) = tE( 3 ) = 5 tES(4,5) = tE( 4 ) = 6 tEF (1,2) = 0 + 3 = 3 tEF (2,3) = 3 + 2 = 5 tEF (2,4) = 3 + 3 = 6 tEF (3,5) = 5 + 4 = 9 tEF (4,5) = 6 + 6 = 12 最 早 开 始 时 间 最 早 结 束 时 间 －－－－－－→ 例题 * ④ 5 6 tLF(4,5) = tL( 5 ) = 12 tLF(3,5) = tL( 5 ) = 12 tLF(2,4) = tL( 4 ) = 6 tLF(2,3) = tL( 3 ) = 6 tLF(1,2) = tL( 2 ) = 3 tLS (4,5) = 12- 6 = 6 tLS (3,5) = 12 – 4 = 8 tLS (2,4) = 6 – 3 = 3 tLS (2,3) = 6 – 2 = 4 tLS (1,2) = 3 – 3 = 0 最 迟 结 束 时 间 最 迟 开 始 时 间 例题 ① ③ ② A C D ⑤ B E 3 3 6 2 4 0 0 3 3 12 12 6 6 －－－－－－→ * R( i ,j ) = tLS ( i, j ) - tES ( i, j ) = tLF ( i, j ) - tEF ( i, j ) R( 1 ,2 ) = 0 – 0 = 0 = 3 – 3 = 0 R( 2 ,3 ) = 4 – 3 = 1 = 6 – 5 = 1 R( 2 ,4 ) = 3 – 3 = 0 = 6 - 6 = 0 R( 3 ,5 ) = 8 – 5 = 3 = 12 – 9 = 3 R( 4 ,5 ) = 6 – 6 = 0 = 12 – 12 = 0 ① ③ ② ④ A C D ⑤ B E 3 3 6 2 4 0 0 3 3 12 12 5 6 6 6 －－－－－－→ 作业的总时差 或 者 * ① ③ ② ④ A C D ⑤ B E 3 5 7 4 5 0 0 3 7 20 20 5