第9章网络计划技术(精品).ppt

《第9章网络计划技术(精品).ppt》由会员分享，可在线阅读，更多相关《第9章网络计划技术(精品).ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第9 9章章 网络计划技术网络计划技术(法）法）网络计划法是运筹学的一个重要分支网络计划法是运筹学的一个重要分支基础来源于图论基础来源于图论前身是甘特图前身是甘特图50506060年代在美国取得成效年代在美国取得成效6262年前苏联列入国民经济计划中年前苏联列入国民经济计划中19621962年进入我国，华罗庚把它叫做年进入我国，华罗庚把它叫做“统筹统筹方法方法”。9-19-1 网络计划技术概念网络计划技术概念就是通过网络图的形式来表达一项计划中各项工作就是通过网络图的形式来表达一项计划中各项工作（活动、任务、工序）的先后顺序和相互关系，反（活动、任务、工序）的先后顺序和相互关系，反映出计划的

2、安排，并据以选择最有方案，以组织、映出计划的安排，并据以选择最有方案，以组织、协调和控制生产的进度和费用，使其达到预定的目协调和控制生产的进度和费用，使其达到预定的目标的一种科学的管理方法。标的一种科学的管理方法。9-29-2 网络计划技术原理网络计划技术原理（1 1）原理）原理利用网络图表示计划任务的进度安排，并反映出组利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互成计划任务的各项活动（工序、作业）之间的相互关系；关系；进行网络分析，计算网络时间，确定关键工序和关进行网络分析，计算网络时间，确定关键工序和关键路线；键路线；利用时差，不断改善网络计划，

3、求得工期、资源和利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案成本的综合优化方案（2 2）适用范围：）适用范围：单件小批生产；一次性的生产或工单件小批生产；一次性的生产或工程项目，如新产品开发、设备维修、建筑工程、油程项目，如新产品开发、设备维修、建筑工程、油田开发、管道施工等田开发、管道施工等（3 3）优点：）优点：缩短工期、降低成本、提高经济效益缩短工期、降低成本、提高经济效益9-39-3 网络图的组成网络图的组成网络图又称箭线图，它以图解形式表示一网络图又称箭线图，它以图解形式表示一项工程及其结构要素之间的逻辑关系，因项工程及其结构要素之间的逻辑关系，因制作出的图形似网络

4、而得名。制作出的图形似网络而得名。网络图是由网络图是由结点、箭线和路线结点、箭线和路线组成组成 1 1、结点、结点 结点是指某一项活动开始或完成的瞬间，在图上以结点是指某一项活动开始或完成的瞬间，在图上以“”表示。圆圈是两条或两条以上箭线的交接点，表示。圆圈是两条或两条以上箭线的交接点，故称结点。结点具有以下三个特性：故称结点。结点具有以下三个特性：瞬时性瞬时性 结点本身不消耗时间和资源。结点本身不消耗时间和资源。衔接型衔接型 指结点具有承上启下的作用，即结点既指结点具有承上启下的作用，即结点既是前项活动完成的时刻，又是后续活动的开始时刻。是前项活动完成的时刻，又是后续活动的开始时刻。易检性易

5、检性 主要说明结点内容具有明确的含义。主要说明结点内容具有明确的含义。1324657ABEDGFCHK456457856网络图中的第一个结点表示整个项目的开始，叫初始结点（始点）网络图中的第一个结点表示整个项目的开始，叫初始结点（始点）网络图中的最后一个结点表示整个项目的结束，叫最终结点（终点）网络图中的最后一个结点表示整个项目的结束，叫最终结点（终点）；其它结点具有双重性。；其它结点具有双重性。2 2、箭线、箭线 “”是指组成工程的基本活动（工序、作业）是指组成工程的基本活动（工序、作业）箭尾表示活动开始，箭头表示活动结束箭尾表示活动开始，箭头表示活动结束箭线本身需要消耗一定的资源，占用一定

6、的时间和空间，有时虽不箭线本身需要消耗一定的资源，占用一定的时间和空间，有时虽不消耗资源但占用时间。消耗资源但占用时间。在网络途中，箭线把各个结点连续起来，以表明各项活动的先后顺在网络途中，箭线把各个结点连续起来，以表明各项活动的先后顺序和相互关系。序和相互关系。3 3、路线、路线在网络图中，由图的始点开始，沿着箭头所指的方向连续不断的前在网络图中，由图的始点开始，沿着箭头所指的方向连续不断的前进，到图的终点为止，中间由一系列首尾相连的结点和箭线所组成进，到图的终点为止，中间由一系列首尾相连的结点和箭线所组成的通道称为路线。或者从始点到终点的有向通道叫路线。网络图中的通道称为路线。或者从始点到

7、终点的有向通道叫路线。网络图中有多条路线。工期、总工期。有多条路线。工期、总工期。紧前工序紧前工序紧后工序紧后工序本工序本工序平行工序平行工序虚工序虚工序9-49-4 网络图的绘制网络图的绘制1、活动之间逻辑关系的表达方式 几项活动连续（顺序）作业几项活动连续（顺序）作业 几项紧前活动完成后，一项紧后活动才开始几项紧前活动完成后，一项紧后活动才开始 一项紧前活动结束后，几项紧后活动同时开始一项紧前活动结束后，几项紧后活动同时开始 几项紧前活动都结束后，几项紧后活动同时开始几项紧前活动都结束后，几项紧后活动同时开始 需要用虚线的情况需要用虚线的情况 交叉时交叉时9-49-4 网络图的绘制网络图的

8、绘制2 2、网络图的绘制规则、网络图的绘制规则箭线的方向一律向右；箭线的方向一律向右；不允许出现循环路线，即箭线不能从一点出发，又回到该点；不允许出现循环路线，即箭线不能从一点出发，又回到该点；两个结点间只允许画一条箭线；两个结点间只允许画一条箭线；任何网络图中只有一个始点和一个终点，除始点和终点外，任何网络图中只有一个始点和一个终点，除始点和终点外，不允许出现没有紧后或紧前活动的中间结点。不允许出现没有紧后或紧前活动的中间结点。3 3、结点的编号、结点的编号各结点的号码不应重复；各结点的号码不应重复；箭头的结点号码大于箭尾结点号码；箭头的结点号码大于箭尾结点号码；编号可以连号，也可以跳号。编

9、号可以连号，也可以跳号。ji9-59-5 计算时间参数，确定关键路线及总工期计算时间参数，确定关键路线及总工期一结点时间一结点时间由于结点本身不消耗时间，所以这里的结点时间是指结点发生由于结点本身不消耗时间，所以这里的结点时间是指结点发生的时刻的时刻1 1、结点的最早开始时间、结点的最早开始时间结点最早开始时间是指从该结点开始的各项活动最早可能开始结点最早开始时间是指从该结点开始的各项活动最早可能开始的时间。的时间。计算方法：计算方法：从始点开始，按箭头顺序方向逐个计算，最后一个是终点；从始点开始，按箭头顺序方向逐个计算，最后一个是终点；始点的最早开始时间为始点的最早开始时间为“0 0”，即从

10、零开始计算；，即从零开始计算；当进入结点的箭线只有一条时：当进入结点的箭线只有一条时：当进入结点的箭线有多条时（当进入结点的箭线有多条时（22），取其最大数值作为该），取其最大数值作为该结点的最早开始时间结点的最早开始时间:9-59-5 计算时间参数，确定关键路线及总工期计算时间参数，确定关键路线及总工期2 2、结点的最迟结束时间结点的最迟结束时间结点最迟结束时间是指进入该结点的活动最迟必须完结点最迟结束时间是指进入该结点的活动最迟必须完成的时间，不能在迟，在迟就要拖延整个工期。成的时间，不能在迟，在迟就要拖延整个工期。计算方法：计算方法：从终点开始，按箭头逆方向逐个计算，直至网络图从终点开始

11、，按箭头逆方向逐个计算，直至网络图的始点；的始点；网络图的最终结点最迟结束时间等于它的最早开始网络图的最终结点最迟结束时间等于它的最早开始时间；当工程项目有完工时间的要求时，终点的最迟时间；当工程项目有完工时间的要求时，终点的最迟结束时间可按规定时间（日期）进行；结束时间可按规定时间（日期）进行；当结点只发出一条箭线时当结点只发出一条箭线时当结点发出的箭线多条时（当结点发出的箭线多条时（22）9-59-5 计算时间参数，确定关键路线及总工期计算时间参数，确定关键路线及总工期3 3、总时差的定义、总时差的定义:它等于活动的最迟必须开工时间与最早可它等于活动的最迟必须开工时间与最早可能开始时间之差

12、。计算公式：能开始时间之差。计算公式：9-59-5 计算时间参数，确定关键路线及总工期计算时间参数，确定关键路线及总工期4 4、关键路线及总工期、关键路线及总工期时差为零的结点所连接起来的线路为关键时差为零的结点所连接起来的线路为关键路线。路线。关键路线上各工序作业时间之和为总工期。关键路线上各工序作业时间之和为总工期。网络图的画法网络图的画法项目项目代号代号后续作业后续作业时间时间淘米淘米AB、C2min洗切菜洗切菜BD7min煮饭煮饭C结束结束20min炒菜炒菜D结束结束12min用用带箭头的线段表示每项作业或任务，标有数字的圆带箭头的线段表示每项作业或任务，标有数字的圆圈表示作业的开始和

13、结束，把工期标于箭头上。圈表示作业的开始和结束，把工期标于箭头上。1234ABCD272012项目项目代号代号后续作业后续作业时间时间淘米淘米AB、C2min洗切菜洗切菜BD7min蒸饭蒸饭C20min炒菜炒菜D12min某工程资料清单1工序工序ABCDEFGH紧前紧前工序工序ACBD,BE,F作业作业时间时间324.558786.51234567003AD563811G81919H6.55.52B2C4.54.54.5E8F712.512.5某项活动清单2工序名称工序名称 工序代号工序代号 紧前工序紧前工序 紧后工序紧后工序 作业时间作业时间AC,D3BD,E5CA2DA,B4EB112345A3C2D4E1B5根据下表画出网络图3活动代号活动代号紧前活动紧前活动作业时间作业时间 A 4 B 5 C A 6 D B 7 E B 6 F C,D 7 G E 9根据下表画出网络图4活动代号活动代号紧前活动紧前活动作业时间作业时间 A 4 B 5 C A 6 D B 7 E B 6 F C,D 7 G C,D,E 9根据下表画出网络图5活动活动代号代号ABCDEFG作业作业时间时间8767878紧前紧前活动活动AAA,BCD,E