网络图计算及优化ppt课件

第十二章网络计划技术第一节概述,一、网络计划网络计划1、定义是一种科学的计划方法，是一种有效的生产管理方法。2、发展3、网络计划的基本原理应用网络图的形式表述一项工程的各个施工过程的顺序及它们间的相互关系，经过计算分析，找出决定工期的关键工序和关键线路，通过不断改善网络图，得到最优方案，力求以最小的消耗取得最大效益。,1,三、网络计划方法的特点横道计划法的优点：简单、明了、直观、易懂；各项工作的起点、延续时间、工作进度、总工期一目了然；流水情况表示清楚，资源计算便于据图叠加。缺点：不能反映各工作间的联系与制约关系；不能反映哪些工作是主要的、关键的，看不出计划的潜力网络计划法的优点：组成有机的整体，明确反映各工序间的制约与依赖关系；能找出关键工作和关键线路，便于管理人员抓主要矛盾；便于资源调整和利用计算机管理和优化。缺点：不能清晰地反映流水情况、资源需要量的变化情况。,2,1、网络图：表示整个计划中各道工序的先后次序和所需时间的网状图，由圆圈和箭号按一定规则组成。2、类型：(1)双代号网络图：两个圆圈和一个箭杆表示一项工作的网状图(2)单代号网络图：一个圆圈表示一项工作，箭杆表示顺序的网状图。,四、网络图的基本概念,3,第一节双代号网络图,一、双代号网络图的绘制（一）形式（二）五个要素1、箭杆作用：一条箭杆表示一项工作（施工过程、任务）特点：消耗资源（如砌墙：消耗砖、砂浆、人工）消耗时间有时不消耗资源，只消耗时间2、节点用圆圈表示，表示了工作开始、结束或连接关系。特点：不消耗时间和资源。,4,3、编号作用：方便查找与计算，用两个节点的编号可代表一个工序。编号要求：箭头号码大于箭尾号码，即：jI编号顺序：先绘图后编号；顺箭头方向；可隔号编。4、虚工作：时间为零的假设工作。用虚箭杆表示；特点：不消耗时间和资源。作用：确切表达网络图中工作之间相互制约、相互联系的逻辑关系。,5,5、线路与关键线路：,线路：8天10天9天14天13天关键线路：时间最长的线路（决定了工期）。次关键线路：时间仅次于关键线路的线路。关键工作：关键线路上的各项工作。,6,(三)绘制规则,1正确反映各工作的先后顺序和相互关系（逻辑关系）；受人员、工作面、施工顺序等要求的制约如：绘制逻辑关系图（1）B、D工作在A工作完成后进行。（2）A、B均完成后进行C。,7,（3）A、B均完成后进行C、D。（4）A完成后进行C，A、B均完成后进行D。（5）A完成后进行B，B、C均完成后进行D。,8,（6）A、B均完成后进行D，A、B、C均完成后进行E，D、E均完成后进行F。,2在一个网络图中，只能有一个起始节点，一个终了节点。否则，不是完整的网络图。起始节点：只有外向箭杆，而无内向箭杆的节点；终了节点：只有内向箭杆，而无外向箭杆的节点。,9,3网络图中不允许有闭回路。,4不允许出现相同编号的工序或工作。5不允许有双箭头的箭杆和无箭头的线段。6严禁有无箭尾节点或无箭头节点的箭线。,1,2,4,6,3,5,1,10,（四）绘制要求与方法,1尽量采用水平、垂直箭杆的网格结构（规整、清晰）；2交叉箭杆及换行的处理：（尽量不交叉）3起始节点有多条外向箭线、终了节点有多条内向箭线时，可采用母线法绘制。,5,8,9,6,5,11,4、尽量使网络图水平方向长；,如分层分段施工时，水平方向可表示：1）组织关系同一施工过程在各层段上的顺序；2）工艺关系在同一层段上各施工过程的顺序。,挖1,垫1,挖2,挖3,垫3,垫2,挖1,垫1,挖2,砌1,砌2,垫2,12,(五）示例,某基础工程，施工过程为：挖槽12天，打垫层3天，砌墙基9天，回填6天；采用分三段流水施工方法，试绘制双代号网络图。逻辑关系错误！挖土3与垫层1无逻辑关系；垫层3与砌筑1无逻辑关系（人员、工作面、工艺均无）砌筑3与回填1无逻辑关系。结论：出现“两进两出”及以上节点时，应特别注意逻辑关系。一般可使用虚工序来避免这种节点。,13,改正如下：（六）网络图的编制步骤1编制工作一览表：列项，计算工程量、劳动量、延续时间，确定施工组织方式（分段流水、依次施工、平行施工）。2绘制网络图：较小项目直接绘图较大项目可按施工阶段或层段分块绘图，再行拼接,挖1,垫1,砌1,1土,2,4,8,填1,1,4,3,2,3,6,9,10,挖2,垫2,砌2,填2,1,4,3,2,5,12,7,11,14,挖3,垫3,砌3,填3,1,4,3,2,13,1,2,3,4,5,6,7,9,10,11,12,13,14,8,14,二、双代号网络图的计算,一）概述1计算目的：求出工期；找出关键线路；计算出时差。2计算条件：线路上每个工序的延续时间都是确定的（肯定型）。3计算内容：每项工序（工作）的开始及结束时间（最早、最迟）每项工序（工作）的时差（总时差、自由时差）4计算方法：图上、表上、分析、矩阵5计算手段：手算、电算,15,(二）图上计算法：（工作计算）,1“最早时间”的计算（1)最早可能开始时间（TES）1)计算公式：TESi-j=maxTEFh-i=maxTESh-i+Dh-i2)计算规则：“顺线累加，逢圈取大”（2)最早可能结束时间（TEF）：本工作最早可能结束时间本工作最早可能开始时间工作延续时间。即TEFi-jTESi-jDi-j,16,2“最迟时间”的计算,1）本工作最迟必须结束时间（TLF）：TLFi-jminTLSj-k2）本工作最迟必须开始时间（TLS）：TLSi-jTLFi-jDi-j3时差的计算时差在网络图非关键工序中存在的机动时间。（1）工序总时差（FT）：指在不影响工期的前提下，一项工作(一个工序)所拥有机动时间的极限值。1)计算方法：FTi-jTLFi-jTEFi-jTLSi-jTESi-j,17,2)计算目的：a.找出关键工序和关键线路；工序总时差为“0”的工序为关键工序；由关键工序组成的线路为关键线路（至少有一条）b.优化网络计划使用。注意：动用其则引起通过该工序的各线路上的时差重分配(2)自由时差（FFi-j）：是总时差的一部分；是指一项工作(一个工序)在不影响其紧后工作最早开始的条件下，可以机动灵活使用的时间。1)计算方法：FFi-j=TESj-kTEFi-j2)计算目的：尽量利用其变动工作开始时间或增加持续时间（调整时间和资源），以优化网络图。,18,（三）表上计算法,1步骤1）绘制表格2）填工作编号（由小到大）和持续时间3）计算各工作的紧前工作和紧后工作数目4）计算各工作的最早可能开始和完成时间（由上至下，取大）及工期5）计算各工作的最迟必须完成和开始时间（由下至上，取小）6）计算总时差、自由时差，找出关键工作2示例（P412）,19,第三节单代号网络图,优点：易表达逻辑关系；不需设置虚工作；易于检查修改缺点：不能设置时间坐标，看图不直观。一、绘制一）构成与基本符号1节点：用圆圈或方框表示。一个节点表示一项工作。特点：消耗时间和资源。表示方法：2箭线：仅表示工作间的逻辑关系。特点：不占用时间，不消耗资源。3代号：一项工作有一个代号，不得重号。要求：由小到大,20,（二）绘制规则,1逻辑关系正确；如：（1）A完成后进行B。（2）B、C完成后进行D。（3）A完成后进行C，B完成后进行C、D。（4）A、B、C完成后进行D、E、F。,21,2不允许出现循环线路；3不允许出现代号相同的工作；4不允许出现双箭头箭线或无箭头的线段；5只能有一个起始节点和一个终了节点。若缺少起始节点或终了节点时，应虚拟补之。如：A、B同时开始同时结束。,22,(三)示例某基础分三段施工，挖土12天，垫层6天，砌基础9天，回填3天，绘制单代号网络图。,23,二、计算,（一）最早时间1、最早开始时间TESimaxTESh+Dh开始节点TESi=0；顺线累加，取大。,24,2、最早完成时间TLSiTESi+Di3、计算工期TcTEFnTESn+Dn（二）相邻两项工作的时间间隔后项工作的最早开始时间与前项工作的最早完成时间的差值TLAGi-j=TESjTEFi（三）时差计算1工作的总时差FTn=0，FTiminTLAGi-j+FT逆线计算2工作的自由时差FFiminTLAGi-j（四）最迟时间1.最迟完成时间TLFnTP（计划工期）TLFiminTLSj2.最迟开始时间TLSiTLFiDi（五）关键线路总时差为“0”的关键工作构成的自始至终的线路。或TLAGi-j均为0的线路。,25,第四节时间坐标网络计划,一、概念与特点时标网络计划：以时间坐标为尺度表示工作时间的网络计划。特点：1、清楚地标明计划的时间进程，便于使用；2、直接显示各项工作的开始时间、完成时间、自由时差、关键线路；3、易于确定同一时间的资源需要量；4、修改比较麻烦（如资源变动需改变工作持续时间或改变工期，将引起整个网络图的变动）；5、虚工作可能占用时间。,26,二、时标网络计划的绘制,（一）绘制要求1、宜按最早时间绘制；2、先绘制时间坐标表（顶部或底部、或顶底部均有时标，可加日历；时间刻度线用细线，也可不画或少画。）3、实箭杆表示工作，虚箭杆表示虚工作，自由时差用波线；4、节点中心对准刻度线；5、虚工作必须用垂直虚线表示，其自由时差用波线。,27,（二）绘制方法,法1：先绘制一般网络计划并计算出时间参数，再绘时标网络；法2：直接按草图在时标表上绘制。1）起点定在起始刻度线上；2）按工作持续时间绘制外向箭线；3）每个节点必须在其所有内向箭线全部绘出后，定位在最晚完成的实箭杆箭头处。未到该节点者，用波线补足。,28,三、关键线路和时间参数1、关键线路的判定：自终点至起点无波线的线路。2、工期：TP终点节点时标起点节点时标。3、最早开始时间：箭杆左边节点中心时标值；最早完成时间：箭杆实线部分的右端或右端节点中心时标值。4、工作自由时差：波线水平投影长度。5、工作总时差：各紧后工作总时差的小值与本工作的自由时差之和，（从后向前计算）即：FTijminFTjk+FFij,29,四、实例实例,111,30,第五节网络计划的优化,在满足既定约束条件下，按某一目标，不断改善网络计划，寻找满意方案。目标：工期目标资源目标按计划需要和条件选定。费用目标一、工期优化当计算工期大于要求工期时，压缩关键工作持续时间。,31,（一）步骤：1、计算并找出关键线路及关键工作。2、按要求工期计算应缩短的时间3、确定各关键工作能缩短的持续时间。4、选择关键工作，调整其持续时间，计算新工期。选择被压缩的关键工作时应考虑的因素：1）缩短持续时间，对质量、安全影响不大的工作；2）有充足备用资源的工作；3）所需增加费用最少的工作。5、工期仍不满足时，重复以上步骤。6、当关键工作持续时间都已达到最短极限，仍不满足工期要求时，应调整方案或重新审定工期。,32,（二）示例某工程网络计划如图。若指令工期为100天，试优化。,33,1、计算并找出关键线路及关键工作。可以用节点计算法,34,2、按要求工期计算应缩短的时间3、确定各关键工作能缩短的持续时间,35,36,二、资源优化,目的：资源得到合理地分配和使用，工期合理。方法：资源有限时，寻求最短工期；工期已定时，力求资源均衡。条件：网络图中逻辑关系确定；各项工作资源需要量已知；时差已找出。(一)资源有限、工期最短问题若所缺资源仅为某一项工作使用：重新计算工作持续时间、工期（调整在时差内不影响工期；关键工作影响工期）。若所缺资源为同时施工的多项工作使用：后移某些工作，但应使工期延长最短。,37,优化步骤：1、计算每天资源需用量。2、从开始日期起逐日检查资源数量：未超限额方案可行，编制完成；超出限额需进行计划调整。3、调整资源冲突1）找出资源冲突时段的工作；2）确定调整工作的次序：原则：先调整使工期延长最小的施工过程。方法：例如有m-n和i-j两项工作资源冲突，,38,方法：例如有m-n和i-j两项工作资源冲突，,工期延长值：Dm-n,i-j=TEFm-nDi-jTLFi-jTEFm-n（TLFi-jDi-j）TEFm-nTLSi-jDm-n,i-j为负或0，对工期无影响，为正工期延长。故应取D最小的调整方案。即：要将TLS值最大的工作排在TEF值最小的工作之后。如本例中：方案1：将m-n排在i-j之后则：Dm-n,i-j=TEFm-nTLFi-j=1514=1方案2：将i-j排在m-n之后则：Di-j,m-n=TEFi-jTLFm-n=1710=7,39,4、特殊问题处理若minTEFm-n和maxTLFi-j属于同一工作，则：找出TEFm-n的次小值及TLFi-j的次大值代替，而组成两种方案（TEFm-n次小maxTLFi-j，minTEFm-nTLFi-j次大），取小者的顺序。5、绘制调整后的网络计划图，重复14步骤，直到满足要求。6、示例见图。,40,（二）工期固定、资源均衡问题,1、目的：使资源需要量尽可能趋于平均水平，减少波动。2、方法：削高峰法利用时差降低峰值。3、步骤：1）计算网络计划每天资源需要量；2）确定削峰目标：最大值1（单位量）；3）找出：高峰时段的最后时间Tn，有关工作的最早开始时间TESi-j和总时差FTi-j；4）计