双代号网络例题

双代号网络例题（精选4篇）

双代号网络例题 篇1

一、某双代号网络计划中(以天为单位),工作K的最早开始时间为6,工作持续时间为4,工作M的最迟完成时间为22。工作持续时间为10,工作N的最迟完成时间为20,工作持续时间为5,已知工作K只有M,N两项紧后工作,工作K的总时差为(A)天。A.2B.3C.5 D.6

解题思路：工作K的总时差等于其最迟开始时间减去最早开始时间，最早开始时间为6，因此求总时差只需要求最迟开始时间即可。根据题意，工作K的最迟完成时间应等于其紧后工作M和N最迟开始时间的最小值，工作M的最迟开始时间等于22-10=12，工作N的最迟开始时间等于20-5=15，因此工作K的最迟完成时间等于12，工作K的最迟开始时间等于12-4=8，总时差等于最迟开始时间减去最早开始时间等于8-6=2

【例】

二、已知工作A的紧后工作是B和C，工作B的最迟开始时间为l4，最早开始时间为10；工作C的最迟完成时间为l6，最早完成时间为l4；工作A的自由时差为5天，则工作A的总时差为（）天。

A．5B．7C．9 D．11答案：B

解题要点：根据题意，B 的总时差为4，C的总时差为2，TFA=MIN(LAGAB+4,LAGAC+2),而LAGAB和LAGAC的最小值为5（因为A的自由时差是其与紧后工作之间时间间隔的最小值），所以的TFA最小值为7。

【例】

三、某工程网络计划中工作M的总时差和自由时差分别为5天和3天，该计划执行过程中经检查发现只有工作M的实际进度拖后4天，则工作M的实际进度（不影响总工期，但将其紧后工作的最早开始时间推迟1天）。

双代号网络例题 篇2

网络计划方法起源于美国, 是项目计划管理的重要方法。网络计划方法在我国也称为统筹法, 它是著名数学家华罗庚教授在20世纪60年代中叶引入我国, 并结合我国当时“头筹兼顾、适当安排”的具体情况, 把它概括为统筹法。在建筑工程施工中, 网络计划方法主要用来编制工程项目施工的进度计划和建筑企业的生产计划, 并通过对计划的绘制、参数的计算、优化、调整和控制, 达到缩短工期, 提高效率、节约劳动力、降低消耗的项目施工目标。

建筑工程施工进度计划是通过施工进度表来表示建筑产品的施工过程、工艺顺序和相互间的逻辑关系的。施工进度图表的表达方式有横道图和网络图两种。我国长期以来一直是应用流水施工基本原理, 采用横道图的形式来编制工程项目的施工进度计划的。这种表达方式绘图简单, 直观易懂, 便于检查和计算劳动力、材料、机具等资源需求状况。但它在表现内容上有许多不足, 例如, 不能全面准确地反映出各项工作之间相互制约、相互依赖、相互影响的逻辑关系;不能反映出整个工程中哪些是关键工作, 哪些是非关键工作;难以在有限的资源下合理组织施工, 挖掘计划的潜力, 不能准确评价计划经济指标;更重要的是不能应用现代计算机。而网络图很好的解决了以上不足, 其表示有两种形式——单代号网络图和双代号网络图, 对它们进行比较:

1、单代号网络具有便于说明、容易被非专业人员所理解和易于修改的优点。

2、双代号网络图表示工程进度比用单代号网络图更为形象, 特别是在应用带时间坐标网络图中。

3、单代号网络图与双代号网络图都是网络计划, 都能够明确地反映出各项工作之间错综复杂的逻辑关系。

4、单代号网络图绘制比较简单, 节点表示工作, 箭线表示逻辑关系, 而双代号用箭线表示工作, 也表示逻辑关系。这一点, 比绘制双代号网络图简单。

5、双代号网络图计划应用电子计算机进行程序化计算和优化更为简单, 这是因为双代号网络图中用两个代号表示一项工作, 可以直接反映其紧前或紧后工作的关系。而单代号网络图就必须按工作逐个列出紧前、紧后工作关系, 这在计算机中需占用更多的存储单元。

由于以上特点, 在教学中和现实安排施工时, 很多人都用单代号网络来表示, 在计算机应用中又出现麻烦了。其实掌握一个有效的绘制双代号的方法并不难。

二、绘制方法

1、构成

双代号网络图由箭线、节点和线路三个要素。

(1) 箭线。在双代号网络图中, 一条箭线表示一项工作, 又称工序。工作由两个标有编号的圆圈和箭线表达, 箭尾表示工作开始, 箭头表示工作结束。箭线的方向表示工作进行的方向, 工作名称应标注在箭线上方, 工作持续时间则标在箭线的下方。工作分为两类:凡占用一定时间, 不管是否消耗资源, 都是实工作, 用实箭线表示。凡不占用时间, 又不消耗资源的工作, 其实也就是没有工作, 仅是反映工作间的逻辑关系, 有联系、区分、断路三个作用, 称为虚工作, 用虚箭线表示。

(2) 节点。节点在双代号网络图中表示一项工作的开始或结束的编号圆圈。箭线尾部的节点称为开始节点, 箭线头部的节点称为结束节点, 节点仅为前后工作的交接点, 只是一个瞬间的概念, 既不占用时间, 有不消耗资源。

(3) 线路。线路是指网络图中从起点节点沿箭线方向连续通过一系列箭线和中间节点到达终点节点所经过的通路。

2、规则

(1) 双代号网络图必须表达已定的逻辑关系, 工艺关系和组织关系。

(2) 严禁出现循环回路。

(3) 节点之间严禁出现双向箭头或没有箭头的连线。

(4) 严禁出现没有箭头节点或没有箭尾节点的箭线。

(5) 不允许出现相同编号的节点或箭线。

(6) 只允许有一个节点和一个终点节点。

(7) 不允许出现用一个代号代表一个施工过程。

(8) 尽量避免交叉, 无法避免时, 应采用过桥法和断线法表示。

3、步骤

(1) 找出所有工作的紧后工作。

(2) 按照顺序进行绘制, 有2个以上 (包括2个) 紧后工序的工作, 都要用虚箭线引出来。

(3) 绘制出所有的工作。

(4) 去掉不必要的虚箭线 (只要是某个节点的前后只有一个虚工作和一个实工作时) 。

(5) 草图成型。

(6) 修改图形, 成规则状。

4、举例

例1:已知某施工过程工作间的逻辑关系如下表所示, 试绘制双代号网络图。

解: (1) 绘制A完成后进行D和E

(2) 绘制B完成后进行E和F

(3) 绘制C完成后进行F

(4) 绘制D完成后进行G

(5) 绘制E完成后进行G和H

(6) 绘制F完成后进行H

(7) 因为G和H没有紧后工作, 所以逻辑关系绘制完毕, 合并起点节点和终点节点

(8) 去掉不必要的虚箭线 (节点前后只有一个实箭线和一个虚箭线)

(9) 对节点进行编号

例2:工程实践, 某基础工程挖土、做基础、回填土三项工作分三段流水施工, 根据逻辑和组织关系, 绘制双代号网络图。

解: (1) 绘制草图

(2) 去不必要的虚箭线

(3) 节点编号

三、结束语

用上述方法, 进行了一学期的试验教学, 同学们在绘制双代号网络时有了明确的做题思路, 效果很好。

参考文献

[1]王立霞.项目施工组织与管理[M].郑州:郑州大学出版社, 2007.

双代号网络例题 篇3

1 双代号网络计划图的基本要点

在房建施工的双代号网络图中, 工序通常用箭线表示, 其首尾节点编号表示施工过程的开始和结束, 结合建筑工程各个工序的施工顺序和相互关系, 用上述符号将项目的全部施工过程按照顺序绘制而成的网络图形, 即为双代号网络图。工序、节点、线路是其三个基本要素。

在双代号网络图中, 一项具体的工序由一个箭线, 如土方开挖、砌砖等, 都需要占用一定时间和资源 (机械、人力) 。有些时候为阐明网络图中有关工序之间的逻辑关系, 沿工序进行的方向之间可增加一道虚设工序, 并用虚线来表示, 虚设工序不占用时间和资源。

双代号网络图中的圆圈即是节点, 用来表示工序开始、结束或连接关系, 它是前后两道工序的接口, 是一个瞬间, 不需要耗用时间和资源, 在很多实际应用中, 接口处的处置是最难的, 对其处理的好坏将对整个网络计划产生影响, 并直接影响施工进度, 因而在计算节点参数时要考虑这种因素影响。

网络计划中从起始节点到终止节点每一条线路的全程即为线路, 关键线路是指工期最长的线路, 双代号网络计划中应重点处理好关键线路, 这也会对计划工期造成重大影响。

2 双代号网络计划图的时间参数及其计算

2.1 双代号网络图的时间参数

(1) 工作持续时间。一项工作从开始至结束的时间即为工作持续时间, 用Di-j表示。

(2) 工期。完成整个项目所需要的时间即为项目的工期, 分要求工期、计算工期和计划工期3种类型, 它们分别指业主单位所要求的工期 (Tr) 、根据网络图计算而来的工期 (Tc) 和施工单位确定的实施目标的工期 (Tp) 。如果规定了要求工期, 计划工期应不大于要求工期。对于未规定要求工期的, 可用计算工期来制定计划工期。

(3) 6个时间参数。最早开始时间, 即为前序工作全部完成之后, 该项工作可能开始的最早时间, 用ESi-j表示;用EFi-j表示该工作有可能完成的最早时间;最迟开始时间是指保证能够在进度计划内完成项目时, 项目必须开始的最迟时间, 用LSi-j表示;用LFi-j表示该工作必须完成的最迟时间;自由时差是指在不影响其紧后工作最早开始的前提下, 该工作可以利用的机动时间, 用FFi-j表示;总时差是指在保证能够在进度计划内完成项目时, 该工作可以利用的机动时间, 用TFi-j表示。

2.2 双代号网络图时间参数的计算方法

(1) 计算最早开始时间和最早完成时间。起点节点的最早开始时间为零 (ESi-j=0) , 工作最早开始时间计算顺序应从起点节点开始, 依箭线方向逐个计算。最早开始时间加上其持续时间即为最早完成时间:

各紧前工作最早完成时间的最大值即为该工作最早开始时间:

(2) 计算最迟开始时间和最迟完成时间。应从终点节点开始, 逆着箭线方向依次计算工作最迟开始时间, 其受到紧后工作的约束, 以网络计划的终点节点为箭头节点时, 其最迟完成时间等于计划工期。

最迟完成时间减去其持续时间即为最迟开始时间:

各紧后工作最迟开始时间的最小值即为最迟完成时间:

(3) 计算自由时差和总时差。当工作i-j有紧后工作jk时, 其自由时差为:

总时差等于最迟完成时间减去最早完成时间, 也等于其最迟开始时间减去最早开始时间:

(4) 确定关键工作和关键线路。关键工作是指双代号网络图中总时差最小的工作;线路上总的持续时间最长的线路, 或全部由关键工作组成的线路, 称为关键线路。

3 双代号网络计划图的绘制规则和要点

(1) 双代号网络图中, 已定的逻辑关系应清晰准确的表达出来, 不得出现循环回路。因为循环回路无起点和终点节点, 出现循环作业的现象, 这与实际工序不符。

(2) 双代号网络图不得出现单代号、双代号混用的情况。

(3) 双代号网络图中, 不得出现无箭头、箭尾或箭线带双向箭头的现象。

(4) 绘制网络图时, 箭线不宜交叉;无法避免交叉现象时, 可用过桥法或指向法。

(5) 除多目标网络计划外, 双代号网络图中的起点节点和终点节点都只应有一个, 而其他所有节点均应是中间节点。

(6) 当双代号网络图的某些节点有多条内向箭线或外向箭线时, 可使用母线法绘制, 但不违背一项工作只有唯一一对节点的原则。如图所示。

4 双代号网络计划图的绘制程序和方法

(1) 明确编制的程序, 可提高编制施工网络图的效率和质量, 避免在编制过程中出现工作紊乱。其基本程序为:

(1) 收集相关的资料, 包括合同文件、图纸、规范、标准、施工图预算、施工方案等资料。

(2) 制定施工方案, 确定施工顺序。

(3) 分解施工对象, 并确定各个施工过程的工作名称及施工内容;找出所有工作的紧后工作。

(4) 确定各工作的持续时间, 计算各项工作需耗费的劳动量、机械台班数。

(5) 计算各基本数据, 照顺序进行绘制网络计划草图, 有2个以上紧后工序的工作, 可采用虚箭线引出来。绘制出所有的工作, 并确定各时间参数。

(6) 修改图形, 对网络计划图进行优化, 去掉不必要的虚箭线, 并编制正式的网络计划。

(2) 编制方法要点

(1) 在编制网络计划时, 可结合不同情况灵活的选用不同的排列方法, 使建筑施工网络计划达到条理化和形象化的效果。各项工作之间的逻辑关系准确、清楚, 便于网络计划进行检查和调整, 同时也便于施工的组织管理人员掌握。

(2) 编制一个较复杂的建筑施工网络图时, 可先将其分解为若干相对独立的部分, 并分别绘出各自的网络图, 然后将它们合并为一个整体。划分时, 通常在箭线和节点较少的位置选择分界点, 或按施工部位或分部工程分块, 如将建筑分为基础分部工程和主体分部工程两块。复杂的施工工程, 可把整个网络计划分解成若干个小块来编制, 并根据实际工作的工艺和组织逻辑关系来将局部网络图连接而形成整体网络图, 出现多余而且错误的逻辑关系时, 可将多余的节点和不必要的虚箭线予以删除, 使最终的网络计划图更加简洁和准确, 更能准确反映实际的施工进度。

(3) 结合既定的工期目标、资源目标和成本目标, 进一步改进和优化网络计划, 确定最佳的建筑施工网络图。

5 结束语

在建筑工程的施工进度管理中, 施工网络计划有举足轻重的作用, 因而双代号网络计划图的逻辑关系一定要正确, 时间计算一定要准确, 计划图力求横平竖直、节点排列均匀、工作构成清楚, 以便工程管理人员更好地开展施工组织和进度管理工作。

摘要：介绍了双代号网络计划的基本要点——工序、节点、线路, 并分析了时间参数及其计算方法, 探讨了双代号网络计划图的绘制规则和方法要点。

关键词：双代号网络计划,时间参数,关键路线

参考文献

双代号网络例题 篇4

随着城市园林绿化及房地产开发的快速发展, 人们对园林景观多样化的需求日趋增强。近日风景园林学成为国家一级学科, 想必未来几年园林景观发展将更加快速, 并呈现出园林工程的多样化、丰富化、复杂化及快速化。笔者认为园林工程多样化后必将增加项目经理部对施工进度控制的困难程度, 传统的横道图进度计划已不能满足现在园林工程进度控制的需求。在国际中尤其是美国多采用双代号网络计划来表达整个工程的进度计划 (欧洲多以单代号网络计划为主) , 它能更为直接地表达各工作时间的逻辑关系及各时间参数的数值, 方便施工管理人员进行进度控制。

2 双代号网络计划图

2.1 双代号网络计划的定义

双代号网络计划图是以箭线及两端节点的编号表示工作的网络图 (图1) 。

2.1.1 箭线

箭线即表示工作, 是指一项需要消耗人力、物力、财力及时间的具体活动, 如园建工程中的园路施工;绿化工程中的乔木种植工程。图1中的箭线即表示一项工作, i表示工作的开始, j表示该工作的结束。此工作的工作名称位于箭线的上方, 完成该工作所持续的时间标在箭线下方。

2.1.2 节点

节点是双代号网络图中箭线之间的连接点, 表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间, 它是前后工作的交接点。

(1) 起点节点。

双代号网络图中的第1个节点, 它只有外向箭线, 表示1个项目的开始。

(2) 终点节点。

双代号网络图中的最后1个节点, 它只有内向箭线, 表示1个项目的结束。

(3) 中间节点。

双代号网络图中既有外向箭线也有内向箭线的节点, 表示施工过程中间的工作节点。

2.1.3 线路

线路是从起始节点开始, 沿箭头方向顺序通过一系列箭线与节点, 最终到达终点节点的通路。一般的网络图中有多条线路, 其中一条或多条的总时间最长, 称为关键线路。

2.1.4 逻辑关系

双代号网络中工作之间相互制约或相互依赖的关系称为逻辑关系, 包括了施工工艺关系和组织关系, 表现为工作之间的先后顺序。

2.2 双代号网络图的绘图规则

双代号网络图必须正确表达已定的逻辑关系。双代号网络图中严禁有循环的回路, 即从某一点出发, 顺着箭线方向又回到了原来出发点的线路。双代号网络图中严禁出现带双向箭头或没有箭头的连线。双代号网络图中各节点之间严禁出现没有箭头节点或没有箭尾节点的箭线。双代号网络图中只有一个起点节点和一个终点节点 (多目标网络计划图除外) , 而其他所有节点均应是中间节点。双代号网络图应条理清楚, 布局合理, 不宜画成任意方向的曲线或折线, 应尽量用水平线或斜线。

2.3 双代号网络图的时间参数及计算方法

2.3.1 双代号网络图的时间参数

(1) 工作持续时间。

工作持续时间是一项工作从开始至结束的时间, 用Di-j表示。

(2) 工期。

工期是指完成整个项目所需要的时间, 分3种类型, 包括计算工期 (根据网络图计算而来, 用TC表示) ;要求工期 (业主单位所要求的工期, 用Tr表示) ;计划工期 (施工单位确定的实施目标的工期, 用Tp表示) 。一般的未规定要求工期时, 计划工期等于计算工期;规定了要求工期时, 计划工期要小于或等于要求工期。

(3) 6个时间参数。

最早开始时间是指各紧前工作全部完成后, 该工作有可能开始的最早时间, 用ESi-j表示;最早完成时间是指各紧前工作全部完成后, 该工作有可能完成的最早时间, 用EFi-j表示;最迟开始时间是指在不影响整个项目按期完成的前提下, 该工作必须开始的最迟时间, 用LSi-j表示;最迟完成时间是指在不影响整个项目按期完成的前提下, 该工作必须完成的最迟时间, 用LFi-j表示;总时差是指在不影响总工期的前提下, 该工作可以利用的机动时间, 用TFi-j表示;自由时差是指在不影响其紧后工作最早开始的前提下, 该工作可以利用的机动时间, 用FFi-j表示。

2.3.2 双代号网络图时间参数的计算方法

(1) 最早开始时间和最早完成时间的计算。

工作最早开始时间受紧前工作的约束, 其计算顺序应从起点节点开始, 顺着箭线方向依次计算。起点节点的最早开始时间为零 (ESi-j=0) 。最早完成时间等于最早开始时间加上其持续时间:

EFi-j=ESi-j+Di-j。

最早开始时间等于各紧前工作最早完成时间的最大值:

ESi-j=max{EFh-i}。

(2) 最迟开始时间和最迟完成时间的计算。

工作最迟开始时间受紧后工作的约束, 其计算顺序应从终点节点开始, 逆着箭线方向依次计算。以网络计划的终点节点 (n) 为箭头节点的工作的最迟完成时间等于计划工期 (LFi-n=Tp) 。

最迟开始时间等于最迟完成时间减去其持续时间:

LSi-j=LFi-j-Di-j。

最迟完成时间等于各紧后工作最迟开始时间的最小值:

LFi-j=min{LSj-k}。

(3) 总时差及自由时差的计算。

总时差等于其最迟开始时间减去最早开始时间, 或等于最迟完成时间减去最早完成时间:

TFi-j=LSi-j-ESi-j, TFi-j=LFi-j-EFi-j。

自由时差:当工作i-j有紧后工作j-k时, 其自由时差为:

FFi-j=ESj-k-EFi-j。

(4) 关键线路及关键工作的确定。

双代号网络图中总时差最小的工作是关键工作;自始自终全部由关键工作组成的线路, 或是线路上总的持续时间最长的线路称为关键线路。

3 某软件园双代号网络图解析

3.1 工程概况

某软件园外环境工程位于武汉市高新开发区, 四周均属于新建城区, 地理位置优越。此外环境工程包含了市政工程、园建工程、电气工程、给排水工程及绿化种植养护工程五大项, 施工难度大, 工期要求紧。施工单位进场后根据此工程的各分部分项工程的逻辑关系、进度控制要求等绘制了双代号网络图以加强对该项目的进度控制。

3.2 双代号网络的绘制

双代号网络见图2。

3.3 各时间参数的计算

3.3.1 最早开始时间和最早完成时间的计算

根据上文所述的计算方法, 对图2某软件园外环境工程双代号网络图中各工作最早开始时间和最早完成时间的计算如下。工作1-2起始工作的最早开始时间为0, 即ES1-2=0。最早完成时间EF1-2=0+8=8。

工作2-3最早开始时间受紧前工作1-2最早完成时间制约, 即ES2-3=8。最早完成时间EF2-3=8+4=12。工作2-5最早开始时间受紧前工作1-2最早完成时间的制约, 即ES2-5=8。最早完成时间EF2-5=8+18=26。工作3-6最早开始时间受紧前工作2-3最早完成时间的制约, 即ES3-6=12。最早完成时间EF3-6=12+6=18。

工作20-21最早开始时间受紧前工作15-20、16-20、18-20、19-20, 4项工作的最早完成时间制约, 通过计算EF15-20=48, EF16-20=63, EF18-20=64, EF19-20=56, 即此4项工作全部完成后才能开始20-21的工作, 所以工作20-21的最早开始时间ES20-21=64, 最早完成时间EF20-21=70。

余下工作计算省略, 当最后一项工作20-21最早完成时间确定, 就可以确定总工期为70d。并通过计算后看到不管那项工作的最早开始时间都受到紧前工作的制约, 紧后工作的最早开始时间为紧前工作的最早完成时间, 当有多个紧前工作时, 所以紧前工作全部完成后的时间 (即紧前工作最早完成时间的最大值) 即为此项工作的最早开始时间。

3.3.2 最迟开始时间和最迟完成时间的计算

通过最早开始时间和最早完成时间的计算, 已经得出各项工作的最早开始时间和最早完成时间, 并得到了总工期为70d, 当计划工期等于要求工期时:工作20-21的最迟完成时间LF20-21=70, 最迟开始时间LS20-21=70-6=64。工作18-20最迟完成时间受紧后工作20-21最迟开始时间制约, 即LF18-20=64。最迟开始时间LS18-20=64-8=56。工作11-18最迟完成时间受紧后工作18-20最迟开始时间制约, 即LF11-18=56。最迟开始时间LS11-18=56-22=34。

余下工作计算省略。我们可以看到不管那项工作的最迟完成时间都受到紧后工作最迟开始时间的制约, 紧后工作的最迟开始时间为紧前工作的最迟完成时间, 当有多个紧后工作时, 所以紧后工作最迟开始时间的最小值即为此项工作的最早开始时间。

3.3.3 总时差及自由时差的计算

计算出最早开始时间、最早完成时间、最迟开始时间及最迟完成时间后, 我们要继续计算该项目各工作的总时差及自由时差, 根据根据上文中所述的计算方法, 对图2某软件园外环境工程双代号网络图中各工作总时差及自由时差的计算如下:

工作20-21的总时差TF20-21=64-64=0, 自由时差FF20-21=0。工作18-20的总时差TF18-20=56-56=0, 自由时差FF18-20=0。工作9-12的总时差TF9-12=46-34=12, 自由时差FF9-12=0。

余下工作计算省略, 可以看到不管那项工作的总时差均等于该项工作的最早开始时间减最迟开始时间, 或最早完成时间减最迟完成时间。自由时差为该工作紧后工作的最迟开始时间减该工作的最迟完成时间。

3.3.4 关键线路及关键工作的确定

通过对网络图各工作节点的计算, 可以确定6个时间参数, 总时差表示的是该工作在不影响总工期的情况下可以利用的机动时间, 那么总时差最小的工作即为关键工作。由持续时间最长的工作线路表示的即为关键线路。此软件园外环境工程的关键线路为1-2-3-4-7-11-18-20-21。

4 结语

通过对双代号网络的分析及计算, 可以进一步加强对项目进度控制。双代号网络图通过时间参数的计算后可以很明显的找出关键线路及关键工作, 也可以对各个工作的节点的具体施工时间进行控制, 总之双代号网络图在工程进度控制中起着非常重要的作用, 灵活运用双代号网络图的编制方法、计算方法可以很方便地在施工管理的过程中加强进度管理控制。

摘要：简述了双代号网络计划图的理论、各时间参数所代表的含义及各时间参数的计算方法, 以某软件园外环境工程为例, 详细地分析了双代号网络计划图各时间参数对该软件园外环境工程进度控制的巨大作用, 为同行日后进行项目进度控制时提供依据及方法。