韩伯棠管理运筹学(第三版)_第十二章_排序与统筹(2)

§2 统筹方法统筹法又称网络计划法。 它是以网络图反映、 统筹法又称网络计划法 。 它是以网络图反映 、 表达计划安排， 据以选择最优工作方案， 表达计划安排 ， 据以选择最优工作方案 ， 组织协调 和 控制 生 产 ( 项 目 ) 的 进度 ( 时间 ) 和 费 用 ( 成 使其达到预定目标， 本 ) , 使其达到预定目标 ， 获得更佳经济效益的一 种优化决策方法。 种优化决策方法。 1957年，美国化学公司 年 美国化学公司Du Pont的M.R

.Walker与 的 与 Rand通用电子计算机公司的 通用电子计算机公司的J.E.Kelly为了协调公司 通用电子计算机公司的 为了协调公司 内部不同业务部门的工作, 内部不同业务部门的工作 共同研究出关键路线方法 简记作CPM).首次把这一方法用于一家化工厂的 (简记作 ) 首次把这一方法用于一家化工厂的 筹建， 结果筹建工程提前两个月完成.随后又把这一 筹建 ， 结果筹建工程提前两个月完成 随后又把这一 方法用于工厂的维修， 结果使停工时间缩短了47个 方法用于工厂的维修 ， 结果使停工时间缩短了 个 小时，当年就取得节约资金达百万元的要观效益。 小时，当年就取得节约资金达百万元的要观效益。17

1958年，美国海军武器规划局特别规划室研制含 年 项工作任务的北极星导弹潜艇计划， 约3000项工作任务的北极星导弹潜艇计划，参与的厂 项工作任务的北极星导弹潜艇计划 商达11000多家。 为了有条不紊地实施如此复杂的工 多家。 商达 多家 特别规划室领导人W.Fazar积极支持与推广由专 作，特别规划室领导人 积极支持与推广由专 门小组创建的计划评审技术(简记作PERT)。结果 门小组创建的计划评审技术 (简记作 ) 研制计划提前两个完成，取得了极大的成功。 研制计划提前两个完成，取得了极大的成功。 CPM在民用企业与 在民用企业与PERT在军事工业中的显著成 在军事工业中的显著成 在民用企业与 自然引起了普遍的重视。 效 ,自然引起了普遍的重视 。 很快 自然引起了普遍的重视 很快CPM与 PERT就被 与 就被 应用于工业、农业、 应用于工业、农业、国防与科研等等复杂的计划管理 工作中,随后又推广到世界各国 在应用推广CPM与 随后又推广到世界各国。 工作中 随后又推广到世界各国 。 在应用推广 与 PERT的过程中 又派生出多种各具特点，各有侧重的 的过程中,又派生出多种各具特点 的过程中 又派生出多种各具特点， 类似方法。但是万变不离其宗，各种有所不同的方法， 类似方法。但是万变不离其宗，各种有所不同的方法， 其基本原理都源于CPM与PERT。 其基本原理都源于 与 。

§2 统筹方法CPM与PERT两种方法实质上大同小异， 与 两种方法实质上大同小异， 两种方法实质上大同小异 因此，人们把CPM与PERT及其他类似方法 因此，人们把 与 及其他类似方法 统称为网络计划技术， 统称为网络计划技术，简称为网络技术或网 统筹法。 络方法，简记为统筹法 络方法，简记为统筹法。 统筹方法包括绘制计划网络图、 统筹方法包括绘制计划网络图、进度安 网络优化等环节，下面进行分别讨论： 排、网络优化等环节，下面进行分别讨论： 一

、计划网络图 统筹方法的第一步工作就是绘制计划网 络图，也就是将工序(或称为活动) 络图，也就是将工序(或称为活动)进度表 转换为统筹方法的网络图。 转换为统筹方法的网络图。19