单代号网络计划图的绘制与计算.ppt

(一)工作关系模型 1.两工作同时开始 且同时结束 2.约束关系 (1)全约束 (2)半约束 (3)三分之一约束,4,5,3,6,1,2,A,B,C,D,D,B,C,A,4,6,5,8,1,2,A,B,C,D,3,7,E,D,B,C,A,E,（二）工作的最迟时间参数 1.工作的最迟必须结束时间LF 1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即LFn=EFn LSn=LFn-Dn 2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。 2.工作最迟必须开始时间LS 1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。 2）计算： LSi=LFi-Di,ES i EF 工代 LS Di LF,ES i EF 工代 LS Di LF,ES i EF 工代 LS Di LF,TF FF IF DF,（三）工作的各种时差的计算 1.总时差TFi 在单代号网络计划图中，总时差的概念与双代号网络图完全相同。 TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi 2. 局部时差FFi 由于单代号网络计划图中，无节点时间参数，工作的所有紧后工作最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化： FFi=minESj-ESi-Di=minESj-EFi (ij) minESj 为工作i的所有紧后工作中最早可能开始时间的最小者 3.相干时差IFi : IFi=LTi-FFi 4.独立时差DFi: DFi=FFi-maxIFh (hi) 式中：maxIFh为工作i的所有紧前工作中相干时差的最大者， 当DFi0，取DFi=0,例15：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。,ES i EF 工代 LS Di LF,TF FF IF DF,0 1 5 A 0 5 5,5 2 15 B 5 10 15,15 4 25 C 15 10 25,25 6 30 F 25 5 30,5 3 10 D 15 5 20,10 5 15 E 20 10 25,0 0 0 0,0 0 0 0,0 0 0 0,0 0 0 0,10 0 10 0,10 10 0 0,关键线路1-2-4-6,（四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路,11,25,0,7,3,8,2,1,5,9,A,H,D,B,C,K,L,F,E,G,I,2,3,5,4,5,5,5,3,1,3,3,2,6,10,4,J,10,7,15,11,练习11.将如图所示双代号网络计划图改为单代号网络计划图。,单代号网络图工作时间计算（仅供学习讨论之用） 用节点表示工作是单代号网络图的特点，节点编号就是工作的代号，箭线只表示工作的顺序关系，因此并不像双代号网络图那样，要区分节点时间和工作时间。下面以图上计算法来叙述单代号网络图的时间参数计算。在计算中常用下列符号来表示工作的各种时间参数： 如果设有虚拟的开始节点，该节点的开始时间和工作时间均为零。 1计算工作最早开始和最早结束时间 工作 j 的最早可能开始时间 ESj ，取决于该工作所有紧前工作 i 的完成；而 ESj 加上工作j 的持续时间就可以求得最早可能结束时间 ESj 。公式如下： （12-11） 2计算前后工作时间间隔 为便于计算工作时差，我们引进时间间隔参数LAGi-j，它表示某项工作 i ，的最早可能结束时间EFi，至其某一项紧后工作j的最早可能开始时间ESi的时间间隔，即 （12-12） 3计算局部时差 工作的局部时差，是工作在不影响其所有紧后工作的最早开始时间的前提下所具有的机动时间，所以其计算公式为： （12-13） 式中，工作j为工作 i的紧后工作。 4计算总时差 任取一项工作i与它的一项紧后工作了进行研究，分析EFi至LSj这一时间段(如图12-39所示)。EFi至ESj这一时间段为工作i与工作j之间的时间间隔LAGi-j，而ESj至LSj这一时间段为工作j的总时差TFj。由于工作z的总时差是工作i在不影响其所有紧后工作j的最迟必须开始时间的前提下所具有的机动时间，所以当工作的完成时间处于EFi至LSj这一时间段时，不会影响总工期，即 （12-14） 插入原图29 图12-39 时差分析图 计算各工作的总时差时，结束节点工作的最迟必须结束时间等于规定工期或最早可能