第九章 网络计划技术.ppt

1、第九章 网络计划技术,一、网络计划技术概述 最早产生于美国 杜邦公司的关键路线法（CPM） 美国海军武器局特别研究计划室的计划评审技术方法（PERT） 日本和欧洲的广泛应用 CPM和PERT是独立发展起来的两种网络计划技术，基本原理是一致，但在具体方法上有所不同： CPM是假定各项活动的时间是确定的；PERT基于概率估计其活动时间是不确定的。 PERT只考虑时间因素；CPM除此之外还考虑资源和费用利用情况。,PERT和CPM为管理技术，一般统称为网络计划技术。 网络计划技术的概念 长期以来，在生产的组织和管理上，特别是在生产进度的安排和控制上，一直沿用甘特图（横线图）法 网络计划技术原理 1、

2、利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互关系；,就是通过网络图的形式来表达一项计划中各项工作 （活动、任务、工序）的先后顺序和相互关系，反 映出计划的安排，并据以选择最有方案，以组织、 协调和控制生产的进度和费用，使其达到预定的目 标的一种科学的管理方法。,2、进行网络分析，计算网络时间，确定关键工序和关键路线； 3、利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案 适用范围： 单件小批生产 一次性的生产或工程项目，如新产品开发、设备维修、建筑工程、油田开发、管道施工等 优点： 缩短工期、降低成本、提高经济效益 二、网络图 网络计划

3、技术的基础和核心是网络图 （一）网络图的构成 网络图是由结点、箭线和路线组成 根据结点和箭线的含义不同，网络图有箭线型和结点型网络图之分,主要介绍箭线型网络图 1 、结点 “ ” 结点是指某一项活动开始或完成的瞬间，在图上以“”表示，圆圈是两条或两条以上箭线的交接点 故称结点。 结点具有以下三个特性： 瞬时性 结点本身不消耗时间和资源 衔接型 是指结点具有承上启下的作用，即结点既是前项活动完成的时刻，又是后续活动的开始时刻。 易检性 主要说明结点内容具有明确的含义,1,3,2,4,6,5,7,A,B,E,D,G,F,C,H,K,4,5,6,4,5,7,8,5,6,网络图中的第一个结点表示整个项

4、目的开始，叫初 始结点（始点）； 网络图中的最后一个结点表示整个项目的开始，叫 最终结点（终点）； 其它结点具有双重性 2、箭线 “ ” 是指组成工程的基本活动（工序、作业）。 箭尾表示活动开始，箭头表示活动结束。 箭线本身需要消耗一定的资源，占用一定的时间和 空间，有时虽不消耗资源但占用时间 在网络途中，箭线把各个结点连续起来，以表明各 项活动的先后顺序和相互关系。,在不带有时间坐标的网络图中，箭线的长短与活动 的时间多少无关，可长可短，可弯曲不可中断。 虚箭线 “ ” 虚箭线代表虚活动，它不消耗时间和资源，主要用 于表明活动之间的关系。 3、路线 在网络图中，由图的始点开始，沿着箭头所指的

5、方 向连续不断的前进，到图的终点为止，中间由一系列 首尾相连的结点和箭线所组成的通道称为路线。 或者从始点到终点的有向通道叫路线。 工期 总工期 网络图中有多条路线。,（二）网络图的绘制 绘制网络图有顺推法和逆推法 1、活动之间逻辑关系的表达方式 几项活动连续（顺序）作业 几项紧前活动完成后，一项紧后活动才开始 一项紧前活动结束后，几项紧后活动同时开始 几项紧前活动都结束后，几项紧后活动同时开 始 需要用虚线的情况 有时一项任务需要分布进行时（连续工作） 交叉时 箭线太多时，可用母线法,1,1,1,1,A,4,5,C,B,4,2、网络图的绘制规则 箭线的方向一律向右； 不允许出现循环路线，即箭

6、线不能从一点出发， 又回到该点； 两个结点间只允许画一条箭线； 任何网络图中只有一个始点和一个终点，除始点 和终点外，不允许出现没有紧后或紧前活动的中间结点 3、结点的编号 各结点的号码不应重复； 箭头的结点号码大于箭尾结点号码 编号可以连号，也可以跳号 三、时间参数的确定 （一）作业时间 是指完成一项活动所需要的工时定额 它是确定其它时间参数的基础,j,i,确定作业时间，应根据各项活动的不同性质，采用 不同的方法。 对于非肯定型工时定额，通常采用估算法来确定。 估算法有两种： 1、单值估算法 2、三值估算法 公式： a表示最顺利的情况下，完成某项活动可能需要最 短时间； b表示最顺利的情况下

7、，完成某项活动可能需要最 短时间；,肯定型工时定额,非肯定型工时定额,有比较详细的定额资料,没有有比较详细的定额资料,m表示在正常情况下，完成某项活动最可能需要的 时间 （二）结点时间 由于结点本身不消耗时间，所以这里的结点时间 是指结点发生的时刻 1、结点的最早开始时间ESi 结点最早开始时间是指从该结点开始的各项活动 最早可能开始的时间。 计算方法： 从始点开始，按箭头顺序方向逐个计算，最后一 个是终点； 始点的最早开始时间为“0”，即从零开始计算； 当进入结点的箭线只有一条时,当进入结点的箭线有多条时（2），取其最大 数值作为该结点的最早开始时间 2、结点的最迟结束时间LFi 结点最迟结

8、束时间是指进入该结点的活动最迟 必须完成的时间，不能在迟，在迟就要拖延整个工期。 计算方法： 从终点开始，按箭头逆方向逐个计算，直至网络 图的始点； 网络图的最终结点最迟结束时间等于它的最早开 始时间；当工程项目有完工时间的要求时，终点的最迟 结束时间可按规定时间（日期）进行； 当结点只发出一条箭线时,当结点发出的箭线多条时（2） （三）活动的起止时间 1、活动最早可能开始时间ES i, j 是指活动最早可以开工时间 2、活动最早可能结束时间EF i, j 3、活动最迟必须结束时间LF i, j 就是在不影响其紧后活动如期开始，该活动最迟 必须结束时间。,4、活动最迟必须开工时间LSi, j （四）活动时差 活动时差也称为宽裕时间或缓冲时间，是指在不影 响整个工程项目按期完成的条件下，某些活动在开工时 间的安排上可以机动使用的时间。 活动的时差分为： 总时差 自由时差 自由时差 专用时差 总时差的定义 活动的总时差是指