第六章 网络计划技术.ppt

第六章网络计划技术 网络计划技术的概念就是通过网络图的形式来表达一项计划中各项工作 活动 任务 工序 的先后顺序和相互关系 反映出计划的安排 并据以选择最优方案 以组织 协调和控制生产的进度和费用 使其达到预定的目标的一种科学的管理方法 第一节概述 一 网络计划技术原理1 利用网络图表示计划任务的进度安排 并反映出组成计划任务的各项活动 工序 作业 之间的相互关系 2 进行网络分析 计算网络时间 确定关键工序和关键路线 3 利用时差 不断改善网络计划 求得工期 资源和成本的综合优化方案适用范围 单件小批生产 一次性的生产或工程项目 如新产品开发 设备维修 建筑工程 油田开发 管道施工等 优点 缩短工期 降低成本 提高经济效益 利用网络图模型 明确表达各项工作的逻辑关系 通过网络图时间参数计算 确定关键工作和关键线路 掌握机动时间 进行资源合理分配 运用计算机辅助手段 方便网络计划的调整与控制 二 网络计划技术的特点 特点 三 网络计划的几个基本概念1 网络计划与网络计划技术用网络图表达任务构成 工作顺序并加注工作时间参数的进度计划 称为网络计划 用网络计划对任务的工作进度进行安排和控制 以保证实现预定目标的科学计划管理技术 称为网络计划技术 网络计划技术的基础和核心是网络图 2 网络图网络图是由箭线和节点按照一定规则组成的 用来表示工作流程的 有向有序的网状图形 网络图分为双代号网络图和单代号网络图两种形式 由一条箭线与其前后两个节点来表示一项工作的网络图称为双代号网络图 而由一个节点表示一项工作 以箭线表示工作顺序的网络图称为单代号网络图 一 双代号网络图的构成双代号网络图由箭线 节点 节点编号 虚箭线 线路等五个基本要素构成 对于每一项工作而言 其基本形式如下图 第二节双代号网络计划 1 箭线一条箭线表示一项工作 又称工序 作业或活动 如砌墙 抹灰等 而工作所包括的范围可大可小 既可以是一道工序 也可以是一个分项工程或一个分部工程 甚至是一个单位工程 箭线的长短并不反映该工作占用时间的长短 箭线的尾端表示该项工作的开始 箭头端则表示该项工作的结束 2 节点节点代表一项工作的开始或结束 常用圆圈表示 箭线尾部的节点称为该箭线所示工作的开始节点 箭头端的节点称为该工作的完成节点 在一个完整的网络图中 除了最前的起点节点和最后的终点节点外 其余任何一个节点都具有双重含义 既是前面工作的完成点 又是后面工作的开始点 节点仅为前后两项工作的交接点 只是一个 瞬间 概念 因此它既不消耗时间 也不消耗资源 3 节点编号一项工作可以用其箭线两端节点内的号码来表示 以方便网络图的检查 计算与使用 对一个网络图中的所有节点应进行统一编号 不得有缺编和重号现象 对于每一项工作而言 其箭头节点的号码应大于箭尾节点的号码 即顺箭线方向由小到大 4 虚箭线虚箭线又称虚工作 它表示一项虚拟的工作 用带箭头的虚线表示 其工作持续时间必须用 0 标出 虚工作的特点是既不消耗时间 也不消耗资源 虚箭线可起到联系 区分和断路作用 在双代号网络图中表达一些工作之间的相互联系 相互制约关系 从而保证逻辑关系正确的必要手段 5 线路在网络图中 从起点节点开始 沿箭线方向顺序通过一系列箭线与节点 最后到达终点节点所经过的通路叫线路 8天 10天 9天 14天 13天 共5条线路 第四条线路耗时最长 14天 对整个工程的完工起着决定性的作用 称为关键线路 其余线路均称为非关键线路 处于关键线路上的各项工作称为关键工作 关键工作完成的快慢将直接影响整个计划工期的实现 关键线路上的箭线常采用粗线 双线或其它颜色的箭线突出表示 位于非关键线路上的工作除关键工作外 都称为非关键工作 它们都有机动时间 即时差 非关键工作也不是一成不变的 它可以转化成关键工作 利用非关键工作的机动时间可以科学地 合理地调配资源和对网络计划进行优化 二 双代号网络图的绘制 一 绘图的基本规则1 箭线的方向一律向右 从左向右画 2 网络图中 只能有一个起点节点和一个终点节点 不允许出现没有紧后或紧前活动的中间结点 3 网络图中严禁出现循环回路 即箭线不能从一点出发 又回到该点 4 网络图中不允许出现相同编号的工作 两个结点间只允许画一条箭线 5 不允许出现无开始节点或无完成节点的工作 6 在节点之间 严禁出现带双向箭头或无箭头的连线 两个开始节点和 编号错误 为多余节点 的虚线是多余的 1 2 3 6 8 4 7 5 B C A E F J G H I D 思考 某生产计划如下图所示 其作图错误有哪些 7 3 2 7 8 3 1 双代号网络图中各工作逻辑关系的表示方法 D 三 时间参数的确定 一 作业时间 是指完成一项活动所需要的工时定额 它是确定其它时间参数的基础 确定作业时间 应根据各项活动的不同性质 采用不同的方法 肯定型工时定额 非肯定型工时定额 有比较详细的定额资料 没有有比较详细的定额资料 对于非肯定型工时定额 通常采用估算法来确定 估算法有两种 1 单值估算法 以每项作业最可能时间作为该作业持续时间2 三值估算法公式 a 最短时间 表示最顺利的情况下 完成某项活动可能需要最短时间 b 最长时间 表示最不顺利的情况下 完成某项活动可能需要最长时间 m 最可能时间 表示在正常情况下 完成某项活动最可能需要的时间 二 结点时间 由于结点本身不消耗时间 所以这里的结点时间是指结点发生的时刻 1 结点的最早开始时间ESi 是指从该结点开始的各项活动最早可能开始的时间 计算方法 从始点开始 按箭头顺序方向逐个计算 最后一个是终点 始点的最早开始时间为 0 即从零开始计算 当进入结点的箭线只有一条时 当进入结点的箭线有多条时 2 取其最大数值作为该结点的最早开始时间 2 结点的最迟结束时间LFi 是指进入该结点的活动最迟必须完成的时间 不能再迟 再迟就要拖延整个工期 计算方法 从终点开始 按箭头逆方向逐个计算 直至网络图的始点 网络图的最终结点最迟结束时间等于它的最早开始时间 当工程项目有完工时间的要求时 终点的最迟结束时间可按规定时间 日期 进行 当结点只发出一条箭线时 当结点发出的箭线多条时 2 三 活动的起止时间1 活动最早可能开始时间ESi j 是指活动最早可以开工时间2 活动最早可能结束时间EFi j 3 活动最迟必须结束时间LFi j 就是在不影响其紧后活动如期开始 该活动最迟必须结束时间 4 活动最迟必须开工时间LSi j 四 活动时差 活动时差也称为宽裕时间或缓冲时间 是指在不影响整个工程项目按期完成的条件下 某些活动在开工时间的安排上可以机动使用的时间 总时差的定义活动的总时差是指在不影响其紧后活动最迟必须开工时间的情况下 该活动可以机动使用的时间 它等于活动的最迟必须开工时间与最早可能开始时间之差 计算公式 总时差是一个有关全路线的时差概念 四 关键路线找出关键路线的三种方法 1 最长路线法 找出所有路线 计算各路线的总工期 总工期最长的路线为关键路线 2 时差法 各工序时差为零的路线 即由最早开始时间与最迟结束时间一致的节点组成的路线为关键路线 3 破圈法 在构成闭路的各节点间 由一个节点到另一个节点的路线有两条 将工序时间总和小的路线去掉 最后剩下的从开始节点到完成节点的路线为关键路线 值得注意的是有时关键路线不止一条 1 最长路线法 共5条线路 8天 10天 9天 14天 13天 2 时差法 图上作业3 破圈法 图上作业 网络图的绘制步骤 一定义各项作业 工作 恰当地确定各项工作范围 以使网络图复杂程度适中二编制工作表 示例 1 列出各项作业清单 2 确定或估计各项作业时间 3 表明各项作业之间的逻辑关系三画网络图 1 确定各项作业层次 无紧前作业的层次为1 其它各作业层次数 紧前作业层次中最大者 1 2 画草图 3 画正图 4 进行结点编号 工作表编制 某新产品推销工作计划表 网络草图 图1 图3 图2 A B K A I C J H G E D C B J H G E D C B A 网络正图 1 4 3 5 6 8 9 2 7 0 2 5 2 6 15 19 12 2 12 0 2 19 11 6 15 7 11 B 6 2 I H D G E C A 2 2 K L J 7 4 10 3 4 3 4 例根据下表画出网络图 并用三种方法找出关键路线 1 2 3 6 8 9 4 7 B 8 I H G E C A 4 K J 8 5 7 5 5 D F 7 10 6 4 Du 0 6 11 11 4 0 4 0 15 18 17 17 12 14 25 25 30 30 17 19 关键路线为 1 2 3 5 8 9 某生产工作有十项工作组成 它们之间的网络逻辑关系如下 问题 1 依据表中逻辑关系绘制网络图 2 试计算ESi