《天大管概课件第十章-网络计划技术》由会员分享,可在线阅读,更多相关《天大管概课件第十章-网络计划技术(36页珍藏版)》请在金锄头文库上搜索。
1、网络计划技术网络计划技术 第十章第十章 第十章第十章 网络计划技术网络计划技术 第一节第一节 概述概述 第二节第二节 双代号网络双代号网络 第三节第三节 网络时间参数与关键路径网络时间参数与关键路径 第四节第四节 非确定型网络的完工期评非确定型网络的完工期评 价和预测价和预测 第五节第五节 网络优化技术网络优化技术 第一节第一节 概概 述述 一 网络计划技术的发展一 网络计划技术的发展 yy 19171917年 亨利甘特发明了著名年 亨利甘特发明了著名 的甘特图 使项目经理按日历制作任的甘特图 使项目经理按日历制作任 务图表 用于日常工作安排 务图表 用于日常工作安排 利用项目管理软件制作的G
2、antt charts示例 一 网络计划技术的发展一 网络计划技术的发展 yy19571957年 杜邦公司将关键路径法 年 杜邦公司将关键路径法 CPMCPM 应用 应用 于设备维修 使维修停工时间由于设备维修 使维修停工时间由125125小时锐减小时锐减 为为7 7小时 小时 yy 19581958年 在北极星导弹设计中 应用计划评年 在北极星导弹设计中 应用计划评 审技术 审技术 PERTPERT 将项目任务之间的关系模 将项目任务之间的关系模 型化 使设计完成时间缩短了型化 使设计完成时间缩短了2 2年 年 网络计划技术法是一种类似流程图的箭线图 它 描绘出项目包含的各种活动的先后次序
3、标明每 项活动的时间或者相关的成本 项目管理者必须考虑要做哪些工作 确定时间之 间的依赖关系 辨认出潜在的可能出问题的环节 二 网络计划技术的分类二 网络计划技术的分类 根据活动和事件的表示方法根据活动和事件的表示方法 双代号网络和单代号网络双代号网络和单代号网络 根据网络图的时间值类型根据网络图的时间值类型 确定性网络和不确定型网确定性网络和不确定型网 络络 根据事项与工序的相互关系是否确根据事项与工序的相互关系是否确 定定 结构确定网络和随机网络结构确定网络和随机网络 二 双代号网络图的绘制规则二 双代号网络图的绘制规则 RR 不能出现循环线路 不能出现循环线路 RR任一节点可与许多箭线相
4、连 但两任一节点可与许多箭线相连 但两 节点之间只能有节点之间只能有唯一唯一的一条箭线 的一条箭线 RR 箭线的首尾必须都有节点 箭线的首尾必须都有节点 RR任何一个网络图只能有一个始点和任何一个网络图只能有一个始点和 一个终点 一个终点 二 双代号网络图的绘制规则二 双代号网络图的绘制规则 RR每道工序只能出现一次 每道工序只能出现一次 RR箭线方向一律指向或斜向右方 沿箭线方向一律指向或斜向右方 沿 箭线方向节点编号由小到大 箭线方向节点编号由小到大 RR正确反映工序之间的逻辑关系 正确反映工序之间的逻辑关系 绘制网络图应注意的问题绘制网络图应注意的问题 冗余关系问题冗余关系问题 两道工序
5、之间存在不必要的紧前或紧后关系两道工序之间存在不必要的紧前或紧后关系 紧前工序 A BB CDC D 工序ABCDEF A B是C的紧前工序 所以 B C显然不是并行工序 同样 C是D紧前工序 C D不能构成平行作业 不能同时成为F的 紧前工序 所以 B和D C和F的关系都是冗余的 紧前工序 A BCDD 工序ABCDEF 网络图的分解与综合网络图的分解与综合 视工序多少 范围大小而定视工序多少 范围大小而定 绘制网络图应注意的问题绘制网络图应注意的问题 虚工序问题虚工序问题 仅用于表明平行工序仅用于表明平行工序 间的逻辑关系 间的逻辑关系 虚工序越少越好虚工序越少越好 判断虚工序是否必要 判
6、断虚工序是否必要 虚工序箭头箭尾连接的两道虚工序箭头箭尾连接的两道 工序是否源于同一节点 工序是否源于同一节点 绘制网络图应注意的问题绘制网络图应注意的问题 绘制网络图应注意的问题绘制网络图应注意的问题 网络图的布局网络图的布局 使网络图简便易读 使网络图简便易读 不改变逻辑关系的情况下合不改变逻辑关系的情况下合 理安排工序间的相对位置 尽量避理安排工序间的相对位置 尽量避 免箭线交叉 免箭线交叉 实例实例 有一座陈旧的木屋需有一座陈旧的木屋需 重新油漆 这项工作重新油漆 这项工作 需分三步完成 需分三步完成 1 1 刮 刮 掉旧漆 掉旧漆 2 2 粉刷新漆 粉刷新漆 3 3 清理窗上的油漆
7、清理窗上的油漆 共有 共有1515名工人 工名工人 工 具有限 做各项工序具有限 做各项工序 的工具各五把 怎样的工具各五把 怎样 安排最有效 安排最有效 墙墙面刮旧漆刷新漆清理油漆 1或3231 2或4462 单位 小时 第三节第三节 网络时间参数与关键路线网络时间参数与关键路线 一 工序作业时间的确定一 工序作业时间的确定 FF最乐观时间最乐观时间 在最顺利的情况下 完成 在最顺利的情况下 完成 某道工序的最短时间 某道工序的最短时间 a a FF最保守时间最保守时间 在最不顺利的情况下 完 在最不顺利的情况下 完 成某道工序的最长时间 成某道工序的最长时间 b b FF最可能时间最可能时
8、间 在正常情况下 完成某道 在正常情况下 完成某道 工序的时间 工序的时间 mm FF 工序事件的工序事件的期望值期望值 二 网络时间参数的迭代计算二 网络时间参数的迭代计算 节点的最早时间节点的最早时间 以该节点为起始节点的所有工序的最早开以该节点为起始节点的所有工序的最早开 始时间 始时间 l l 网络始点的最早时间为网络始点的最早时间为0 0 二 网络时间参数的迭代计算二 网络时间参数的迭代计算 l其它节点的最早开始时间 沿网络方向指 向该节点的各箭尾节点的最早开始时间 箭头 所表示工序作业时间 取最大值 节点的最晚时间节点的最晚时间 以该节点为终点的所有工序的最迟必须结以该节点为终点的
9、所有工序的最迟必须结 束时间 束时间 l l 网络终点的最晚时间等于网络终点的最早时间网络终点的最晚时间等于网络终点的最早时间 l l 箭尾的最晚时间等于所有从该节点直接出发的箭尾的最晚时间等于所有从该节点直接出发的 各箭头节点的最晚时间与该箭头所表示工序作各箭头节点的最晚时间与该箭头所表示工序作 业时间之差的业时间之差的最小值最小值 工序的最早开始时间工序的最早开始时间 工序在其所有紧前工作都结束工序在其所有紧前工作都结束 后的最早可能开始时间 后的最早可能开始时间 工序的最早结束时间工序的最早结束时间 工序的最早可能结束时间 即工序的最早可能结束时间 即 工序最早可能开始时间与工序作业工序
10、最早可能开始时间与工序作业 时间之和时间之和 工序的最晚开始时间工序的最晚开始时间 为了不影响项目以及最短时为了不影响项目以及最短时 间完工 工序最晚必须开始的时间间完工 工序最晚必须开始的时间 工序的最晚结束时间工序的最晚结束时间 以该节点为终点以该节点为终点的所有工序的所有工序 的最晚必须结束时间 的最晚必须结束时间 三 时差与关键路径三 时差与关键路径 工序总时差工序总时差 在不影响整个项目在不影响整个项目最早结最早结 束束的条件下 工序最早开始 结束的条件下 工序最早开始 结束 可以推迟的的时间 可以推迟的的时间 关键路线关键路线 4 由总时差为由总时差为0 0的工序组成的线路 关键的
11、工序组成的线路 关键 路线上各工序作业时间之和即为总工路线上各工序作业时间之和即为总工 期 期 44关键路线是网络图的关键路线是网络图的最长路最长路 44关键路线的长度决定了工期 关键路线的长度决定了工期 44关键路线可能不止一条 关键路线可能不止一条 44关键路线缩短到一定程度可以变成关键路线缩短到一定程度可以变成 非关键路线 非关键路线的总时差非关键路线 非关键路线的总时差 被全部利用后也会变成关键路线 被全部利用后也会变成关键路线 1 根据下列工序关系画网络图并求关键路径 紧紧前工 序 A BA CAAD FE GE GH KJ 工 序ABCDEFGHJKLM 时时 间间57436365
12、82107 M 1 根据下列工序关系画网络图并求关键路径 紧紧前工 序 A BA CAAD FE GE GH KJ 工 序ABCDEFGHJKLM 时时 间间5743636582107 关键路径 1 2 4 6 8 9 关键路径 1 2 6 8 9 M 0 第四节第四节 非确定型网络的非确定型网络的 完工期评价和预测完工期评价和预测 一般认为一般认为 非确定型网络的工 非确定型网络的工 序时间服从序时间服从 分布 分布 工序时间期望工序时间期望 工序时间方差工序时间方差 假设前提假设前提 2 各道工序的作业时间是相互独立的各道工序的作业时间是相互独立的 随机变量 随机变量 2 2 工期服从正态
13、分布 工期服从正态分布 2 2 关键路线上工序多时 依中心极关键路线上工序多时 依中心极 限定理 工期服从正态分布 限定理 工期服从正态分布 2 2 关键路线上工序数目少时 由于关键路线上工序数目少时 由于 每道工序工序的作业时间服从每道工序工序的作业时间服从 分布 可近似看作正态分布 分布 可近似看作正态分布 2 2 任何情况下 根据工序作业时间的任何情况下 根据工序作业时间的 期望值确定的关键路线长度总比其期望值确定的关键路线长度总比其 它路线的长度长 它路线的长度长 非确定型网络的计算非确定型网络的计算 pp 非确定型网络关键路线的工期仅表非确定型网络关键路线的工期仅表 示工程的期望值
14、并非确定值 示工程的期望值 并非确定值 pp 非确定型网络线路的长度服从非确定型网络线路的长度服从 的正态分布 的正态分布 pp要求工期在要求工期在 时间内完成 时间内完成 则实现的概率为 则实现的概率为 为关键线路为关键线路 求已知工期内的完工概率求已知工期内的完工概率 找出从始点到终点的所有线路 找出从始点到终点的所有线路 求出每条线路长度的期望值和方差求出每条线路长度的期望值和方差 求出已知工期在每条线路上实现的求出已知工期在每条线路上实现的 概率 概率 所有线路上实现的概率中选最小的所有线路上实现的概率中选最小的 作为工程项目在已知工期内的完工作为工程项目在已知工期内的完工 概率 概率
15、 给定项目完工概率 求项目工期给定项目完工概率 求项目工期 jj 找出从开始点到终点的所有线路 找出从开始点到终点的所有线路 kk 求出每条线路长度的期望值和方求出每条线路长度的期望值和方 差 差 ll 根据每条线路求出一个实现的工根据每条线路求出一个实现的工 期 期 mm 选择最长的工期作为项目实现给选择最长的工期作为项目实现给 定完工概率的工期 定完工概率的工期 注意 注意 PP单纯按工序作业时间的期望值标出单纯按工序作业时间的期望值标出 的关键路线进行评价和工期预测的的关键路线进行评价和工期预测的 根据是不充分的 根据是不充分的 某些情况下 非关键路径可以转化某些情况下 非关键路径可以转
16、化 为关键路径 为关键路径 缩短工期缩短工期 缩短关键工序作业时间缩短关键工序作业时间 推延非关键工序的开始时间 调推延非关键工序的开始时间 调 出资源支援关键工序 出资源支援关键工序 第五节第五节 网络优化技术网络优化技术 保证非关键工序不会成为关键工序保证非关键工序不会成为关键工序 的前提下 适当延长非关键工序的的前提下 适当延长非关键工序的 作业时间 调出资源支援关键路线作业时间 调出资源支援关键路线 赶工期的条件下 从计划外调拨资赶工期的条件下 从计划外调拨资 源支持关键工序 缩短工期 源支持关键工序 缩短工期 调整网络结构调整网络结构 组织平行作业 组织平行作业 组织平行交叉作业组织平行交叉作业 Thank You That s all