运筹学课件第九章网络计划.pptVIP

 用网络分析的方法编制的计划称为网络计划。它是五十年代末发展起来的一种编制大型工程进度计划的有效方法。1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间，以及计划执行过程中的关键路线。 这种方法称为关键路线法（缩写为CPM）。1958年美国海军武器部，在制定研制“北极星”导弹计划时，同样也应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（缩写为PERT）。鉴于这两种方法的差别，CPM主要应用于以往在类似工程中已取得一定经验的承包工程；PERT更多地应用于研究与开发项目。 在这两种方法得到应用推广之后，又陆续地出现了类似的最低成本和估算计划法，产品分析控制法，人员分配法，物资分配和多种项目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但它们都应用的是CPM和PERT的基本原理和基本方法。 六十年代我国开始应用CPM与PERT，并根据其基本原理与计划的表达形式，称它们为网络技术和网络方法，又按照网络计划的主要特点――统筹安排，把这些方法称为统筹法。 国内外应用网络计划的实路表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发，大型工程项目，生产技术准备，设备大修等计划。还可以应用在人力、物力、财务等资源的安排，合理组织报表、文件流程等方面。 编制网络计划包括绘制网络图，计算时间参数，确定关键路线及网络优化等环节。下面分别讨论这些内容。 网络计划的性质及特点 优点： ①能全面而明确地反映出各项工作之间的相互依赖、相互制约的关系 ②反映出整个工程和任务的全貌，指出对全局性有影响的关键线路和关键工作 ③显示了机动时间，以便更好地使用人力、设备 ④可利用计算机，编制程序上机 ⑤便于优化和调整 缺点： 流水作业的情况很难在计划上反映出来 第一节 网络图例1：某一设备维修网络图 工作或工序（作业、活动） 定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。 虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。 示例： 事项（事件、节点） 定义：工程（计划）的始点、终点（完成点） 或其各项作业的连接点（交接瞬间）。 表示方法： 路线 定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。 关键路线和关键工序： 概念：网络图中所需工时最长的路线称为关键路线。 关键路线上的工序称为关键工序 表示方法：关键路线及工序常用双线表示 注意：（1）关键路线的完成时间决定整个工程的完工时间； （2）关键路线可能不只一条。关键路线越多，组织工作 越好，安排越紧凑； （3）关键路线与非关键路线可以转化。 一、 网络图的绘制原则 一 网络图必须只有一个网络始点和一个终点。 二 网络图是有方向的，不允许出现回路。 三 直接连接两个相邻结点之间的工作只能有一个。 四 逻辑关系正确，箭线两端必须必须有节点。 五 正确运用虚工作。 网络图必须只有一个网络始点和一个终点 二 网络图是有方向的，不允许出现回路 三 直接连接两个相邻结点之间的工作只能有一个 箭线首尾必有结点，不能从箭线中间引 出另一条箭线 五 虚作业的运用 不消耗资源，表示逻辑关系。必要时加虚节点。 虚工作应用 虚工作应用 虚工作应用（平行与交叉） 网络图的绘制步骤 一 定义各项作业（工作） 恰当地确定各项工作范围，以使网络图复杂程度适中 二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系 三 画网络图 （1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1 （2）画草图 （3） 画正图 （4） 进行节点编号 (1)任务分解 (2)绘制网络图