18. *作业时间确定1 单一时间估计法
2 三点时间估计法: 乐观时间 a :顺利情况所需最短时间
最大可能时间 m :正常条件下所需时间
悲观时间 b :不正常条件所需最长时间
a + 4m + b6b - a6作业平均时间t = 作业时间标准差 =标在网络图中
19. *结点最早开始时间
2 结点最迟结束时间二 结点时间参数计算
20. *
概念:保证该结点先行作业能够完成的前提下,从该结点开
始的各项作业最早开始时间。
表示方法:
ES ( i ):作业“i - j ”箭尾结点最早开始时间
ES ( j ) :作业“i - j”箭头结点最早开始时间
计算规则: 由始点开始,由左至右计算
ES ( 1) = 0
ES ( j ) = max [ ES ( i ) + t ( i, j) ]
图上表示法:10i1 结点最早开始时间 i
21. *2 结点最迟结束时间
概念:即保证该结点后续作业都不延误的前提下,该结点前
边的先行作业最迟结束时间。
表示方法:
LF ( i ): 作业“i - j ”箭尾结点最迟结束时间
LF ( j ) :作业“i - j ”箭头结点最迟结束时间
计算规则: 由终点开始,自右至左计算
LF (终点)= ES(始点)
LF ( i ) = min [ LF ( j ) - t ( i, j) ]
图上表示法:i15 i
22. *三 作业时间参数的计算作业最早开始时间;
ES ( i, j) = ES ( i );
2 作业最早结束时间;
EF ( i, j) = ES ( i ) + t ( i, j) ;
3 作业最迟结束时间 ;
LF( i, j) = LF ( j );
4 作业最迟开始时间 ;
LS ( i, j) = LF ( j ) - t ( i, j) ;
A12A121212AA
23. * 四 时差概念:结点或作业在不影响总工期的前提下,可以推迟的最 大延误时间。
结点时差:S ( i ) = LF ( i ) - ES ( i )
作业时差:
总时差:在不影响总工期,即不影响其紧后作业最迟开始时间的前
提下,作业可推迟开始的一段时间。
S ( i, j) = LS ( i, j) - ES ( i, j)
= LF ( i, j) - EF ( i, j)
= LF ( j ) - ES ( i ) - t ( i, j)
单时差:在不影响紧后作业最早开始时间前提下,可推迟的时间。
S f ( i, j) = ES ( j ) - ES ( i ) - t ( i, j)