网络计划技术

8
6 I 1
10
§2 网络图的组成
一 工序(作业,活动) 二 事项(事件,结点) 三 路线
11
工序(作业,活动) 一 工序(作业,活动)
定义:指一项有具体内容的,需要人力,物力,财力, 占用一定空间和时间才能完成的活动过程. B
12
虚活动(作业):只表示作业之间相互依存,相互制 约,相互衔接的关系,但不需人力,物力,空间和时 间的虚设的活动. 示例1:
32
3 作业最迟结束时间 ; LF( i, j) = LF ( j ); 4 作业最迟开始时间 ; LS ( i, j) = LF ( j ) - t
( i, j)
四 时差
概念 概念:结点或作业在不影响总工期的前提下,可以推迟的最 大延误时间. 结点时差:S ( i ) = LF ( i ) - ES ( i ) 结点时差 作业时差 作业时差:
关键路线上的工序称为关键工序 表示方法:关键路线及工序常用双线表示 表示方法
注意:(1)关键路线的完成时间决定整个工程的完工时间;
(2)关键路线不只一条.关键路线越多,组织工作 越好,安排越紧凑; (3)关键路线与非关键路线可以转化.
14
§9.3 网络图的绘制原则
一 二 三 四 五 直接连接相邻结点之间的活动只能有一个 不允许出现回路 一个作业不能在两处出现 只有一个网络始点和一个终点 箭线首尾必有结点
层 次 1 1 1 2 2 2 2 3 2 3 4
广告计划 网络草图 B 推销员培训计划 商店管理人员培训计划 电视,报纸广告发布 广告拷贝 准备推销资料 准备培训资料 广告后继续在新闻机构宣传 审查,选拔,训练管理人员 实施训练计划 正式销售新产品
D A B C E G H
I
图2
A B C
D A B C E G H J K I
1 结点最早开始时间 2 :保证该结点先行作业能够完成的前提下,结点紧后作 概念 业最早开始时间. 表示方法: 表示方法 ES ( i ):作业"i - j "箭尾结点最早开始时间
ES (结点号码 ) ES ( j ) :作业"i
计算规则: 计算规则 ES ( 1) = 0
紧前 作业 A A B B D.E C H.J G.I.K
层 次 1 1 1 2 2 2 2 3 2 3 4
6
10 11
11
11 4
I
10 15
8 7 15 2 H 6 6 8 12 2 J 12 2 10 12
15 8 15 15
15 L 19 15 4 19
19 9 19
15 K 12 12 7 12
紧前 作业 A A B B D.E C H.J G.I.K
层 次 1 1 1 2 2 2 2 3 2 3
24
4
网络正图
2 3 2 A 0 5 0 1 0 0 4 B 2 0 0 C 2 2 2 2 2 2 2 6 2 4 6 2 2 7 7 2 8 D 5 6 5 11 3 11 2 E 7 4 6 6 11 G 9 6
- j"箭头结点最早开始时间
由始点开始,由左至右计算
ES ( j ) = max [ ES ( i ) + t ( i, j) ]
i<j
图上表示法: 图上表示法
10 i
30
2 结点最迟结束时间
概念:即保证该结点后续作业都不延误的前提下,该结点紧 概念 前作业最迟结束时间. 表示方法: 表示方法 LF ( i ): 作业"i - j "箭尾结点最迟结束时间 LF(结点号码) LF ( j ) :作业"i - j "箭头结点最迟结束时间 计算规则: 计算规则 由终点开始,自右至左计算 LF (终点)= ES(始点) LF ( i ) = min [ LF ( j ) - t ( i, j) ]
3
12
25
练习题
作业名称 挖土 垫层 准备材料 配件加工 仓面准备 安装钢筋 浇筑混凝土 作业代号 A B C D E F G 紧前作业 ----A ----C B B,D E,F 作业长度 3 2 4 4 7 10 3
26
§9.5 网络时间计算
一 作业时间确定 二 结点时间参数 三 作业时间参数 四 时差
网络分析技术
§1 概念及特点
§2 §3 §4 §5 §6 §7 网络图的组成 网络图的绘制原则 网络图的绘制步骤 网络时间计算 关键路线确定 计算完工期及其概率
1
一,网络计划技术的概念: 网络计划技术的概念:
以描述工序相互联系的网络,反映 整个工程或任务的全貌,寻求达到目标的 最优方案的计划技术.
20
四,网络计划技术的特点: 网络计划技术的特点:
– 直观性强,可形象反映工程全貌; – 主次,缓急清楚,便于抓住主要矛盾; – 可利用非关键路线上的工作潜力,加速关键作业进 程,因而可缩短工期,降低工程成本; – 可估计各项作业所需时间和资源; – 便于修改; – 可运用电子计算机运算和画图,缩短计划编制时间.
t =
a+4m+b 6 2 2 2 3 4 7 6 4 10 3 4
σ=
b- a 6
0.33 0.33 0.33 1.33 1.33 2 2 1 2.67 1.33 0
22
序 工作 号 代号 aa 1 A 2 3 4 5 6 7 8 9 10 11 C D E G H I J K L
作业名称
紧前 作业 A A B B D.E C H.J G.I.K
i(结点编号): ①表示事项时间大致顺序 自左向右自上向下排列 ②一般以正整数表示 ③一个结点只有一个编号 ④各结点编号不允许重复使用
13
三
路线
到达终点的一条通道称为网络图的一条路线.各条路 线所需的周期为对应的作业时间之和.
定义: 定义 从网络图始点开始,顺着箭头方向前进,连续不断地
关键路线和关键工序: 关键路线和关键工序 概念: 概念 网络图中所需工时最长的路线称为关键路线.
图3
图1
23
序 工作 号 代号 aa 1 A 2 3 4 5 6 7 8 9 10 11 B C D E G H I J K L
作业名称 广告计划 推销员培训计划 商店管理人员培训计划 电视,报纸广告发布 广告拷贝 准备推销资料 准备培训资料 广告后继续在新闻机构宣传 审查,选拔,训练管理人员 实施训练计划 正式销售新产品
i<j i 15
31
图上表示法: 图上表示法
三 作业时间参数的计算
1 作业最早开始时间; 作业最早开始时间 ES ( i, j) = ES ( i ); 2 作业最早结束时间 作业最早结束时间; EF ( i, j) = ES ( i ) + t
( i, j)
A ; 12 A 12 A 12 ; A 12
总时差:在不影响总工期,即不影响其紧后作业最迟开始时间的前 提下,作业可推迟开始的一段时间.
S ( i, j) = LS ( i, j) - ES ( i, j) = LF ( i, j) - EF ( i, j) = LF ( j ) - ES ( i ) - t
1 1 A 8 2 C 3 3
8
B
4
6 D
5
1 E
6
学校准备开一个运动会,作业明细表如下, 请画出网络图: 作业名称 研究方案 制定比赛程序表 印刷比赛程序表 分发比赛程序表 预定奖品 验收奖品 制作比赛用具 搬运用具 联系运动场 布景运动场 作业 紧后作业 代号 A B,I B C,E,G C D D 结束 E F F 结束 G H H J I J J 结束 作业长度 5 10 10 1 3 1 7 1 1 1
15
网络图是有方向的, 一 网络图是有方向的,不允许出现回路
2 B D 1 4 3
A
C E 5
错
16
二
直接连接两个相邻结点之间的活动只 能有一个
A A B 3 C 4 D 5 3 C
3' ' B 3'' '' D 4 5
错
对
17
箭线首尾必有结点, 四 箭线首尾必有结点,不能从箭线中间引 出另一条箭线
产品设计A 自制零部件B 产品设计A 自制零部件B1 1 2 3 装配C 装配C 样品鉴定D 样品鉴定D
45
50 35
15
5
5
A B
6 C D
示例2:
外购零部件B 外购零部件B2 4
先行活动,后续活动和并行活动
12
事项(事件,结点) 二 事项(事件,结点) 定义:工程(计划)的始点,终点(完成点) 或其各项作业的连接点(交接瞬间). 表示方法: i
4
网络图的画法
项目 淘米 洗切菜 煮饭 炒菜 代号 A B C D 紧后作业 时间 B,C D 结束 结束 2min 7min 20min 12min
5
用带箭头的线段表示每项作业或任务,标 有数字的圆圈表示作业的开始和结束,把 工期标于箭头上.
A 2 C 20 7 B
项目 淘米 洗切菜 蒸饭 炒菜 代号 A B C D 紧后作业 B,C D 时间 2min 7min 20min 12min
27
一
作业时间确定
1 单一时间估计法 2 三点时间估计法 三点时间估计法: 乐观时间 a :顺利情况所需最短时间 最大可能时间 m :正常条件下所需时间 悲观时间 b :不正常条件所需最长时间
a + 4m + b 作业平均时间 t = 6 b-a 作业时间标准差 σ = 6
标在网络图中
28
二 结点时间参数计算
9
3 B 10 1
作业名称 研究方案 制定比赛程序表 印刷比赛程序表 分发比赛程序表 预定奖品 验收奖品 制作比赛用具 搬运用具 联系运动场 布景运动场