运筹学课件(8)网络计划.pdf

第九章网络计划 Network Programming  网络图  时间参数的计算 本章  网络计划的优化和实施管理 本章 内容  图解评审法简介 内容 用网络图编制的计划称为网络计划，网络计 划技术由计划评审技术（Program Evaluation and Review Technique 简写为PERT ）与关键路径法 （Critical Path Method 简写为CPM ）组成。 网络 PERT主要针对完成工作的时间不能确定而是 网络 一个随机变量时的计划编制方法，活动的完成时 图的 间通常用三点估计法，注重计划的评价和审查。 图的 基本 CPM 以经验数据确定工作时间，看作是确定 基本 概念 的数值，主要研究项目的费用与工期的相互关 概念 系。通常将这两种方法融为一体，统称为网络计 划、网络计划技术(PERT/CPM) 。 网络计划的基本原理：从需要管理的任务总 进度着眼，以任务中各工作所需要的工时为时 间因素，按照工作的先后顺序和相互关系做出 网络图，以反映任务全貌，实现管理过程的模 型化。然后计算时间参数，找出计划中的关键 工作和关键线路，以对任务的各项工作所需的 人、财、物通过改善网络计划做出合理安排， 得到最有方案并付诸实施。 网络计划主要应用于新产品研制与开发、大 型工程项目的计划编制与计划的优化，是项目管 理和项目安排领域目前比较科学的一种计划编制 方法，比甘特图（Cantt chart ）或称横道图(bar chart)计划方法有许多优点。 网络计划有利于对计划进行控制、管理、调 整和优化，更清晰地了解工作之间的相互联系和 相互制约的逻辑关系，掌握关键工作和计划的全 盘情况。 PERT最早应用于美国海军北极星导弹的研制 系统，由于该导弹的系统非常庞大复杂,为找到 一种有效的管理技术,设计了PERT这种方法,并使 北极星导弹的研制周期缩短了一年半时间。 CPM是与PERT十分相似但又是独立发展的 另一种技术，是1957年美国杜邦公司的沃克 （M.R.walker ）和兰德公司的小凯利(J.E.Kelley) 共同研制的一种方法。它主要研究大型工程的 费用与工期的相互关系。 网络图: 由工序、事件及标有完成各道工序所需 时间所构成的连通有向图。 箭示网络图: 用箭条表示工序的计划网络图。本 章讲的就是箭示图 §1 节点网络图: 用节点表示工序的计划网络图 §1 网络 工作： 或称为工序、活动，指任何消耗时间或 网络 资源的活动，如新产品设计中的初步设计、技术 图 设计、工装制造等。根据需要，工序可以划分得 图 粗一些，也可以划分得细一些。 虚工作：虚设的工作。用来表达相邻工作之间 的衔接关系，不需要时间和资源，用 表 示 事件：标志工作的开始或结束，本身不消耗时 间或资源，或相对作业讲，消耗量可以小得忽略 不计。某个事件的实现，标志着在它前面各顶作 业（紧前工序）的结束，又标志着在它之后的各 项作业（紧后工序）的开始。如机械造业中，只 有完成铸锻件毛坯后才能开始机加工；各种零部 §1 §1 件都完成后，才能进行总装等。 网络 网络 5 图 1 2 图 a 圆圈和