企业管理概论 黄渝祥 9章 网络计划技术1.ppt

第九章 网络计划技术 一 概述 二 双代号网络图 三 网络时间参数与关键路线 四 非确定型网络的完工期评价和预测 五 网络优化技术 一 概 述 1957年，杜邦公司将关键路径法（CPM）应用于设备维修，使维修停工时间由125小时锐减为7小时； 1958年，在北极星导弹设计中，应用计划评审技术（PERT），将项目任务之间的关系模型化，使设计完成时间缩短了2年。 (二) 网络计划技术的分类 根据活动和事件的表示方法 ——双代号网络和单代号网络 根据网络图的时间值类型 ——确定型网络和非确定型网络 二 双代号网络图 (二) 双代号网络图的绘制规则 不能出现循环线路； 任一节点可与许多箭线相连，但两节点之间只能有唯一的一条箭线； 箭线的首尾必须都有节点； 任何一个网络图只能有一个始点和一个终点； (二) 双代号网络图的绘制规则 每道工序只能出现一次； 箭线方向一律指向或斜向右方，沿箭线方向节点编号由小到大； 正确反映工序之间的逻辑关系。 绘制网络图应注意的问题 虚工序问题 ——仅用于表明平行工序间的逻辑关系； ——虚工序越少越好。 绘制网络图应注意的问题 例题 　例１：已知某项工程的工序之间的关系如下 　　　　表所示，试绘制网络图。（正推、逆推） 练习题 1、已知工序之间关系如下表 2、已知工序之间关系如下表 ３、某工程项目由下列工序组成，其工序之间的　　逻辑关系及作业时间如下： (一)工序作业时间的确定 最可能时间：在正常情况下，完成某道工序的时间，m。 工序事件的期望值： (二) 网络时间参数的迭代计算 节点的最早时间 ——以该节点为起始节点的所有工序的最早开始时间。 网络始点的最早时间为0； 其它节点的最早开始时间 = 沿网络方向指向该节点的节点的最早开始时间累加取大 节点的最晚时间 ——以该节点为终点的所有工序的最迟必须结束时间。 网络终点的最晚时间等于网络终点的最早时间； 箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。 工序的最早开始时间 ——工序在其所有紧前工作都结束后的最早可能开始时间。 工序的最早结束时间 ——工序的最早可能结束时间，即工序最早可能开始时间与工序作业时间之和 工序的最晚开始时间 ——为了不影响项目以及最短时间完工，工序最晚必须开始的时间。 工序的最晚结束时间 ——以该节点为终点的所有工序的最晚必须结束时间。 （三）总时差与关键路径 工序总时差 ——在不影响整个项目最早结束的条件下，工序最早开始（结束）可以推迟的的时间。 关键路线 由总时差为0的工序组成的线路，关键路线上各工序作业时间之和即为总工期。 关键路线是网络图的最长路 关键路线的长度决定了工期； 关键路线可能不止一条； 关键路线缩短到一定程度可以变成非关键路线，非关键路线的总时差被全部利用后也会变成关键路线。 一般认为 ，非确定型网络的工序时间服从分布 工序时间期望 工序时间方差 假设前提 1、各道工序的作业时间是相互独立的随机变量； 2、工期服从正态分布； 3、关键路线上工序多时，依中心极限 定理，工期服从正态分布； 4、关键路线上工序数目少时，由于每道工序工 序的作业时间服从分布，可近似看作正态分布 5、任何情况下，根据工序作业时间的期望值 确定的关键路线长度总比其它路线的长度长。 非确定型网络的计算 1、非确定型网络关键路线的工期仅表示工程 的期望值，并非确定值。 2、非确定型网络线路的长度服从的正态分布 求已知工期内的完工概率 五、网络计划的优化 工期优化 资源优化 工期 成本优化 （一）工期优化 1、缩短关键工序作业时间 （1）推延非关键工序的开始时间，调出资源支 援关键工序 （2）保证非关键工序不会成为关键工序的前提 下，适当延长非关键工序的作业时间，调 出资源支援关键路线 （3）赶工期的条件下，从计划外调拨资源支 持关键工序，缩短工期 2、调整网络结构 （1） 组织平行作业； （2） 组织平行交叉作业。 资源优化 资源供需矛盾 思路：在资源负荷的高时段，使非关键工序后退 优化顺序： 为保证不延长工期，开始时一定在总时差范围内，使非关键工序后退，避开资源负荷高时段 在非关键工序调整结束之后，仍无法供需矛盾时，只能使部分关键工序推迟，但应使延长的工期最小（退而求次） 思路： 　只能在总时差范围内，调整非关键工序（削峰填谷） 　　 思路： 要保证工期不变，只能在总时差范