网络图绘制技术介绍.pptx
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章 网络计划技术
§9.1 概念及特点
§9.2 网络图的组成 §9.3 网络图的绘制原则 §9.4 网络图的绘制步骤 §9.5 网络时间计算 §9.6 关键路线确定 §9.7 计算完工期及其概率
1
网络计划技术的概念：
是以工序所需时间为时间因素，用描述工序之间 相互联系的网络和网络时间的计算，反映整个工程或 任务的全貌，并在规定条件下，全面筹划、统一安排， 来寻求达到目标的最优方案的计划技术。
④各结点不允许重复使用
一个编号
6
三 路线
定义：从网络图始点开始，顺着箭头方向前进，连续不断地
到达终点的一条通道称为网络图的一条路线。各条路
线所需的周期为对应的作业时间之和。
关键路线和关键工序：
概念：网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序
表示方法：关键路线及工序常用双线表示
紧前 作业
层 次
三种时间估计 t
amb
=
a+4m+b 6
σ=
b- a 6
-
1123
2
0.33
-
1123
2
0.33
-
1123
2
0.33
4D
电视、报纸广告发布
A
2129
3
1.33
5E
广告拷贝
A
2 2 3 10
4
1.33
6G
准备推销资料
B
2 3 6 15
7
2
7H
准备培训资料
B
2 2 5 14
6
2
8 I 广告后继续在新闻机构宣传 D.E 3 1 4 7
箭线 五 网络图必须只有一个网络始点和一个终点 六 各项活动之间的衔接必须按逻辑关系进行
8
一 网络图是有方向的，不允许出现回路
B
A
2
D 1
错
3C
E
4
5
9
二 直接连接两个相邻结点之间的活动只 能有一个
A
B
D
3
4
5
C
错
A 3’ B
3
C 3’’
D
4
5
对
10
四 箭线首尾必有结点，不能从箭线中间引 出另一条箭线
19
1 结点最早开始时间
概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。
表示方法：
ES ES ( i )：作业“i - j ”箭尾结点最早开始时间
（结点号码 ） ES ( j ) ：作业“i - j”箭头结点最早开始时间 计算规则： 由始点开始，由左至右计算
ES ( 1) = 0 ES ( j ) = max [ ES ( i ) + t ( i, j) ]
17
一 作业时间确定
1 单一时间估计法 2 三点时间估计法： 乐观时间 a ：顺利情况所需最短时间
最大可能时间 m ：正常条件下所需时间 悲观时间 b ：不正常条件所需最长时间
a + 4m + b
作业平均时间 t =
6
b-a 作业时间标准差 = 6
标在网络图中
18
二 结点时间参数计算
1 结点最早开始时间 2 结点最迟结束时间
样品鉴定D
55
6
• 示例2：
外购零部件B2
35 4
A
C
B
D
• 先行活动、后续活动和并行活动 5
二 事项（事件、结点）
• 定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
• 表示方法： i
i（结点编号）： ①表示事项时间大致顺序
自左向右自上向下排列
②一般以正Baidu Nhomakorabea数表示
③一个结点只有一个编号
i<j
图上表示法： 10
i
20
2 结点最迟结束时间
1. 概念：即保证该结点后续作业都不延误的前提下，该结点前
2.
边的先行作业最迟结束时间。
3. 表示方法：
4.
LF间（结点号码）
5. 束时间
LF ( i )： 作业“i - j ”箭尾结点最迟结束时 LF ( j ) ：作业“i - j ”箭头结点最迟结
A 2
7
6
6
74 11
6
5
11 6 I
0
2
1
0B2
4
2 G9
11 4 10 15
15
8
0
4 26
6
0
0
C2 2
2
2
8 7 15
2 6H
68 12
2 J 12
15 15 K 15 12 3
12 12
2
7
2
2 10 12
12
15 L 19 19 9
15 4 19 19
16
§9.5 网络时间计算
一 作业时间确定 二 结点时间参数 三 作业时间参数 四 时差
4
1
9 J 审查、选拔、训练管理人员 C
2 4 9 20
10
2.67
10 K
实施训练计划
H.J 3 1 2 9
3
1.33
11 L
正式销售新产品
G.I.K 4 4 4 4
4
0
14
网络草图 D
A
E
A
B
G
B
C
H
C
I
图1
图2
D
A
E
I
B
G
C
H
J
K
15
图3
网络正图
6
2 2 D5
5
3
8 3 11
11
2
7
2E
0
注意：（1）关键路线的完成时间决定整个工程的完工时间；
（2）关键路线不只一条。关键路线越多，组织工作
越好，安排越紧凑；
（3）关键路线与非关键路线可以转化。
7
§9.3 网络图的绘制原则
一 网络图是有方向的，不允许出现回路 二 直接连接两个相邻结点之间的活动只能有一个 三 一个作业不能在两处出现 四 箭线首尾必有结点，不能从箭线中间引出另一条
三 画网络图 （1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1 （2）画草图 （3） 画正图 （4） 进行结点编号
13
工作表编制
某新产品推销工作计划表
序 工作
号 代号
a1a A aa a2a B a3a C
作业名称
广告计划 推销员培训计划 商店管理人员培训计划
一 工序（作业、活动） 二 事项（事件、结点） 三 路线
4
一 工序（作业、活动）
• 定义：指一项有具体内容的、需要人力、物力、财力、 占用一定空间和时间才能完成的活动过程。 B
12
• 虚活动（作业）：只表示作业之间相互依存、相互制 约、相互衔接的关系，但不需人力、物力、空间和时 间的虚设的活动。
• 示例1： 产品设计A 自制零部件B1 装配C 1 45 2 50 3 15
配砂
11
12
造型
13
错
配砂1
11
配砂2
12
13
造型
14
对
11
五 网络图必须只有一个网络始点和一个 六 终点
2
1
3
4
5
3’
错
2
4
1
3
5
对
12
§9.4 网络图的绘制步骤
一 定义各项作业（工作） 恰当地确定各项工作范围，以使网络图复杂程度适中
二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系
2
网络计划技术的特点：
– 直观性强，可形象反映工程全貌； – 主次、缓急清楚，便于抓住主要矛盾； – 可利用非关键路线上的工作潜力，加速关键作业进
程，因而可缩短工期，降低工程成本； – 可估计各项作业所需时间和资源； – 便于修改； – 可运用电子计算机运算和画图，缩短计划编制时间。
3
§9.2 网络图的组成
§9.1 概念及特点
§9.2 网络图的组成 §9.3 网络图的绘制原则 §9.4 网络图的绘制步骤 §9.5 网络时间计算 §9.6 关键路线确定 §9.7 计算完工期及其概率
1
网络计划技术的概念：
是以工序所需时间为时间因素，用描述工序之间 相互联系的网络和网络时间的计算，反映整个工程或 任务的全貌，并在规定条件下，全面筹划、统一安排， 来寻求达到目标的最优方案的计划技术。
④各结点不允许重复使用
一个编号
6
三 路线
定义：从网络图始点开始，顺着箭头方向前进，连续不断地
到达终点的一条通道称为网络图的一条路线。各条路
线所需的周期为对应的作业时间之和。
关键路线和关键工序：
概念：网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序
表示方法：关键路线及工序常用双线表示
紧前 作业
层 次
三种时间估计 t
amb
=
a+4m+b 6
σ=
b- a 6
-
1123
2
0.33
-
1123
2
0.33
-
1123
2
0.33
4D
电视、报纸广告发布
A
2129
3
1.33
5E
广告拷贝
A
2 2 3 10
4
1.33
6G
准备推销资料
B
2 3 6 15
7
2
7H
准备培训资料
B
2 2 5 14
6
2
8 I 广告后继续在新闻机构宣传 D.E 3 1 4 7
箭线 五 网络图必须只有一个网络始点和一个终点 六 各项活动之间的衔接必须按逻辑关系进行
8
一 网络图是有方向的，不允许出现回路
B
A
2
D 1
错
3C
E
4
5
9
二 直接连接两个相邻结点之间的活动只 能有一个
A
B
D
3
4
5
C
错
A 3’ B
3
C 3’’
D
4
5
对
10
四 箭线首尾必有结点，不能从箭线中间引 出另一条箭线
19
1 结点最早开始时间
概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。
表示方法：
ES ES ( i )：作业“i - j ”箭尾结点最早开始时间
（结点号码 ） ES ( j ) ：作业“i - j”箭头结点最早开始时间 计算规则： 由始点开始，由左至右计算
ES ( 1) = 0 ES ( j ) = max [ ES ( i ) + t ( i, j) ]
17
一 作业时间确定
1 单一时间估计法 2 三点时间估计法： 乐观时间 a ：顺利情况所需最短时间
最大可能时间 m ：正常条件下所需时间 悲观时间 b ：不正常条件所需最长时间
a + 4m + b
作业平均时间 t =
6
b-a 作业时间标准差 = 6
标在网络图中
18
二 结点时间参数计算
1 结点最早开始时间 2 结点最迟结束时间
样品鉴定D
55
6
• 示例2：
外购零部件B2
35 4
A
C
B
D
• 先行活动、后续活动和并行活动 5
二 事项（事件、结点）
• 定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
• 表示方法： i
i（结点编号）： ①表示事项时间大致顺序
自左向右自上向下排列
②一般以正Baidu Nhomakorabea数表示
③一个结点只有一个编号
i<j
图上表示法： 10
i
20
2 结点最迟结束时间
1. 概念：即保证该结点后续作业都不延误的前提下，该结点前
2.
边的先行作业最迟结束时间。
3. 表示方法：
4.
LF间（结点号码）
5. 束时间
LF ( i )： 作业“i - j ”箭尾结点最迟结束时 LF ( j ) ：作业“i - j ”箭头结点最迟结
A 2
7
6
6
74 11
6
5
11 6 I
0
2
1
0B2
4
2 G9
11 4 10 15
15
8
0
4 26
6
0
0
C2 2
2
2
8 7 15
2 6H
68 12
2 J 12
15 15 K 15 12 3
12 12
2
7
2
2 10 12
12
15 L 19 19 9
15 4 19 19
16
§9.5 网络时间计算
一 作业时间确定 二 结点时间参数 三 作业时间参数 四 时差
4
1
9 J 审查、选拔、训练管理人员 C
2 4 9 20
10
2.67
10 K
实施训练计划
H.J 3 1 2 9
3
1.33
11 L
正式销售新产品
G.I.K 4 4 4 4
4
0
14
网络草图 D
A
E
A
B
G
B
C
H
C
I
图1
图2
D
A
E
I
B
G
C
H
J
K
15
图3
网络正图
6
2 2 D5
5
3
8 3 11
11
2
7
2E
0
注意：（1）关键路线的完成时间决定整个工程的完工时间；
（2）关键路线不只一条。关键路线越多，组织工作
越好，安排越紧凑；
（3）关键路线与非关键路线可以转化。
7
§9.3 网络图的绘制原则
一 网络图是有方向的，不允许出现回路 二 直接连接两个相邻结点之间的活动只能有一个 三 一个作业不能在两处出现 四 箭线首尾必有结点，不能从箭线中间引出另一条
三 画网络图 （1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1 （2）画草图 （3） 画正图 （4） 进行结点编号
13
工作表编制
某新产品推销工作计划表
序 工作
号 代号
a1a A aa a2a B a3a C
作业名称
广告计划 推销员培训计划 商店管理人员培训计划
一 工序（作业、活动） 二 事项（事件、结点） 三 路线
4
一 工序（作业、活动）
• 定义：指一项有具体内容的、需要人力、物力、财力、 占用一定空间和时间才能完成的活动过程。 B
12
• 虚活动（作业）：只表示作业之间相互依存、相互制 约、相互衔接的关系，但不需人力、物力、空间和时 间的虚设的活动。
• 示例1： 产品设计A 自制零部件B1 装配C 1 45 2 50 3 15
配砂
11
12
造型
13
错
配砂1
11
配砂2
12
13
造型
14
对
11
五 网络图必须只有一个网络始点和一个 六 终点
2
1
3
4
5
3’
错
2
4
1
3
5
对
12
§9.4 网络图的绘制步骤
一 定义各项作业（工作） 恰当地确定各项工作范围，以使网络图复杂程度适中
二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系
2
网络计划技术的特点：
– 直观性强，可形象反映工程全貌； – 主次、缓急清楚，便于抓住主要矛盾； – 可利用非关键路线上的工作潜力，加速关键作业进
程，因而可缩短工期，降低工程成本； – 可估计各项作业所需时间和资源； – 便于修改； – 可运用电子计算机运算和画图，缩短计划编制时间。
3
§9.2 网络图的组成