运筹学9网络计划（清华大学出版社 胡运权主编）.ppt

第九章 网络计划 前 言 用网络分析的方法编制的计划称为网络计划。它是二十世纪五十年代末发展起来的一种编制大型工程进度计划的有效方法。1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间，以及各项工作的相互关系。 通过网络分析研究工程费用与工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线，这种方法称为关键路线法（Critical Path Method）简称CPM。 1958年，美国海军武器部，在制定研制“北极星”导弹计划时，同样地应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查，这种计划称为计划评审方法，称为PERT(program evalution and review technique)。 鉴于这两种方法的差别，所以，CPM主要应用于以往在类似工程中已取得一定经验的工程；PERT更多地应用于研究与开发项目。在这两种方法得到应用推广之后，又陆续出现了类似的最低成本和估算计划法、产品分析控制法、人员分配法、物资分配和多种项目计划制定法等等。 二十世纪六十年代我国开始应用CPM与PERT，并根据其基本原理与计划的表达形式，称它们为网络技术或网络方法，又按照网络计划的主要特点——统筹安排，把这些方法称为统筹法。 国内外应用网络计划的实践表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。 第1节 网络计划图 网络计划图的基本思想是：首先应用网络计划图来表示工程项目中计划要完成的各项工作。完成各项工作必然存在先后顺序及其相互依赖的逻辑关系，这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程，并标注工作名称、代号和工作持续时间等必要信息。通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路；通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 1.1 基本术语 网络计划图是在网络图上标注时间坐标和时间参数的进度计划图。表述关键路线法（CPM）和计划评审技术（PERT）的网络计划图没有本质的区别，它们的结构和术语是一样的。仅前者的时间参数是确定型的，而后者的时间参数是不确定型的。于是统一给出一套专用的术语和符号。描述工程项目网络计划图有两种表达的方式：双代号网络计划图和单代号网络计划图。双代号网络计划图在计算时间参数时，又可分为：工作计算法和节点计算法。 基本术语：⑴ 节点,箭线（2）工作 ⑴ 节点，箭线是网络计划图的基本组成元素。箭线是一线段带箭头实射线,虚射线 （用“→”,“ ”表示）。 节点用“○”或“□”表示箭线之间的连接点。 ⑵ 工作（曾称工序、活动、作业）将整个项目按需要粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元。它们是网络计划图的基本组成部分。 (3) 双代号网络计划图 在双代号网络计划图中，用箭线表示工作，箭尾的节点表示工作的开始点，箭头的节点表示工作的完成点。用（i-j）两个代号及箭线表示一项工作。在箭线上标记必须的信息，如表示图9-1为： (4) 单代号网络计划图 用节点表示工作，箭线表示工作之间的先完成与后完成的逻辑关系。 在节点中标记必须的信息，如图9-2所示： 以下主要介绍双代号网络计划图 1.2 双代号网络计划图 以下通过例题来说明双代号网络计划图的绘制和按工作计算时间参数的方法。 例1．开发一个新产品，需要完成的工作和先后关系，各项工作需要的时间汇总在逻辑关系表中，见表9-1。要求编制该项目的网络计划图和计算有关参数。 表9-1 第1步 根据表9-1中数据，绘制以下网络图，见图9-3。 图9-3 为了正确表述工程项目中各个工作的相互连接关系和正确绘制网络计划图，应遵循以下规则和了解有关术语: 1. 网络计划图的方向、时序和节点编号 网络计划图按项目的工作流程自左向右地绘制。在时序上反映完成各项工作的先后顺序。节点编号必须按箭尾节点的编号小于箭头节点的编号来标记。在网络图中只能有一个起始节点，表示工程项目的开始。一个终点节点，表示工程项目的完成。从起始节点开始沿箭线方向顺序自左往右，通过一系列箭线和节点，最后到达终点节点的通路，称为线路。 2. 紧前工作和紧后工作 紧前工作是指紧排在本工作之前的工作；且开始或完成后，才能开始本工作。紧后工作是指紧排在本工作之后的工作；本工作开始或结束后，才能开始或结束的