7网络计划技术.pdf

7 章 网络计划技术 本章基 要求 1、了解网络计划技术的概念； 2、了解网络图的概念，掌握网络图的绘制方法； 3、了解网络图的时间参数的概念，掌握时间参数的计算方法； 4、理解关键路线法的概念和原理，掌握关键路线法在网络优化中的应用； 5、理解计划协调技术的概念和原理 ，掌握作业时间的估算方法 工程完工概率 的估算方法． 网络计划技术是计划协调技术（Program Evaluation and Review Technique ，简称为PERT ） 和关键路线法（Critical Path Method，简称为 CPM ）等有关技术的统称．因为这些方法 都是建立在网络模型的基础上，所以也统称为网络计划方法．网络计划技术起源于美国，从 20 世纪50 年代末逐步发展起来的，它适应了当代经济和社会发展的需要，很快得到了广泛 的应用．1956 年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套 络计划．这种计划借助于网络表示各项工作与所需要的时间，以及各项工作的相互关系．通 过网络分析研究工程费用与工期的相互关系．并找出在编制计划时及计划执行过程中的关键 路线．这种方法称为关键路线法．1958 年，美国海军武器部，在制定研制 北极星”导弹计 划时，同样地应用了网络分析方法与 络计划．但它注重于对各项工作安排的评价和审查．这 种计划称为计划评审方法． 对于大型、复杂涉及众多因素的一次性生产或工程项目，应用 络计划技术能尽可能缩 短完工周期，并能有效合理利用人、财、物各种资源． 网络计划技术是一种先进的组织生产和进行计划管理的科学方法．其基本原理是：利用 网络图表达计划任务的进度安排，反映其中各项作业(或工 )之间的相互关系，通过网络分 析，计算 络时间找出对全局有影响的关键工 及路线，利用时差改善 络计划，寻求工期， 资源，成本的优化方案，保证计划目标的顺利完成．到目前为止网络计划技术已发展至近二 十余种，常用的有以下三种： 1.关键路线法(CPM)：属于确定型方法，其活动项目及作业时间是唯一确定的． 2.计划协调技术(计划评审技术(PERT)：属于概率型方法，其活动完工时间是有确定概 率分布的随机变量． 3.随机网络(GERT)：属于不定型方法，其活动项目及时间均呈随机性质． 网络计划技术的应用步骤： 1.确定目标.进行计划的准备工作(决定在哪一项具体任务中应用网络计划技术，该任务 何时完成,各种资源的准备)； 2.划分活动,分解任务,列出全部作业明细表； 3.分析活动,确定各活动的作业时间,先后次 及相互关系； 4.制订活动清单,对各活动编号,绘制网络图； 5.计算 络时间参数； 6.确定关键线路,计算工程周期； 191 7.网络优化和完工概率估算； 8.网络计划的实施与动态调整. 7.1 网络图的组成及绘制 网络图是工程计划的 “模型”， 它是计划任务及其组成部分相互关系的综合反映，是 进行网络分析和 络计算的基础．绘制计划网络图就是为工程计划建模． 7.1.1 网络图的组成 网络图是由结点、箭线以及结点和箭线连成的线路所组成．根据结点和箭线的含义不同， 网络图有箭线型和结点型之分．本章以箭线型网络图为主来研究网络计划技术． 一、工序 根据工艺技术和组织管理上的需要，将工程划分为按一定顺 执行而又相对独立的若 干项消耗一定时间和资源的活动，这些活动称为工 ． 根据工 的不同表示方法，网络图可分为双代号网络图（又称箭线式网络图，每一个工 作有一根箭线和两端的两个节点来表示）和单代号网络图（又称节点式网络图，每一个工作 由一个节点来表示，箭头仅表示工作的联系关系）．前者使用较普遍，本书中所讲述的网络 图都是箭线式网络图．在箭线式网络图中，箭头表示一项工 的结束，箭尾表示一项工 的 开始．箭线的长短与工 的时间长短无关，可长、可短、可弯曲，但不可中断． A 网络图中，工 A 用箭线 “ ”表示．工 A 也可以用（ ，j ）表示．对于相