1第四章网络计划技术4.1概述20世纪50年代后期在军事、航天等各个领域发展起来的一种计划管理和系统分析方法。3.1.1基本概念网络图——由箭线和节点组成的有序网状图形。网络计划——用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。网络计划技术——运用网络图的基本理论来分析和解决计划管理问题的一种科学方法。34.1.2发展历史1、横道图,也称甘特图(HenryGantt)。按比例绘制,直观简洁,适合于简单的项目。图3-142、1956年,美国杜邦化学公司——关键线路法(CriticalPathMethod,CPM)。运用于化工厂的建造和设备维修。53、1958年,美国海军军械局舰载洲际导弹项目——计划评审技术(ProgramEvaluationandReviewTechnique,PERT)4、1965年,华罗庚教授将网络计划技术引入我国。5、1978年后,广泛应用。————与决策论、排队论、控制论、仿真技术等相结合————应用领域不断拓宽————计算和优化软件(专业软件公司),如:MicrosoftProject2004PrimaveraSystemsInc.P366、1991年、1992年国家颁发了《工程网络计划技术规程》和《网络计划技术标准》;7、2000年又对《规程》和《标准》作了修订。74.1.3主要特点A、明确表达各项工作的逻辑关系B、通过时间参数计算,确定关键工作和关键线路C、掌握机动时间,进行资源合理分配D、运用计算机辅助手段,调整与控制84.2双代号网络计划3.2.1网络图的构成(三要素)A、工作——资源、时间和空间图4-5——紧前工作、紧后工作和平行工作图3-3独立存在的活动、工序、过程等以及它们之间的逻辑关系。9(1)实工作:既消耗时间,又消耗资源只消耗时间,不消耗资源图3-410(2)虚工作:既不消耗时间,也不消耗资源。图3-5112.节点:连接箭线两端的圆圈,表示前面工作结束,后面工作开始。(紧前工作,紧后工作)图3-6123.线路:从网络图的起点结点开始,顺着箭头的方向到达终点节点,中间经过一系列结点和箭线组成的“通道”。图3-713图3-814关键线路:所有线路中时间最长的线路。关键工作:组成关键线路中的工作。次关键线路:时间仅次于关键线路的线路。非关键线路:除关键线路和次关键线路以外的线路。154.2.2绘图规则(“工程网络计划技术规程”推荐性行业标准)A、工作编号不能重复(ij)。图3-9B、正确表达工作间的逻辑关系,合理添加虚工作。图3-1016C、防止出现循环回路图3-11D、同一项工作在一个网络图中不能表达2次以上图3-1217E、一个起始节点,一个终止节点图3-13F、一箭两圈图3-1418G、竖向母线图3-15H、尽量避免箭线交叉(过桥法和指向法)图3-1612161612(a)过桥法(b)指向法19工程信息、技术知识、工程经验、绘图技巧A、遵守绘图的基本规则B、遵守工作之间的逻辑关系工艺关系:工作之间工艺技术和规程所决定的。组织关系:有关资源调配、施工流向等安排。C、条理清楚,布局合理4.2.3绘图方法与要求20绘图示例[例1]根据下各工作的逻辑关系,绘制双代号网络图。工作紧后工作ACDEBDECFDFGE----F----G----图4-17132546GFEDCBA表3-121[例2]绘制双代号网络图:工作紧前工作紧后工作时间A-----CD5B-----EF4CAG6DAEF3EBDG2FBD----5GCE----4表3-2图3-1822[例3]绘制双代号网络图:表3-3图3-19工作紧前工作紧后工作时间A-----DE3B-----E4C-----FG8DA-----5EABF2FCE-----6GC----223[例4]某游览小区按主干道路划分为三个施工段(Ⅰ,Ⅱ,Ⅲ)。施工内容包括:平整场地、铺设管道、建筑施工和装饰绿化等四项活动,试绘制双代号网络图。绘制步骤:(1)分析各项施工活动的工艺关系图3-20(a)工艺关系图24(2)考虑各施工段之间的组织关系1117491083562装饰绿化1建筑施工1铺设管道1平整场地3平整场地2平整场地1铺设管道3铺设管道2装饰绿化3装饰绿化2建筑施工3建筑施工2图3-21(b)逻辑分析图25(3)逻辑关系的综合分析和修正(图3-22(c)施工生产网络图26例5:某基础工程有挖土、垫层、基础、回填四个施工过程,分两个施工段施工,绘制双代号网络图。图3-23按施工段排列的网络图27图3-24按工序排列的错误网络图之一;正确的网络图:284.2.4网络图的排列与连接一、网络图的排列⒈按施工的工段排列:将同一施工段上的各顶工作排列成一排。例:某基础工程的工序为打桩→挖土→垫层→底板钢筋→底版支摸板→底版混凝土→养护。根据平面尺寸分三个施工段,其中第二、三施工段的前三个工序合并施工。绘制网络图。29图3-2530一、网络图的排列⒉按施工过程排列:将同一施工过程在各个施工段上的工作排成一排。例:某二层砖混结构,工序为砌墙→绑扎钢筋→支摸板→浇混凝土→养护→安板。每层分两个施工段施工。绘制网络图。31图3-2632图3-27333.按楼层排列:将同一层楼的各项工作排成一排。图3-28344.幢号排列:将同一幢房屋的各项工作排成一排。图3-2935二、网络图的连接图3-30364.2.4双代号网络图时间参数的计算一、工序基本时间参数的计算ESi-j:工作的最早可能开始时间EFi-j:工作的最早可能完成时间LSi-j:工作的最早必须开始时间LFi-j:工作的最早必须完成时间TFi-j:工作的总时差FFi-j:工作的自由时差图3-31371.最早时间的计算:先设所有起点工作的时间ES=0对任何工作EF=ES+DESjk=maxEFij计算工期:TC=max所有终点工作的EF2.最迟时间的计算:先设所有终点工作的时间LF=TC(或要求工期等)对任何工作LS=LF-DLFij=minLSjk(一)时间参数的计算383.总时差:在不影响按工作最迟时间开始(或不影响工期)的前提下,工作所具备的机动时间。TF=LF-EF=LS-ES4.自由时差:在不影响按工作最早时间开始的前提下,工作所具备的机动时间。FFij=minEsjk-EFij39(一)时间参数的计算图3-3240(二)比较总时差和自由时差1.TF≥FF≥02.某项工作的自由时差只属于工作本身,一旦工作结束,自由时差自形消失,不会传递给后续工作。3.某项工作的总时差可能是整条线路的时差,如果前项工作使用了总时差,后续工作的时差会减少甚至消失。41(三)关键工作和关键线路1.关键工作:总时差等于零的工作。2.关键线路:由关键工作组成的线路。42(四)表上计算法计算时间参数图3-33434.2.5时间坐标网络时间坐标网络:在横道图的基础上引进网络计划中各施工过程之间的逻辑关系,是无时标网络计划与横道图的有机结合。44第四章工程网络计划技术案例提示:横道图、网络图某两个同型基础组织施工,可分为挖土、垫层、砖基础三个施工过程,持续时间分别为:4天,2天,6天。现对其组织流水施工。要求:编制进度计划。某两个同型基础组织施工,可分为挖土、垫层、砖基础三个施工过程,持续时间分别为:4天,2天,6天。现对其组织流水施工。要求:编制进度计划。第三章工程网络计划技术基础垫层挖土2018161412108642施工进度(天)施工过程1213456挖土1垫层1砖基础1426挖土2垫层2砖基础2426第三章工程网络计划技术怎样才能将网络图中也体现出横道图的优点?问题:第三章工程网络计划技术分析:可以将网络图和横道图中的时间坐标相结合。概念:带有时间坐标的网络计划。一、时标网络计划概念及分类1254601234567891011121314151617183挖土1垫层1基础1挖土2垫层2基础2一、时标网络计划概念及分类分类:根据表达工序时间含义的不同1.早时标网络计划--按节点最早时间绘制的网络计划2.迟时标网络计划--按节点最迟时间绘制的网络计划二、时标网络计划的绘制方法直接法绘制间接法绘制绘制方法直接在带有时间坐标的网格中绘制在计算时间参数基础上进行绘制2.绘制时间坐标;1.计算网络图的时间参数;3.确定节点的位置;4.从节点依次向外绘出箭线。三、间接法绘制早时标网络计划的步骤以T计为依据节点参数5.标明关键线路。34238G271A5436823BD4CFHI三、间接法绘制早时标网络计划要求:将以上无时标网络计划改绘为早时标网络计划例题:34238G271A5436823BD4CFHI第一步:计算网络图节点时间参数;三、间接法绘制早时标网络计划2018361006141234567891011121314151617181920第二步:绘制时间坐标网;实例1234567891011121314151617181920第三步:在时间坐标网中确定节点位置;实例34238G271A5436823BD4CFHI201836100614123456789101112131415161718192012345678第四步:从节点依次向外引出箭杆;实例注意:1:箭杆水平投影长度代表该工作持续时间;2:虚箭杆水平投影长度为0;3:若引出箭杆长度无法直接与后面节点相连;其余部分用水平波线替代。34238G271A5436823BD4CFHI201836100614123456789101112131415161718192012346578实例注意:水平波线含义:代表工作自由时差;实例注意:关键线路是指自始至终不出现波形线的线路,用彩色线、粗实线或双箭杆标明。第五步:标明关键线路;123456789101112131415161718192012346578实例内容小结第四节双代号时标网络计划63按最早时间绘制的时标网络:1.将起点节点定位在时间坐标为O的纵轴上。2.按工作持续时间在时间坐标上绘制起点节点的外向箭线。3.其他工作的开始节点必须在该工作的全部紧前工作都绘出后,定位在这些紧前工作最晚完成的时标丛轴上。某些工作的箭线长度不足以达到该节点时,用波形线补足。4.用上述方法自左向右依次确定其他节点的位置,直至终点节点定位为止。64按最早时间绘制的时标网络图3-3565按最早时间绘制的时标网络:注意:波形线的水平投影长度是该工作的自由时差。自终点到起点节点都不出现波形线的线路为关键线路。664.3单代号网络计划4.3.1网络图的单代号组成单代号网络图是由节点和箭线组成的,其箭线表示紧邻工作之间的逻辑关系,节点则表示工作。工作之间的逻辑关系包括工艺关系和组织关系,在单代号网络图中均表现为工作之间的先后顺序。67C、线路(自小到大依次编号)B、箭线:工作之间的逻辑关系图3-37A、节点图3-36持续时间工作名称工作代号工作代号持续时间工作名称(a)(b)68图3-38694.3.2单代号网络图的绘制由于单代号网络图和双代号网络图是网络计划两种不同的表达方式,因此关于双代号网络图的工序逻辑关系及绘图规则也基本适用于单代号网络图。70一、比较单代号网络图和双代号网络图1.A、B、C、D四项工作,A完成后C开始,A、B完成后D开始图3-39712.A、B、C、D、E五项工作,A、B完成D开始,B、C完成E开始。图3-4072⒊A、B完成后C、D开始图3-41734.绘制双代号、单代号网络图。工作代号ABCDEF紧前工作----ABADBD紧后工作CDCF--EF----表3-474图3-4275图3-43764.3.3单代号网络图的计算单代号网络图中的节点即为工序,因而单代号网络图只有四个基本时间参数和两个工序机动时间参数。各参数的含义与双代号网络图相同。如下所示,试进行时间参数的计算。77某单代号网络图图3-4478时差的标注图3-45794.4网络计划的优化网络计划的优化是通过利用时差不断改善网络计划的最初方案,在满足既定条件的情况下,按某一衡量指标来寻求最优方案的问题。80(一)计算工期小于或等于要求工期