第五章 网络计划技术

1、第五章 网络机会技术,第五章 网络计划技术,双代号网络图的绘制,双代号网络计划时间参数的计算,网络计划概述,4,双代号时标网络计划,网络计划优化概述,5,引论：,华罗庚的统筹方法, 烧水泡茶之类的工作程序中蕴藏着数学的问题 。 慢慢地发现，统筹方法可以给我们的生活、工作带来许多的便利。,数学大师科学巨匠-华罗庚,小故事：如何解决生活中小事？,小故事：如何解决生活中小事？,比如，想泡壶茶喝。当时的情况是： 开水没有。开水壶要洗，茶壶茶杯要洗；火已生了，茶叶也有了。怎么办？,洗茶壶,洗茶杯,拿茶叶,烧开水,洗开水壶,办法乙：洗净开水壶，灌上凉水，放在火上；坐待水开，开了之后急急忙忙找茶叶，洗壶杯，

2、泡茶喝。,办法丙：洗好开水壶，灌上凉水，放在火上；在等待水开的时候，洗茶壶、洗茶杯、拿茶叶；等水开了，泡茶喝。,办法甲：先做好一些准备工作，洗开水壶，洗壶杯，拿茶叶；一切就绪，灌水烧；坐待水开了，泡茶喝。,哪一种办法省时间？,第三种办法好，因为前二种办法都“窝了工”。 这是小事，却是引子，引出一项生产管理等方面有用的方法来。 开水壶不洗，不能烧开水，因而洗开水壶是烧开水的先决问题，没开水、没茶叶、不洗壶杯，我们不能泡茶。这些又是泡茶的先决问题。 各项工作的相互关系可用箭头图来表示：,办法丙总共要16分钟,办法甲、乙需要20分钟,如果要缩短工时、提高工作效率，主要抓的是烧开水这一环节，而不是拿茶

3、叶这一环节。同时，洗壶洗杯、拿茶叶总共不过4分钟，大可利用“等水开”的时间来做。,在近代施工的错综复杂的工艺过程中，往往就不能像泡茶喝这么简单了。任务多了，几百几千，甚至有好几万个任务；关系多了，错综复杂，千头万绪，往往出现“万事俱备，只欠东风”的情况，由于一点点小事没完成，耽误了整个施工工期。也往往出现，抓得不是关键，连夜三班，急急忙忙，完成这一环节之后还得等待其他环节的完工。,第一节 概述,一、网络计划的几个定义 1、网络图：是由箭线和节点按照一定规则组成的、用来表示工作流程的有向、有序网状图形。 2、网络计划：在网络图上加注工作的时间参数等而编制成的进度计划。 3、网络计划技术：用网络计

4、划对工程的进度进行安排和控制，以保证实现预定目标的科学的计划管理技术。,二、网络计划的基本原理,首先，利用网络图的形式表达一项工程计划方案中各项工作之间的相互关系和先后顺序关系； 其次，通过计算找出影响工期的关键工序和关键线路； 接着，通过不断调整网络计划，寻求最优方案并付诸实施； 最后，在计划实施过程中采取有效措施对其进行控制，以合理使用资源，高效、优质、低耗地完成预定任务。,三、网络计划方法的特点,优点：能明确反映各工序间的制约与依赖关系；能找出关键工作和关键线路，便于管理人员抓主要矛盾；便于资源调整和利用计算机管理和优化。 缺点:不能清晰反映流水情况、资源需要量的变化情况。,四、网络计划

5、的分类,第二节 双代号网络计划及其绘制,一、双代号网络图的组成 （一）形式,（二）五个要素 1、箭线 作用：箭线主要用来代表一项工作或一个施工过程，而工作所包括的范围可大可小，既可以是一道工序，也可以是一个分项工程或一个分部工程，甚至是一个单位工程。并通过箭线连接一项工作或一个施工过程的起始节点和终止节点。 特点：消耗资源（如砌墙：消耗砖、砂浆、人工）、消耗时间；有时不消耗资源，只消耗时间。,本工序、紧前工序、紧后工序、平行工序,支模板,绑钢筋,浇混凝土,紧前工序,本工序,紧后工序,支模板,平行工序,3,5,4,表达要求： (1)在无时标的网络图中，箭线的长短并不反映该工作占用时间的长短。 (

6、2)一根箭线表示一项工作所消耗的时间和资源，分别用数字标注在箭线的下方和上方。 (3)箭线的方向表示工作进行的方向和前进的路线，箭尾表示工作的开始，箭头表示工作的结束。 (4)箭线可以画成直线、折线和斜线。必要时，箭线也可以画成曲线，但应以水平直线为主，一般不宜画成垂直线。,2、节点 （1）节点是网络图中两道工序之间的交接之点，用圆圈表示。表示前一道工序的结束，同时表示后一道工序的开始。 （2）箭线尾部的节点称箭尾结点（开始节点），箭线头部的节点称箭头节点（结束节点）。,前道工序,后道工序,前道工序的开始节点或箭尾结点,前道工序的结束节点或箭头结点,后道工序的开始节点或箭尾结点,后道工序的结束

7、节点或箭头结点,1,2,3,（3）、节点仅为前后两道工序交接之点，只是一个“瞬间”，不占用时间也不消耗资源。 （4）、内向工序（内向箭线）、外向工序（外向箭线）,内向工序（内向箭线）,外向工序（外向箭线）,（5）、网络图中第一个叫起点节点，最后一个节点叫终点节点，其它节点称为中间节点。,3、节点编号 （1）为使网络便于检查和计算，所有节点均有编号，一条箭线前后两个节点的号码就是该箭线所表示的工序的代号。一道工序用两个号码表示，所以称为双代号网络图。,图39工序的代号,（2）在编号时，箭尾节点的号码应小于箭头节点的号码， 即ij。,4、虚工作（虚箭线） 时间为零的假设工作，用虚箭线表示； 特点：

8、不消耗时间和资源。 作用：起联系、区分、断路的作用；确切表达网络图中工作之间相互制约、相互联系的逻辑关系。,5、线路与关键线路：,线路： 8d 10d 9d 14d 13d 关键线路：时间最长的线路（决定了工期）。 次关键线路：时间仅次于关键线路的线路。 关键工作：关键线路上的各项工作。,1必须正确表达已定的逻辑关系；,二、双代号网络计划图的模型,三.双代号网络计划图的基本规则,一个网络计划图中只允许有一个开始节点和一个结束节点；,不正确,2,2,5,6,正确,4.一对节点之间只能有一条箭线，不能出现无头箭杆;,不正确,2,1,3,1,2,2.一个网络计划图中不允许单代号和双代号混用；,3.节

9、点大小要适中，编号应由小到大，可以跃号；,5.网络计划图中不允许有循环线路;,3,1,2,不正确,6.网络计划图中不允许出现相同编号的节点或相同代码的工作;,A,不正确,A,B,C,D,E,E,G,7.网络计划图的布局应合理要尽可能避免箭线的交叉;,A,F,B,D,E,G,H,I,C,J,当箭线的交叉不可避免时可采用“暗桥”“断线”等方法来处理,8.起点节点有多条外向箭线、终点节点有多条内向箭线时，可采用母线法绘制。中间节点在不至造成混乱的前提下也可采用。,四、双代号网络计划图的绘制,绘制步骤：1工程任务分解； 确定各单项工作的相互关系； 确定各单项工作的持续时间；资料填写到工作关系表； 绘制

10、双代号网络计划草图； 整理成图。,(一)工作关系为紧前工作,例1：绘制下表工作关系的双代号网络计划图,A,B,C,D,E,F,G,I,J,H,例2:绘出下表工作关系的双代号网络计划图.,6,2,1,3,5,4,A,B,D,C,E,G,F,H,例3:绘出下表工作关系的双代号网络计划图.,6,3,1,2,4,B,A,C,E,F,D,例4:绘出下表工作关系的双代号网络计划图.,5,B,A,C,E,D,第三节 双代号网络计划时间参数的计算,计算目的： 1.计算工期Tc 2.确定关键线路 3.确定非关键工作的机动时间 为网络计划的优化、调整和执行提供明确的时间概念。,一、网络计划各项时间参数及其符号,1

11、.工作持续时间 D i-j：工作 i-j 的持续时间 2.工期T T c ：计算工期 T r ：要求工期 T p：计划工期 3.网络计划节点的两个时间参数 ETi：节点(i)的最早时间 LTi：节点(i)的最迟时间 4.网络计划工作的六个时间参数 ESi-j：工作 i-j 的最早开始时间 EFi-j：工作 i-j 的最早完成时间 LSi-：j工作 i-j 的最迟开始时间 LFi-：j工作 i-j 的最迟完成时间 TFi-：j工作 i-j 的总时差 FFi-：j工作 i-j 的自由时差,13,13,0,0,5,5,13,13,23,25,11,13,23,23,23,23,30,30,34,34

12、,二、 节点计算法 ETj=maxETi+Di-j 沿线累加、逢圈取大 LTj=minLTjDi-j 逆线相减、逢圈取小,关键路线 找出关键路线的三种方法： 1、最长路线法：找出所有路线，计算各路线的总工期， 总工期最长的路线为关键路线。 2、时差法：各工序时差为零的路线，即由最早开始时间 与最迟结束时间一致（或最小）的结点组成的路线为关键路线 。 3、破圈法：在构成闭路的各结点间，由一个结点到另一 个结点的路线有两条，将工序时间总和小的路线去掉。 最后剩下的从开始结点到完成结点的路线为关键路线。 关键线路上的点即为关键节点 值得注意的是有时关键路线不止一条。,ESi-j的计算：沿线累加、逢圈

13、取大 ESi-j=maxESh-i+Dh-i EFi-j的计算：EFi-j=ESi-j+Di-jLSi-j的计算：逆线相减、逢圈取小 LSi-j=LFi-jDi-j LFi-j的计算：LFi-j=LSi-j+Di-jTFi-j的计算：TFi-j=LSi-j-ESi-jFFi-j的计算：FF本ES紧后EF本 ES紧后 ES本D本,三、按工作计算 法,5,5,0,0,0,0,关键工作和关键线路的确定,在网络计划中，总时差最小的工作称为关键工作。,【示例】计算下图各项时间参数。,19,4,25,13,19,6,23,0,23,13,13,0,15,8,23,11,19,8,28,2,30,23,25

14、,2,30,0,30,23,23,0,34,0,34,30,30,0,13,0,13,5,5,0,11,0,13,5,7,2,第四节 双代号时标网络计划,一、概念、特点与相关规定 概念：时标网络计划是指以水平时间坐标为尺度表示工作时间的网络计划。 特点：兼有网络计划与横道图的优点，时间进程明显； 直接显示各工作的起止时间、自由时差及关键线路； 可直接统计资源按日需要量 (4)受时间坐标的限制，修改调整比较麻烦 时标网络的一般规定：在时标网络计划中，以实箭线表示工作，实箭线的水平投影长度表示该工作的持续时间； 以虚箭线表示虚工作，由于虚工作的持续时间为零，故虚箭线只能垂直画； 以波形线表示工作与

15、其紧后工作之间的时间间隔（以终点节点为完成节点的工作除外，当计划工期等于计算工期时，工作箭线中波形线的水平投影长度表示其自由时差）。 （4）节点中心必须对准其时间参数。,二、双代号时标网络计划的绘制,（一）绘制要求 1、宜按各项工作的最早开始时间绘制； 2、先绘制时间坐标表（顶部或底部、顶底和底部部均有时标，可在顶部时间坐标之上或底部时间坐标之下加注日历；时间刻度线用细线，也可不画或少画。） 3、实箭线表示工作，虚箭线表示虚工作，自由时差用波线； 4、节点中心对准刻度线； 5、虚工作必须用垂直虚线表示，其自由时差用波线。,（二）绘制方法,间接绘制法：先绘制一般网络计划并计算出时间参数和确定关键

16、线路，然后在时标网络计划表中绘制。在绘制时先将所有节点按其最早时间定位在时标网络计划表中的相应位置，然后再用规定线型按比例绘出工作和虚工作。 直接绘制法：不计算时间参数，直接按无时标的网络计划草图绘制时标网络计划。 1.起点节点定在起始刻度线上，如节点； 2.按工作的持续时间绘制以起点节点为开始节点的工作箭线，如工作吊顶3 ； 3.其它节点必须在其所有以该节点为完成节点的工作箭线全部绘出后，定位在这些工作箭线中最迟的箭线末端。某些工作箭线未到该节点时，用波形线补足。如节点、。,4.当某个节点的位置确定之后，开始绘制以该节点为开始节点的工作箭线；如分别以节点、为开始节点绘制工作箭线吊顶1、工作箭

17、线顶墙涂料2。 5.利用上述方法从左向右依次确定其它各个节点的位置，直至绘出网络计划的终点节点。,三、实例,吊顶2,吊顶1,顶墙涂料1,吊顶3,木地板1,顶墙涂料2,顶墙涂料3,木地板3,木地板2,0,2,0,1,2,1,4,1,2,0,2,0,将右图所示标时网络计 划绘制成时标网络计划,四、关键线路和时间参数的判读 1、关键线路的判定：从网络计划的终点节点开始，逆着箭线方向判定。凡自始至终不出现波形线的线路即位关键线路。不出现波形线，说明这条线路上相邻两项工作之间的时间间隔全部为零，也就是在计划工期等于计算工期的前提下，这些工作的总时差和自由时差均为零。 2、计算工期：计算工期等于终点节点所

18、对应时标值与起点节点所对应的时标值之差。 3、相邻两项工作之间时间间隔：除以终点节点为完成节点的工作外，工作箭线中波形线的水平投影长度表示工作与其紧后工作之间的实际间隔。 4、最早开始时间和最早完成时间：工作箭线左端节点中心所对应的时标值为该工作的最早开始时间；当工作箭线中无波形线时，其右端节点中心所对应的时标值为该工作的最早完成时间；当工作箭线中有波形线时，工作箭线实线部分右端点所对应的时标值为该工作的最早完成时间。,5、工作自由时差： 以终点节点为完成节点的工作，其自由时差等于计划工期与本工作最早完成时间之差。 其它工作的自由时差就是该工作箭线中波形线的水平投影长度。 6、工作总时差：工作

19、总时差应从终点节点开始，逆箭线方向依次进行。 以终点节点为完成节点的工作，其总时差等于计划工期与本工作最早完成时间之差。 其它工作的总时差等于其紧后工作的总时差加本工作与该紧后工作之间的时间间隔之和的最小值，即： TFijminTFjk+LAGij ;j-K 7、最迟完成时间：工作的最迟完成时间本工作总时差本工作最早完成时间。即：LFijTFijEFij 8、最迟开始时间：工作的最迟开始时间本工作总时差本工作最早开始时间。即：LSijTFijESij,选择题,1双代号网络图的三要素是指（ ）。 A.节点、箭杆、工作作业时间 B.紧前工作、紧后工作、关键线路 C.工作、节点、线路 D.工期、关键

20、线路、非关键线路 2利用工作的自由时差，其结果是（ ）。 A.不会影响紧后工作，也不会影响工期 B.不会影响紧后工作，但会影响工期 C.会影响紧后工作，但不会影响工期 D.会影响紧后工作和工期,第五节 网络计划的优化,网络优化是指在满足一定约束条件下，按既定目标对网络计划进行不断改进，以寻求满意方案的过程。 优化目标：工期目标 资源目标 费用目标,一、工期优化 所谓工期优化，是指网络计划的计算工期大于要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。 （一）工期优化方法 基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。 注意：按照经济合理原则，不能将关键工作压缩成非关键工作；当有多条关键线路时，必须将各关键线路的总持续时间压缩相同数值。,工期优化是通过压缩关键工作（即增加劳动力或机械设备，缩短工作持续时间）的持续时间来满足工期要求的，但具体压缩哪些关键工作的持续时间才能达到工期满足要求、费用增加最小、资源供应有保证。常用