运筹学-网络计划
10
2
1开始
0 3备茶
3
4洗碗 2 10
(2)按工作持续时间是否依照时间长短比例绘制: 分为时标网络图和非时标网络图(或称标时网络图)
0 1 2 3 4 5 6 7 8 9 10 11 12
A
②C
④
D
⑤G
①
F
⑦
B
③Eຫໍສະໝຸດ H ⑥0 1 2 3 4 5 6 7 8 9 10 11 12
11
(3)按是否在图中表示不同工作活动间的各种搭接关 系:分为搭接网络图和非搭接网络图
终点事项④,⑥,⑨,不符合规则。
18
2、网络图为有向图, 且不能有回路;
3
5
1
2
6
7
4 图9.3
图9. 3 中 ③⑤ ⑥ ③是回路,不 符合规则
19
3、两个节点之间不能有两条或两条以上的弧 (两个及两个以上的工作);
b
1 a
2
图9.4
图9 . 4 不符合规则。
20
严禁出现双向箭头或无箭头的连线 严禁出现没有箭头或没有箭尾节点的箭线
将工程项目分解为相对独立的活动,根 据各活动先后顺序、相互关系以及完成所需 时间做出反映项目全貌的网络图;从项目完 成全过程着眼,找出影响项目进度的关键活 动和关键路线,通过对资源的优化调度,实 现对项目实施的有效控制和管理。
6
网络计划方法的主要功能
1 用网络图描述一个实际项目的管理问 题 (画网络图) ;
网络计划方法:依托网络计划这一形式产生的一套进 度计划管理方法。
网络计划技术:基于网络计划原理与方法的集合,包 括三方面内容:
(1)绘制网络图;
(2)网络计划时间参数计算分析;
(3)网络计划的优化、调整。
3
2、网络计划技术的产生与发展
1956年,美国杜邦公司开发了网络计划技术的关键线路法 (Critical Path Method,缩写为CPM)。
2 计算项目的最早、最晚完成和开工时 间 (网络计算) ;
3 寻找关键活动和关键路径(网络分析); 4 根据以上分析对网络进行优化。
7
3、网络计划技术标准
中华人民共和国国家标准:
《网络计划技术 常用术语》 GB / T-13400.1--92 《网络计划技术 网络图画法的一般规定》
GB / T-13400.2--92 《网络计划技术 在项目计划管理中应用的一般程序》
第九章网络计划
• §9.1 网络图 • §9.2 时间参数计算 • §9.3 网络计划的优化
1
9.1 网络图
【引例】
烧水 1
10
沏茶
3
4
2
2
问题: 一项工程,已知:各工序完成时间t及其先后关系。 求:工程完工期及关键工序。
2
一、概述
1、基本概念
网络计划(Network Planning):用网络图形式表达出 来的进度计划。
1958年,美国海军武器部在研制“北极星”导弹计划时, 开发了计划评审技术(Program Evaluation and Review Technique,缩写为PERT)进行项目的计划安排、评价和 控制,获得了巨大成功。
20世纪60年代,网络计划技术在美国得到了推广,一切新 建工程全面采用这种计划管理新方法,并开始将该方法引 入日本和西欧其他国家。
(1) 检查发票 (2) 将发票放入信封 (3) 封上信封 (4) 在信封上写地址
这不是唯一正确方法, 网络图应能反映所有可 能性, 而不仅仅是传统方法。
16
i 工作名称 j 持续时间
(2)节点 (node):事件 节点类型:起点节点、终点节点、中间节点
节点编号:箭尾节点< 箭头节点(i < j)
i 工作名称 j 持续时间
(1)箭线 (arrow):工作
逻辑关系: 工艺关系、组织关系 工作关系:紧前、紧后;先行、后续、平行 虚箭线:虚拟工作(作用:联系、区分)
① 基础A 3
②
主体A
6
基础B
3
③
④ 装饰A 4
⑤主体6 B ⑥
⑧
装饰B
4
工期:25周
基础C
3
主体C
⑦6
装饰C
⑨ 4 ⑩ 15
注意 : 区分习惯上发生的顺序和它们在逻辑上应 该发生的顺序, 例如, 寄出一个发票的一般方法是:
1965年,华罗庚教授在我国的生产管理中推广和应用统筹
法。目前,网络计划技术已成为我国工程建设领域必不可
少的现代化管理方法。
4
网络计划方法的优点使它适用于生产技 术复杂,工作项目繁多,且紧密联系的一些 跨部门的工作计划,如:
新产品研制开发 大型工程项目建设 生产技术准备 复杂设备的大修计划
5
网络计划方法的基本原理
中华人民共和国行业标准:
GB / T-13400.3--92
《工程网络计划技术规程》
JGJ / T-121-99
8
4、网络计划技术的特点
(1)将项目中的各工作组成了一个有机整体,能全面而明确的 反映各工作之间相互制约和依赖的关系;
(2)能进行各种时间参数的计算; (3)可抓住项目中的关键工作重点控制,确保项目目标的实现; (4)可以综合反映进度、投资(成本)、资源之间的关系,统
筹全局进行计划管理; (5)便于优化、调整,取得好、快、省的全面效果; (6)能够利用计算机绘图、计算和动态管理; (7)不如线条图直观明了(时标网络可弥其不足)。
9
5、网络图分类
(1)按以箭线或节点表示工作的绘图表达方法的不同: 分为双代号网络图和单代号网络图
烧水 1
10
沏茶
3
4
2
2烧水
5沏茶
2
① 基础A 3
②
主体A
6
基础B
3
③
④ 装饰A 4
⑤主体6 B ⑥
⑧
装饰B
4
工期:25周
基础C
3
主体C
⑦6
装饰C
⑨4 ⑩
0
9
1
基础
9
STS=3
3
21
13 25
2
主体
STS=6
3
装饰
18
FTF=4
12
12
6、网络计划编制流程
确定网络计划目标
调查研究、方案设计
项目分解
逻辑关系分析
绘制网络图
计算工作持续时间
检查与调整
编制可行网络计划
13
二、双代号网络图
[9.1] 将某单位工程分解为基础、主体、装饰三个分部工程,并 分三段组织流水作业,其工作流程图用双代号网络图表示为:
① 基础A 3
②
主体A
6
基础B
3
③
④ 装饰A 4
⑤主体6 B ⑥
⑧
装饰B
4
工期:25周
基础C
主体C
3
⑦6
装饰C
⑨4 ⑩ 14
1、基本符号
(3)线路 (path)、关键线路 (critical path)
① 基础A 3
②
主体A
6
基础B
3
③
④ 装饰A 4
⑤主体6 B ⑥
⑧
装饰B
4
工期:25周
基础C
3
主体C
⑦6
装饰C
⑨4 ⑩
17
绘图规则
1、网络只能有一个总起点和一个总终点;
3
4
1
6
7
9
2
5
8
图9.2
图 9. 2中,有两个总起点事项①, ⑦ ;三个总