总时差
TFi-j=LSi-j-ESi-j或
TFi-j=LFi-j-EFi-j
TFn=0(逆向)
TFi=min(TFj+LAGi,j)
TFn=Tp-EFn
TFi=min(TFj+LAGi,j)
自由时差
FFi-j=ESj-k-EFi-j
FFi-j=ESj-k-ESi-j-Di-j
FFn=Tp-EFn
FFi=min(LAGi,j)
双线或者粗线
双线或者粗线
LSi=ESi+TFi
LFi=EFi+TFi
LFn=Tp(逆向)
LFi=EFi+TFi或
LFi=min(LSj-LFi-FTSi,j)
LFi=min(LSj-LSi-STSi,j)
LFi=min(LFj-LFi-FTFi,j)
LFi=min(LFj-LSi-STFi,j)
LSi=LFi–Di或
LSi=ESi+TFi
FFn=Tp-EFn
FFi=min(LAGi,j)
关键工作
总时差最小的工作
总时差最小的工作
总时差最小的工作
关键线路
由关键工作组成的线路,或者总时间最长的线路
由关键工作组成的线路,且所有的时间间隔为零
由关键工作组成的线路,或者总时间最长的线路
由关键工作组成的线路,且所有的时间间隔为零
关键线路表示
双线或者粗线
ESi=0(i=起点节点编号)
时距为STSi,j
ESj=ESi+STSi,j
时距为FTFi,j
ESj=ESi+Di+FTFi,j-Dj
时距为STFi,j
ESj=ESi+STFi,j-Dj