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

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,七、单代号网络计划图的绘制与计算,一、单代号网络图的构成,.,节点：用圆圈或方框表示，一个节点表示一项具体的工作。,.,箭线：只表示工作之间的相互关系。不用虚箭线，箭线的箭头方向表示工作的前进方向。,.,代号：一项工作只能有一个代号。箭头节点的号码应大于箭尾节点的号码。,n,工作名称,持续时间,1,2,3,A,B,ES,LS,EF,LF,二、绘制单代号网络计划图的基本规则,1,、因为每个节点只能表示一项工作，所以各节点的代号不能重复。,2,、用数字代表工作的名称时，宜由小到大按活动先后顺序编号。,3不允许出现循环的线路。,4,、不允许出现双向的箭线。,5,、除原始节点和结束节点外，其他所有节点都应有指向箭线和背向箭线。,6,、在一幅网络图中，单代号和双代号的画法不能混用。,7.,双代号网络计划图中所列出的基本规则，在单代号网络计划图中原则上都应遵守。,8.,在单代号网络计划图中，若有几个工作同时开始，应引入一个,“,始,”,节点；若有几个工作同时结束，应引入一个,“,终,”,节点。引入的,“,始,”,节点与,“,终,”,节点都是虚拟的节点，它们不消耗时间和资源。,二、绘制单代号网络计划图的基本规则,三、,单代号网络计划图的绘制,1.,箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多；,2.,无节点时间参数，不能画时标网络图。,例,14,：绘制如下表工作关系的单代号网络计划图,工序,A,B,C,D,E,F,G,H,I,紧后工作,CDEF,EF,G,H,H,I,-,-,-,1,2,3,4,5,6,7,A,F,C,B,E,G,D,H,I,始,B,F,I,H,G,E,C,A,D,终,双代号网络图,单代号网络图,三、单代号网络计划图的时间参数计算,（一）工作的最早时间参数,1.,工作的最早可能开始时间,ES,1),定义,:,工作的最早可能开始时间表示该工作的所有紧前工作都已完成，本工作可以开工。,2,）计算方法：从开始节点起，沿箭线方向，依次计算每一个节点时，只看内向箭线，取所有紧前工作中最早结束时间最大者，作为该工作最早可能开始时间,ES,i,，,直至结束节点。,3,）规定：开始节点最早可能开始时间为零，即,ESi,=0,。,2.,工作最早可能结束时间,EF,EF,i,=,ES,i,+D,i,ES i EF,工代,LS,D,i,LF,（二）工作的最迟时间参数,1.,工作的最迟必须结束时间,LF,1,）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即,LF,n,=,EF,n,LS,n,=,LF,n,-D,n,2,）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。,2.,工作最迟必须开始时间,LS,1,）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。,2,）计算：,LS,i,=,LF,i,-D,i,ES i EF,工代,LS,D,i,LF,ES i EF,工代,LS,D,i,LF,ES i EF,工代,LS,D,i,LF,TF FF,IF DF,（三）工作的各种时差的计算,1.,总时差,TF,i,在单代号网络计划图中，总时差的概念与双代号网络图完全相同。,TF,i,=,LF,i,-ES,i,-D,i,=,LF,i,-EF,i,=,LS,i,-ES,i,2.,局部时差,FF,i,由于单代号网络计划图中，无节点时间参数，工作的所有紧后工作最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化：,FF,i,=,minES,j,-ES,i,-D,i,=,minES,j,-EF,i,(ij),minES,j,为工作,i,的所有紧后工作中最早可能开始时间的最小者,3.,相干时差,IF,i,:,IF,i,=,LT,i,-FF,i,4.,独立时差,DF,i,:,DF,i,=,FF,i,-maxIF,h,(h,i),式中：,maxIF,h,为工作,i,的所有紧前工作中相干时差的最大者，,当,DF,i,0,，取,DF,i,=0,例,15,：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。,ES i EF,工代,LS,D,i,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.,将如图所示双代号网络计划图改为单代号网络计划图。,