教你学会双代号网络图的绘制
- 格式:pdf
- 大小:383.09 KB
- 文档页数:11
双代号网络图绘制方法双代号网络图(bipartite graph),也被称为二分图或二部图,是一种特殊的网络图。
它的节点可以分为两个不相交的集合,两个集合内的节点之间没有连接,而两个集合之间的节点之间有连接。
在双代号网络图中,用边表示两个集合之间的连接关系。
绘制双代号网络图的方法可以分为以下几个步骤:1. 确定要绘制的双代号网络图的节点。
首先,确定两个集合的节点数量,假设集合A的节点数量为m,集合B的节点数量为n。
将集合A的节点标记为A1、A2、...、Am,将集合B的节点标记为B1、B2、...、Bn。
2. 确定节点之间的连接关系。
根据实际情况,确定哪些集合A中的节点与集合B中的节点之间存在连接关系。
将连接关系用边表示,可以用直线或曲线表示,一般用直线表示。
连接关系可以是一个集合A中的节点与一个集合B中的节点之间的连接,也可以是一个集合A中的节点与多个集合B中的节点之间的连接,同样也可以是一个集合B中的节点与多个集合A中的节点之间的连接。
3. 绘制节点和连接关系。
将节点按照规定的数量和标记绘制在纸上或绘图软件中。
节点可以用圆形或方形表示,并在节点上标记节点的标签。
在节点之间用直线表示连接关系,将边绘制在相应的节点之间。
可以使用不同的颜色或线型表示不同的连接关系,以区分不同的边。
4. 调整布局和位置。
根据需要,调整节点和连接关系的位置和布局。
可以通过拖动节点和边的位置来实现。
调整布局和位置的目标是使得网络图更加清晰和易读,边的交叉尽量减少。
5. 添加辅助元素。
根据需要,可以添加辅助元素来增强网络图的表达能力和可读性。
辅助元素可以包括节点的颜色、大小、标签的显示方式等。
可以添加文本标签来说明节点或边的含义。
还可以添加图例和标题来说明图的含义和目的。
绘制双代号网络图的关键是确定节点和连接关系,以及调整布局和位置。
对于较大的网络图,可能需要使用专业的绘图软件来绘制,以便更好地管理和调整元素。
在绘制过程中,要注意边的交叉尽量减少,节点和边的位置要符合逻辑和布局美观的要求。
一级建造师详细绘制双代号网络图方法一、双代号网络图的绘制规则1.必须正确表达逻辑关系。
(1)A、B两项工作依次进行。
(2)A、B、C三项工作同时开始(3)A、B、C三项工作同时结束(4)A、B、C三项工作,A完成后,B、C开始(5)A、B、C三项工作,A、B完成后C开始(6)A、B、C、D四项工作,A、B完成后,C、D开始(7)A、B、C、D四项工作,A完成后C开始,A、B完成后D开始(8)A、B、C、D、E五项工作,A、B完成后C开始,B、D完成后E开始(9)A、B、C、D、E五项工作,A、B、C完成后D开始,B、C完成后E开始(10)A、B两项工作分三个施工段,流水施工(11)A(挖土)、B(垫层)、C(基础)、D(回填土)四项工作分三个施工段,流水施工2.双代号网络图中,严禁出现循环线路。
3. 双代号网络图中,严禁出现带双向箭头或无箭头的连线。
4.当双代号网络图的某些节点有多条外向箭线或多条内向箭线时,可采用母线法绘制。
5.绘制网络图时,箭线不宜交叉;当交叉不可避免时,可用过桥法或指向法。
6.双代号网络图中只有一个起始节点,只有一个终点节点。
7.双代号网络图中,严禁在箭线上引入或引出箭线。
8.双代号网络图中,严禁出现没有箭头节点或没有箭尾节点的箭线。
9.网络图中,不允许出现编号相同的节点或工作。
10.箭线应以水平线为主,竖线和斜线为辅,不应画成曲线。
箭线宜保持自左向右的方向,不宜出现箭头指向左方的水平箭线或箭头偏向左方的斜向箭线。
11.正确应用虚箭线,力求减少不必要的虚箭线。
二、双代号网络图的绘制方法(二)绘图方法和技巧1.绘制没有紧前工作的工作,使它们具有相同的开始节点,即起始节点。
2.绘制没有紧后工作的工作,使它们具有相同的结束节点,即终点节点。
3.当所绘制的工作只有一个紧前工作时,将该工作直接画在其紧前工作的结束节点之后。
4.当所绘制的工作有多个紧前工作时,按以下四种情况分别考虑:(1)如果在其紧前工作中存在一项只作为本工作紧前工作的工作,则将本工作直接画在该紧前工作结束节点之后;(2)如果在其紧前工作中存在多项只作为本工作紧前工作的工作,先将这些紧前工作的结束节点合并,再从合并后的节点开始,画出本工作;(3)如果其所有紧前工作都同时作为其他工作的紧前工作,先将它们的完成节点合并后,再从合并后的节点开始,画出本工作;(4)如果不存在情况(1)、(2)、(3),则将本工作箭线单独画在其紧前工作箭线之后的中部,然后用虚工作将紧前工作与本工作相连。
§5—2 双代号网络图的绘制一双代号网络图的组成1 双代号网络图的概念利用网络技术表示一项工程任务或一个计划中各项工作的先后、衔接关系和所需时间、资源且其中工作用两个代号表示的工作流程图。
※ 2 构成网络图的三要素:(1)箭线(工序、工作)work在网络图中,带箭头的线段,称箭线,可表示下列项目:①表示单位工程:如路线、隧道、桥梁等,绘制总网络图。
②表示分部工程:如路线施工中的路面、路基、桥梁上、下部等,用于绘制分部网络图。
③表示具体工序:如墩台施工中的支模、扎筋、浇混凝土等,用于绘制局部网络图。
箭线表示的具体内容取决于网络图的详略程度。
箭线代表整个工作的全过程,要消耗时间或各种资源,一般在网络图上表注的是消耗时间的数量。
(2)节点:前后两工作(序)的交点,表示工作的开始、结束和连接关系。
是瞬间概念,不消耗时间和资源。
图中第一个节点,称开始节点;最后一个节点称终点节点;其它节点称中间节点。
节点的编号沿箭线由左到右从小到大。
一项工作中与箭尾衔接的节点,称工作的始节点。
一项工作中与箭头衔接的节点,称工作的终节点。
(3)线路:line指网络图中从原始节点到结束节点之间可连通的线路。
A 两节点间的通路称线段。
B 需工作时间最长的线路,称关键线路。
如图5-3中的关键线路是①②④⑤⑥。
在网络图中常用粗箭线或双箭线标示。
工作时间少于关键线路的线路称为非关键线路。
C 位于关键线路上的工作称关键工序。
关键工序完成的快慢直接影响整个工程的工期。
关键线路在一定条件下可以转化。
非关键线路上的工序有一定的机动时间,称为时差。
时差是网络计划优化的基础。
3 虚箭线的运用:从图中大家可以看到一种虚箭线,它表示的是虚工作,是一项虚设的工作。
其作用是为了正确的反映各项工作之间的关系,虚工作即不占用时间也不消耗资源。
虚工作的作用:(1)起连接前后工作的作用。
在下图的半约束关系中,A工作和D工作之间的紧后工作关系通过虚工作将两者连接起来。
双代号网络绘制方法双代号网络是指在网络图中使用两个字母来代表节点,以及两条线来表示连接节点的边。
这种网络通常用于传输数据或者控制系统等领域。
在这种网络中,每个节点都有一个输入和一个输出连接,并且连接线表示了节点之间的关系。
下面将讨论如何在绘制双代号网络时遵循正确的方法。
第一步:绘制节点在双代号网络中,节点通常用两个字母来表示,这两个字母通常由第一个字母表示行,第二个字母表示列。
例如,如果要绘制一个节点连接第2行和第3列,节点应该被命名为“B3”。
我们可以用一个圆形来表示每个节点。
第二步:连接节点在绘制双代号网络时,连接线通常使用两条线段。
这意味着我们需要在每个节点上绘制两个连接点。
这些连接点通常绘制在节点的左侧和右侧,分别表示输入和输出。
通常,我们使用箭头来表示信号流的方向。
第三步:添加标签除了节点和连接线之外,我们还需要为网络中的每个元素添加标签。
节点和线段应该都有一个标签,将它们和极性一起说明。
标签通常包括以下信息:1.节点标签:每个节点应该至少有一个标签。
这个标签应该指明该节点的作用或是该节点所代表的部件。
2.线段标签:每条线段都应该有一个标签。
这个标签应该指明这条线段所传递的信号或控制信号,以及极性。
例如,信号可以是正值或负值。
第四步:绘制网络在绘制完所有的节点和连接线之后,我们将它们组合成一个完整的网络。
网络通常会以类似于流程图的形式绘制出来,以反映信号在网络中传递的路径。
绘制网络时,我们应该从左到右或从上到下的顺序进行。
这有助于保持网络外观的一致性,并使得信号的方向更加容易理解。
总之,双代号网络是一种常见的网络图形,在数据和控制系统中广泛使用。
如果您需要画一张双代号网络的图,可以遵循以上步骤来完成。
记住,在网络绘制中,清晰易懂的表示是至关重要的。
因此,确定您的节点和线段标签,以及清晰的连线和方向,可以使您的网络图更加易于理解。
4.2 双代号网络图的绘制一双代号网络图的基本构成双代号网络图由箭线、节点、线路三个基本要素组成。
(一) 箭线1 箭线表示一道工序或一项活动,其包括的范围可达可小,视具体情况而定。
如,一个建设项目,一个单项工程、一个单位工程、一个分部工程、一个分项工程乃至一个工序都可以根据计划编制深度需要作为一个活动。
2 活动一般需要消耗一定的时间和资源。
例如,浇筑混凝土工作,除消耗时间外,还要消耗劳动力、砂石水泥等材料,需要混凝土的搅拌、运输、振捣。
但有的活动则仅仅是消耗时间,而不消耗资源和消耗很少,例如混凝土养护、抹灰面干燥等。
在横道图中,这部分时间是通过间歇时间来反映,并不作为一个独立的施工过程来看待。
而在双代号网络图中不方便表示两项活动的间歇,所以把它们作为一个独立的活动来对待。
3 箭线表示该项工作的开始,箭头表示该工作的结束。
4 在无时标网络图中,箭线的长短并不反映该项工作所占用时间的长短。
5 箭线的形状可以任意化成直线或折线。
箭线的方向表示工作的进展方向,应该保持自左向右的总方向,并应以水平线为主,斜线和竖线为辅。
6 虚箭线(1)它表示一项虚拟的工作,实际工作中并不存在。
因而它没有工作名称,不消耗资源,也消耗时间。
(2)虚箭线仅用于双代号网络图中,用来使某些工作的逻辑关系得到正确的表达。
7、几个名词:(1)平行工作:与本工作同时开始同时完成的工作。
(2)紧前工作:一个工作或几个工作完成后本工作才能开始,即制约本工作开始的工作为紧前工作。
(3)仅后工作:本工作完成后才能开始的工作。
(4)内向工作和外向工作:对节点而言指向该节点的箭线为内向工作(内向箭线);由节点出发的箭线为外向工作(外向箭线)。
(二)节点:1、在双代号网络图中节点是两道工作的交接点,它表示一个瞬间,既不消耗时间也不消耗资源。
2、节点又叫事件,它表示前一项工作的结束,后一项工作的开始。
一般用圆圈表示。
3、几个名词: (1)箭尾节点(左节点):位于箭线尾部的节点,表示本工作的开始紧前工作的结束;(2)箭首节点(右节点):位于箭线首部的节点,工作的结束,紧后工作的开始;(3)开始节点:网络计划的第一个节点,表示网络计划的开始,又叫起点节点;(4)终点节点:网络计划的最后一个节点,表示网络计划的结束,又叫结束节点。
双代号网络图的绘制方法二、根据工作逻辑矩阵表计算工作位置代号表,为了使双代号网络图的条理清楚,各工作的布局合理,可以先按照下列原则确定各工作的开始节点位置号和结束节点位置号,然后按各自的节点位置号绘制网络图。
位置代号计算规则:①无紧前工作的工作(即双代号网络图开始的第一项工作),其开始节点位置号为零;②有紧前工作的工作,其开始节点位置号等于其紧前工作的开始节点位置号的最大值加1;③有紧后工作的工作,其结束节点位置号等于其紧后工作的开始节点位置号的最小值;④无紧后工作的工作(即双代号网络图开始的最后一项工作),其结束节点位置号等于网络图中各工作的结束节点位置号的最大值加1。
三、绘制双代号网络进度计划表,按照下列绘图原则:1、绘制没有紧前工作的工作箭线,使他们具有相同的开始节点,以保证网络图只有一个起点节点。
2、依次绘制其他工作箭线。
这些工作箭线的绘制条件是其所有紧前工作箭线都已经绘制出来。
在绘制这些工作箭线时,应按下列原则进行:①当所要绘制的工作只有一项紧前工作时,则将该工作箭线直接绘制在其紧前工作之后即可。
②当所要绘制的工作只有多项紧前工作时,应按以下四种情况分别予以考虑:第一种情况:对于所要绘制的工作而言,如果在其多项紧前工作中存在一项(且只存在一项)只作为本工作紧前工作的工作(即在紧前工作栏中,该紧前工作只出现一次),则应将本工作箭线直接画在该紧前工作箭线之后,然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节点分别相连,以表达它们之间的逻辑关系。
第二种情况:对于所要绘制的工作而言,如果在其紧前工作中存在多项只作为本工作紧前工作的工作,应将这些紧前工作的箭线的箭头节点合并,再从合并之后节点开始,画出本工作箭线,然后用虚箭线将其他紧前工作箭线的箭头节点与本工作的箭尾节点分别相连,以表达它们之间的逻辑关系。
第三种情况:对于所要绘制的工作而言,如果不存在第一和第二种情况时,应判断本工作的所有紧前工作是否都同时是其他工作的紧前工作(即在紧前工作栏中,这几项紧前工作是否均同时出现若干次)。
教你学会双代号网络图的绘制
1.各种逻辑关系的正确表示方法
各工作间的逻辑关系,既包括客观上的由工艺所决定的工作上的先后顺序关系,也包括施工组织所要求的工作之间相互制约、相互依赖的关系。
逻辑关系表达得是否正确,是网络图能否反映工程实际情况的关键,而且逻辑关系搞错,图中各项工作参数的计算以及关键线路和工程工期都将随之发生错误。
(1)工艺顺序
所谓工艺顺序,就是工艺之间内在的先后顺序。
如某一现浇钢筋混凝土柱的施工,必须在绑扎完柱子钢筋和支完模板以后,才能浇筑混凝土。
(2)组织顺序
所谓组织顺序,是网络计划人员在施工方案的基础上,根据工程对象所处的时间、空间以及资源供应等客观条件所确定的工作展开顺序。
如同一施工过程,有A,B,C三个施工段,是先施工A,还是先施工B或C,或是同时施工其中的两个或三个施工段;某些不存在工艺制约关系的施工过程,如屋面防水工程与门窗工程,二者之中先施工其中某项,还是同时进行,都要根据施工的具体条件(如工期要求、人力及材料)等资源供应条件来确定。
在绘制网络图时,应特别注意虚箭线的使用。
在某些情况下,必须借助虚箭线才能正确表达工作之间的逻辑关系,如表12-1中的第10种和第12种情况。
表12-1给出了常见逻辑关系及其表示方法。
表12-1双代号网络图中常见的逻辑关系及其表示方法
序
工作间逻辑关系表示方法
号
1A,B,C 无紧前工作,即工
作A,B,C 均为计划的第
一项工作,且平行进行
2A 完成后,B,C,D 才能
开始
3A,B,C 均完成后,D 才
能开始
4A,B 均完成后,C,D 才
能开始
5A 完成后,D 才能开
始;A,B 均完成后E 才
能开始;A,B,C 均完成
后,E 才能开始
6A 与D 同时开始,B 为
A 的紧后工作
7A,B 均完成后,D 才开
始;A,B,C 均完成后,E
才开始;D,E 完成后,F
才开始
8A 结束后,B,C,D 才开
始;B,C,D 结束后,E 才
开始
9A,B 完成后,D 才能开
始;B,C 完成后,E 才能
开始
10工作A,B 分为三个施工
阶段,分段流水施工,
a1完成后进行a2,b1;a2
完成后进行a3;a2,b1完
成后进行b3
11A,B 均完成后,C 才能
开始;A,B 分为a1,
a2,a3和b1,b2,
b3三个施工段,C 分为
c1,c2,c3,A,B,C
分三段作业交叉进行
12A,B,C 为最后三项工
作,即A,B,C 无紧后
作业
2.双代号网络图的绘制规则
绘制双代号网络图,必须遵守一定的基本规则,才能明确地表达出工作的内容,准确地表达出工作间的逻辑关系,并且使所绘出的图易于识读和操作。
(1)不得有两个或两个以上的箭线从同一节点出发且同时指向同一节点表达工作之间平行的关系时,可以增加虚工作来表达它们之间的关系。
如图12-4必须改为图12-5才是正确的。
图12-4错误示例(1)
图12-5图12-4的正确形式
(2)一个网络计划只能有一个原始节点和一个结束节点
如图12-6,节点①,②,③都表示计划的开始,⑿,⒀,⒁都表示计划的完成,这是错误的。
应引入虚工作,改成图12-7所示的形式,这时①为计划的原始节点,⑾为计划的结束节点,其余节点均为中间节点。
图12-6错误示例(2)
图12-7图12-6的正确形式
图12-8中也出现两个原始节点和两个结束节点,如何改正,请读者自己考虑。
图12-8错误示例(3)
(3)在网络图中不得存在闭合回路
如图12-9中,工作C,D,E形成了闭合回路,说明这个网络图是错误的。
(4)同一项工作在一个网络图中不能重复表达
在图12-10中工作D出现了两次,所以应引进虚工作,改为图12-11所示的形式。
图12-9错误示例(4)
图12-10错误示例(5)
图12-11图12-10的正确形式
(5)表达工作之间的搭接关系时不允许从箭线中间引出另一条箭线
如图12-12中的a图原本要表达A,B两工作的搭接关系,但表达方式是错误的,应改为如b图所示的形式。
a)b)
图12-12错误示例(6)
(6)网络图中不允许出现双向箭线和无箭头箭线(如图12-13所示)
a)b)
图12-13错误示例(7)
(7)网络图中节点编号自左向右,由小到大,应确保工作的起点节点的编号小于工作终点节点的编号,并且所有的节点的编号不得重复
编号可采用水平编号法,每行自左向右,然后自上而下逐行进行编号,如图12-14a所示;也可采用垂直编号法,由上而下然后自左向右进行编号,如图12-14b所示。
编号可以用非连续的编号,以便于以后的修改。
a)b)
图12-14节点编号示例
(8)当网络图的某节点有多条引出箭线或有多条箭线同时指向某节点时,为使图形简洁,可采用母线法绘图(如图12-15所示)
图12-15网络图的母线表示方法
(9)绘制网络图时,宜避免箭线交叉
当箭线交叉不可避免时,可采用如图12-16所示表示方法。
a)b)
图12-16箭线交叉时的绘图方法
(10)对平行搭接进行的工作,在双代号网络图中,应分段表达
如图12-17中所包含的工作为钢筋加工和钢筋绑扎,如果是分为三个施工段进行施工,则应表达成如图12-17所示的图形。
图12-17工作平行搭接的表达
(11)网络图应条理清楚,布局合理
在正式绘图以前,应先绘出草图,然后再作调整,在调整过程中要做到突出重点工作,即尽量把关键线路安排在中心醒目的位置(如何找出关键线路见后面的有关内容),把联系紧密的工作尽量安排在一起,使整个网络条理清楚,布局合理。
如图12-18所示,b图由a图整理而得,看起来比a图整齐而合理。
a)
b)
图12-18网络图的布局
a)原始网络草图;b)整理后的网络图
(12)大的建设项目可分部分绘制
对于一些大的建设项目,申于工序多,施工周期长,网络图可能很大,为使绘图方便,可将网络图划分成几个部分分别绘制。
图的分段处应选在箭线和节点较少的位置,并且使分段处节点的编号应保持一致,如图12-19所示。
a)
b)
图12-19网络图的分段
a)某网络图的局部(1);b某网络图的局部(2)
3.双代号网络图的绘制方法
双代号网络图的绘制方法,视各人的经验而不同,但从根本上说,都要在
既定施工方案的基础上,根据具体的施工客观条件,以统筹安排为原则。
一般的绘图步骤如下:
(1)任务分解,划分施工工作。
(2)确定完成工作计划的全部工作及其逻辑关系。
(3)确定每一工作的持续时间,制定工程分析表,分析表的格式可如表
12-2所示。
(4)根据工程分析表,绘制并修改网络图。
表12-2工程分析表
工作名称工作代号紧前工作紧后工作持续时间资源强度序号
1A-B,C
2BAF。