第十章 网络计划技术.ppt

1 一 概述二 双代号网络图三 网络时间参数与关键路线 网络计划技术 2 第一节概述 一 网络计划的发展 1917年 亨利 甘特发明了著名的甘特图 横道图 使项目经理按日历制作任务图表 用于日常工作安排 1957年 杜邦公司将关键路径法 CPM 应用于设备维修 使维修停工时间由125小时锐减为7小时 3 4 第一节网络计划技术的基本概念 一 网络计划的发展 1958年 美国海军特种计划局在北极星导弹设计中 应用计划评审技术 PERT 将项目任务之间的关系模型化 使设计完成时间缩短了2年 1962年美国国防部规定 以后承包有关工程的单位都应采用网络计划技术来安排计划 5 第一节网络计划技术的基本概念 一 网络计划的发展 1956年 我国著名数学家华罗庚教授将此技术介绍到中国 并把它称为 统筹法 我国引进网络计划理论 除国防科研领域外 以土木建筑工程建设领域最早 并且推广 总结和研究这一理论的历史也最长 6 二 网络计划与横道计划的比较 7 简单 清晰 形象 易懂 使用方便 第一节网络计划技术的基本概念 二 网络计划与横道计划的比较 优点 可以直接在图中进行各项资源需要量统计 10 25 10 劳动力动态消耗图 8 不能直接反映各施工过程之间相互联系 相互制约的逻辑关系 缺点 不能明确指出哪些工作是关键工作 哪些工作不是关键工作 不能计算各工作的时间参数 看不到计划的潜力 不能应用计算机进行调整和优化 9 二 网络计划与横道计划的比较 能全面而明确地反映各施工过程之间相互联系 相互制约的逻辑关系 优点 通过时间参数的计算 能够找出关键施工过程和关键线路 便于管理者抓住主要矛盾 通过时间参数的计算 可以对网络计划进行调整和优化 10 二 网络计划与横道计划的比较 能够从诸多可行方案中选出最优方案 优点 可以利用计算机绘制 调整 优化网络图 实现计划管理的科学化 11 二 网络计划与横道计划的比较 绘图麻烦 不易看懂 表达不直观 缺点 12 第二节双代号网络图 13 第二节双代号网络图 双代号网络图由活动 事项 虚工序和线路四部分组成 一 双代号网络图的构成 工作 作业 工序 通常分为三种 一 活动 14 一 活动 既不消耗时间也不消耗资源的工作 虚工作 虚设的工作 只表示前后工作之间的逻辑关系 用虚箭线表示 既消耗时间又消耗资源的工作 实工作 用实箭线表示 只消耗时间而不消耗资源的工作 实工作 用实箭线表示 15 二 事项 节点 含义 节点表示前面工作结束和后面工作开始的时间点 表示工作结束和开始的瞬间 既不消耗时间也不消耗资源 16 二 节点 类型 起始节点 网络图的第一个节点 代表一项计划的开始 起始节点只有一个 中间节点 位于起始节点和终点节点之间的所有节点 既表示前面工作结束的瞬间 又表示后面工作开始的瞬间 终点节点 网络图的最后一个节点 代表一项计划的结束 终点节点也只有一个 17 二 节点 节点的编号 从左到右 由小到大 箭尾编号小于箭头编号 即i j 编码可以不连续 但不可以重复 常用箭线首尾的编号表示某一项活动的名称 每一项活动都应有自己惟一的节点编号 18 三 虚工序 1 联系作用 例 A完成后紧后工作为B C D完成后紧后工作为C 19 三 虚工序 2 区分作用 箭线首尾的节点编号只能惟一地表示一项活动 但对于平行活动来讲 要正确表示活动之间的关系 往往借助虚工序 20 四 线路 含义 网络图中 从起始节点开始 沿箭线方向连续通过一系列节点和箭线 最后到达终点节点的若干条通道 称为线路 21 四 线路 类型 关键线路 所花时间最长的线路 非关键线路 除关键线路之外的其他线路称为非关键线路 关键线路至少有一条 位于关键线路上的工作称为关键工作 关键线路常用粗箭线 双线或彩色线表示 以突出其重要性 22 一 紧前工作 紧后工作 平行工作 紧前工作 紧排在本工作之前的工作称为本工作的紧前工作 二 其他基本概念 23 一 紧前工作 紧后工作 平行工作 紧后工作 紧排在本工作之后的工作称为本工作的紧后工作 二 其他基本概念 24 一 紧前工作 紧后工作 平行工作 平行工作 可与本工作同时进行的工作称为平行工作 二 其他基本概念 25 二 内向箭线和外向箭线 内向箭线 指向某个节点的箭线称为该节点的内向箭线 外向箭线 从某个节点引出的箭线称为该节点的外向箭线 5 7 二 其他基本概念 26 三 逻辑关系 工艺关系 工艺关系是指客观存在的先后顺序关系 组织关系 组织关系是指在不违反工艺关系的前提下 人为安排的工作的先后顺序关系 二 其他基本概念 27 三 双代号网络图的绘制规则 原则 1 必须正确表达逻辑关系 1 A B两项工作依次进行 28 三 双代号网络图的绘制规则 1 必须正确表达逻辑关系 2 A B C三项工作同时开始 3 A B C三项工作同时结束 29 三 双代号网络图的绘制规则 1 必须正确表达逻辑关系 4 A B C三项工作 A完成后 B C开始 5 A B C三项工作 A B完成后C开始 30 三 双代号网络图的绘制规则 1 必须正确表达逻辑关系 6 A B C D四项工作 A B完成后 C D开始 7 A B C D四项工作 A完成后C开始 A B完成后D开始 31 三 双代号网络图的绘制规则 1 必须正确表达逻辑关系 8 A B C D E五项工作 A B完成后C开始 B D完成后E开始 32 三 双代号网络图的绘制规则 1 必须正确表达逻辑关系 9 A B C D E五项工作 A B C完成后D开始 B C完成后E开始 33 三 双代号网络图的绘制规则 1 必须正确表达逻辑关系 10 A B两项工作分三个施工段 流水施工 34 三 双代号网络图的绘制规则 2 双代号网络图中 严禁出现循环线路 35 三 双代号网络图的绘制规则 3 双代号网络图中 严禁出现带双向箭头或无箭头的连线 36 三 双代号网络图的绘制规则 4 当双代号网络图的某些节点有多条外向箭线或多条内向箭线时 可采用母线法绘制 37 三 双代号网络图的绘制规则 4 当双代号网络图的某些节点有多条外向箭线或多条内向箭线时 可采用母线法绘制 38 三 双代号网络图的绘制规则 5 绘制网络图时 箭线不宜交叉 当交叉不可避免时 可用过桥法或指向法 过桥法 指向法 39 三 双代号网络图的绘制规则 6 双代号网络图中只有一个起始节点 只有一个终点节点 40 三 双代号网络图的绘制规则 7 双代号网络图中 严禁在箭线上引入或引出箭线 41 三 双代号网络图的绘制规则 8 双代号网络图中 严禁出现没有箭头节点或没有箭尾节点的箭线 42 三 双代号网络图的绘制规则 9 网络图中 不允许出现编号相同的节点或工作 43 三 双代号网络图的绘制规则 10 箭线应以水平线为主 竖线和斜线为辅 不应画成曲线 箭线宜保持自左向右的方向 不宜出现箭头指向左方的水平箭线或箭头偏向左方的斜向箭线 44 三 双代号网络图的绘制规则 11 正确应用虚箭线 力求减少不必要的虚箭线 45 四 绘制网络图应注意的问题 冗余关系问题 两道工序之间存在不必要的紧前或紧后关系 46 四 绘制网络图应注意的问题 虚工序问题 仅仅用于表明工序间的逻辑关系 虚工序越少越好 47 四 绘制网络图应注意的问题 网络图的布局 使网络图简便易读 不改变逻辑关系的情况下合理安排工序间的相对位置 尽量避免箭线交叉 48 五 双代号网络图的绘制方法 例题1 根据表中逻辑关系 绘制双代号网络图 49 50 作业 根据表中逻辑关系 绘制双代号网络图 51 线路 8d 10d 9d 14d 13d关键线路 时间最长的线路 决定了工期 关键工作 关键线路上的各项工作 53 第三节网络时间参数与关键路线 计算目的 求出工期 找出关键线路 54 第三节网络时间参数与关键路线 一 工序作业时间的确定确定型网络 单一时间估计法 仅确定一个估计值非确定型网络 三点估计法最乐观时间 在最顺利的情况下 完成某道工序的最短时间 a 最保守时间 在最不顺利的情况下 完成某道工序的最长时间 b 最可能时间 在正常情况下 完成某道工序的时间 m 55 二 网络时间参数的迭代计算 56 节点的最早时间 以该节点为起始节点的所有工序的最早开始时间 从网络的始点开始 按箭头方向自左向右计算 一直到网络终点为止 二 网络时间参数的迭代计算 57 其它节点的最早开始时间 所有直接指向该节点的各箭尾节点的最早时间与该箭线所表示工序作业时间之和的最大值 网络始点的最早时间 ET 1 0ET 2 0 5 5ET 3 max 5 0 8 0 8ET 4 8 3 11ET 5 8 2 10ET 6 max 11 2 8 1 13ET 7 max 10 10 13 4 20 58 节点的最晚时间 以该节点为终点的所有工序的最迟必须结束时间 从网络的终点开始 按箭尾方向自右向左计算 一直到网络始点为止 59 箭尾节点的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值 网络终点的最晚时间等于网络终点的最早时间 LT 7 20LT 6 20 4 16LT 5 20 10 10LT 4 16 2 14LT 3 min 14 3 10 2 16 1 8LT 2 8 0 8LT 1 min 8 5 8 8 0 60 工序的最早开始时间 工序在其所有紧前工作都结束后的最早可能开始时间 ET 1 0ET 2 0 5 5ET 3 max 5 0 8 0 8ET 4 8 3 11ET 5 8 2 10ET 6 max 11 2 8 1 13ET 7 max 10 10 13 4 20 ES 1 2 0ES 1 3 0ES 3 4 8ES 3 5 8ES 3 6 8ES 4 6 11ES 5 7 10ES 6 7 13 61 工序的最早结束时间 工序的最早可能结束时间 即工序最早可能开始时间与工序作业时间之和 ES 1 2 0ES 1 3 0ES 3 4 8ES 3 5 8ES 3 6 8ES 4 6 11ES 5 7 10ES 6 7 13 EF 1 2 0 5 5EF 1 3 0 8 8EF 3 4 8 3 11EF 3 5 8 2 10EF 3 6 8 1 9EF 4 6 11 2 13EF 5 7 10 10 20EF 6 7 13 4 17 62 工序的最晚开始时间 为了不影响项目以最短时间完工 工序最晚必须开始的时间 工序的最晚结束时间 以该节点为终点的所有工序的最晚必须结束时间 63 64 节点的最迟时间LT 7 20LT 6 20 4 16LT 5 20 10 10LT 4 16 2 14LT 3 min 14 3 10 2 16 1 8LT 2 8 0 8LT 1 min 8 5 8 8 0 工序的最晚结束时间LF 1 2 8LF 1 3 8LF 3 4 14LF 3 5 10LF 3 6 16LF 4 6 16LF 5 7 20LF 6 7 20 工序的最晚开始时间LS 1 2 8 5 3LS 1 3 8 8 0LS 3 4 14 3 11LS 3 5 10 2 8LS 3 6 16 1 15LS 4 6 16 2 14LS 5 7 20 10 10LS 6 7 20 4 16 65 标准工序时间参数的网络图箭线上方的方块表示工序的最早开始和最早结束时间箭线下方的三角表示工序的