双代号网络图演示
合集下载
(完整版)-单代号网络图和双代号网络图
.
【示例1】计算下图节点时间参数。
13 13
23 25
B
E
8
3
6
7
G 5
1
A 5
00
2 5 5 13 13 5
D 10
C ６
4
F
4
11 13
6 23 23 30 30 9
8
H 7
23 23
I 4
10
34 34
.
习题 计算下图节点时间参数。
A
2
D
4
H
1
9
3
G 6
C 3
1
6
B
3
2
F 1
I
5
7
.
回顾复习
2．线路时间（长度）： 它是指线路所包含的各项工作持续时间的总和。
A
2
D
4
H
1
9
3
G 6
C 3
1
6
3．线路种类： ⑴关键线路： ⑵非关键线路：
B
3
2
F 1
5
I 7
在网络图中线路持续时间最长的线路。（一种确定关 键线路的方法）
.
4．线路性质： ⑴关键线路性质： ①关键线路的线路长度代表整个网络计划的计划总工期； ②关键线路上的工作都称为关键工作； ③关键线路没有时间储备，关键工作也没有时间储备（无总时差 和自由时差； ④在网络图中关键线路至少有一条； ⑤当管理人员采取某些技术组织措施，缩短关键工作的持续时间就 可能使关键线路变为非关键线路。
jD
A
iD
B
jE
C
A
C
i
B
j
D
双代号网络计划
双代号网络计划一、双代号网络图双代号网络图是以箭线及其两端节点的编号表示工作的网络图，如图所示。
从下图中可以看出双代号网络图由箭线、节点、线路三个基本要素组成。
（一）基本要素1.箭线（工作）（1）在双代号网络图中，每一条箭线表示一项工作。
箭线的箭尾节点表示该工作的开始，箭头节点表示该工作的结束。
工作的名称标注在箭线的上方，完成该项工作所需要的持续时间标注在箭线的下方。
如图所示。
由于一项工作需用一条箭线和其箭尾和箭头处两个圆圈中的号码来表示，故称为双代号表示法。
（2）在双代号网络图中，任意一条实箭线都要占用时间、消耗资源（有时，只占时间，不消耗资源，如混凝土的养护）。
在建筑工程中，一条箭线表示项目中的一个施工过程，它可以是一道工序、一个分项工程、一个分部工程或一个单位工程，其粗细程度、大小范围的划分根据计划任务的需要来确定。
（3）在双代号网络图中，为了正确地表达图中工作之间的逻辑关系，往往需要应用虚箭线，其表示方法如图所示。
虚箭线是实际工作中并不存在的一项虚拟工作，故它们既不占用时间，也不消耗资源，一般起着工作之间的联系、区分和断路三个作用。
联系作用是指应用虚箭线正确表达工作之间相互依存的关系；区分作用是指双代号网络图中每一项工作都必须用一条箭线和两个代号表示，若两项工作的代号相同时，应使用虚工作加以区分，如图所示；断路作用是用虚箭线断掉多余联系（即在网络图中把无联系的工作联接上了时，应加上虚工作将其断开）。
（4）在无时间坐标限制的网络图中，箭线的长度原则上可以任意画，其占用的时间以下方标注的时间参数为准。
箭线可以为直线、折线或斜线，但其行进方向均应从左向右，如图所示。
在有时间坐标限制的网络图中，箭线的长度必须根据完成该工作所需持续时间的大小按比例绘制。
（5）在双代号网络图中，各项工作之间的关系如图所示。
通常将被研究的对象称为本i 工作表示，紧排在本工作之前的工作称为紧前工作，紧排在本工作之后的工工作，用j作称为紧后工作，与之平行进行的工作称为平行工作。
双代号网络图(六时参数最快确定)
图5.14 双代号网络计划时间参数计算
5.3.6 总时差和自由时差的特性
通过计算不难看出总时差有如下特性： (1) 凡是总时差为最小的工作就是关键工作；有关
键工作连接构成的线路为关键线路；关键线路上 各工作时间之和即为总工期。如图5.13所示，工 作1—3、4—6、6—7为关键工作，线路①—③— ④—⑥—⑦为关键线路。 (2) 当网络计划的计划工期等于计算工期时，凡总 时差大于零的工作为非关键工作，凡是具有非关 键工作的线路即为非关键线路。非关键线路与关 键线路相交时的相关节点把非关键线路划分成若 干个非关键线路段，各段有各段的总时差，相互 没有关系。
图5.12 双代号网络计划图
Hale Waihona Puke 图5.13 双代号网络计划(按节点计算法)
5.3.3 按工作计算法
下面仍以图5.12所示双代号网络计划为例， 说明按工作计算法计算时间参数的过程。 其计算结果如图5.14所示。
图5.14 双代号网络计划(六时标注法)
5.3.3 按工作计算法
简单说如下：（板书演示）
1 判断关键线路 —— 取大减小，是波形线。 // 确定总工期，TP。（节点法）
第5章
网络计划技术
2020/9/11
5.3.1 时间参数的概念及符号
1. 工作持续时间：D i-j
2. 工期：Ｔ
3. 网络计划节点的两个时间参数
4. 网络计划工作的六个时间参数
5.3.2 按节点计算法
1) 计算节点的最早时间
ETj max{ETi Di j }
即节点j的最早时间等于紧前节点(箭线箭头指向j的开始节点包括虚箭线)的最
5.3.3 按工作计算法
简单说如下：（板书演示）
4 确定最迟完成时间LF—— 从右往左，逢圈取小。（逆线路） // 最迟完成时间 = 紧后工作中最迟开始时间，取最小值。
双代号网络图详解(共76张PPT)
1. 按节点计算法计算时间参数
(1)时间参数计算公式
1、双代号网络计划时间参数及其含义
(1) 工作的时间参数
参数
工 期
工作 的 时间 参数
节点 的 时间 参数
名称
计算工期
要求工期
计划工期
持续时间 最早开始时间
最早完成时间 最迟完成时间
最迟开始时间
总时差
自由时差
最早时间
最迟时间
符号
Tc Tr Tp Di-j ESi-j
EFi-j
LFi-j LSi-j TFi-j FFi-j
非关键工作持续时间延长时，就有可能使关键线路发生转移。网络计 划中，关键工作的比重往往不易过大，网络计划愈复杂工作节点就愈 多，则关键工作的比重应该越小，这样有利于抓住主要矛盾。
非关键线路都有若干机动时间（即时差），它意味着工 作完成日期容许适当挪动而不影响工期。时差的意义就在于 可以使非关键工作在时差允许范围内放慢施工进度，将部分 人、财、物转移到关键工作上去，以加快关键工作的进程； 或者在时差允许范围内改变工作开始和结束时间，以达到均 衡施工的目的。
工作 A
B
CD
紧前 —
A
工作
BB
紧后 B C、D、 F、G F
工作
E
解：列出关系表
工作 A
B
CD
紧前 — A
BB
紧后 B C、D、 F、G F E
开始 0
1
22
结束 1Biblioteka 233EFGH
I
J
B C、 C、E F、G F H、I D
G H、I H
J
J ——
E
FGH
I
J
《双代号网络图》课件
可追溯性
资源优化
双代号网络图可以清晰地展示项目各个阶 段之间的逻辑关系和依赖关系，方便项目 团队进行进度追溯和控制。
通过双代号网络图，项目团队可以更好地 进行资源优化和分配，提高项目的效率和 效益。
缺点
复杂性
双代号网络图相对复杂，学习 和掌握需要一定的时间和精力 ，对于初学者来说有一定的难
度。
信息量大
2
节点编号用于表示工作的顺序和逻辑关系。
3
节点是工作的起点和终点，可以包含工作的名称 、持续时间等信息。
起始节点与终止节点
起始节点是网络图的第一个节 点，表示整个项目的开始。
终止节点是网络图的最后一个 节点，表示整个项目的结束。
起始节点和终止节点是网络图 中的特殊节点，用于标识项目 的起点和终点。
特点
双代号网络图能够清晰地表示出各个 工序之间的逻辑关系，便于进行时间 参数的计算和控制，是项目管理中常 用的工具之一。
适用范围
适用于描述项目中的各种工序和活动 ，如建筑工程、软件开发、生产制造 等。
适用于对项目进度进行规划、控制和 优化，帮助项目经理更好地管理项目 进度和资源。
绘制步骤
01
确定项目中的所有工序 和活动，并确定它们之 间的先后顺序和逻辑关 系。
案例二：某软件开发项目的双代号网络图
总结词
该案例展示了双代号网络图在软件开发项目 管理中的优势，通过明确任务划分和时间安 排，提高开发效率和项目质量。
详细描述
某软件开发项目利用双代号网络图进行任务 管理和进度控制。在双代号网络图中，各个 开发任务按照逻辑先后关系排列，时间节点 明确。这有助于项目经理合理分配开发资源 ，监控项目进度，及时发现和解决潜在问题 。通过双代号网络图，软件开发项目能够更 加高效地完成，提高项目质量和客户满意度
双代号网络图的绘制演示文稿
紧前 工作
-
A
A
B B、C C D、E E、F H、G
紧后 工作
B、C
D、E
E、F
G
G
H
I
I
-
第二十九页，共38页。
工作 A B C D E F G H I
紧前 工作
-
A
A
B B、C C D、E E、F H、G
紧后 工作
B、C
D、E
E、F
G
G
H
I
I
-
B
A
1
2
C
第三十页，共38页。
D
G
3
7
E
5
6
I
9
当某项工作只有一项紧前工作时，该工作可以直接从其紧前工作的结束节点连出。 有多项紧前工作时，可从其紧前工作的结束节点分别画虚工作并汇交到一个 新节点，从这个新节点把该工作连出。
在连接某工作时，若该工作的紧前工作没有全部给出，则该工作不应画 出。
2、去掉多余虚工作，并对网络图进行整理
3、检查、编号
第十五页，共38页。
-
A
持续
时间
1
3
第十九页，共38页。
B
C
D
E
F
A
A
B B、C D、E
C
D
E
F
G
H
B
B
B C、D C、E F、G
1
6
2
4
2
1
双代号网络图的绘制方法
（一）绘制步骤
1．收集整理有关资料。 2．绘制草图。 3．检查逻辑关系是否正确，是否符合绘图
规则。 4．整理、完善网络图，使其条理清楚、层次
双代号网络图课件
二、网络的基本表达方式
1、单代号网络 2、双代号网络
单代号网络表达方式
i
节点编号
n
工序名称
D
工序时间
双代号网络表达方式
n i
Dij
工序名称
j
工序时间
第二章 双代号网络图
一、双代号网络图的绘制规则 二、双代号网络图的绘制方法
一、双代号网络图要素
箭线 (arrow): 工作 逻辑关系 ： 工艺关系、组织关系
例题2：根据表中逻辑关系，绘制双代号网络图。
工作 A B C D E F G H I
紧前 工作
-
A
A
B B、C C D、E E、F H、G
紧后 工作
B、C
D、E
E、F
G
G
H
I
I
-
工作 A B C D E F G H I
紧前 工作
-
A
A
B B、C C D、E E、F H、G
紧后 工作
B、C
D、E
E、F
i
j
k
i
j
k
×
二、双代号网络图的绘制规则 9.网络图中，不允许出现编号相同的节点或工作。
A
A
2
B
D
1
2
2
C
×
B 1
D
4
5
C 3
√
二、双代号网络图的绘制规则
10．箭线应以水平线为主，竖线和斜线为辅，不 应画成曲线。箭线宜保持自左向右的方向，不宜 出现箭头指向左方的水平箭线或箭头偏向左方的 斜向箭线。
3.当所绘制的工作只有一个紧前工作时，将 该工作直接画在其紧前工作的结束节点之后。
双代号网络图基础教程33页PPT
பைடு நூலகம்
40、学而不思则罔，思而不学则殆。——孔子
双代号网络图基础教程
21、没有人陪你走一辈子，所以你要 适应孤 独，没 有人会 帮你一 辈子， 所以你 要奋斗 一生。 22、当眼泪流尽的时候，留下的应该 是坚强 。 23、要改变命运，首先改变自己。
24、勇气很有理由被当作人类德性之 首，因 为这种 德性保 证了所 有其余 的德性 。--温 斯顿． 丘吉尔 。 25、梯子的梯阶从来不是用来搁脚的 ，它只 是让人 们的脚 放上一 段时间 ，以便 让别一 只脚能 够再往 上登。
谢谢！
36、自己的鞋子，自己知道紧在哪里。——西班牙
37、我们唯一不会改正的缺点是软弱。——拉罗什福科
xiexie! 38、我这个人走得很慢，但是我从不后退。——亚伯拉罕·林肯
39、勿问成功的秘诀为何，且尽全力做你应该做的事吧。——美华纳
双代号网络图演示幻灯片PPT
A B C D
N
2,网络图的绘制规则
(1)网络图应正确反映各工作之间的逻辑关系.(T网≤T横) (2)网络图严禁出现循环回路(图1). 3 4 (3)网络图严禁出现双向箭头或无向 箭头的连线.(图2) 3 5 图2 (4)网络图严禁出现没有箭头或箭尾节点的箭线.(图3) i j k i 图3 j k 3 5 图1 5
2,网络图的绘制规则
(7)双代号网络图中的某 些节点有多条外向箭线或 多条内向箭线时,为使图 面清楚,可采用母线法. (图6)
(8)网络图中,只允许有 一个起始节点和一个终点 节点. 图6 母线法
3,双代号网络图的绘制方法 绘制步骤:
(1)编制各工作之间的逻辑关系表. (2)按逻辑关系表连接各工作之间的箭线,绘 制网络图的草图,注意逻辑关系的正确和虚工作的 正确使用. (3)整理成正式网络图.
5
1
3
4
11 16 11 16 5
6
Tc=16
4,计算TFi-j ESi-j
i i TF
EFi-j
j
LSi-j
j
LFi-j
i-j 工作的工作范围
工作范围= LFi-j- ESi-j 公式:TFi-j=工作范围- Di-j=LFi-j- ESi-j - Di-j = LFi-j- EFi-j 或 LSi-j- ESi-j 总时差:
指在不影响工期的前提下,工作所具有的机动时间.
总时差的性质:
(1)当TP=TC时,总时差等于零的工作为关键工作. ) 总时差等于零的工作为关键工作. 关键工作的连线为关键线路;关键线路的长度即为工期. 关键工作的连线为关键线路;关键线路的长度即为工期. 总时差均大于零; (2)当TP>TC时,总时差均大于零;当TP<TC时,总 ) 时差可能出现负值; 时差可能出现负值;则应遵循总时差为最小值的关键工 作. (3)总时差的利用具有双重性:本工作可以利用,也 )总时差的利用具有双重性:本工作可以利用, 为线路所共有. 为线路所共有.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5 2 3 4 6
LF2-3=min[LS3-4,LS3-5 , LS3-6]
(2)计算LSi-j : 计算LS LSi-j= LFi-j- Di-j
例:
5 10 8 13 5 11 11 13 13 0 0 0 2 1 3 2 5 5 5 2 2 4 3 5 2 2 9 2 4 11 5 5 11 11 6 11 14 13 16 3
网络计划技术
第一节 概述
一,网络计划的产生与发展
1,CPM ——关键线路法 20世纪50年代末产生 2,PERT——计划评审法 20世纪60年代初产生
二,网络计划在我国的发展情况
20世纪60年代初由著名数学家华罗庚教授引进.
第二节 网络图的绘制
网络图——是由箭线和节点组成的,用来表示工作流程的有向有 序的网状图. 网络计划——是在网络上加注各项工作的时间参数而成的进度 计划.
指在不影响工期的前提下,工作所具有的机动时间.
总时差的性质:
(1)当TP=TC时,总时差等于零的工作为关键工作. ) 总时差等于零的工作为关键工作. 关键工作的连线为关键线路;关键线路的长度即为工期. 关键工作的连线为关键线路;关键线路的长度即为工期. 总时差均大于零; (2)当TP>TC时,总时差均大于零;当TP<TC时,总 ) 时差可能出现负值; 时差可能出现负值;则应遵循总时差为最小值的关键工 作. (3)总时差的利用具有双重性:本工作可以利用,也 )总时差的利用具有双重性:本工作可以利用, 为线路所共有. 为线路所共有.
二,网络计划的时间参数 第一类,最早时间参数: 第一类,最早时间参数: ——是限制紧后工作提前的时间参数. 是限制紧后工作提前的时间参数. 是限制紧后工作提前的时间参数 第二类,最迟时间参数: 第二类,最迟时间参数: ——是限制紧前工作推迟的时间参数. 是限制紧前工作推迟的时间参数. 是限制紧前工作推迟的时间参数 1)最早可能开始时间:ESi-j )最早可能开始时间: 2)最早可能完成时间:EFi-j )最早可能完成时间: 3)最迟必须开始时间:LSi-j )最迟必须开始时间: 4)最迟必须完成时间:LFi-j )最迟必须完成时间: 5)总时差:TFi-j )总时差: 6)自由时差:FFi-j )自由时差:
A B
P
F C D P G
2)P的紧前工作为A,B F的紧前工作为B,C,D G的紧前工作为C,D
A B C
F G
D
作业:绘制双代号逻辑关系图 1)P的紧前工作为A,B,C F的紧前工作为B,C,D G的紧前工作为C,D,E
A B C D E
P
F
G M
2)M的紧前工作为A,B , C N的紧前工作为B,C,D
i
EFi-j
j FFi-j
ESj-k
j
EFj-k
k
i-j工作的工作范围
FFi-j= ESj-k -EFi-j
自由时差:是指在不影响紧后工作最早开始的前提下, 自由时差:是指在不影响紧后工作最早开始的前提下,工作
所具有的机动时间. 所具有的机动时间.
自由时差的性质: ) 自由时差的性质:(1) FFi-j ≤ TFi-j
A B C D
N
2,网络图的绘制规则
(1)网络图应正确反映各工作之间的逻辑关系.(T网≤T横) (2)网络图严禁出现循环回路(图1). 3 4 (3)网络图严禁出现双向箭头或无向 箭头的连线.(图2) 3 5 图2 (4)网络图严禁出现没有箭头或箭尾节点的箭线.(图3) i j k i 图3 j k 3 5 图1 5
二,网络计划的时间参数
i
ESi-j EFi-j TFi-j LSi-j LFi-j FFi-j
图例:
ESi-j EFi-j TFi-j LSi-j LFi-j FFi-j
i
j j
7)工期: 计算工期Tc——根据网络计划计算而得的 工期. 要求工期Tr——是根据上级主管部门或建 设单位的要求而定的工期. 计划工期Tp——实际执行的工期.
n——终点节点
(3)计算最迟时间参数: LFi-j 和LSi-j )计算最迟时间参数: 计算顺序: 计算顺序:由终点节点开始逆着箭线方向算至起始节点用 减法. 减法. LSi-j= LFi-j- Di-j (4)计算总时差:TFi-j )计算总时差: (5)计算自由时差:FFi-j )计算自由时差:
i
j (i j ) i＜j
工艺上的逻辑关系 * 逻辑关系 组织上的逻辑关系
*虚工作的作用
(三)网络图的绘制规则
1,逻辑关系的基本模型:
1)
A C B A,B工作都完 成,才能开始 C C工作
2) A
B A工作完成后, 同时开始B , C工作 C
1,逻辑关系的基本模型: 3)
A C A,B都完成同时开 始C,D工作 B D
2,网络图的绘制规则
(5)双代号网络图中,一项工作只能有唯一的一条箭线和相应 的一对节点编号,箭尾的节点编号宜小于箭头节点编号;不 允许出现代号相同的箭线.(图4) A A 2 2 3 B 3 B 正确画法
4 错误画法 图4 (6)在绘制网络图时,应尽可能地避免箭线交叉,如不可能避 免时,应采用过桥法或指向法.(图5) 8 8 9 5 4 5 4 8 过桥法 指向法 9 图5 9
二,单代号网络图的绘制
1,节点——表示一项工作的全部内容
2,箭线——表示工作之间的流向.
单代号网络图图例:
第三节 网络计划时间参数的计算
一,网络计划时间参数计算的目的: 网络计划时间参数计算的目的: 网络计划时间参数计算的目的
1,通过计算时间参数,可以确定关键线路和关键工作,非 ,通过计算时间参数,可以确定关键线路和关键工作, 关键线路和非关键工作. 关键线路和非关键工作. 2,通过计算时间参数,可以确定工期和非关键工作的机动 ,通过计算时间参数, 时间(时差). 时间(时差). 网络计划的时间参数: 二,网络计划的时间参数: 最早可能完成时间 最早可能开始时间 i j 最迟必须开始时间 最迟必须完成时间 i j i-j 工作的工作范围
2 3 4 5 6
ES5-6=max[EF2-5,EF2-5 ,EF2-5]
(2)计算EFi-j = ESi-j+ Di-j 计算EF 2,确定 Tc 例:
5 10 5 11 11 0 1 0 2 2 2 5 5 2 2 4 2 2 4 3 5 11 6 4 5 11 14 3
11 16 5 6
Tc=16
A
C A工作完成后,开始C工作 A,B都完成,才能开始D 工作
4)
B D
1,逻辑关系的基本模型:
5)
A D A,B都完成→D B C E C A完成→C B完成→E A,B都完成→D B逻辑关系图 1)P的紧前工作为A,B F的紧前工作为B,C G的紧前工作为C,D
(2)在一般情况下,非关键线路上诸工作的自由时差之和等 )在一般情况下, 于该线路上可供利用的总时差的最大值. 于该线路上可供利用的总时差的最大值. (3)自由时差本工作可以利用,不属于线路所共有. )自由时差本工作可以利用,不属于线路所共有.
例:
5 10 8 13 5 11 13 0 0 5 5 5 0 0 5 5
四,网络计划时间参数的方法 方法:图上计算法,节点计算法,标号法. 法 图上计算法,节点计算法,标号法. 图上计算法: (一)图上计算法: 1,计算ESi-j和EFi-j , (1)计算 i-j——有三种情况 )计算ES 有三种情况 第一种:从起点节点出发的工作: 第一种:从起点节点出发的工作: ES1-j=0 第二种:只有一项紧前工作的节点处: 第二种:只有一项紧前工作的节点处: i j k ESj-k=EFi-j 第三种:有若干项紧前工作的节点处: 第三种:有若干项紧前工作的节点处:
i
工作名称
ETj LTj
例:
11 13 5 5 3
0 0 1
5 5 5 2 3 2 3 6 4
11 11 5 6
16 16 TC=16
2
2 2
(三)标号法:
——用标号法可以快速确定关键线路和工期. 方法:通过计算节点的最早时间来确定关键线路和 工期. [③,15] [①,5] 例:
2 [0] 1 4 3 [②,8] 4 5 [④,15] 5 3 7 5 6 4 8 [④,23] 6 TC=23
3,计算最迟时间参数: LFi-j 和LSi-j 计算最迟时间参数: 计算LF ——有三种情况 (1)计算LFi-j——有三种情况 第一种:所有进入终点节点的工作: 第一种:所有进入终点节点的工作: LFi-n=Tc 第二种:只有一项紧后工作的节点处: 第二种:只有一项紧后工作的节点处: LFi-j =LSj-K i j k 第三种:有若干项紧后工作的节点处: 第三种:有若干项紧后工作的节点处:
例:
5 10 3 8 13 5 5 11 11 2 13 13 0 0 5 5 5 0 3 5 5 11 0 11 6
11 14 13 16 3
2
1
4
11 16 11 16 5
0 6
0 2 1 2 4 1 3 5 1 3 2 2 2
Tc=16
2 9 2 4 7 11
5,计算FFi-j ESi-j
三,网络计划时间参数的计算步骤和顺序:
计算步骤: 计算步骤: (1)计算最早时间参数ESi-j和EFi-j. ) 计算顺序:由起始节点开始顺着箭线方向算至终点节点用 计算顺序: 加法. 加法. EFi-j= ESi-j+ Di-j (2)确定计算工期: Tc=max[EFi-n] )确定计算工期:
5
1
3
4
11 16 11 16 5
6
Tc=16
4,计算TFi-j ESi-j
i i TF
EFi-j
LF2-3=min[LS3-4,LS3-5 , LS3-6]
(2)计算LSi-j : 计算LS LSi-j= LFi-j- Di-j
例:
5 10 8 13 5 11 11 13 13 0 0 0 2 1 3 2 5 5 5 2 2 4 3 5 2 2 9 2 4 11 5 5 11 11 6 11 14 13 16 3
网络计划技术
第一节 概述
一,网络计划的产生与发展
1,CPM ——关键线路法 20世纪50年代末产生 2,PERT——计划评审法 20世纪60年代初产生
二,网络计划在我国的发展情况
20世纪60年代初由著名数学家华罗庚教授引进.
第二节 网络图的绘制
网络图——是由箭线和节点组成的,用来表示工作流程的有向有 序的网状图. 网络计划——是在网络上加注各项工作的时间参数而成的进度 计划.
指在不影响工期的前提下,工作所具有的机动时间.
总时差的性质:
(1)当TP=TC时,总时差等于零的工作为关键工作. ) 总时差等于零的工作为关键工作. 关键工作的连线为关键线路;关键线路的长度即为工期. 关键工作的连线为关键线路;关键线路的长度即为工期. 总时差均大于零; (2)当TP>TC时,总时差均大于零;当TP<TC时,总 ) 时差可能出现负值; 时差可能出现负值;则应遵循总时差为最小值的关键工 作. (3)总时差的利用具有双重性:本工作可以利用,也 )总时差的利用具有双重性:本工作可以利用, 为线路所共有. 为线路所共有.
二,网络计划的时间参数 第一类,最早时间参数: 第一类,最早时间参数: ——是限制紧后工作提前的时间参数. 是限制紧后工作提前的时间参数. 是限制紧后工作提前的时间参数 第二类,最迟时间参数: 第二类,最迟时间参数: ——是限制紧前工作推迟的时间参数. 是限制紧前工作推迟的时间参数. 是限制紧前工作推迟的时间参数 1)最早可能开始时间:ESi-j )最早可能开始时间: 2)最早可能完成时间:EFi-j )最早可能完成时间: 3)最迟必须开始时间:LSi-j )最迟必须开始时间: 4)最迟必须完成时间:LFi-j )最迟必须完成时间: 5)总时差:TFi-j )总时差: 6)自由时差:FFi-j )自由时差:
A B
P
F C D P G
2)P的紧前工作为A,B F的紧前工作为B,C,D G的紧前工作为C,D
A B C
F G
D
作业:绘制双代号逻辑关系图 1)P的紧前工作为A,B,C F的紧前工作为B,C,D G的紧前工作为C,D,E
A B C D E
P
F
G M
2)M的紧前工作为A,B , C N的紧前工作为B,C,D
i
EFi-j
j FFi-j
ESj-k
j
EFj-k
k
i-j工作的工作范围
FFi-j= ESj-k -EFi-j
自由时差:是指在不影响紧后工作最早开始的前提下, 自由时差:是指在不影响紧后工作最早开始的前提下,工作
所具有的机动时间. 所具有的机动时间.
自由时差的性质: ) 自由时差的性质:(1) FFi-j ≤ TFi-j
A B C D
N
2,网络图的绘制规则
(1)网络图应正确反映各工作之间的逻辑关系.(T网≤T横) (2)网络图严禁出现循环回路(图1). 3 4 (3)网络图严禁出现双向箭头或无向 箭头的连线.(图2) 3 5 图2 (4)网络图严禁出现没有箭头或箭尾节点的箭线.(图3) i j k i 图3 j k 3 5 图1 5
二,网络计划的时间参数
i
ESi-j EFi-j TFi-j LSi-j LFi-j FFi-j
图例:
ESi-j EFi-j TFi-j LSi-j LFi-j FFi-j
i
j j
7)工期: 计算工期Tc——根据网络计划计算而得的 工期. 要求工期Tr——是根据上级主管部门或建 设单位的要求而定的工期. 计划工期Tp——实际执行的工期.
n——终点节点
(3)计算最迟时间参数: LFi-j 和LSi-j )计算最迟时间参数: 计算顺序: 计算顺序:由终点节点开始逆着箭线方向算至起始节点用 减法. 减法. LSi-j= LFi-j- Di-j (4)计算总时差:TFi-j )计算总时差: (5)计算自由时差:FFi-j )计算自由时差:
i
j (i j ) i＜j
工艺上的逻辑关系 * 逻辑关系 组织上的逻辑关系
*虚工作的作用
(三)网络图的绘制规则
1,逻辑关系的基本模型:
1)
A C B A,B工作都完 成,才能开始 C C工作
2) A
B A工作完成后, 同时开始B , C工作 C
1,逻辑关系的基本模型: 3)
A C A,B都完成同时开 始C,D工作 B D
2,网络图的绘制规则
(5)双代号网络图中,一项工作只能有唯一的一条箭线和相应 的一对节点编号,箭尾的节点编号宜小于箭头节点编号;不 允许出现代号相同的箭线.(图4) A A 2 2 3 B 3 B 正确画法
4 错误画法 图4 (6)在绘制网络图时,应尽可能地避免箭线交叉,如不可能避 免时,应采用过桥法或指向法.(图5) 8 8 9 5 4 5 4 8 过桥法 指向法 9 图5 9
二,单代号网络图的绘制
1,节点——表示一项工作的全部内容
2,箭线——表示工作之间的流向.
单代号网络图图例:
第三节 网络计划时间参数的计算
一,网络计划时间参数计算的目的: 网络计划时间参数计算的目的: 网络计划时间参数计算的目的
1,通过计算时间参数,可以确定关键线路和关键工作,非 ,通过计算时间参数,可以确定关键线路和关键工作, 关键线路和非关键工作. 关键线路和非关键工作. 2,通过计算时间参数,可以确定工期和非关键工作的机动 ,通过计算时间参数, 时间(时差). 时间(时差). 网络计划的时间参数: 二,网络计划的时间参数: 最早可能完成时间 最早可能开始时间 i j 最迟必须开始时间 最迟必须完成时间 i j i-j 工作的工作范围
2 3 4 5 6
ES5-6=max[EF2-5,EF2-5 ,EF2-5]
(2)计算EFi-j = ESi-j+ Di-j 计算EF 2,确定 Tc 例:
5 10 5 11 11 0 1 0 2 2 2 5 5 2 2 4 2 2 4 3 5 11 6 4 5 11 14 3
11 16 5 6
Tc=16
A
C A工作完成后,开始C工作 A,B都完成,才能开始D 工作
4)
B D
1,逻辑关系的基本模型:
5)
A D A,B都完成→D B C E C A完成→C B完成→E A,B都完成→D B逻辑关系图 1)P的紧前工作为A,B F的紧前工作为B,C G的紧前工作为C,D
(2)在一般情况下,非关键线路上诸工作的自由时差之和等 )在一般情况下, 于该线路上可供利用的总时差的最大值. 于该线路上可供利用的总时差的最大值. (3)自由时差本工作可以利用,不属于线路所共有. )自由时差本工作可以利用,不属于线路所共有.
例:
5 10 8 13 5 11 13 0 0 5 5 5 0 0 5 5
四,网络计划时间参数的方法 方法:图上计算法,节点计算法,标号法. 法 图上计算法,节点计算法,标号法. 图上计算法: (一)图上计算法: 1,计算ESi-j和EFi-j , (1)计算 i-j——有三种情况 )计算ES 有三种情况 第一种:从起点节点出发的工作: 第一种:从起点节点出发的工作: ES1-j=0 第二种:只有一项紧前工作的节点处: 第二种:只有一项紧前工作的节点处: i j k ESj-k=EFi-j 第三种:有若干项紧前工作的节点处: 第三种:有若干项紧前工作的节点处:
i
工作名称
ETj LTj
例:
11 13 5 5 3
0 0 1
5 5 5 2 3 2 3 6 4
11 11 5 6
16 16 TC=16
2
2 2
(三)标号法:
——用标号法可以快速确定关键线路和工期. 方法:通过计算节点的最早时间来确定关键线路和 工期. [③,15] [①,5] 例:
2 [0] 1 4 3 [②,8] 4 5 [④,15] 5 3 7 5 6 4 8 [④,23] 6 TC=23
3,计算最迟时间参数: LFi-j 和LSi-j 计算最迟时间参数: 计算LF ——有三种情况 (1)计算LFi-j——有三种情况 第一种:所有进入终点节点的工作: 第一种:所有进入终点节点的工作: LFi-n=Tc 第二种:只有一项紧后工作的节点处: 第二种:只有一项紧后工作的节点处: LFi-j =LSj-K i j k 第三种:有若干项紧后工作的节点处: 第三种:有若干项紧后工作的节点处:
例:
5 10 3 8 13 5 5 11 11 2 13 13 0 0 5 5 5 0 3 5 5 11 0 11 6
11 14 13 16 3
2
1
4
11 16 11 16 5
0 6
0 2 1 2 4 1 3 5 1 3 2 2 2
Tc=16
2 9 2 4 7 11
5,计算FFi-j ESi-j
三,网络计划时间参数的计算步骤和顺序:
计算步骤: 计算步骤: (1)计算最早时间参数ESi-j和EFi-j. ) 计算顺序:由起始节点开始顺着箭线方向算至终点节点用 计算顺序: 加法. 加法. EFi-j= ESi-j+ Di-j (2)确定计算工期: Tc=max[EFi-n] )确定计算工期:
5
1
3
4
11 16 11 16 5
6
Tc=16
4,计算TFi-j ESi-j
i i TF
EFi-j