第十章 网络计划技术-1.ppt

给定项目完工概率，求项目工期 找出从开始点到终点的所有线路； 求出每条线路长度的期望值和方差； 根据每条线路求出一个实现的工期； 选择最长的工期作为项目实现给定完工概率的工期。 注意： 单纯按工序作业时间的期望值标出的关键路线进行评价和工期预测的根据是不充分的； 某些情况下，非关键路径可以转化为关键路径。 缩短工期 缩短关键工序作业时间 推延非关键工序的开始时间，调出资源支援关键工序； 第五节 网络优化技术 保证非关键工序不会成为关键工序的前提下，适当延长非关键工序的作业时间，调出资源支援关键路线； 赶工期的条件下，从计划外调拨资源支持关键工序，缩短工期。 调整网络结构 组织平行作业； 组织平行交叉作业。 Thank You! That’s all！ 网络计划技术 第十章 第十章 网络计划技术 第一节 概述 第二节 双代号网络 第三节 网络时间参数与关键路径 第四节 非确定型网络的完工期评价和预测 第五节 网络优化技术 第一节 概 述 一、网络计划技术的发展 1917年，亨利甘特发明了著名的甘特图，使项目经理按日历制作任务图表，用于日常工作安排； 利用项目管理软件制作的Gantt charts示例 一、网络计划技术的发展 1957年，杜邦公司将关键路径法（CPM）应用于设备维修，使维修停工时间由125小时锐减为7小时； 1958年，在北极星导弹设计中，应用计划评审技术（PERT），将项目任务之间的关系模型化，使设计完成时间缩短了2年。 网络计划技术法是一种类似流程图的箭线图，它描绘出项目包含的各种活动的先后次序，标明每项活动的时间或者相关的成本。 项目管理者必须考虑要做哪些工作，确定时间之间的依赖关系，辨认出潜在的可能出问题的环节。 二、网络计划技术的分类 根据活动和事件的表示方法 ——双代号网络和单代号网络 根据网络图的时间值类型 ——确定性网络和不确定型网络 根据事项与工序的相互关系是否确定 ——结构确定网络和随机网络 二、双代号网络图的绘制规则 不能出现循环线路； 任一节点可与许多箭线相连，但两节点之间只能有唯一的一条箭线； 箭线的首尾必须都有节点； 任何一个网络图只能有一个始点和一个终点； 二、双代号网络图的绘制规则 每道工序只能出现一次； 箭线方向一律指向或斜向右方，沿箭线方向节点编号由小到大； 正确反映工序之间的逻辑关系。 绘制网络图应注意的问题 冗余关系问题 ——两道工序之间存在不必要的紧前或紧后关系。 紧前工序 - - A,B B,C D C,D 工序 A B C D E F A,B是C的紧前工序，所以，B,C显然不是并行工序，同样，C是D紧前工序，C,D不能构成平行作业，不能同时成为F的紧前工序，所以，B和D，C和F的关系都是冗余的。 紧前工序 - - A,B C D D 工序 A B C D E F 网络图的分解与综合 ——视工序多少、范围大小而定 绘制网络图应注意的问题 虚工序问题 ——仅用于表明平行工序间的逻辑关系； ——虚工序越少越好。 判断虚工序是否必要： ——虚工序箭头箭尾连接的两道工序是否源于同一节点； ——虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。 绘制网络图应注意的问题 绘制网络图应注意的问题 网络图的布局 —— 使网络图简便易读； —— 不改变逻辑关系的情况下合理安排工序间的相对位置，尽量避免箭线交叉。 实例 有一座陈旧的木屋需重新油漆，这项工作需分三步完成。1、刮掉旧漆。2、粉刷新漆。3、清理窗上的油漆。共有15名工人，工具有限，做各项工序的工具各五把。怎样安排最有效。 墙面 刮旧漆 刷新漆 清理油漆 1或3 2 3 1 2或4 4 6 2 单位：小时 第三节 网络时间参数与关键路线 一、工序作业时间的确定 最乐观时间：在最顺利的情况下，完成某道工序的最短时间，a； 最保守时间：在最不顺利的情况下，完成某道工序的最长时间，b； 最可能时间：在正常情况下，完成某道工序的时间，m。 工序事件的期望值： 二、网络时间参数的迭代计算 节点的最早时间 ——以该节点为起始节点的所有工序的最早开始时间。 网络始点的最早时间为0； 二、网络时间参数的迭代计算 其它节点的最早开始时间 = （沿网络方向指向该节点的各箭尾节点的最早开始时间＋箭头所表示工序作业时间）取最大值 节点的最晚时间 ——以该节点为终点的所有工序的最迟必须结束时间。 网络终点的最晚时间等于网络终点的最早时间； 箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。 工序的最早开始时间 ——工序在其所