第四章网络计划技术ppt.ppt

第四章 网络计划技术 * 4、 网络计划技术(CPM) 本章学习要求： 熟悉网络计划的基本概念、分类及表示方法；掌握网络计划的绘制方法；掌握网络计划时间参数的概念，时间参数的计算，关键线路的确定方法；了解网络计划优化的基本概念、优化方法，网络图进度计划的控制方法。 4.1基本概念 4.2网络图的绘制 4.3网络计划时间参数的计算 4.4双代号时标网络计划 4.5网络计划优化概述 4.6网络计划的具体应用 4.1基本概念 4.1.1导言 4.1.2网络图 4.1.3基本符号 4.1.4逻辑关系 4.1.5紧前工作、紧后工作、平行工作 4.1.6虚工作及其应用 4.1.7线路、关键线路、关键工作 4.1.1导言 网络计划技术是一种有效的系统分析和优化技术。 自20世纪50年代以来,国外陆续出现了一些计划管理的 新方法,其中最基本的是关键线路法(CPM)和计划评审 技术(PERT)。由于这些方法是建立在网络图的基础上 的,因此统称为网络计划方法。 4.1.2网络图 网络计划方法的基本原理是：首先应用网络图 形来表达一项计划(或工程)中各项工作的开展顺序 及其相互间的关系；然后通过计算找出计划中的关 键工作及关键线路；继而通过不断改进网络计划， 寻求最优方案，并付诸实施；最后在执行过程中进行 有效的控制和监督。 4.1.2.1网络计划的表达方法 1. 双代号网络图 2. 单代号网络图 网络计划的表达形式是网络图。所谓网络图 指由箭线和节点组成的、用来表示工作流程的有 向、有序的网状图形。网络图中，按节点和箭线 所代表的含义不同，可分为双代号网络图和单代 号网络图两大类。 1. 双代号网络图 以箭线及其两端节点的编号表示工作的网络图称为双 代号网络图。即用两个节点一根箭线代表一项工作，工作 名称写在箭线上面，工作持续时间写在箭线下面，在箭线 前后的衔接处画上节点编上号码，并以节点编号i和j代表 一项工作名称，如图所示。 i j k 工作名称 持续时间 工作名称 持续时间 2. 单代号网络图 如图4-2所示。 以节点及其编号表示工作，以箭线表示工作 之间的逻辑关系的网络图称为单代号网络图。即每一个节点表示一项工作，节点所表示的工作名称、持续时间和工作代号等标注在节点内。 4.1.2.2网络计划的分类 1. 按网络计划目标分类 2. 按网络计划层次分类 3. 按网络计划时间表达方式分类 1. 按网络计划目标分类 （1）单目标网络计划 （2）多目标网络计划 根据计划最终目标的多少，网络计划可分为单目标网络计划和多目标网络计划。 2. 按网络计划层次分类 （1）局部网络计划 （2）单位工程网络计划 （3）综合网络计划 根据计划的工程对象不同和使用范围大小，网络计划可分为局部网络计划单位工程网络计划和综合网络计划。 3. 按网络计划时间表达方式分类 （1）时标网络计划。 工作的持续时间以时间坐标为尺度绘制的网络 计划称为时标网络计划。 （2）非时标网络计划。 工作的持续时间以数字形式标注在箭线下面绘 制的网络计划称为非时标网络计划。 根据计划时间的表达不同，网络计划可分为时 标网络计划和非时标网络计划。 4.1.3基本符号 双代号网络图的基本符号是箭线、节点及节点编号。 4.1.3.1箭线 4.1.3.2节点 4.1.3.3节点编号 4.1.3.1箭线 (1)一根箭线表示一项工作或表示一个施工过程。 (2) 一根箭线表示一项工作所消耗的时间和资源，分别用数字标 注在箭线的下方和上方。 (3) 在无时间座标的网络图中，箭线的长度不代表时间的长短， 画图时原则上是任意的， (4) 箭线的方向表示工作进行的方向和前进的路线，箭尾表示工 作的开始，箭头表示工作的结束。 (5)箭线可以画成直线、折线和斜线。 4.1.3.2节点 节点表示前面工作结束和后面工作开始的瞬间，所以节点不 需要消耗时间和资源。 (2) 箭线的箭尾节点表示该工作的开始，箭线的箭头节点表示该 工作的结束。 (3) 根据节点在网络图中的位置不同可以分为起点节点、终点节 点和中间节点。 4.1.3.3节点编号 节点编号必须满足二条基本规则，其一，箭头节点编号大于 箭尾节点编号，其二，在一个网络图中，所有节点不能出现 重复编号。 (2) 节点编号的方法有两种：一种是水平编号法，另一种是垂直 编号法。 4.1.4紧前工作、紧后工作、平行工作 紧排在本工作之前的工作称为本工作的紧前工作。