资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第十一章 网络计划技术,双代号网络图,双代号时标网络计划,单代号网络图,搭接网络计划,网络计划的优化,网络计划技术,：一种现代生产管理的科学方法。,种类,：主要包括：关键线路法（,CPM,）和计划评审技术（,PERT,）。,1,第一节 双代号网络图,一、基本概念,双代号网络图的三要素,：,工作、节点（事件）、线路,。,（一）,工作,也称活动，是指完成一项任务的过程。根据计划编制的粗细不同，工作的内容不一样。 工作的表示方法；虚工作的概念。,（二）,节点,（事件） 节点是双代号网络图中工作之间的交接之点，用圆圈表示。节点的概念；工作的开始节点、结束节点；网络的起始节点、终结点。,（三）,线路,线路的概念；线路长度；关键线路；关键工作。,2,3,4,二、,网络图的绘制,应正确地表示工作之间的逻辑关系。 逻辑关系包括：工艺关系、组织关系。,（一）,网络图绘制基本规则,1.,正确地表达工作间的逻辑关系。,2.,一张网络图只能有一个开始节点和一个结束节点。,3.,网络图中不允许出现循环线路。,4.,不允许出现同样编号的工作。箭尾的节点编号宜小于箭头的节点编号。,5.,网络图中不允许出现有双向箭头或无箭头的工作。,6.,对大型建设项目可分段绘制。,（二）,网络图中各种逻辑关系的表示方法,5,（三）双代号网络图的绘制方法,1.,一般的绘图步骤,： （,1,）任务分解，划分施工工作。 （,2,）确定完成工作计划的全部工作及其逻辑关系。 （,3,）确定每一工作的持续时间，制定工作分析表。 （,4,）根据工作分析表，绘制并修改网络图。,6,2.,绘制网络图的方法,（,1,）,从工艺网络图到生产网络图的绘法,1,）绘制工艺网络图,2,）表达工作间的组织逻辑的约束,3,）逻辑关系的综合分析与修正,7,8,9,10,（,2,）,从组织顺序流线图到生产网络图的绘法,11,12,（,3,）,直接分析绘图法,绘图过程中应重视虚工作的运用。,13,三、网络图的时间参数计算,目的：通过计算各项工作和各节点的时间参数，确定网络计划的关键工作和关键线路；确定计算工期；确定非关键线路和非关键工作及其机动时间，为网络计划的优化、调整和执行提供明确的时间参数。,计算方法：常有图上计算法、表上计算法和电算法等。,（一）,时间参数的概念及其计算程序,1.,工作持续时间（,D,i-j,）,2.,工期,（,1,）计算工期,T,c,（,2,）要求工期,T,r,（,3,）计划工期,T,p,一般要求：,T,p,T,r,14,3.,网络计划中各工作的六个时间参数,ES,i-j,(Earliest Starting Time),EF,i-j,(Earliest Finishing Time),LS,i-j,(Latest Starting Time),LF,i-j,(Latest Finishing Time),TF,i-j,(Total Float Time),FF,i-j,(Free Float Time),15,4.,时间参数的计算程序,： 最早时间参数从开始节点起顺着箭线方向逐项计算。 最迟时间参数从终点节点起逆着箭线方向逐项计算。,（二）时间参数计算,1.,最早时间参数,ES,i-j,和,EF,i-j,的计算,ES,i-j,=,ES,h-i,+D,h-i,ES,i-j,=max,ES,h-i,+D,h-i,EF,i-j,= ES,i-j,+D,i-j,2.,确定计算工期,T,c,T,c,=maxEF,i-n,3.,最迟时间参数,LS,i-j,和,LF,i-j,的计算,LF,i-j,=,LF,j,k,D,j,k,LF,i-j,=minLF,j,k,D,j,k, LS,i-j,= LF,i-j,D,i,j,16,4.,计算总时差,TF,i-j,TF,i-j,= LS,i-j,- ES,i-j,或,TF,i-j,= LF,i-j,- EF,i-j,当,T,p,=T,c,当,T,p,T,c,17,5.,计算自由时差,FF,i-j,FF,i-j,= ES,j-k,- EF,i-j,18,19,第二节,双代号时标网络计划,时标网络计划中,以实箭线表示工作，以虚箭线表示虚工作，以波形线表示工作的自由时差,。,一、,时标网络计划的编制,一种方法是先计算一般网络计划节点的最早开始时间，确定节点位置，再绘制时标网络计划。 另一种方法是直接绘制时标网络。,20,绘制步骤,：,1.,将起点节点定位于时标表的起始刻度线上；,2.,按工作持续时间在时标表上绘制起始节点的外向箭线；,3.,其他节点位置必须在其所有内向箭线都绘出以后，定位在箭线最长的末端。工作的自由时差用波形线补足。,4.,按上述方法自左至右依次确定其他节点位置，直到终点节点绘完。,二、,关键线路和计算工期的确定,关键线路：从终点到起点不出现波形线的线路,。,三、,工作的总时差和自由时差 自由时差：该工作波形线的长度。 总时差：,TF,i-j,= min,TF,j-k,+,FF,i-j,21,22,第三节,单代号网络图,一、,单代号网络图的绘制,1.,网络图的表示,单代号网络图由许多节点和箭线组成。 节点：表示一项工作，其表示形式为 箭线：表示工作间的逻辑关系,23,2.,单代号网络图绘图基本规则,（,1,）各节点的代号不能重复。 （,2,）工作代号宜由小到大按活动先后顺序编号。 （,3,）不允许出现循环的线路。 （,4,）不允许出现双向的箭杆。 （,5,）在同一幅网络图中，单代号和双代号的画法不能混用。,24,3.,绘图实例,25,26,二、,单代号网络图时间参数计算,1.,计算工作最早开始和最早结束时间,EF,i,=ES,i,+D,i,ES,j,=maxEF,i,=maxES,i,+D,i,2.,计算相邻工作时间间隔,LAG,i-j,=ES,j,-EF,i,3.,计算自由时差,FF,i,=minLAG,i-j,4.,计算总时差,TF,i,=minLAG,i-j,+ TF,j,5.,计算工作的最迟开始时间和最迟完成时间,LS,i,= ES,i,+ TF,i,LF,i,= EF,i,+ TF,i,27,28,29,30,第四节,网络计划的优化,网络计划的优化，是在满足既定约束条件下，按某一目标，通过不断改进网络计划寻求满意方案。按优化目标分：工期优化、资源优化和费用优化三类。,一、,工期优化,当初始网络计划的计算工期大于要求工期时，通过压缩关键线路上工作的持续时间或调整工作关系，以满足工期要求。,（一）,压缩关键线路方法,1.,确定关键线路和关键工作,2.,按要求工期计算应缩短的时间,3.,确定各关键工作能缩短的时间,4.,选择关键工作，调整其持续时间，并重新计算网络计划工期,5.,若一次压缩不能满足工期要求，再作二次压缩。,31,压缩关键工作，一般按下列因素择优选择缩短持续时间的关键工作：,1.,缩短持续时间对质量和安全影响不大的关键工作,2.,有充足备用资源的关键工作,3.,缩短持续时间所增加的费用最少的关键工作,（二）,调整工作关系的方法,例题,32,33,34,35,二、,资源优化,（一）资源有限，工期最短优化,1.,资源优化分配原则,： （,1,）关键工作优先满足，按每日资源需求量大小，从大到小顺序供应资源。 （,2,）非关键工作在满足关键工作的资源需求后再供应资源，按总时差由大到小的顺序供应资源。 （,3,）最后考虑给计划中总时差较大，允许中断的工作供应资源。,2.,优化的步骤,： （,1,）将网络计划绘成时间坐标网络。 （,2,）画出网络计划的每日资源需要量曲线，并标出资源供应量限值。 （,3,）找出最先超过日资源供应限额的时段，将该时段内的各工作按顺序编号。 （,4,）按顺序依次给本时段的工作分配资源。 （,5,）绘出工作推移后时标网络，并绘出资源需要量曲线。 （,6,）后面优化重复以上步骤。,（二）工期固定，资源均衡,36,37,38,39,40,41,42,三、,费用优化,1.,工程的工期与费用的关系,工程的成本是由直接费和间接费组成。,优化的目的,： （,1,）成本最低的最优工期,T,B,（,2,）规定工期,T,i,下，相对的最低成本。,43,2.,计算各项工作的费用率,44,3.,优化思路,关键线路的持续时间是决定工期长短的依据，因此，缩短工期首先要缩短关键工作的持续时间。由于各工作的费用率不同，所以在关键工作中，首先应缩短费用率最小的关键工作的持续时间。称为,“,最低费用加快方法,”,。,优化步骤,： （,1,）当关键线路只有一条时，首先将这条线路上费用率,e,i-j,最小的工作的持续时间缩短,t,，此时，应满足,tD,i-j,-d,i-j,，且保持被缩短持续时间的工作,i-j,仍为关键工作。 （,2,）如果关键线路有两条以上时，那么每条线路都需要缩短持续时间,t,，才能使计划工期相应缩短,t,。为此，必须找出费用率总和,e,i-j,为最小的工作组合，这种组合称为,“,最小切割,”,。 （,3,）步骤,1,或,2,的工作应进行多次，以逐步缩短工期，使计划工期满足规定的要求，并计算出相应的直接费总和及各工作的时间参数。,45,实例：,46,调整前：,第一次调整后：,47,第二次调整后：,第三次调整后：,48,第四次调整后：,不经优化，采用,加快持续时间的,网络计划,49,本章作业：,1.,已知各工作的逻辑关系如下表所示，绘制双代号网络图。用图上计算法计算各工作时间参数，确定关键线路与工期。,2.,根据上题的逻辑关系，绘制单代号网络图。用图上计算法计算各工作时间参数，确定关键线路与工期。,工作代号,紧前工作,持续时间（天）,工作代号,紧前工作,持续时间（天）,A,-,3,E,B,8,B,-,5,F,C,7,C,-,2,G,C,、,D,8,D,A,5,H,E,、,F,2,50,3.,根据下列资料求最低成本与相应的最优工期。间接费用：若工期在一个月（,25,天计）内，需,600,千元，超过一个月，则每天增加,50,千元。,工序,正常时间,极限时间,时间（天）,直接费（千元）,时间（天）,直接费（千元）,1,2,20,600,17,720,1,3,25,200,25,200,2,3,10,300,8,440,2,4,12,400,6,700,3,4,5,300,2,420,4,5,10,300,5,600,51,DD 石家庄保温材料,52,
展开阅读全文