[工程科技]第五章 网络计划技术.ppt

第5章 网络计划技术 第1节 网络计划技术的概述 一、网络计划技术的发展 “关键路线法”(Critical Path Method 即 CPM), 1957年1月，美国杜邦公司和兰德公司从工厂生产线的筹建工作中提出的;工序作业时间必须是肯定的，经验值获得 (肯定型网络计划技术) “计划评审法”（ Program Evaluation and Review Techfugue） 即PERT， 1958 年美国海军武器规划局提出, 应用于发展北极星导弹、核潜艇计划获得巨大成功。各工序作业时间是非肯定的，(非肯定型网络计划技术) 从此，网络计划方法引起各方面的重视，应用也愈来愈广泛。 二、网络计划技术的原理 网络计划技术的基本原理是： 利用网络图表达计划任务的进度安排及各项 活动 ( 或工作 ) 间的相互关系；在此基础上进行网络分析，计算网络时间参数，找出关键活动和关键线路；并利用时差不断改善网络计划，求得工期、资源与费用的优化方案。在计划执行过程中，通过信息反馈进行监督与控制，以保证达到预定的计划目标。 第2节 网络图组成与绘制 一、 网络图的种类 1、按结点与箭线所代表的含义不同，网络图可以分为箭线型和结点型两类。 箭线型网络图用箭线代表活动，也可用箭线两端的一组结点编号代表活动，因此又称为双代号网络图。 结点型网络图是以各结点代表每项活动，活动之间的 相互联系则用箭线来表示，这种网络图又称为单代号网络图。在没有特别说明的情况下，我们所叙述的网络图都是指箭线型网络图。 2、 按作业时间估计方法不同， 网络图可分为肯定型和非肯定型两类。 肯定型网络图中各项活动的作业时间值是确定的； 非肯定型网络图中每项活动的作业时间是不确定的，可以有几个估计值。 3、 按网络图所包括对象的范围不同，网络图可分为网络总图和网络分图。 网络总图一般由高层管理者使用，它是对一项大型工程的总体描述。 网络总图经过细化可以分解为多个网络分图，便于基层管理者使用。 二、网络图的构成 1、 工序（作业、活动） 2、 事项（事件、结点） 3、 路线 三、网络图绘制准则 1、网络图是有方向的，不允许出现回路 2、直接连接两个相邻结点之间的活动只能有一个 3、箭线首尾必有结点，不能从箭线中间引 出另一条箭线 4、网络图必须只有一个网络始点和一个网络终点 四、网络图的绘制 （一）、网络图的绘图步骤 1、任务分解和分析：把一项任务或工程分解为各道工序；任务的分析是指研究确定各工序间的相互关系，确定工序间的先后顺序。形成明细表。 2、绘图:根据任务分解明细表，从左往右来绘制网络图。 3、编号：从左往右，按照箭头编号大于箭尾编号 （二）实例应用 例1、 请画出网络图 例1 例2 例2 例3 例3 网络图如下： 例4 例4 例5 例5 图 例6 例6 图 第3节 网络计划时间参数的计算 一、 活动作业时间 1.单值估计法 :对各项活动的作业时间仅估计一个时间值的方法。 2.三点估计法 对活动的作业时间预计三个时间值，据此确定该项活动的作业时间的方法。这三个估计分别为： α--最乐观时间,指在顺利情况下，完成某项活动可能需要的最短时间。 b--最保守时间,指在不利情况下，完成某项活动可能需要的最长时间。 m--最可能时间,指在正常情况下，完成某项活动最可能需要的时间。 二、 结点时间参数 1.结点的最早开始时间(Early time, ET ) 概念：它表示以本结点为起点的工序最早可能开始进行的时间。在此时刻之前，各项活动不具备开始工作的条件。 计算方法： ETi一箭尾结点 i 的最早开始时间 ; ETj-- 箭头结点 j 的最早开始时间 ; tij--- 活动 (i -j) 的作业时间。 图上表示法：在结点处用 内加上数字表示即可 2 结点最迟结束时间(Late time， LTi) 概念：它表示以本结点尾终点的工序最迟必须完工的时间 计算方法： LTi——箭尾结点 i 的最迟结束时间 ; LTj—— 箭头结点 j 的最迟结束时间 ; tij ——— 活动 (i —j) 的作业时间。 图上表示法：在结点处用 内加上数字表示即可 三、 作业时间参数的计算 作业最早开始时间； ES i j = ET i ； 2 作业最早结束时间； EFi j= ES ES i j + t i j ； 3 作业最迟结束时间 ； LF i j = LT j 4 作业最迟开始时间 ； LS i j = LF i j - t i