西安电子科技大学：《运筹学》课程教学资源（PPT课件讲稿）网络计划技术（统筹法）

筹 学 网络计 法力 http://see.xidian.edu.cn

2021/2/11 1 运 筹 学 网络计划技术（统筹法）

统筹方法 计划管理与统筹法 1.定义1:对于任何一项生产制造、科学实验、 工程实施、军事作战等活动,为了充分利用有 限的时间、空间与资源(人力、物力、财力 都必须编制一个科学的工作组织计划来有效地 组织、调度与控制该项活动的进程,以实现最 佳的效应和效益。而这种为编制科学的组织计 划的有效方法统称为统筹方法 2021/2/11

2021/2/11 2 统筹方法 一. 计划管理与统筹法 1. 定义1：对于任何一项生产制造、科学实验、 工程实施、军事作战等活动，为了充分利用有 限的时间、空间与资源（人力、物力、财力）， 都必须编制一个科学的工作组织计划来有效地 组织、调度与控制该项活动的进程，以实现最 佳的效应和效益。而这种为编制科学的组织计 划的有效方法统称为统筹方法

●例1甲、乙两工程师从早上六时起床到 上班前有一系列活动要做。对于同样的 活动过程,有人忙乱不堪,甚至迟到, 有人则又快又好,关键在于一个科学的 活动实施计划。 甲 穿衣—→刷牙—洗脸—→做稀饭—→热馒头 出门上班←整理 收拾房间←吃早饭 洗脸刷牙→收拾房间→整理· 穿衣 吃出 做稀饭—热馒头 饭 班

2021/2/11 3 ⚫ 例1 甲、乙两工程师从早上六时起床到 上班前有一系列活动要做。对于同样的 活动过程，有人忙乱不堪，甚至迟到， 有人则又快又好，关键在于一个科学的 活动实施计划。 穿衣 刷牙 洗脸 做稀饭 热馒头 出门上班 整理 收拾房间 吃早饭 甲 穿衣 洗脸刷牙 收拾房间 整理 吃 早 饭 出 门 上 班 做稀饭 热馒头 乙

◎例2大型工程实施(三峡工程、南水北调工程 人造卫星工程、宇航工程等)有如下活动: ◆产品设计、仿真、试制、中试 ◆原材料设备定货、采购、运输、入库 ◆厂房、设备施工建筑、安装 产品计划、生产、销售、安装、调试、维护 参与单位涉及国家各部门、各行业、事业单位, 为高速度、低成本、高质量,并在规定期限 内完成该工程项目,其关键在: 抓好科学技术 ◆抓好项目管理,组织协调好各单位、各任务 各工序的完成。 202l/2/11

2021/2/11 4 ⚫ 例2 大型工程实施（三峡工程、南水北调工程、 人造卫星工程、宇航工程等）有如下活动： ◆产品设计、仿真、试制、中试 ◆原材料设备定货、采购、运输、入库 ◆厂房、设备施工建筑、安装 ◆产品计划、生产、销售、安装、调试、维护 参与单位涉及国家各部门、各行业、事业单位， 为高速度、低成本、高质量，并在规定期限 内完成该工程项目，其关键在： ◆ 抓好科学技术 ◆ 抓好项目管理，组织协调好各单位、各任务、 各工序的完成

●例3三军联合作战演习 ◆空军夺取制空权,对敌实施地面攻击,运送空降兵 ◆海军舰艇护卫,运送陆军、海军陆战队登陆夺取滩 头阵地 ◆登陆完成后的巩固阵地与纵深发展 ◆电子对抗部队实施情报收集分析与电子对抗 ●参与兵种:海军航空兵、海军陆战队、水面舰 艇部队、空军歼击机、攻击机、轰炸机、电子 对抗机各团、大队,坦克、炮兵、步兵、防化 兵、通讯兵、侦察兵、导弹部队等 ●需迅速订好科学的作战演习计划,以便对作战 演习过程演习过程进行有效的管理与控制。 5 202l/2/11

2021/2/11 5 ⚫ 例3 三军联合作战演习 ◆ 空军夺取制空权，对敌实施地面攻击，运送空降兵 ◆ 海军舰艇护卫，运送陆军、海军陆战队登陆夺取滩 头阵地 ◆ 登陆完成后的巩固阵地与纵深发展 ◆ 电子对抗部队实施情报收集分析与电子对抗 ⚫ 参与兵种：海军航空兵、海军陆战队、水面舰 艇部队、空军歼击机、攻击机、轰炸机、电子 对抗机各团、大队，坦克、炮兵、步兵、防化 兵、通讯兵、侦察兵、导弹部队等。 ⚫ 需迅速订好科学的作战演习计划，以便对作战 演习过程演习过程进行有效的管理与控制

计划管理与统筹法 统筹法研究内容 PERT(Program Evaluation and Review Technique)计划评审技术 ◆CPM( Critical path method)关键路线法 GErT(Graphical Evaluation and review Technique)随机网络技术(直译为图示的 评价与评审技术) ◆ PERT/CRM, GERT/CPM

2021/2/11 6 计划管理与统筹法 ⚫ 统筹法研究内容 ◆ PERT (Program Evaluation and Review Technique) 计划评审技术 ◆ CPM (Critical Path Method) 关键路线法 ◆ GERT (Graphical Evaluation and Review Technique) 随机网络技术（直译为图示的 评价与评审技术） ◆ PERT/CRM，GERT/CPM

统筹法发展历史 ◆CPM:1956年在美杜邦公司化工厂建立过程中由美兰德公司 提出。 ◆PERT:1958年美海军特种计划局在研制“北极星”导弹核 艇 中在 哈密尔顿公司及洛克菲勒公司协助下提出 “北极星计划”以管理整个工程过程中的8家总承包公司 250家分承包公司,3000家三包公司,9000家厂商,由于使 用PERT技术,提高了工作效率使整个工期提前两年完成 目前 PERT/CPM在日、英、法、德中相继推广使用并由 建筑施工 钢铁、造船、 航空、航天、新 汽车制造、石 材料、信息工程 设备维修 油、地质勘探 (含软件工程) 我国在宝钢施工,与钢(84~89年)512项工程,南阳油田工 程管理均获较大效益。目前国家经贸委、计委已要求重大 程宓须采角此技术方法。 GERT/CPM在1966年由美国提出,并在阿波罗登月计划中 首次使用成功,在英、阿的马岛之战中,1982年4月,英军 天完成计划网络,2003年美军攻击伊拉克(30万大军用 月制订计划 7 202l/2/11

2021/2/11 7 ⚫ 统筹法发展历史 ◆ CPM：1956年在美杜邦公司化工厂建立过程中由美兰德公司 提出。 ◆ PERT：1958年美海军特种计划局在研制“北极星”导弹核 潜艇过程中在哈密尔顿公司及洛克菲勒公司协助下提出了一 个“北极星计划”以管理整个工程过程中的8家总承包公司， 250家分承包公司，3000家三包公司，9000家厂商，由于使 用PERT技术，提高了工作效率使整个工期提前两年完成。 目前PERT/CPM在日、英、法、德中相继推广使用并由 我国在宝钢施工，与钢（84~89年）512项工程，南阳油田工 程管理均获较大效益。目前国家经贸委、计委已要求重大工 程必须采用此技术方法。 ◆ GERT/CPM 在1966年由美国提出，并在阿波罗登月计划中 首次使用成功，在英、阿的马岛之战中，1982年4月，英军 三天完成计划网络，2003年美军攻击伊拉克（30万大军用三 个月制订计划） 建筑施工 设备维修 钢铁、造船、 汽车制造、石 油、地质勘探 航空、航天、新 材料、信息工程 （含软件工程）

计划管理与统筹法 ●统筹法功能 ◆完成工程需做哪些工序,各工序需多长时 间完成?总工期预计多长时间? ◆完成工程的各工序采用什么样的逻辑顺序 关系?关键工作是什么?如何加快工程的 成。 ◆环境发生变化时,该工程的风险分析

2021/2/11 8 ⚫ 统筹法功能 ◆ 完成工程需做哪些工序，各工序需多长时 间完成？总工期预计多长时间？ ◆ 完成工程的各工序采用什么样的逻辑顺序 关系？关键工作是什么？如何加快工程的 完成。 ◆ 环境发生变化时，该工程的风险分析。 计划管理与统筹法

计划网络图(工序流线图) 计划网络图及其诸要素 ◆定义2:反映一个工程项目中各项作业(工 序)的内在逻辑关系的一种有向图称为计 划网络图,又称统筹图,工序流线图,网 络图等,以符号G表示。此中“内在逻辑关 系”是指由于工程本身的工艺与组织性要 求,而对各工序提出的在时间上和空间上 所要求的先后处理关系 ◆定义3:如下表

2021/2/11 9 计划网络图（工序流线图） ⚫ 计划网络图及其诸要素 ◆ 定义2：反映一个工程项目中各项作业（工 序）的内在逻辑关系的一种有向图称为计 划网络图，又称统筹图，工序流线图，网 络图等，以符号G表示。此中“内在逻辑关 系”是指由于工程本身的工艺与组织性要 求，而对各工序提出的在时间上和空间上 所要求的先后处理关系。 ◆ 定义3：如下表

要素 定义 符号及含义 事件(事一个或多个作业发生变化(开始或结「12圆圈内为事项名(编号 项) 束)的瞬间状 圆圈上方数字为瞬间状态发 生时刻 工序(活一个工程通常可划分为若干阶段来完 有向线段上方标号为工序名, 动、作业)成,使在每一阶段中来完成全部工程 其下方数字表为完成工序a所 的部分内窒,这价段完成的部分工10需的资源(时间、人力、物 力)数或工序长度 路长 每一网络只有一个起点和一个终点,t(i,j 从起点开始经过一系列工序直到终点 为止的一条通路称为路线。路线中所紧前工序与紧后工序:b的紧前工序 经由的各工序长度之和称为路长 为a 工序a结束后方能完成 a的紧后工序为b 关键路线,在G的所有路线中,路长最大对应的 关键工序路线称为关键路线:在关键路线上的序号工序工序工序紧前 各工序称为关键工序、 号名称|长度 15 作业明细反映G中各工序间的前后逻辑关系的12b 表 表格称为作业明细表(详见右表) 10

2021/2/11 10 要素 定义 符号及含义 事件（事 项） 一个或多个作业发生变化（开始或结 束）的瞬间状态 圆圈内为事项名（编号）， 圆圈上方数字为瞬间状态发 生时刻 工序（活 动、作业） 一个工程通常可划分为若干阶段来完 成，使在每一阶段中来完成全部工程 的部分内容，这一阶段完成的部分工 程内容称为工序或作业、活动。 有向线段上方标号为工序名， 其下方数字表为完成工序a所 需的资源（时间、人力、物 力）数或工序长度 路长 每一网络只有一个起点和一个终点， 从起点开始经过一系列工序直到终点 为止的一条通路称为路线。路线中所 经由的各工序长度之和称为路长。 t (i, j) 紧前工序与紧后工序：b的紧前工序 为a， 工序a结束后方能完成 工序b, a的紧后工序为b 关键路线， 关键工序 在G的所有路线中，路长最大对应的 路线称为关键路线；在关键路线上的 各工序称为关键工序、 序号 工序 代号 工序 名称 工序 长度 紧前 工序 1 a …… 15 -- 作业明细 2 b …… 2 a 表 反映G中各工序间的前后逻辑关系的 表格称为作业明细表（详见右表） 3 c …… 10 b 3 12 a 10 a b