双代号网络图约束关系分析及节点增减技巧的运用
- 格式:doc
- 大小:759.50 KB
- 文档页数:5
双代号网络图中常见的逻辑关系及其表示方法双代号网络图的绘制1,各种逻辑关系的正确表示方法各工作间的逻辑关系,既包括客观上的由工艺所决定的工作上的先后顺序关系,也包括施工组织所要求的工作之间相互制约、相互依赖的关系。
逻辑关系表达得是否正确,是网络图能否反映工程实际情况的关键,而且逻辑关系搞错,图中各项工作参数的计算以及关键线路和工程工期都将随之发生错误。
,1,工艺顺序所谓工艺顺序,就是工艺之间内在的先后顺序。
如某一现浇钢筋混凝土柱的施工,必须在绑扎完柱子钢筋和支完模板以后,才能浇筑混凝土。
,2,组织顺序所谓组织顺序,是网络计划人员在施工方案的基础上,根据工程对象所处的时间、空间以及资源供应等客观条件所确定的工作展开顺序。
如同一施工过程,有A,B,C三个施工段,是先施工A,还是先施工B或C,或是同时施工其中的两个或三个施工段,某些不存在工艺制约关系的施工过程,如屋面防水工程与门窗工程,二者之中先施工其中某项,还是同时进行,都要根据施工的具体条件(如工期要求、人力及材料等资源供应条件来确定。
在绘制网络图时,应特别注意虚箭线的使用。
在某些情况下,必须借助虚箭线才能正确表达工作之间的逻辑关系,如表12-l中的第10种和第12种情况。
表12-l 给出了常见逻辑关系及其表示方法。
表12-1 双代号网络图中常见的逻辑关系及其表示方法序号工作间逻辑关系表示方法A,B,C无紧前工作,即工作A,B,C均1 为计划的第一项工作,且平行进行2 A完成后,B,C,D才能开始3 A,B,C均完成后,D才能开始4 A,B均完成后,C,D才能开始A完成后,D才能开始,A,B均完成5 后E才能开始,A,B,C均完成后,E才能开始6 A与D同时开始,B为A的紧后工作A,B均完成后,D才开始,A,B,C均7 完成后,E才开始,D,E完成后,F 才开始A结束后,B,C,D才开始,B,C,D结8 束后,E才开始A,B完成后,D才能开始,B,C完成9 后,E才能开始工作A,B分为三个施工阶段,分段流10 水施工,a完成后进行a,b;a完成1212 后进行a;a,b完成后进行b3 321A,B均完成后,C才能开始,A,B分为a,a, a和b,b,b3三个1231211 施工段,C分为c,c,c3,A, B,12C分三段作业交叉进行A,B,C为最后三项工作,即A,B,12 C无紧后作业2,双代号网络图的绘制规则绘制双代号网络图,必须遵守一定的基本规则,才能明确地表达出工作的内容,准确地表达出工作间的逻辑关系,并且使所绘出的图易于识读和操作。
双代号网络计划一、双代号网络图双代号网络图是以箭线及其两端节点的编号表示工作的网络图,如图所示。
从下图中可以看出双代号网络图由箭线、节点、线路三个基本要素组成。
(一)基本要素1.箭线(工作)(1)在双代号网络图中,每一条箭线表示一项工作。
箭线的箭尾节点表示该工作的开始,箭头节点表示该工作的结束。
工作的名称标注在箭线的上方,完成该项工作所需要的持续时间标注在箭线的下方。
如图所示。
由于一项工作需用一条箭线和其箭尾和箭头处两个圆圈中的号码来表示,故称为双代号表示法。
(2)在双代号网络图中,任意一条实箭线都要占用时间、消耗资源(有时,只占时间,不消耗资源,如混凝土的养护)。
在建筑工程中,一条箭线表示项目中的一个施工过程,它可以是一道工序、一个分项工程、一个分部工程或一个单位工程,其粗细程度、大小范围的划分根据计划任务的需要来确定。
(3)在双代号网络图中,为了正确地表达图中工作之间的逻辑关系,往往需要应用虚箭线,其表示方法如图所示。
虚箭线是实际工作中并不存在的一项虚拟工作,故它们既不占用时间,也不消耗资源,一般起着工作之间的联系、区分和断路三个作用。
联系作用是指应用虚箭线正确表达工作之间相互依存的关系;区分作用是指双代号网络图中每一项工作都必须用一条箭线和两个代号表示,若两项工作的代号相同时,应使用虚工作加以区分,如图所示;断路作用是用虚箭线断掉多余联系(即在网络图中把无联系的工作联接上了时,应加上虚工作将其断开)。
(4)在无时间坐标限制的网络图中,箭线的长度原则上可以任意画,其占用的时间以下方标注的时间参数为准。
箭线可以为直线、折线或斜线,但其行进方向均应从左向右,如图所示。
在有时间坐标限制的网络图中,箭线的长度必须根据完成该工作所需持续时间的大小按比例绘制。
(5)在双代号网络图中,各项工作之间的关系如图所示。
通常将被研究的对象称为本工作,用ji 工作表示,紧排在本工作之前的工作称为紧前工作,紧排在本工作之后的工作称为紧后工作,与之平行进行的工作称为平行工作。
双代号网络图介绍网络计划技术是上世纪50年代后期发展起来的一种科学的计算管理方法。
这种方法被人们称为“在航天时代争分夺秒的管理上的突破”。
在军事应用方面,被称为“科学的军队指挥方法”。
今天在科学管理的新方法中,应用最广的就是网络计划技术。
它已经渗透到人类生活的各个领域,并正在迅速地取代着传统的计划管理方法。
网络计划技术是以规定的网络符号及其图形表达计划中各项工作之间的相互制约、相互依赖关系,并分析其内在的规律,从而寻求其最优方案的计划管理新方法。
它符合统筹兼顾、适当安排的思想。
因此,其名数学家华罗庚将其概括在统筹法之内。
在工程实践中,应用网络计划技术的目的就是从进度计划编制、执行、控制和调整方面去增强管理功能。
推广和运用这种新方法,无疑是实现管理现代化的一个重要手段。
关于双代号网络计划的表示方法在建筑工程中,进度计划有多种表示方法,网络图就是其中的一种。
它是将拟建工程的整个建造分解成若干项工作,以规定的网络符号来表达各项工作之间的相互制约、相互依赖的关系,并根据它们的开展顺序和相互关系,从左至右排列起来,形成的网状图形。
这种网状图形称为网络图。
双代号网络图,采用两个带有编号的圆圈和一个中间箭杆表示一项工作。
工作的名称写在箭杆的上方,完成工作所需要的持续时间写在箭杆的下方,箭尾圆圈表示工作的开始,箭头圆圈表示工作的结束。
摘自关于双代号时标网络图双代号时标网络图,是在双代号网络图的基础上,吸取了横道图的优点,使用横向坐标表示每项工作的持续时间,使绘图人及看图人能够更清楚的了解工程项目中每个工作的开始及结束时间。
在时标网络图中,工作持续时间与其横向长度成正比。
网络计划技术的基本原理在建筑工程计划管理中,网络计划技术的基本原理,可以归纳为以下四点。
(1)把一项工程的全部建造过程分解成若干项工作,并按各项工作的开展顺序和相互制约关系,绘制成网络图形。
(2)通过网络图时间参数计算,找出关键工作和关键线路。
(3)利用最优化原理,不断改进网络计划的初始方案,寻求其最优方案。
双代号网络图计算双代号网络图计算是一种用于解决复杂问题的数学工具,它通过将问题抽象成网络图的形式,利用图论和代数方法进行计算和推导。
本文将对双代号网络图计算进行详细介绍,包括其基本概念、原理和应用。
一、双代号网络图计算的基本概念1. 双代号网络图:双代号网络图是由节点和边组成的有向图,其中节点表示问题的元素或条件,边表示节点之间的关系或约束。
双代号网络图是一种抽象模型,可以描述复杂的问题。
2. 节点:节点是网络图中的基本元素,它可以表示问题的变量、参数、状态或操作。
节点可以用不同的图形表示,常见的有圆形、方形、椭圆等。
3. 边:边是节点之间的连接,它表示节点之间的关系或约束。
边可以是有向的,也可以是无向的。
有向边表示一种顺序或方向关系,无向边表示一种无序或对称关系。
4. 权重:权重是边的一个属性,用于表示节点之间的关系的强度或重要性。
权重可以是实数或非负整数。
5. 路径:路径是节点之间的连接序列,表示从一个节点到另一个节点的通路。
路径可以是有向的,也可以是无向的。
二、双代号网络图计算的原理双代号网络图计算基于图论和代数方法,通过建立网络图模型,利用图的性质和代数运算进行计算和推导。
主要包括以下几个步骤:1. 网络图建模:将问题抽象成网络图的形式,确定节点和边的类型及其关系。
根据具体问题的特点,选择合适的图形表示节点,确定有向还是无向边,并为边赋予适当的权重。
2. 网络图分析:对网络图进行分析,研究节点之间的关系和路径的特点。
使用图的性质和算法,如最短路径算法、最小生成树算法等,进行图的计算和推导。
3. 代数方法:将网络图转化为代数表达式,利用代数运算进行计算和推导。
通过节点之间的关系和约束,建立代数方程组或矩阵,利用方程组的解或矩阵的特征进行计算和推导。
4. 结果解释:根据计算和推导的结果,对问题进行解释和分析。
将结果转化为实际问题的解释或推论,提出可能的应用或改进。
三、双代号网络图计算的应用双代号网络图计算是一种通用的数学工具,可以应用于各种领域和问题的求解。
双代号网络图计算双代号网络图计算是一种基于图论的计算方法,可以用于解决各种问题,如路径优化、资源分配等。
本文将对双代号网络图计算进行详细介绍,并探讨其在实际应用中的价值和意义。
首先,我们来了解一下双代号网络图计算的基本概念和原理。
双代号网络图是一种特殊的有向无环图,在图中的每个节点都有两个代号,分别是正代号和反代号。
正代号表示进入节点的时间,反代号表示离开节点的时间。
通过给每个节点赋予不同的代号,我们可以对整个网络进行时间上的分析和计算。
双代号网络图计算的核心思想是以时间点作为路径的标记,从而实现路径的优化和资源的合理分配。
在计算过程中,我们需要确定每个节点的正反代号,并根据节点之间的关系建立节点之间的连接。
通过分析节点之间的连接关系,我们可以计算出最优的路径方案,并确定每个节点的正反代号。
在实际应用中,双代号网络图计算有着广泛的应用。
首先,它可以应用于交通运输系统的路径优化。
通过对交通网络进行建模,我们可以计算出最短路径和最优路径,从而提高交通效率和减少拥堵。
另外,双代号网络图计算还可以用于物流配送的路径规划。
通过分析物流网络的节点和路径,我们可以确定最佳的配送方案,减少运输成本和时间。
除此之外,双代号网络图计算还可以应用于资源分配和调度。
例如,在生产制造领域,通过分析生产线上的节点和路径,我们可以合理安排生产计划,提高生产效率和降低成本。
另外,在项目管理中,双代号网络图计算可以帮助我们确定最优的进度安排和资源分配,确保项目的按时完成。
综上所述,双代号网络图计算是一种基于图论的计算方法,通过对节点和路径进行分析和计算,可以优化路径规划和资源分配。
在交通运输、物流配送、生产制造和项目管理等领域都有着广泛的应用。
通过合理利用双代号网络图计算,我们可以提高效率、降低成本,并实现资源的合理配置。
双代号网络计划一、双代号网络图双代号网络图是以箭线及其两端节点的编号表示工作的网络图,如图所示。
从下图中可以看出双代号网络图由箭线、节点、线路三个基本要素组成。
(一)基本要素1.箭线(工作)(1)在双代号网络图中,每一条箭线表示一项工作。
箭线的箭尾节点表示该工作的开始,箭头节点表示该工作的结束。
工作的名称标注在箭线的上方,完成该项工作所需要的持续时间标注在箭线的下方。
如图所示。
由于一项工作需用一条箭线和其箭尾和箭头处两个圆圈中的号码来表示,故称为双代号表示法。
(2)在双代号网络图中,任意一条实箭线都要占用时间、消耗资源(有时,只占时间,不消耗资源,如混凝土的养护)。
在建筑工程中,一条箭线表示项目中的一个施工过程,它可以是一道工序、一个分项工程、一个分部工程或一个单位工程,其粗细程度、大小范围的划分根据计划任务的需要来确定。
(3)在双代号网络图中,为了正确地表达图中工作之间的逻辑关系,往往需要应用虚箭线,其表示方法如图所示。
虚箭线是实际工作中并不存在的一项虚拟工作,故它们既不占用时间,也不消耗资源,一般起着工作之间的联系、区分和断路三个作用。
联系作用是指应用虚箭线正确表达工作之间相互依存的关系;区分作用是指双代号网络图中每一项工作都必须用一条箭线和两个代号表示,若两项工作的代号相同时,应使用虚工作加以区分,如图所示;断路作用是用虚箭线断掉多余联系(即在网络图中把无联系的工作联接上了时,应加上虚工作将其断开)。
(4)在无时间坐标限制的网络图中,箭线的长度原则上可以任意画,其占用的时间以下方标注的时间参数为准。
箭线可以为直线、折线或斜线,但其行进方向均应从左向右,如图所示。
在有时间坐标限制的网络图中,箭线的长度必须根据完成该工作所需持续时间的大小按比例绘制。
(5)在双代号网络图中,各项工作之间的关系如图所示。
通常将被研究的对象称为本i 工作表示,紧排在本工作之前的工作称为紧前工作,紧排在本工作之后的工工作,用j作称为紧后工作,与之平行进行的工作称为平行工作。
双代号网络图约束关系分析及节点增减技巧的运用
作者:程海潜张健徐筱婷邵丹怡
来源:《价值工程》2016年第04期
摘要:论文概括了双代号网络图绘制中虚箭线和开始节点运用条件,提出一种开始节点“先加后减”的绘制方法,能有效降低分析难度,提高绘制速度。
Abstract: The application conditions of the dummy arrows and the start node in the double code network diagram are summarized, and a new drawing method is presented that named "starting node first add then substract" . It can reduce the difficulty of analysis and increase the speed of drawing.
关键词:双代号网络图;约束关系;节点;虚箭线
Key words: activity-on-arrow network;constrained relationship;node;dummy arrows
中图分类号:TP301 文献标识码:A 文章编号:1006-4311(2016)04-0172-02
0 引言
计划网络图在项目管理中的应用非常广泛。
其中双代号网络图最为常用,相比单代号网络图,其绘制更有难度。
双代号网络图往往运用虚箭线,更复杂时还需增设独立开始节点辅以虚箭线才能正确表达逻辑关系。
这是掌握双代号网络图点绘制的重点和难点,对于工程技术人员难以准确把握。
本文在分析概括以上应用条件的基础上,拟推荐一种绘图定式,先增设节点辅以虚箭线,在逻辑关系得到正确表达后,再按相应规则简化多余的节点(以下简称“节点先加后减”技巧),以达到降低绘制难度,提高绘制速度的目的。
1 运用虚箭线、新增节点的条件
双代号网络图中,表示一项工作是从左向右依次绘制一个开始节点、一段箭线和一个完成节点,后续工作可再从这个完成节点出发绘制箭线,依此类推。
如果每一个工作都只有一个紧前工作,虚箭线是不需要的。
只有当一项工作有多项紧前工作时,这项工作与其紧前工作之间才有可能存在虚工作,但这只是必要条件,需要通过工作关系表具体分析判断。
某多项工作有完全相同的紧前工作,同时这些紧前工作也有完全相同的紧后工作,称为完全约束。
紧前工作完成节点可以合并,从合并节点出发绘制,不需要运用虚箭线。
某两项工作的紧前工作不完全不同,但符合包含或交叉约束条件的,我们称之为部分约束。
这些紧前工作有不相同的完成节点,不能随意合并,这时就需要运用虚箭线,甚至增设开始节点。
具体条件及绘制方法如下:
1.1 包含关系的部分约束
某两项工作的紧前紧后工作有集合包含关系,处理方法是先绘子集之外的工作,再绘子集工作,最后用虚箭线引导相应关系。
在图1工作关系表中,紧前关系都有D工作,D是子集。
所以先绘出C→E、F,再绘
D→G,最后用虚箭线把D工作完成节点引向E、F开始节点。
1.2 交叉关系的部分约束
某两项工作的紧前紧后工作有集合交叉关系,处理方法是先绘出交集之外的工作,再绘交集工作,最后用虚箭线引导相应关系。
在图2工作关系表中,紧前关系都有B工作,B是子集。
所以先绘出A→B和C→E,再绘B→D、E,需要用虚箭线把B工作完成节点引向D、E开始节点。
1.3 合并关系的部分约束
如果某一项工作的紧前与其他两项工作的紧前有集合合并关系,如图3中,C紧前为A,E紧前为B,D有两个紧前工作A和B。
这时,D工作无法共用其任何紧前工作的完成节点,否则会造成逻辑错误。
因此,只能另起炉灶增设一个开始节点,同时,由工作A和B的完成节点分别用虚箭线指向新增的开始节点。
2 节点新增后减法
熟悉掌握了运用虚箭线、新增节点的条件,可以准确精炼、一步到位地完成绘制。
但对初学者而言,分析逻辑关系确实稍有困难。
在此,推荐一种节点先增后减的绘图方法。
只要某工作的紧前工作有多个,一律先增设开始节点,成图后,再检查简化多余的节点及虚箭线。
下面以表1为例具体介绍。
2.1 增设节点、绘制草图
本例中,B、C、D从同一个开始节点出发;E、F、H、I、J、K等6个工作都有至少两个紧前工作,故绘制时不考虑是否有共用节点的可能,先增设再说。
结合运用虚箭线,正确引导逻辑关系,可快速形成草图如图4。
2.2 逻辑检查、简化整理
双代号网络图绘制一般规定在正确表达工序逻辑关系的前提下应“尽量减少不必要的节点和虚箭线”,这是正确进行网络图构图的基本要求之一。
因此,草图经检查逻辑无误后,要分析哪些节点和虚箭线可以省略。
简化法则很简单:当某个节点的箭线“单进单出,一虚一实”时,则该节点及虚箭线均可省略。
图4中有2、5、6、7、8、9、13、14、15等节点符合法则,可以去除,变成一根直线或折线实箭线,最后按照从左向右原则完成节点编号。
简化整理后的网络图如图5。
3 结语
本文在简要概括了双代号网络图虚箭线和独立开始节点应用条件的基础上,提出一种开始节点“先加后减”的绘制方法,能回避判断应用条件时进行逻辑关系分析时的困难,该法便于理解、简单易学、绘图迅速、表达准确,对课程教学和工程实践均有借鉴意义。
参考文献:
[1]唐忠平,金炳.一种双代号网络图的快速绘制方法——约束模块法[J].浙江工商职业技术学院学报,2010(6):31-32.
[2]许国辉,徐晖.一种绘制双代号网络图的新方法[J].武汉大学学报(工学版),2005(6):81-83.
[3]于英霞,王霞.双代号网络图的绘制方法[J].山西建筑,2004(9):85-86.
[4]潘智峰.双代号网络图的绘制步骤及方法技巧[J].福建建筑高等专科学校学报,2001(2):34-36.
[5]张欣.浅谈双代号网络图的绘制技巧[J].甘肃科技,2005(10):73-74.。