7.网络计划解说.ppt

第十一章网　络　计　划 * * 一、网络计划技术发展情况简介 1956年　杜邦公司　CPM：关键路线法 1958年　美国海军部建“北极星”导弹　PERT：计划评审法 1964年　华罗庚《统筹方法平话》　 1961-1972年 美国“阿波罗”登月计划 二、什么是网络计划技术？ 洗水壶 1 A 1 2 灌水 B 1 3 烧水 C 15 4 洗茶杯 D 1 5 拿茶叶 E 1 6 泡茶 F 1 7 T=20 洗水壶 1 A 1 2 灌水 B 1 3 烧水 C 15 5 泡茶 F 1 6 4 洗茶杯 D 1 E 拿茶叶 1 T’=18 洗水壶 A 1 灌水 B 1 烧水 C 15 洗茶杯 D 1 拿茶叶 E 1 泡茶 F 1 基本概念 1、节点——表示一个事件，是一个或若干个 　　　　　　　 工序的开始或结束 2、关键路线——从起点到终点的最长路线 3、关键工序——关键路线上的每道工序 三、网络图的绘制 1、原则： 1）两个节点之间只能表示一道工序 3 A、B C 5 － B 10 － A 时间 紧前(后)工序 工序名称 工序明细表 1 A 2 C 3 B 10 5 3 1 A 2 C 3 3 5 10 B 3 2）只有一个起点、一个终点 A、B D A、B C － B － A 紧前(后)工序 工序名称 3 A 1 2 4 5 B C D 3 1 2 5 4 A C D B 3）不能出现缺口与回路 4）节点标号原则：箭头节点的标号要大于箭尾节点的标号 / 35 l 装配调试 l 25 k 机械加工3 l 15 h 机械加工2 k 30 g 工装制造2 l 18 f 机械加工1 h 40 e 木模、铸件 g,h 20 d 工装制造1 f 10 c 下料、锻件 l 45 b 外购配套件 b,c,d,e 60 a 产品设计与工艺设计 紧后工序 所需时间（天） 工序代号 工序 例2　某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如表所示，编制该工程的网络计划 2、绘制方法： 1 a 60 3 6 2 d 20 5 k 25 4 g 30 7 l 35 8 c 10 f 18 h 15 e 40 b 45 为编制网络计划，首先绘制网络图。网络图是由结点、弧及权所构成的有向图。 节点表示一个事件，用圆圈和里面的数字表示 权表示为完成某个工序所需的时间或资源等数据，通常标注在箭线下或其它合适的位置 弧表示一个工序，用　　　表示 四、网络图的简单计算 1、关键路线 60＋40＋15＋35＝150 ? →? →? →? →? 5 60＋20＋15＋35＝130 ? → ? →?→? → ? →? 4 60＋20＋30＋25＋35＝170 ? →? →?→?→? →? 3 60＋10＋18＋35＝123 ? →? →? →? →? 2 60＋45＋35＋10＝140 ? →? →? →? 1 各工序所需时间之各(天) 路线的组成 路线 完成各个工序需要的时间最长的路线称为关键路线 图中第三条路线为关键路线 2、工序时间的计算方法 作业时间(Tij) 在确定作业时间时，只给出一个时间值 1）　一点估计法 2） 三点估计法 在未知和难以估计因素较多的条件下，对完成工序可估计三种时间，计算平均时间，作为该工序作业时间 　　为完成某一工序所需的时间称为该工序 i → j 的作业时间。确定作业时间的方法有： 乐观时间：在顺利情况下，完 　　　　　成工序所需的最少时间，常用ai表示 最可能时间：在正常情况下，完成工序所需要的 时间，常用mi表示 悲观时间：在不顺利情况下，完成工序所需的最多 　　　　　时间，常用bi表示 估计的三种时间是： 对于每道工序 i ， 作业时间的 完成工序所需要的上述三种时间都有一定的概率。根据经验可以认为近似于正态分布 方差为 均值为 工程完工时间等于各关键工序的平均时间之和。假设所有工序的作业时间相互独立，且具有相同分布，若在关键路线上有s道工序，则工程完工时间可以认为是一个以 为方差的正态分布。根据TE与?E2即可计算出工程的不同完工时间的概率 为均值，以 例4　已知某项工程，各关键工序的平均作业时间与方差如表所示: 由表可以算出，该工程是 14.67 12.83 h 0.25 5.16 g 4.00 20.33 f 0.25 10.16 d 1.36 10.50 c ?2 T 工序 为期望值， 以 为方差的正态分布。 以 式中， Tk为预定的工程完工时间或目标时间；u为?的系数。上例中， Tk＝60，则 TK=TE+ ?Eu，或 在TE和?E2已知条件下，即可估算出工程完工时间的概率，也可以估算出具有一定概率的工程完工时间。 根据正态分布表 的值为0.