第三节双代号网络图时间参数的计算.ppt

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,第三节 双代号网络图时间参数的计算,第三节 双代号网络图时间参数的计算,一、网络计划的时间参数及符号,二、工作计算法,三、节点计算法,一、网络计划的时间参数及符号,参数,名称,符号,英文单词,工,期,工作,的,时间,参数,节点,的,时间,参数,计算工期,要求工期,计划工期,持续时间,最早开始时间,最早完成时间,最迟完成时间,最迟开始时间,总时差,自由时差,最早时间,最迟时间,T,c,T,r,T,p,D,i-j,ES,i-j,EF,i-j,LF,i-j,LS,i-j,TF,i-j,FF,i-j,ET,i,LT,i,Computer Time,Require Time,Plan Time,Day,Earliest Starting Time,Earliest Finishing Time,Latest Finishing Time,Latest Starting Time,Total Float Time,Earliest Time,Latest Time,Free Float Time,一、网络计划的时间参数及符号,参数,名称,符号,英文单词,工,期,工作,的,时间,参数,节点,的,时间,参数,计算工期,要求工期,计划工期,持续时间,最早开始时间,最早完成时间,最迟完成时间,最迟开始时间,总时差,自由时差,最早时间,最迟时间,T,c,T,r,T,p,D,i-j,ES,i-j,EF,i-j,LF,i-j,LS,i-j,TF,i-j,FF,i-j,ET,i,LT,i,Computer Time,Require Time,Plan Time,Day,Earliest Starting Time,Earliest Finishing Time,Latest Finishing Time,Latest Starting Time,Total Float Time,Earliest Time,Latest Time,Free Float Time,二、工作计算法,二、工作计算法,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.,其他工作的最早开始时间按,”,顺箭头相加，箭头相碰取大值”计算。,二、工作计算法,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,3,6,3,6,11,11,18,20,13,14,11,10,二、工作计算法,EF,i-j,ES,i-j,+,D,i-j,（二）工作的最早完成时间,EF,i-j,计算工期,T,c,等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即,T,c,max,EF,i-n,当网络计划未规定要求工期,T,r,时，,T,p,T,c,当规定了要求工期,T,r,时，,T,c,T,p,，,T,p,T,r,二、工作计算法,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,p,（三）工作最迟完成时间,LF,i-j,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),（四）工作最迟开始时间,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,三、节点计算法,三,、,节点,计算法,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),ET,i,LT,i,ET,j,LT,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),0,3,6,6,6,11,14,11,18,20,（一）节点最早时间,ET,i,-,该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。,三,、,节点,计算法,1.,起始节点的最早时间，如无规定，定为,0,；,（一）节点最早时间,ET,i,2.,其他节点的最早时间按“顺箭头相加，箭头相碰取大值”计算。,计算工期,T,c,ET,n,，,当网络计划未规定要求工期,T,r,时，,T,p,T,c,三,、,节点,计算法,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),0,3,6,6,6,11,14,11,18,20,（二）节点最迟时间,LT,i,-,在不影响计划工期的情况下，以该节点为完成节点的各项工作的最迟完成时刻。,0,3,9,9,6,14,14,16,18,20,三,、,节点,计算法,1,终点节点的最迟完成时间,LT,n,T,p,T,c,（二）节点最迟时间,LT,i,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),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,（三）利用节点时间参数推导,工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,ES,i-j,ET,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),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,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,（三）利用节点时间参数推导,工作时间参数,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,LF,i-j,LT,j,二、工作计算法,（三）利用节点时间参数推导,工作时间参数,TF,i-j,LT,j,ET,i,D,i-j,FF,i-j,ET,j,ET,i,D,i-j,三,、,节点,计算法,例题,:,用节点计算法计算各节点的时间参数和各工作的时间参数,1,6,2,5,3,4,0,0,6,7,6,7,9,11,11,12,15,15,15,6,3,4,3,5,3,三,、,节点,计算法,例题,:,用节点计算法计算各节点的时间参数和各工作的时间参数,1,6,2,5,3,4,0,0,6,6,6,9,11,6,3,15,9,14,9,11,15,12,12,11,15,7,7,12,12,8,7,7,4,0,0,1,4,2,1,3,1,3,0,0,0,0,2,1,0,0,6,7,6,7,9,11,11,12,15,15,0,6,7,1,1,0,9,13,11,2,2,15,6,3,4,3,5,3,15,我的心得体会,1.,从同一节点开始的各工作的最早开始时间都是相同的，且等于开始节点的最早时间；,2.,结束于同一节点的各工作的最迟完成时间都是相同的，且等于结束节点的最迟时间；,我的心得体会,i,j,k,h,ES,i-j,D,i-j,ES,j-k,LS,j-k,EF,i-j,FF,i-j,TF,i-j,3.,TF,i-j,FF,i-j,，,当,TF,i-j,0,时，,FF,i-j,0。,关键工作和关键线路,1.所花时间最长的线路称为关键线路，至少有一条。位于关键线路上的工作称为,关键工作,。,2.当未规定要求工期,T,r,时，,T,p,T,c,。TF,i-j,0,的工作为关键工作。,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),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,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,0,0,6,6,3,3,6,9,6,9,14,14,11,14,11,16,18,18,20,20,关键工作和关键线路,关键工作和关键线路,凡是,ET=LT,的节点为关键节点。,i,j,ET,i,LT,i,ET,j,LT,j,3.,用关键节点判断关键工作。,关键工作两端的节点为关键节点，但两关,键节点之间的工作不一定是关键工作。,关键工作和关键线路,凡满足下列三个条件的工作为关键工作。,i,j,ET,i,LT,i,ET,j,LT,j,D,i-j,作业讲评,用双代号表示法画出各小题的,逻辑关系,图。,（,1,）,H,的紧前工序为,A,、,B;F,的紧前工序为,B,、,C;,G,的紧前工序为,C,、,D,。,A,B,C,D,H,F,G,作业讲评,（,2,）,H,的紧前工序为,A,、,B;F,的紧前工序为,B,、,C,、,D;G,的紧前工序为,C,、,D,。,A,B,C,D,H,F,G,作业讲评,（,2,）,H,的紧前工序为,A,、,B;F,的紧前工序为,B,、,C,、,D;G,的紧前工序为,C,、,D,。,A,B,C,D,H,F,G,作业讲评,（,3,）,M,的紧前工序为,A,、,B,、,C;N,的紧前工序为,B,、,C,、,D,。,A,B,C,D,M,N,作业讲评,（,4,）,H,的紧前工序为,A,、,B,、,C;N,的紧前工序为,B,、,C,、,D;P,的紧前工序为,C,、,D,、,E,。,B,C,D,N,P,A,E,H,作业讲评,作业,6,：根据表中逻辑关系，绘制双代号网络图。,工作,A,B,C,D,E,F,紧前,工作,-,-,-,A,、,B,B,C,、,D,、,E,工作,A,B,C,D,E,F,紧前,工作,-,-,-,A,、,B,B,C,、,D,、,E,2,1,3,A,4,B,C,D,E,5,F,作业,7,：根据表中逻辑关系，绘制双代号网络图。,工作,A,B,C,D,E,F,紧前,工作,-,A,A,A,B,、,C,、,D,D,作业讲评,工作,A,B,C,D,E,F,紧前,工作,-,A,A,A,B,、,C,、,D,D,4,2,5,A,6,B,C,D,E,3,F,1,作业,8,：根据表中逻辑关系，绘制双代号网络图。,工作,A,B,C,D,E,F,紧前,工作,-,-,A,A,B,C,、,D,作业讲评,工作,A,B,C,D,E,F,紧前,工作,-,-,A,A,B,C,、,D,A,4,C,D,E,5,F,1,2,3,6,B,作业,9,：根据表中逻辑关系，绘制双代号网络图。,工作,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,天,作业,10,：根据表中逻辑关系，绘制双代号网络图。,工作,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,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,天,作业：绘制双代号网络图；,复习时间参数有关内容。,作业：,P136 T9,用工作计算法计算时间参数；,T10,用节点计算法计算时间参数。,作业：,T10,用节点计算法计算时间参数。,