管理概论之网络计划技术.PPT

网络计划技术 第十章 第十章网络计划技术 第一节概述第二节双代号网络图第三节网络时间参数与关键路线第四节非确定型网络的完工期评价和预测第五节网络优化技术 第一节概述 一 网络计划技术的发展 1917年 亨利 甘特发明了著名的甘特图 使项目经理按日历制作任务图表 用于日常工作安排 一 网络计划技术的发展 1957年 杜邦公司将关键路径法 CPM 应用于设备维修 使维修停工时间由125小时锐减为7小时 1958年 在北极星导弹设计中 应用计划评审技术 PERT 将项目任务之间的关系模型化 使设计完成时间缩短了2年 二 网络计划技术的分类 根据活动和事件的表示方法 双代号网络和单代号网络根据网络图的时间值类型 确定型网络和不确定型网络根据事项与工序的相互关系是否确定 结构确定网络和随机网络 第二节双代号网络图 一 双代号网络图 构成 活动 事项 虚工序 线路 从网络始点事项开始 顺着箭线方向 到网络终点为止 中间由一系列首尾相连的节点和箭线构成的通路 二 双代号网络图的绘制规则 不能出现循环线路 任一节点可与许多箭线相连 但两节点之间只能有唯一的一条箭线 箭线的首尾必须都有节点 任何一个网络图只能有一个始点和一个终点 二 双代号网络图的绘制规则 每道工序只能出现一次 箭线方向一律指向或斜向右方 沿箭线方向节点编号由小到大 正确反映工序之间的逻辑关系 绘制网络图应注意的问题 冗余关系问题 两道工序之间存在不必要的紧前或紧后关系 网络图的分解与综合 视工序多少 范围大小而定 绘制网络图应注意的问题 虚工序问题 仅用于表明平行工序间的逻辑关系 虚工序越少越好 判断虚工序是否必要 虚工序箭头箭尾连接的两道工序是否源于同一节点 虚工序箭头箭尾连接的两道工序不源于同一节点 且不能表示共同完工 绘制网络图应注意的问题 绘制网络图应注意的问题 网络图的布局 使网络图简便易读 不改变逻辑关系的情况下合理安排工序间的相对位置 尽量避免箭线交叉 第三节网络时间参数与关键路线 一 工序作业时间的确定 最乐观时间 在最顺利的情况下 完成某道工序的最短时间 a 最保守时间 在最不顺利的情况下 完成某道工序的最长时间 b 一 工序作业时间的确定 最可能时间 在正常情况下 完成某道工序的时间 m 工序事件的期望值 二 网络时间参数的迭代计算 节点的最早时间 以该节点为起始节点的所有工序的最早开始时间 网络始点的最早时间为0 二 网络时间参数的迭代计算 其它节点的最早开始时间 沿网络方向指向该节点的节点的最早开始时间累加取大 节点的最晚时间 以该节点为终点的所有工序的最迟必须结束时间 网络终点的最晚时间等于网络终点的最早时间 箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值 工序的最早开始时间 工序在其所有紧前工作都结束后的最早可能开始时间 工序的最早结束时间 工序的最早可能结束时间 即工序最早可能开始时间与工序作业时间之和 工序的最晚开始时间 为了不影响项目以及最短时间完工 工序最晚必须开始的时间 工序的最晚结束时间 以该节点为终点的所有工序的最晚必须结束时间 三 时差与关键路径 工序总时差 在不影响整个项目最早结束的条件下 工序最早开始 结束 可以推迟的的时间 工序单时差 在不影响紧后工序最早开始时间的前提下 该工序可以推迟开始或结束的时间 关键路线 由总时差为0的工序组成的线路 关键路线上各工序作业时间之和即为总工期 关键路线是网络图的最长路 关键路线的长度决定了工期 关键路线可能不止一条 关键路线缩短到一定程度可以变成非关键路线 非关键路线的总时差被全部利用后也会变成关键路线 关键路线 第四节非确定型网络的完工期评价和预测 一般认为 非确定型网络的工序时间服从分布 工序时间期望工序时间方差 假设前提 各道工序的作业时间是相互独立的随机变量 工期服从正态分布 关键路线上工序多时 依中心极限定理 工期服从正态分布 关键路线上工序数目少时 由于每道工序工序的作业时间服从分布 可近似看作正态分布 任何情况下 根据工序作业时间的期望值确定的关键路线长度总比其它路线的长度长 非确定型网络的计算 非确定型网络关键路线的工期仅表示工程的期望值 并非确定值 非确定型网络线路的长度服从的正态分布 要求工期在时间内完成 则实现的概率为 为关键线路 求已知工期内的完工概率 找出从始点到终点的所有线路 求出每天线路长度的期望值和方差 求出已知工期在每条线路上实现的概率 所有线路上实现的概率中选最小的作为工程项目在已知工期内的完工概率 给定项目完工概率 求项目工期 找出从开始点到终点的所有线路 求出每条线路长度的期望值和方差 根据每条线路求出一个实现的工期 选择最长的工期作为项目实现给定完工概率的工期 注意 单纯按工序作业时间的期望值标出的关键路线进行评价和工期预测的根据是不充分的 某些情况下 非关键路径可以转化为关键路径 一 缩短工期 缩短关键工序作业时间推延非关键工序的开始时间 调出资源支援关键工序 第五节网络优化技术 保证非关键工序不会成为关键工序的前提下 适当延长非关键工序的作业时间 调出资源支援关键路线 赶工期的条件下 从计划外调拨资源支持关键工序 缩短工期 一 缩短工期 调整网络结构组织平行作业 组织平行交叉作业 二 资源有限 工期最短 建立精确的数学模型启发式算法最小时差法 负荷均衡法 遗传算法 二 资源有限 工期最短 最小时差法 根据作业清单绘制网络图 计算网络图的时间参数 确定关键路线及其长度 对工序进行编号 最小时差法 按编号由小到大的顺序将其资源需要量进行累加 直到资源需要量欲超过可能供应的资源为止 检查调整 直至不存在资源需要量超过规定供应限度的情况 三 工期确定 资源均衡 主要是启发式算法假设前提关键工序不能后移 非关键工序的后移量不能超过其总时差 三 工期确定 资源均衡 根据作业清单绘制网络图 计算网络时间参数 确定关键路线及其长度 假定单位时间资源供应量LR比现有资源需求量的峰值略小 从最初时段开始检查 如果某时段内需求量超过LR 则进行调整 所有时段调整完后 返回第二步 令资源供应量比新的资源需求量最高峰小 重新进行调整 直到不能调整为止 三 工期确定 资源均衡 调整资源需求量的方法 若工序内部不允许中断 则某时段内 对所有在时刻开始的工序 如果满足则该工序可以后移 如果多道工序满足以上条件 按下述原则进行 优先推迟资源需求量最大的工序 若所有资源需求量相等 优先推迟总时差大的工序 工序内部允许中断 则在处将工序分段 按上述办法调整资源需求量 调整资源需求量的方法 四 工期缩短 成本最低 网络优化的目的就是要找出成本曲线的最低点 工期缩短 成本最低的网络优化方法 计算各工序的时间费用率 并以各工序的正常时间