网络计划技术教学课件PPT.ppt

第3章 网络计划技术,41 概述,第一节 网络计划技术概述 20世纪50年代后期在军事、航天等各个领域发展起来的一种计划管理和系统分析方法。,一.基本概念,网络图 由箭线和节点组成的有序网状图形。,网络计划用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。,网络计划技术 运用网络图的基本理论来分析和解决计划管理问题的一种科学方法。,二. 发展历史,A、横道图，也称甘特图（Henry Gantt）。按比例绘制，直观简洁，适合于简单的项目。,图3-1,41 概述,B、1956年，美国杜邦化学公司关键线路法（Critical Path Method ,CPM)。运用于化工厂的建造和设备维修。,图3-2,41 概述,C、1958年，美国海军军械局舰载洲际导弹项目 计划评审技术 （Program Evaluation and Review Technique,PERT） D、1965年，华罗庚将网络计划技术引入我国。 E、1978年后，广泛应用。 与决策论、排队论、控制论、仿真技术等相结合 应用领域不断拓宽 计算和优化软件（专业软件公司），如： Microsoft Project2004 Primavera Systems Inc. P3,41 概述,三. 网络计划技术的分类,第一种模式：逻辑关系肯定型，时间参数肯定型。 第二种模式：逻辑关系肯定型，时间参数非肯定型。 第三种模式：逻辑关系非肯定型，时间参数肯定型。 第四种模式：逻辑关系非肯定，时间参数非肯定。,图3-3 第三种模式例,根据工作逻辑关系和时间参数的不同，分为四种模式：,41 概述,四. 主要特点,A、明确表达各项工作的逻辑关系 B、通过时间参数计算，确定关键工作和关键线路 C、掌握机动时间，进行资源合理分配 D、运用计算机辅助手段，调整与控制,41 概述,42 双代号网络计划,第二节 双代号网络图的绘制 一. 网络图的构成（三要素）,A、工作（工序、作业、活动）,虚工作表示工作之间的先后逻辑关系，不耗用资源，也不占用时间。（符号:）,C、线路：线路的长度，即线路所需要的时间。（关键路线总持续时间最长的线路；非关键线路除了关键线路之外的线路。）,42 双代号网络计划,二. 绘图规则 （“工程网络计划技术规程” 推荐性行业标准）,42 双代号网络计划,42 双代号网络计划,42 双代号网络计划,H、尽量避免箭线交叉（过桥法和指向法）,42 双代号网络计划,三. 绘图方法与要求,工程信息、技术知识、工程经验、绘图技巧,42 双代号网络计划,绘图示例 例1 根据下各工作的逻辑关系，绘制双代号网络图。,42 双代号网络计划,例2,42 双代号网络计划,例3,42 双代号网络计划,A,1,2,3,4,6,7,5,B,C,D,E,F,G,H,例5某游览小区按主干道路划分为三个施工段（，）。 施工内容包括：平整场地、铺设管道、建筑施工和装饰绿化等 四项活动，试绘制双代号网络图。,42 双代号网络计划,42 双代号网络计划,42 双代号网络计划,第三节 双代号网络计划时间参数的计算 一. 节点时间计算,A、节点最早时间（ETi) 节点的最早时间就是该节点前面 的工作全部完成，后面的工作最早开始的时间。 计算：顺着箭线相加，逢箭头相碰的节点取大值。,42 双代号网络计划,B、节点最迟时间（LTi)： 就是该节点前面工作的最迟完成时间。 计算： 逆着箭线相减，逢箭尾相碰的节点取 最小值。,图3-19,42 双代号网络计划,例：,4.6 双代号时标网络计划,二. 工作时间计算（开始时间和完成时间）,根据已确定的节点时间推算。 工作最早开始时间（ESi-j) 工作最早结束时间（EFi-j） 工作最迟开始时间（LSi-j) 工作最迟结束时间（LFi-j） 工作时差计算 总时差（TF)， 自由时差（FF),42 双代号网络计划,42 双代号网络计划,（黑板上演示时间参数的计算过程）（图上计算法）,工作时差计算,时差机动时间。按照不同性质和作用分为：,A、总时差（TF i-j）是在不影响计划总工期的条件下，各工作所具有的机动时间。,计算公式： TF i-j=LTj-ETi-D i-j 或 TF i-j=LS i-j-ES i-j=LF i-j-EF i-j,自由时差（FFi-j)：在不影响紧后工作最早开始的情况下，该工作所拥有的最大机动时间。 计算：紧后工作的最早开始时间-本工作的最早完成时间,42 双代号网络计划,三. 关键工作与关键线路 关键工作：总时差为零的工作 非关键工作 关键线路：由关键工作所组成的线路,总持续时间最长; 非关键线路,42 双代号网络计划,关键线路图上标注法：双线法或粗实线法 标号法： -,四. 时间参数的表上计算法,4.3 单代号网络计划,第四节 单代号网络计划 优点-绘图简便、逻辑关系明确,一. 基本形式及特点,C、线路（自小到大依次编号）,4.3 单代号网络计划,二. 绘图规则及示例,4.3 单代号网络计划,例1,4.3 单代号网络计划,例2 某钢筋混凝土三跨桥梁工程，桥台或桥墩按甲乙丙丁的顺序组织施工，工艺顺序是挖土基础钢筋混凝土桥台（墩），最后安装上部结构 。另外，桥墩（丙）需打桩。,4.3 单代号网络计划,4.3 单代号网络计划,桥梁工程单代号网络图,4.3 单代号网络计划,4.6 双代号时标网络计划,第五节双代号时间坐标网络计划 特点： 直观易懂； 不需计算。 适用：中小型项目 一、 表示方法 时标网络计划坐标体系: （1）计算坐标体系 （2）工作日坐标体系 （3）日历坐标体系等,二、 绘制步骤,（1）先确定计划工期和时间坐标； （2）绘制关键工作或关键线路； （3）绘制非关键工作或非关键线路； （4）机动时间用波形线表示。,具体方法分为：,1） 直接绘图法 例1 2） 间接绘图法 例2,4.6 双代号时标网络计划,按最早开始时间,例1,4.6 双代号时标网络计划,三、 关键线路和时间参数的确定,关键线路自始至终不出现波形线的线路。 时间参数： （1） 工作最早时间 （2） 工作自由时差 （3） 工作总时差 （4） 工作最迟时间,4.6 双代号时标网络计划,四.网络图的分析 例1. 假设某分部工程开工后第8天检查计划进度的执行情况，D工作已进行了1天；B工作由于设计变更，暂停了5天，实际进行了3天。,10. 3 工程施工进度管理,通过比较分析发现： D工作拖延了1天，由于它是关键工作，会影响工期1天； B工作拖延5天，由于总时差为1天，故会影响工期4天。 另外，由于D工作和B工作的拖延，使机械设备的闲置时间 也产生了变化。D工作与A工作之间仍连续，A工作与I工作 之间的闲置时间为28217（天）。,10. 3 工程施工进度管理,和横道图比较 例2. 某设备安装工程的施工实际进度与计划进度比较。在第4天对施工进度检查时，土建预埋工作已完成；房间布线按计划进行完成30，没有偏差；家具制作工作实际进度比计划进度提前两天，超额完成任务。,注：空心细线表示计划进度，涂黑部分表示实际进度。,10. 3 工程施工进度管理,例3. 当采用双代号时标网络计划时，可采用实际进度前锋线的方法来比较和分析施工进度。工作实际进度前锋点的标定有两种方法： 1）按已完的工程实物量来标定。 2）按尚需工作时间来标定。,10. 3 工程施工进度管理,一.资源限制、工期最短优化示例,假设工程只需一种资源，且单位时间资源需要量为常数。,r i-j -框内工作每天(单位时间)资源需要量 D i-j -持续时间,第六节 网络计划的优化,假定: 每天可能供应的资源数量: Ra=12单位， 时段0,2，2,4和4,5 超出了可能供应的限制条件。,1） 研究第一时段0=0,1=2 工作有01，02和03，按照资源优先分配原则，它们的优先顺序如表所示。,2）研究时段 1=2,2=5。 工作为02，03，13和14。,3） 时段2=5,3=6 工作有02，13和 1 4。,4） 依此类推，最后可得下图所示的的近似解。 资源满足限制条件（Ra=12)的要求，工期为17天，延长3天。,二.工期固定使资源均衡 （1） 基本原理 为了使各项工作的资源需求的波动最小，在不影响工期的条件下利用非关键工作的时差，将其从资源需求高峰期调出，安排在资源需求较低的时间段。 （2）方法和步骤 常用的衡量资源消耗均衡性的指标有3种: 1） 资源消耗不均衡系数K。 其计算公式为： K = Rmax/Rm,2） 资源需要量极差R。 其计算公式为： R = Rmax Rmin 3）资源需要量均方差2。其计算公式为：,令 2 min , 即令,min,移动前第K天的资源量为RK 移动后第K天的资源量变为R/K= RK -ri-j,第L+1天,第K天,第L天,移动前第L+1天的资源量为RL+1 移动后第L+1天的资源量变为R/L+1=RL+1+ri-j,的变化值等于:,简化后得: V1 = RL+1 - (Rk ri-j) 当V10时，工作i-j右移一天能使方差减小;,当V10时，再考虑工作i-j右移两天，计算右移第二天均方差的 变化量:V2 = RL+2 - (Rk+1 ri-j) 当V1V20时，说明工作右移两天能使方差减小；反之，再考虑工作i-j能否右移三天。,优化的步骤： 1）绘制时标双代号网络图及资源需要量曲线，确定初始资源需要量的均方差。 2）网络图的最后一个节点开始，按节点从右向左顺序依次调整以该节点为结束节点的所有非关键工作的开始时间和结束时间，并使均方差逐步减小。 3）经过多轮的调整后，能使资源需要量均方差有所减小。 (近似方法),（3） 优化示例 绘制双代号时标网络图及资源需要量曲线，关键线路为CGHIL，资源需要量曲线中高峰值Rmax=27，低谷值Rmin=7 。 资源平均需要量和均方差为： Rm =16.4 2 =52.51,步骤1: 节点。以节点为结束节点的非关键工作有38和58。 工作58