厦门大学运筹学7教材课程.ppt

第 八 章 网络计划技术（PERT） 用网络分析的方法编制的计划称为网络计划。它 是二十世纪五十年代末发展起来的一种编制大型工程 进度计划的有效方法。1956年，美国杜邦公私在制定 企业不同业务部门的系统规划时，制定了第一套网络 计划。这种计划借助于网络表示各项工作与所需要的 时间，以及各项工作的相互关系。通过网络分析研究 工程费用与工期的相互关系。并找出在编制计划时及 计划执行过程中的关键路线。这种方法称为关键路线 法（Critical Path Method）简称CPM。1958 年，;美国海军武器部，在制定研制“北极星”导弹计划时， 同样地应用了网络分析方法与网络计划。但它注重于 对各项工作安排的评价和审查。这种计划称为计划评 审方法(Program Evaluation and Review Technique） 简称为PERT。鉴于这两种方法的差别，所以，CPM 主要应用于以往在类似工程中已取得一定经验的承包 工程；PERT更多地应用于研究与开发项目。在这两 种方法得到应用推广之后，又陆续出现了类似的最低 成本和估算计划法、产品分析控制法、人员分配法、 物资分配和多种项目计划制定法等等。虽然 ;方法很多，各自側重的目标有所不同。但它们都应用 的是CPM和PERT的基本原理和基本方法。二十世纪 六十年代我国开始应用CPM与PERT，并根据其基本 原理与计划的表达形式，称它们为网络技术或网络方 法，又按照网络计划的主要特点——统筹安排，把这 些方法称为统筹法。 国内外应用网络计划的实践表明，它具有一系列 优点，特别适用于生产技术复杂，工作项目繁多、且 联系紧密的一些跨部门的工作计划。例如新产品研制 开发、大型工程项目、生产技术准备、设备大修等计 ;; 表7—1; 为了编制网络计划，首先需绘制网络图。网络图 是由结点(点)、弧及权所构成的有向图。即有向的赋 权图。 结点表示一个事项（或事件），它是一个或若干 个工序的开始或结束，是相邻工序在时间上的分界点。 结点用圆圈和里面的数字表示，数字表示结点的编号，如①，②，…等。 弧表示一个工序，工序是指为了完成工程项目,在 工艺技术和组织管理上相对独???的工作或活动。一项 工程由若干个工序组成。工序需要一定的人力、物力 ;等资源和时间。弧用箭线“→”表示。 权表示为完成某个工序所需要的时间或资源等数 据。通常标注在箭线下面或其它合适的位置上。 根据表7—1的已知条件和数据，绘制的网络如图 7—1所示。 在图7—1中，箭线a、b、…、 l 分别代表10 个工 序。箭线下面的数字表示为完成该个工序所需的时间 （天数）。结点①、②、…、⑧分别表示某一或某些 工序的开始和结束。例如，结点②表示a 工序的结束 和b、c、d、e 等工序的开始,即a 工序结束后,后四个 ;工序才能开始。;络图时，应遵循以下规则： (1) 方向、时序与结点编号 网络图是有向图，按照工艺流程的顺序，规定工 序从左向右排列。网络图中的各个结点都有一个时间 (某一个或若干个工序开始或结束的时间),一般按各 个结点的时间顺序编号。为了便于修改编号及调整计 划,可以在编号过程中留出一些编号。始点编号可以 从1开始，也可以从0 开始。 (2)?紧前工序与紧后工序 例如,在图7—1中,只有在a 工序结束以后,b、c、;d、e工序才能开始。a工序是b、c、d、e 等工序的紧 前工序,而b、c、d、e 等工序则是工序a 的紧后工序。 (3)虚工序 为了用来表达相邻工序之间的衔接关系，而实际 上并不存在而虚设的工序。虚工序不需要人力、物力 等资源和时间。只表示某工序必须在另外一个工序结 束后才能开始。如图7—1中，虚工序④┄→⑤只表示 在 d 工序结束后，h 工序才能开始。 (4)相邻两个结点之间只能有一条弧 即一个工序用确定的两个相关事项表示，某两个 ;相邻结点只能是一个工序的相关事项。在计算机上计 算各个结点和各个工序的时间参数时，相关事项的两 个结点只能表示一道工序，否则将造成逻辑上的混乱 。如图7—2的画法是错误的，图7—3的画法是正确的。 ;(5)网络图中不能有缺口和回路 在网络图中，除始点和终点外，其它各个结点的 前后都应有弧相连接，即图中不能有缺口，使网络图 从始点经任何路线都可到达终点。否则，将使某些工 序失去与其紧后（或紧前）工序应有的联系。 在本章讨论的网络图中不能有回路，即不可能有 循环现象。否则，将使组成回路的工序永远不能结束 ，工程永远不能完工。在如下