新·第9章网络计划技术-精.pptVIP

第9章 网络计划技术 第1节 网络计划技术的概述 一、网络计划技术的发展 “关键路线法”(Critical Path Method 即 CPM), 1957年1月，美国杜邦公司和兰德公司从工厂生产线的筹建工作中提出的;工序作业时间必须是肯定的，经验值获得 (肯定型网络计划技术) “计划评审法”（ Program Evaluation and Review Techfugue） 即PERT， 1958 年美国海军武器规划局提出, 应用于发展北极星导弹、核潜艇计划获得巨大成功。各工序作业时间是非肯定的，(非肯定型网络计划技术) 从此，网络计划方法引起各方面的重视，应用也愈来愈广泛。 二、网络计划技术的原理 网络计划技术的基本原理是： 利用网络图表达计划任务的进度安排及各项 活动 ( 或工作 ) 间的相互关系；在此基础上进行网络分析，计算网络时间参数，找出关键活动和关键线路；并利用时差不断改善网络计划，求得工期、资源与费用的优化方案。在计划执行过程中，通过信息反馈进行监督与控制，以保证达到预定的计划目标。 第2节 网络图组成与绘制 二、双代号网络图中各工作逻辑关系的表示方法 三、网络图绘制准则 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 j ； 四、 时差 作业时差： 总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前 提下，作业可推迟开始的一段时间。 S ( i, j) = LS ( i, j) － ES ( i, j) = LF ( i, j) － EF ( i, j) = LF ( j ) － ES ( i ) － t ( i, j) 自由时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。 r ( i, j) = E