9章 网络计划技术1ppt课件.ppt

1、第九章 网络计划技术,一 概述 二 双代号网络图 三 网络时间参数与关键路线 四 非确定型网络的完工期评价和预测 五 网络优化技术,1,一 概 述,(一) 网络计划技术的发展,1917年，亨利甘特发明了著名的甘特图，使项目经理按日历制作任务图表，用于日常工作安排.,2,甘特图,3,1957年，杜邦公司将关键路径法（CPM）应用于设备维修，使维修停工时间由125小时锐减为7小时； 1958年，在北极星导弹设计中，应用计划评审技术（PERT），将项目任务之间的关系模型化，使设计完成时间缩短了2年。,4,(二) 网络计划技术的分类,根据活动和事件的表示方法 双代号网络和单代号网络 根据网络图的时间值

2、类型 确定型网络和非确定型网络,5,二 双代号网络图,(一) 双代号网络图 构成,活动“” 节点(事项)“” 虚工序“ ” 线路 ,从网络始点事项开始，顺着箭线方向，到网络终点为止，中间由一系列首尾相连的节点和箭线构成的通路。,6,7,(二) 双代号网络图的绘制规则,不能出现循环线路； 任一节点可与许多箭线相连，但两节点之间只能有唯一的一条箭线； 箭线的首尾必须都有节点； 任何一个网络图只能有一个始点和一个终点；,8,(二) 双代号网络图的绘制规则,每道工序只能出现一次； 箭线方向一律指向或斜向右方，沿箭线方向节点编号由小到大； 正确反映工序之间的逻辑关系。,9,绘制网络图应注意的问题,虚工序

3、问题 仅用于表明平行工序间的逻辑关系； 虚工序越少越好。,10,判断虚工序是否必要： 虚工序箭头箭尾连接的两道工序是否源于同一节点； 虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。,绘制网络图应注意的问题,11,例题,例：已知某项工程的工序之间的关系如下 表所示，试绘制网络图。（正推、逆推）,12,13,例：已知某项工程的工序之间的关系如下 表所示，试绘制网络图。,14,15,所有没有紧前工序的工序从同一个节点画出，该节点作为网络图开始节点 所有没有紧后工序的工序指向同一个节点，该节点作为网络图的终点 根据各工序之间相互依赖关系绘制网络图 （紧后工序完全相同、紧后工序部分相同

4、）,双代号网络图的绘制技巧,16,1、已知工序之间关系如下表,请绘制网络图,练习题,17,18,2、已知工序之间关系如下表,请绘制网络图,19,20,、某工程项目由下列工序组成，其工序之间的逻辑关系及作业时间如下：,请绘制网络图,21,22,三 网络时间参数与关键路线,(一)工序作业时间的确定,最乐观时间：在最顺利的情况下，完成某道工序的最短时间，a； 最保守时间：在最不顺利的情况下，完成某道工序的最长时间，b；,23,最可能时间：在正常情况下，完成某道工序的时间，m。 工序事件的期望值：,24,(二) 网络时间参数的迭代计算,25,节点的最早时间 以该节点为起始节点的所有工序的最早开始时间。

5、 网络始点的最早时间为0；,26,其它节点的最早开始时间 = 沿网络方向指向该节点的节点的最早开始时间累加取大,27,节点的最晚时间 以该节点为终点的所有工序的最迟必须结束时间。 网络终点的最晚时间等于网络终点的最早时间；,28,箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。,29,0,7,6,11,3,30,工序的最早开始时间 工序在其所有紧前工作都结束后的最早可能开始时间。,31,工序的最早结束时间 工序的最早可能结束时间，即工序最早可能开始时间与工序作业时间之和,32,工序的最晚开始时间 为了不影响项目以及最短时间完工，工序最晚必须开

6、始的时间。,33,工序的最晚结束时间 以该节点为终点的所有工序的最晚必须结束时间。,34,（三）总时差与关键路径,工序总时差 在不影响整个项目最早结束的条件下，工序最早开始（结束）可以推迟的的时间。,35,关键路线,由总时差为0的工序组成的线路，关键路线上各工序作业时间之和即为总工期。 关键路线是网络图的最长路 关键路线的长度决定了工期；,36,关键路线可能不止一条； 关键路线缩短到一定程度可以变成非关键路线，非关键路线的总时差被全部利用后也会变成关键路线。,37,四 非确定型网络的完工期评价和预测,38,一般认为 ，非确定型网络的工序时间服从分布 工序时间期望 工序时间方差,问题: 项目在期

7、望时间内完工的概率?,39,假设前提,1、各道工序的作业时间是相互独立的随机变量； 2、工期服从正态分布； 3、关键路线上工序多时，依中心极限 定理，工期服从正态分布；,40,4、关键路线上工序数目少时，由于每道工序工 序的作业时间服从分布，可近似看作正态分布 5、任何情况下，根据工序作业时间的期望值 确定的关键路线长度总比其它路线的长度长。,41,非确定型网络的计算,1、非确定型网络关键路线的工期仅表示工程 的期望值，并非确定值。 2、非确定型网络线路的长度服从的正态分布,42,求已知工期内的完工概率,给定项目完工概率，求项目工期,43,五、网络计划的优化,工期优化 资源优化 工期 成本优化

8、,44,（一）工期优化,1、缩短关键工序作业时间 （1）推延非关键工序的开始时间，调出资源支 援关键工序 （2）保证非关键工序不会成为关键工序的前提 下，适当延长非关键工序的作业时间，调 出资源支援关键路线 （3）赶工期的条件下，从计划外调拨资源支 持关键工序，缩短工期,45,2、调整网络结构 （1） 组织平行作业； （2） 组织平行交叉作业。,46,47,资源优化,资源有限，工期最短。解决资源供需矛盾,工期一定，资源均衡。解决资源配置不均衡,48,思路：在资源负荷的高时段，使非关键工序后退 优化顺序： 为保证不延长工期，开始时一定在总时差范围内，使非关键工序后退，避开资源负荷高时段 在非关键

9、工序调整结束之后，仍无法供需矛盾时，只能使部分关键工序推迟，但应使延长的工期最小（退而求次）,资源供需矛盾,49,思路： 只能在总时差范围内，调整非关键工序（削峰填谷）,资源配置不均衡,返回,50,思路： 要保证工期不变，只能在总时差范围内， 调整非关键工序（削峰填谷）,资源配置不均衡,返回,51,工期 费用优化,解决的问题：,寻求与要求工期相适应的最低成本以及相适应的网络计划中各工序的进度安排 寻求总费用（直接费用与间接费用之和）最低的工期，以及与此相适应的网络计划中各工作的进度安排,52,费用的分类：,直接费用,53,间接费用,54,直接费用、间接费用、总费用与工期之间的关系,网络优化的目的就是要找出成本曲线的最低点,55,优化的基本步骤,编制初始网络计划 缩短工期 工期费用关系分析,56,57,58,四、工期缩短、成本最低,网络优化的目的就是要找出成本曲线的最低点,59,工期缩短、成本最低的网络优化方法,计算各工序的时间费用率，