网络时间参数计算(图上计算法)

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第四章 网络计划技术,第三节 双代号网络图的计算,（图上计算法）,上海市城市科技学校,主讲：宋紫薇,复习节点计算法,节点计算法时间参数：节点的最早时间,ETi,节点的最迟时间,LTi,节点时间参数计算公式：,1,、节点最早时间,ET,j,=max,ET,i,+D,i-j,2,、节点最迟时间,LT,i,=min,LT,j,-D,i-j,i,j,ET,i,LT,i,ET,j,LT,j,双代号网络图的计算,图上计算法,一、概述,图上计算法是根据工作计算法或节点,计算法的时间参数计算公式，在图上直接,计算的一种较直观、简便的方法。,图上计算法,二、图上计算法的时间参数,1,）最早可能开始时间：,ES,i,-,j,2,）最早可能完成时间：,EF,i-j,3,）最迟必须开始时间：,LS,i-j,4,）最迟必须完成时间：,LF,i-j,5,）总时差：,TF,i-j,6,）自由时差：,FF,i-j,【,案例,】,：根据表中逻辑关系，绘制双代号网络图，并采用图上计算法计算各工作的时间参数。,工作,A,B,C,D,E,F,G,H,I,紧前,-,A,A,B,B,、,C,C,D,、,E,E,、,F,H,、,G,时间,3,3,3,8,5,4,4,2,2,B,D,G,2,9,1,5,A,8,4,C,E,F,3,6,7,10,H,I,3,3,8,4,5,3,4,2,2,图上计算法,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),i,j,ES,i-j,EF,i-j,LS,i-j,LF,i-j,TF,i-j,FF,i-j,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),（一）工作的最早开始时间,ES,i-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-,各紧前工作全部完成后，本工作可能开始的最早时刻。,1.,起始工作的最早开始时间，如无规定，定为,0,；,（一）工作的最早开始时间,ES,i-j,2.,其他工作的最早开始时间按,”,顺箭头相加，箭头相碰取大值,”,计算。,ES,i,-,j,=max,ES,h-i,+D,h-i,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),（二）工作的最早完成时间,EF,i-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-,各紧前工作全部完成后，本工作可能完成的最早时刻。,3,6,6,6,6,11,11,18,20,13,14,11,10,EF,i-j,ES,i-j,+D,i-j,（二）工作的最早完成时间,EF,i-j,工期,T,等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即,T,max,EF,i-n,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),（三）工作最迟完成时间,LF,i-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-,在不影响计划工期的前提下，该工作最迟必须完成的时刻。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,6,3,1,结束工作的最迟完成时间,LF,i-j,T,（三）工作最迟完成时间,LF,i-j,2.,其他工作的最迟完成时间按,“,逆箭头相减，箭尾相碰取小值,”,计算。,LF,i-j,=min,LF,j-k,-D,j-k,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),（四）工作最迟开始时间,LS,i-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-,在不影响计划工期的前提下，该工作最迟必须开始的时刻。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,LS,i-j,LF,i-j,D,i-j,（四）工作最迟开始时间,LS,i-j,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),（,五,）,工作的总时差,TF,i-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-,在不影响计划工期的前提下，该工作存在的机动时间。,3,3,6,3,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,TF,i-j,LS,i-j,ES,i-j,或,TF,i-j,LF,i-j,EF,i-j,（,五,）,工作的总时差,TF,i-j,B(3),D(8),G(4),2,9,1,5,A(3),8,4,C(3),E(5),F(4),3,6,7,10,H(2),I(2),（,六,）,自由时差,FF,i-j,0,3,6,3,6,6,6,6,11,11,14,18,11,-,在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。,3,6,6,6,6,11,11,18,20,13,14,11,10,20,18,18,14,14,16,16,14,9,9,9,9,6,3,18,14,16,16,14,6,9,12,9,6,3,0,9,0,0,0,0,0,3,3,3,3,6,3,5,5,0,0,0,0,0,0,1,0,3,0,0,5,0,FF,i-j,ES,j-k,EF,i-j,（,六,）,自由时差,FF,i-j,非关键工作的自由时差必小于或等于其总,时差。,练习：根据表中逻辑关系，绘制双代号网络图，,并计算时间参数。,工作,A,B,C,D,E,F,紧前,工作,-,A,A,B,B,、,C,D,、,E,时间,2,5,3,4,8,5,图上计算法,工作,A,B,C,D,E,F,紧前,工作,-,A,A,B,B,、,C,D,、,E,时间,2,5,3,4,8,5,A(2),3,C(3),D(4),E(8),6,F(5),1,2,4,5,B(5),图上计算法,工作,A,B,C,D,E,F,紧前,工作,-,A,A,B,B,、,C,D,、,E,时间,2,5,3,4,8,5,A(2),3,C(3),D(4),E(8),6,F(5),1,2,4,5,B(5),0,2,2,0,0,0,2,7,7,2,0,0,7,11,15,11,4,4,15,20,20,15,0,0,7,15,15,7,0,0,2,5,7,4,2,2,7,7,7,7,0,0,T,P,T,C,20,天,拓展：,图上计算法,小结（图上计算法）,1,）最早可能开始时间：,ES,i,-,j,2,）最早可能完成时间：,EF,i-j,3,）最迟必须开始时间：,LS,i-j,4,）最迟必须完成时间：,LF,i-j,5,）总时差：,TF,i-j,6,）自由时差：,FF,i-j,j,i,TF,i-j,ES,i-j,EF,i-j,LF,i-j,LS,i-j,FF,i-j,j,TF,i-j,ES,i-j,EF,i-j,LF,i-j,LS,i-j,FF,i-j,i,双代号网络计划时间参数的计算,1,、,ES,i,-,j,=max,ES,h-i,+D,h-i,2,、,EF,i-j,=,ES,i-j,+D,i-j,3,、,LF,i-j,=min,LF,j-k,-D,j-k,4,、,LS,i-j,=,LF,i-j,-D,i-j,5,、,TF,i-j,=,LS,i-j,-ES,i-j,或,=,LF,i-j,-EF,i-j,6,、,FF,i-j,=,ES,j-k,-EF,i-j,或,=,ES,j-k,-ES,i-j,-D,i-j,小结（图上计算法）,回家作业：根据表中逻辑关系，绘制双代号网络图,并计算网络时间参数。,工作,A,B,C,D,E,F,G,H,紧前,工作,-,A,B,B,B,C,、,D,C,、,E,F,、,G,时间,1,3,1,6,2,4,2,1,图上计算法,啦啦啦,(o)/,工作,A,B,C,D,E,F,G,H,紧前,工作,-,A,B,B,B,C,、,D,C,、,E,F,、,G,时间,1,3,1,6,2,4,2,1,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),工作,A,B,C,D,E,F,G,H,紧前,工作,-,A,B,B,B,C,、,D,C,、,E,F,、,G,时间,1,3,1,6,2,4,2,1,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),0,0,1,1,4,4,5,10,10,10,6,12,14,14,15,15,T,P,T,C,15,天,工作,A,B,C,D,E,F,G,H,紧前,工作,-,A,B,B,B,C,、,D,C,、,E,F,、,G,时间,1,3,1,6,2,4,2,1,A(1),5,C(1),D(6),E(2),8,F(4),1,3,6,7,B(3),4,2,G(2),H(1),0,1,1,0,0,0,1,4,4,1,0,0,4,10,10,4,0,0,10,14,14,10,0,0,4,5,10,9,5,0,4,6,12,10,6,0,5,5,10,10,5,5,5,5,12,12,7,1,14,15,15,14,0,0,6,8,14,12,6,6,0,0,1,1,4,4,5,10,10,10,6,12,14,14,15,15,T,P,T,C,15,天,