运筹学第八章--网络计划技术.ppt

* 第八章 网络计划技术 网络计划技术也称统筹法，它是综合运用计划评审方法和关键路线法的一种比较先进的计划管理方法。计划评审方法和关键路线法都是五十年代发展起来的计划管理方法。计划评审方法主要应用于研究与开发项目，对它进行核算、评价，然后选定最优计划方案。关键路线法主要应用于以往在类似工程中已取得一定经验的复杂工程项目，对它的进度、工期、资源及成本进行优化。 网络计划技术的基本原理是：从需要管理的工程项目的总进度着眼，对工程项目中各项工作所需要的时间因素，按照工作的先后顺序和相互关系作出网络图，以反映工程的全貌。然后进行时间参数计算，找出计划中的关键工作和关键路线，对工程的各项工作所需的人、财、物，通过改善网络计划作出合理安排，得到最优方案。在计划的实施过程中，进行有效的监督与控制，以保证工程项目按计划顺利完成。 网络计划技术的应用范围很广，特别适用于生产技术复杂，工作项目繁多，且联系紧密的一些跨部门的工作计划。例如新产品试制，大型工程项目，设备维修等计划。 第一节 网络图 网络图又称箭线圈，由带箭头的线和结点组成，它是计划项目的各个组成部分内在逻辑关系的综合反映，是进行计划和计算的基础。 下面我们通过一个实例说明网络图的一些概念和绘制方法。设要研制一种机器设备，其各个工序与所需时间及它们之间的相互关系如表8.1所示。 60 45 10 20 20 18 30 15 25 35 - a a a a c d d,e g b,f,h,k a b c d e f g h k i 产品设计 外购配套件 下料锻件 工装制造1 木模、铸件 机械加工1 工装制造2 机械加工2 机械加工3 装配调试 所需时间（天） 紧前工序 工序代号 工序 表8.1 在网络图中，箭线代表工序。工序是指为了完成工程项目，在工艺技术和组织管理上相对独立的工作或活动。一项工程由若干个工序组成。工序需要一定的人力、物力等资源和时间。结点表示一个事项。事项是一个或若干个工序的开始或结束，是相邻工序在时间上的分界点。结点用圆圈和里面的数字表示，数字表示结点的编号。 一、 绘制网络图的规则 例如，根据表8.1可以绘制出机器设备研制过程的网络图如图8.1所示。网络图是由箭线，结点和线路三部分组成。把表示各个工序的箭线按照工序先后顺序及逻辑关系，由左至右排列，画成网络图，再给结点统一编号，结点1表示整个计划的开始，网络图中最大的数码结点表示计划结束。结点编号可不连续，但对于一个工序来讲，其开始所对应结点的编号要小于结束所对应结点的编号。箭线的方向表示工序前进方向，从箭尾到箭头表示一个工序的开始到结束的过程。 e 40 d 20 c 10 b 45 h 15 g 30 f 18 i 35 k 25 a 60 1 2 3 4 5 6 7 8 图8.1 网络图中的路线是指从网络的始点开始，顺着箭线的方向，中间经过互相连接的结点和箭线，到网络终点为止的一条联线。在一条路线上，把各个工序的时间加起来，就是该路线的总作业时间。从始点到终点可以有不同的路线，其中总作业时间最长的路线就称为关键路线，它决定完成网络图上所有作业需要的最短时间。 在绘制网络图时，还要注意以下规则： (1)网络图中只能有一个总的开始事项，一个总的结束事项。一般是从左到右，从上到下的顺序绘制，例如图8.1中结点1表示总的开始事项，结点8表示总的结束事项。 (2)网络图中不允许出现回路和缺口。在网络图中，除总的开始事项和总的结束事项之外，其它各个结点的前后都应有箭线连接，即图中不能有缺口，使网络从始点经任何线路都可以到达终点。例如图8.2是错误的。网络图中不能有回路的要求是表明某些工序之间不能出现循环现象，否则，使组成回路的工序永远不能结束，工程永远不能完工，例如图8.3是错误的。 c b a 1 2 3 4 图8.2 c d c b a 1 2 3 4 5 图8.3 (3)两个结点之间不允许有两个工序，即一个工序用确定的两个相关事项表示，如图8.4是错误的，而应画成如图8.5形式。 c b a 1 2 3 图8.4 c b a 1 2 3 4 图8.5 (4)必须正确表示工序之间的前后关系。各工序之间前后关系及它们在网络图上的表达方式有如下几种： (a)工序a结束之后才可以开始工序b和c。则称工序a是工序b和c的紧前工序，其画法如图8.6所示。 (b)工序c的紧前工序为a和b，其画法如图8.7所示。 c b a 1 2 3 4 图8.6 c b a 1 2 3 4 图8.7 (c