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

运筹学教程 第九章 网络计划 用于项目管理 运筹学教程 • 用网络分析的方法编制的计划称为网络计划。 它是五十年代末发展起来的一种编制大型工程它是五十年代末发展起来的一种编制大型工程 进度计划的有效方法。1956年，美国杜邦公司 在制定企业不同业务部门的系统规划时在制定企业不同业务部门的系统规划时，，制定制定 了第一套网络计划。这种计划借助于网络表示 各项工作与所需要的时间各项工作与所需要的时间，，以及计划执行过程以及计划执行过程 中的关键路线。 运筹学教程 • 这种方法称为关键路线法这种方法称为关键路线法 （（缩写为缩写为CPM ）。）。 1958年美国海军武器部，在制定研制“北极星” 导弹计划时导弹计划时，，同样也应用了网络分析方法与网同样也应用了网络分析方法与网 络计划。但它注重于对各项工作安排的评价和 审查审查。。这种计划称为计划评审方法这种计划称为计划评审方法 （（缩写为缩写为 PERT ）。鉴于这两种方法的差别，CPM主要 应用于以往在类似工程中已取得一定经验的承应用于以往在类似工程中已取得一定经验的承 包工程；PERT更多地应用于研究与开发项目。 运筹学教程 • 在这两种方法得到应用推广之后，又陆续地出 现了类似的最低成本和估算计划法现了类似的最低成本和估算计划法，，产品分析产品分析 控制法，人员分配法，物资分配和多种项目计 划制定法等等划制定法等等。。虽然方法很多虽然方法很多，，各自侧重的目各自侧重的目 标有所不同。但它们都应用的是CPM和PERT 的基本原理和基本方法的基本原理和基本方法。。 运筹学教程 • 六十年代我国开始应用CPM与PERT ，并根据 其基本原理与计划的表达形式，称它们为网络 技术和网络方法，又按照网络计划的主要特点 ――统筹安排，把这些方法称为统筹法。 运筹学教程 • 国内外应用网络计划的实路表明，它具有一系 列优点列优点，，特别适用于生产技术复杂特别适用于生产技术复杂，，工作项目工作项目 繁多、且联系紧密的一些跨部门的工作计划。 例如新产品研制开发例如新产品研制开发，，大型工程项目大型工程项目，，生产技生产技 术准备，设备大修等计划。还可以应用在人力、 物力物力、、财务等资源的安排财务等资源的安排，，合理组织报表合理组织报表、、文文 件流程等方面。 运筹学教程 • 编制网络计划包括绘制网络图，计算时间参数， 确定关键路线及网络优化等环节确定关键路线及网络优化等环节。。下面分别讨下面分别讨 论这些内容。 运筹学教程 •• 网络计划的性质及特点网络计划的性质及特点 • 优点： ①①能全面而明确地反映出各项工作之间的相互依赖能全面而明确地反映出各项工作之间的相互依赖、、 相互制约的关系 ②反映出整个工程和任务的全貌，指出对全局性有 影响的关键线路和关键工作影响的关键线路和关键工作 ③显示了机动时间，以便更好地使用人力、设备 ④④可利用计算机可利用计算机，，编制程序上机编制程序上机 ⑤便于优化和调整 •• 缺点缺点：：