网络图绘制方法.docx
- 文档编号:6737218
- 上传时间:2023-05-10
- 格式:DOCX
- 页数:16
- 大小:24.20KB
网络图绘制方法.docx
《网络图绘制方法.docx》由会员分享,可在线阅读,更多相关《网络图绘制方法.docx(16页珍藏版)》请在冰点文库上搜索。
网络图绘制方法
网络图绘制技术
一、网络计划技术基本概念
(一)归纳与总结
主要内容
细化内容
知识要点
网络图
网络图
由节点和箭线组成,表示工作流程的有向、有序网状图形
分为双代号和单代号两种
虚工作
虚工作既不消耗时间,也不消耗资源
双代号网络图中,虚箭线表示虚工作
单代号网络图中,虚工作只能出现在起点或终点节点处
逻辑关系
工艺关系
生产性工作之间由工艺过程决定
非生产性工作之间由工作程序决定
组织关系
因组织安排或(劳动力、原材料、施工机具等)调配需要
具体表现
紧前工作、紧后工作、平行工作、先行工作、后续工作
线路、关键
线路和关键
工作
线路
定义及表示方法
关键线路
总持续时间最长的线路;不只一条;
执行过程中会发生转移
关键工作
关键线路上的工作称为关键工作
(二)、工作间逻辑关系术语图示。
二、网络图的绘制
主要内容
细化内容
知识要点
网络图的绘制
双代号网络图绘制规则
1. 按照已定的逻辑关系绘制
2. 严禁出现循环回路
3. 箭线应保持自左向右的方向
4. 严禁出现双向箭头和无箭头的连线
5. 严禁出现没有箭尾节点和没有箭头节点的箭线
6. 严禁在箭线上引入或引出箭线(可采用母线绘图法)
7. 尽量避免箭线交叉(采用过桥法或指向处理法)
8. 只有一个起点节点和终点节点
单代号网络图绘制规则
与双代号网络图绘制规则基本相同
有多项开始工作时,应增设一项虚拟工作(S)
有多项结束工作时,应增设一项虚拟工作(F)
三、网络计划时间参数的计算
(一)、网络计划时间参数的概念
序号
参数名称
知识要点
表示方法
双
单
1.
持续时间
指一项工作从开始到完成的时间
Di-j
Di
2.
工
期
计算工期
根据网络计划时间参数计算而得到的工期
Tc
3.
要求工期
是任务委托人所提出的指令性工期
Tr
4.
计划工期
指根据要求工期和计算工期所确定的作为实施目标的工期
Tp
5.
最早开始时间
指在其所有紧前工作全部完成后,本工作有可能开始的最早时刻
ESi-j
ESi
6.
最早完成时间
指在其所有紧前工作全部完成后,本工作有可能完成的最早时刻
EFi-j
EFi
7.
最迟完成时间
在不影响整个任务按期完成的前提下本工作必须完成的最迟时刻
LFi-j
LFi
8.
最迟开始时间
在不影响整个任务按期完成的前提下,工作必须开始的最迟时刻
LSi-j
LSi
9.
总时差
在不影响总工期的前提下,本工作可以利用的机动时间
TFi-j
TFi
10.
自由时差
在不影响其紧后工作最早开始时间的前提下,本工作可以利用的机动时间
FFi-j
FFi
11.
节点的最早时间
在双代号网络计划中,以该节点为开始节点的各项工作的最早开始时间
ETi
12.
节点的最迟时间
在双代号网络计划中,以该节点为完成节点的各项工作的最迟完成时间
LTj
13.
时间间隔
指本工作的最早完成时间与其紧后工作最早开始时间之间可能存在的差值
LAGi-j
(二)、双代号网络计划时间参数的计算
双代号网络计划的时间参数既可以按工作计算,也可以按节点计算。
A.按工作计算法
所谓按工作计算法,就是以网络计划中的工作为对象,直接计算各项工作的时间参数。
这些时间参数包括:
工作的最早开始时间和最早完成时间、工作的最迟开始时间和最迟完成时间、工作的总时差和自由时差。
此外,还应计算网络计划的计算工期。
为了简化计算,网络计划时间参数中的开始时间和完成时间都应以时间单位的终了时刻为标准。
如第3天开始即是指第3天终了(下班)时刻开始,实际上是第4天上班时刻才开始;第5天完成即是指第5天终了(下班)时刻完成。
下面是按工作计算法计算时间参数的过程。
1.计算工作的最早开始时间和最早完成时间
工作最早开始时间和最早完成时间的计算应从网络计划的起点节点开始,顺着箭线方向依次进行。
其计算步骤如下:
(1)以网络计划起点节点为开始节点的工作,当未规定其最早开始时间时,其最早开始时间为零。
(2)工作的最早完成时间可利用公式(3—3)进行计算:
EFi-J=ESi-j+Di—j 公式(3—3)
(3)其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值。
(4)网络计划的计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值。
2.确定网络计划的计划工期
网络计划的计划工期应按公式(3—1)或公式(3—2)确定。
①当已规定了要求工期时,计划工期不应超过要求工期,即:
Tp≤Tr, (3—1)
②当未规定要求工期时,可令计划工期等于计算工期,即:
Tp=Tc (3—2)
3.计算工作的最迟完成时间和最迟开始时间
工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行。
其计算步骤如下:
(1)以网络计划终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期。
LFi—n=Tp (3-6)
(2)工作的最迟开始时间可利用公式(3—7)进行计算:
LSi-j=LFi-j-Di-j (3-7)
(3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值。
4.计算工作的总时差
工作的总时差等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差。
5.计算工作的自由时差
工作自由时差的计算应按以下两种情况分别考虑:
(1)对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。
(2)对于无紧后工作的工作,也就是以网络计划终点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差。
需要指出的是,对于网络计划中以终点节点为完成节点的工作,其自由时差与总时差相等。
此外,由于工作的自由时差是其总时差的构成部分,所以,当工作的总时差为零时,其自由时差必然为零,可不必进行专门计算。
6,确定关键工作和关键线路
在网络计划中,总时差最小的工作为关键工作。
特别地,当网络计划的计划工期等于计算工期时,总时差为零的工作就是关键工作。
找出关键工作之后,将这些关键工作首尾相连,便构成从起点节点到终点节点的通路,位于该通路上各项工作的持续时间总和最大,这条通路就是关键线路。
在关键线路上可能有虚工作存在。
关键线路上各项工作的持续时间总和应等于网络计划的计算工期,这一特点也是判别关键线路是否正确的准则。
在上述计算过程中,是将每项工作的六个时间参数均标注在图中,故称为六时标注法。
为使网络计划的图面更加简洁,在双代号网络计划中,除各项工作的持续时间以外,通常只需标注两个最基本的时间参数——各项工作的最早开始时间和最迟开始时间即可,而工作的其他四个时间参数均可根据工作的最早开始时间、最迟开始时间及持续时间导出。
这种方法称为二时标注法。
B.按节点计算法
所谓按节点计算法,就是先计算网络计划中各个节点的最早时间和最迟时间,然后再据此计算各项工作的时间参数和网络计划的计算工期。
下面是按节点计算法计算时间参数的过程。
1.计算节点的最早时间和最迟时间
(1)计算节点的最早时间
节点最早时间的计算应从网络计划的起点节点开始,顺着箭线方向依次进行。
其计算步骤如下:
①网络计划起点节点,如未规定最早时间时,其值等于零。
②其他节点的最早时间应按公式(3—12)进行计算:
ETj=max{ETi+Di-j} (3-12)
③网络计划的计算工期等于网络计划终点节点的最早时间,即:
Tc=ETn (3—13)
ETn——网络计划终点节点n的最早时间。
(2)确定网络计划的计划工期
网络计划的计划工期应按公式(3—1)或公式(3—2)确定。
(3)计算节点的最迟时间
节点最迟时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行。
其计算步骤如下:
①网络计划终点节点的最迟时间等于网络计划的计划工期,即;
LTn=Tp (3—15)
②其他节点的最迟时间应按公式(3—16)进行计算:
LTi=min{LTj-Di-j} (3-16)
2.根据节点的最早时间和最迟时间判定工作的六个时间参数
(1)工作的最早开始时间等于该工作开始节点的最早时间。
(2)工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和。
(3)工作的最迟完成时间等于该工作完成节点的最迟时间。
即:
LFi-j=LTj (3—19)
(4)工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差,即:
LSi-j=LTj-Di-j (3-20)
(5)工作的总时差可根据公式(3—9)、公式(3—19)和公式(3-18)得到:
TFi-j=LFi-j-EFi-j
=LTj-(ETi+Di-j)
=LTj-ETi-Di-j (3-21)
由公式(3-21)可知,工作的总时差等于该工作完成节点的最迟时间减去该工作开始节点的最早时间所得差值再减其持续时间。
(6)工作的自由时差等于该工作完成节点的最早时间减去该工作开始节点的最早时间所得差值再减其持续时间。
特别需要注意的是,如果本工作与其各紧后工作之间存在虚工作时,其中的ETj应为本工作紧后工作开始节点的最早时间,而不是本工作完成节点的最早时间。
3.确定关键线路和关键工作
在双代号网络计划中,关键线路上的节点称为关键节点。
关键工作两端的节点必为关键节点,但两端为关键节点的工作不一定是关键工作。
关键节点的最迟时间与最早时间的差值最小。
特别地,当网络计划的计划工期等于计算工期时,关键节点的最早时间与最迟时间必然相等。
关键节点必然处在关键线路上,但由关键节点组成的线路不一定是关键线路。
当利用关键节点判别关键线路和关键工作时,还要满足下列判别式:
ETi+Di-j=ETj
或LTi+Di-j=LTj
如果两个关键节点之间的工作符合上述判别式,则该工作必然为关键工作,它应该在关键线路上。
否则,该工作就不是关键工作,关键线路也就不会从此处通过。
4.关键节点的特性
在双代号网络计划中,当计划工期等于计算工期时,关键节点具有以下一些特性,掌握好这些特性,有助于确定工作的时间参数。
(1)开始节点和完成节点均为关键节点的工作,不一定是关键工作。
(2)以关键节点为完成节点的工作,其总时差和自由时差必然相等。
(3)当两个关键节点间有多项工作,且工作间的非关键节点无其他内向箭线和外向箭线时,则两个关键节点间各项工作的总时差均相等。
在这些工作中,除以关键节点为完成的节点的工作自由时差等于总时差外,其余工作的自由时差均为零。
(4)当两个关键节点间有多项工作,且工作间的非关键节点有外向箭线而无其他内向箭线时,则两个关键节点间各项工作的总时差不一定相等。
在这些工作中,除以关键节点为完成的节点的工作自由时差等于总时差外,其余工作的自由时差均为零。
C.标号法
标号法是—种快速寻求网络计算工期和关键线路的方法。
它利用按节点计算法的基本原理,对网络计划中的每—个节点进行标号,然后利用标号值确定网络计划的计算工期和关键线路。
下面是标号法的计算过程。
(1)网络计划起点节点的标号值为零。
(2)其他节点的标号值应根据公式(3-25)按节点编号从小到大的顺序逐个进行计算:
bj=max{bi+Di-j} (3-25)
当计算出节点的标号值后,应该用其标号值及其源节点对该节点进行双标号。
所谓源节点,就是用来确定本节点标号值的节点。
如果源节点有多个,应将所有源节点标出。
(3)网络计划的计算工期就是网络计划终点节点的标号值。
(4)关键线路应从网络计划的终点节点开始,逆着箭线方向按源节点确定。
四、线路、关键线路和关键工作
(一)线路
网络图中从起点节点开始,沿箭头方向顺序通过一系列箭线与节点,最后到达终点节点的通路称为线路。
线路既可依次用该线路上的节点编号来表示,也可依次用该线路上的工作名称来表示。
(二)关键线路和关键工作
在关键线路法(CriticalPathMethod,CPM)中,线路上所有工作的持续时间总和称为该线路的总持续时间。
总持续时间最长的线路称为关键线路,关键线路的长度就是网络计划的总工期。
在网络计划中,关键线路可能不止一条。
而且在网络计划执行过程中,关键线路还会发生转移。
关键线路上的工作称为关键工作。
在网络计划的实施过程中,关键工作的实际进度提前或拖后,均会对总工期产生影响。
因此,关键工作的实际进度是建设工程进度控制工作中的重点。
五、双代号网络图的绘制
(一)绘图规则
在绘制双代号网络图时,一般应遵循以下基本规则:
(1)网络图必须按照已定的逻辑关系绘制。
由于网络图是有向、有序网状图形,所以其必须严格按照工作之间的逻辑关系绘制,这同时也是为保证工程质量和资源优化配置及合理使用所必需的。
例如,已知工作之间的逻辑关系如表3—1所示,若绘出网络图3—4(a)则是错误的,因为工作A不是工作D的紧前工作。
此时,可用虚箭线将工作A和工作D的联系断开,如图3—4(b)所示。
(2)网络图中严禁出现从一个节点出发,顺箭头方向又回到原出发点的循环回路。
如果出现循环回路,会造成逻辑关系混乱,使工作无法按顺序进行。
当然,此时节点编号也发生错误。
(3)网络图中的箭线(包括虚箭线,以下同)应保持自左向右的方向,不应出现箭头指向左方的水平箭线和箭头偏向左方的斜向箭线。
若遵循该规则绘制网络图,就不会出现循环回路。
(4)网络图中严禁出现双向箭头和无箭头的连线。
因为工作进行的方向不明确,因而不能达到网络图有向的要求。
(5)网络图中严禁出现没有箭尾节点的箭线和没有箭头节点的箭线。
图3—7即为错误的画法。
(6)严禁在箭线上引入或引出箭线,图3—8即为错误的画法。
但当网络图的起点节点有多条箭线引出(外向箭线)或终点节点有多条箭线引入(内向箭线)时,为使图形简洁,可用母线法绘图。
即:
将多条箭线经一条共用的垂直线段从起点节点引出,或将多条箭线经一条共用的垂直线段引入终点节点,如图3—9所示。
对于特殊线型的箭线,如粗箭线、双箭线、虚箭线、彩色箭线等,可在从母线上引出的支线上标出。
(7)应尽量避免网络图中工作箭线的交叉。
当交叉不可避免时,可以采用过桥法或指向法处理,如图3—10所示。
(8)网络图中应只有一个起点节点和一个终点节点(任务中部分工作需要分期完成的网络计划除外)。
除网络图的起点节点和终点节点外,不允许出现没有外向箭线的节点和没有内向箭线的节点。
二)绘图方法
当已知每一项工作的紧前工作时,可按下述步骤绘制双代号网络图:
1.绘制没有紧前工作的工作箭线,使它们具有相同的开始节点,以保证网络图只有一个起点节点。
2.依次绘制其他工作箭线。
这些工作箭线的绘制条件是其所有紧前工作箭线都已经绘制出来。
在绘制这些工作箭线时,应按下列原则进行:
(1)当所要绘制的工作只有一项紧前工作时,则将该工作箭线直接画在其紧前工作箭线之后即可。
(2)当所要绘制的工作有多项紧前工作时,应按以下四种情况分别予以考虑:
①对于所要绘制的工作(本工作)而言,如果在其紧前工作之中存在一项只作为本工作紧前工作的工作(即在紧前工作栏目中,该紧前工作只出现一次),则应将本工作箭线直接画在该紧前工作箭线之后,然后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连,以表达它们之间的逻辑关系。
②对于所要绘制的工作(本工作)而言,如果在其紧前工作之中存在多项只作为本工作紧前工作的工作,应先将这些紧前工作箭线的箭头节点合并,再从合并后的节点开始,画出本工作箭线,最后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连,以表达它们之间的逻辑关系。
③对于所要绘制的工作(本工作)而言,如果不存在情况①和情况②时,应判断本工作的所有紧前工作是否都同时作为其他工作的紧前工作(即在紧前工作栏目中,这几项紧前工作是否均同时出现若干次)。
如果上述条件成立,应先将这些紧前工作箭线的箭头节点合并后,再从合并后的节点开始画出本工作箭线。
④对于所要绘制的工作(本工作)而言,如果既不存在情况①和情况②,也不存在情况③时,则应将本工作箭线单独画在其紧前工作箭线之后的中部,然后用虚箭线将其各紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连,以表达它们之间的逻辑关系。
3.当各项工作箭线都绘制出来之后,应合并那些没有紧后工作之工作箭线的箭头节点,以保证网络图只有一个终点节点(多目标网络计划除外)。
4.当确认所绘制的网络图正确后,即可进行节点编号。
网络图的节点编号在满足前述要求的前提下,既可采用连续的编号方法,也可采用不连续的编号方法,如1、3、5、……或5、10、15、……等,以避免以后增加工作时而改动整个网络图的节点编号。
以上所述是已知每一项工作的紧前工作时的绘图方法,当已知每一项工作的紧后工作时,也可按类似的方法进行网络图的绘制,只是其绘图顺序由前述的从左向右改为从右向左。
(三)绘图示例
现举例说明前述双代号网络图的绘制方法。
[例3-1]已知各工作之间的逻辑关系如表3-2所示,则可按下述步骤绘制其双代号网络图。
1.绘制工作箭线A和工作箭线B,如图3—13(a)所示。
2.按前述原则
(2)中的情况①绘制工作箭线C,如图3—13(b)所示。
3.按前述原则
(1)绘制工作箭线D后,将工作箭线C和D的箭头节点合并,以保证网络图只有一个终点节点。
当确认给定的逻辑关系表达正确后,再进行节点编号。
表3—2给定逻辑关系所对应的双代号网络图如图3—13(c)所示。
[例3-2]已知各工作之间的逻辑关系如表3-3所示,则可按下述步骤绘制其双代号网络图。
工作逻辑关系表 表3-3
1.绘制工作箭线A和工作箭线B,如图3—15(a)所示。
2.按前述原则
(1)分别绘制工作箭线C和工作箭线E,如图3—15(b)所示。
3.按前述原则
(2)中的情况④绘制工作箭线D,并将工作箭线C、工作箭线D和工作箭线正的箭头节点合并,以保证网络图的终点节点只有一个。
当确认给定的逻辑关系表达正确后,再进行节点编号。
表3—4给定逻辑关系所对应的双代号网络图如图3—15(c)所示。
[例3—4]已知各工作之间的逻辑关系如表3—5所示,则可按下述步骤绘制其双代号网络图。
工作逻辑关系表 表3—5
1、绘制工作箭线A、箭线B、箭线C、箭线D、如图3-16(a)所示。
2、按前原则
(2)中的情况①绘制工作箭线E,如图3-16(b)所示。
3、按前述原则
(2)中的情况②绘制工作箭线H,如图3-16(c)所示。
4、按前述原则
(2)中的情况④绘制工作箭线G,并将工作箭线E、工作箭线G和工作箭线H的箭头节点合并,以保证网络的终点节点中有一个。
当确认给定的逻辑关系表达正确后,再进行节点编号。
表3-5给定逻辑关系所对应的双代号网络图如图3-16(d)所示。
六、单代号网络图的绘制
(一)绘图规则
单代号网络图的绘图规则与双代号网络图的绘图规则基本相同,主要区别在于:
当网络图中有多项开始工作时,应增设一项虚拟的工作(S),作为该网络图的起点节点;当网络图中有多项结束工作时,应增设一项虚拟的工作(F),作为该网络图的终点节点。
如图3-17所示,其中S和F为虚拟工作。
(二)绘图示例
绘制单代号网络图比绘制双代号网络图容易得多,这里仅举一例说明单代号网络图的绘制方法。
[例3-5]已知各工作之间的逻辑关系如表3-6所示,绘制单代号网络图的过程如图3-18所示。
工作逻辑关系表 表3-6
七、双代号时标网络计划图的编制方法及使用
1).网络图要素
1.节点:
表示工作的开始、结束或连接关系,也称为事件。
用带圈的阿拉伯数字表示;
2.箭线:
其方向表示工作进行的方向;虚工作用虚箭线表示;
3.线路:
两节点之间的通路叫线路。
关键线路用双箭线表示;
4.工作时间:
工作代号一般写在箭线的上方或左方,工作时间一般写在箭线的下方或右方。
2)网络计划图的绘制规则
一张网络图中只允许有一个起始节点和一个终节点;一对节点之间只能有一条箭线;不允许出现双向箭头;不允许出现闭合回路;布局合理、尽量避免箭线的交叉。
3)网络时间的计算
工作时间的计算结果一般填定在箭线的上方或左方
1.计算各工序的ES、EF(自起点向终点计算)
ES = 各紧前工序EF的最大值(默认:
首道工序的ES=0)
EF = 当前工序的ES + T(当前工序的工作时间)
2.计算各工序的LS、LF(自终点向起点计算)
LF = 各紧后工序LS的最小值(默认:
尾道工序的LF=尾道工序的EF)
LS = 当前工序的LF - T(当前工序的工作时间)
3.确定总工期(Td)
Td = LFn(尾道工序的LF)
4.计算各工序的TF
TF = 当前工序的LS - 当前工序的ES = 当前工序的LF - 当前工序的EF
5.确定关键线路(关键工序)
所有 TF=0 的工序均为关键工序,用双箭线表示
6.计算各工序的FF
FF = 各紧后工序ES的最小值 - 当前工序的EF(默认:
尾道工序的FF=0)双代号时标网络计划(简称时标网络计划)必须以水平时间坐标为尺度表示工作时间。
时标的时间单位应根据需要在编制网络计划之前确定,可以是小时、天、周、月或季度等。
在时标网络计划中,以实箭线表示工作,实箭线的水平投影长度表示该工作的持续时间;以虚箭线表示虚工作,由于虚工作的持续时间为零,故虚箭线只能垂直画;以波形线表示工作与其紧后工作之间的时间间隔(以终点节点为完成节点的工作除外,当计划工期等于计算工期时,这些工作箭线中波形线的水平投影长度表示其自由时差)。
时标网络计划既具有网络计划的优点,又具有横道计划直观易懂的优点,它将网络计划的时间参数直观地表达出来。
4)时标网络计划的编制方法
时标网络计划宜按各项工作的最早开始时间编制。
为此,在编制时标网络计划时应使每一个节点和每一项工作(包括虚工作)尽量向左靠,直至不出现从右向左的逆向箭线为止。
在编制时标网络计划之前,应先按已经确定的时间单位绘制时标网络计划表。
时间坐标可以标注在时标网络计划表的顶部或底部。
当网络计划的规模比较大,且比较复杂时,可以在时
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络图 绘制 方法