双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图。
双代号网络图中的计算主要有六个时间参数:
ES:最早开始时间,指各项工作紧前工作全部完成后,本工作最有可能开始的时刻;
EF:最早完成时间,指各项紧前工作全部完成后,本工作有可能完成的最早时刻
LF:最迟完成时间,不影响整个网络计划工期完成的前提下,本工作的最迟完成时间;
LS:最迟开始时间,指不影响整个网络计划工期完成的前提下,本工作最迟开始时间;
TF:总时差,指不影响计划工期的前提下,本工作可以利用的机动时间;
FF:自由时差,不影响紧后工作最早开始的前提下,本工作可以利用的机动时间。
双代号网络图时间参数的计算一般采用图上计算法。下面用例题进行讲解。
例题:试计算下面双代号网络图中,求工作C的总时差?
早时间计算:ES,如果该工作与开始节点相连,最早开始时间为0,即A的最早开始时间ES=0;
EF,最早结束时间等于该工作的最早开始+持续时间,即A的最早结束EF为0+5=5;
如果工作有紧前工作的时候,最早开始等于紧前工作的最早结束取大值,即B的最早开始FS=5,同理最早结束EF为5+6=11,而E工作的最早开始ES为B、C工作最早结束(11、8)取大值为11。
迟时间计算:LF,如果该工作与结束节点相连,最迟结束时间为计算工期23,即F的最迟结束时间LF=23;
LS,最迟开始时间等于最迟结束时间减去持续时间,即LS=LF-D;
如果工作有紧后工作,最迟结束时间等于紧后工作最迟开始时间取小值。
时差计算: FF,自由时差=(紧后工作的ES-本工作的EF);
TF,总时差=(紧后工作的LS-本工作的ES)或者=(紧后工作的LF-本工作的EF)。
该题解析:
则C工作的总时差为3.