厦门大学运筹学7.pptVIP

第 八 章 网络计划技术（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 工序结束后,后四个 ;工序才能开始。; 在绘制网络图中，用一条弧和两个结点表示一个 确定的工序。例如，②→⑦表示一个确定的工序b。 工序开始的结点称为箭尾结点,如b工序的②；工序结 束的结点称为箭头结点,如b工序的⑦。②称为箭尾事 项，⑦称为箭头事项。工序的箭尾事项与箭头事项称 为该工序的相关事项。在一张网络图上只能有始点和 终点两个结点，分别表示工程的开始和结束，其它结 点既表示上一个（或若干个）工序的结束，又表示下 一个（或若干个）工序的开始。 为正确反映工程中各个工序的相互关系,在绘制网;络图时，应遵循以下规则： (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)网络图中不能有缺口和回路 在网络图中，除始点和终点外，其它各个结点的 前后都应有弧相连接，即图中不能有缺口，使网络图 从始点经任何路线都可到达终点。否则，将使某些工 序失去与其紧后（或紧前）工序应有的联系。 在本章讨论的网络图中不能有回路，即不可能有 循环现象。否则，将使组成回路的工序永远不