《网络计划_胡运权_第四版_运筹学》由会员分享，可在线阅读，更多相关《网络计划_胡运权_第四版_运筹学（42页珍藏版）》请在金锄头文库上搜索。
1、双代号网络图的绘制方法,1掌握绘制双代号网络图的基本规则； 2掌握虚箭线的概念及应用； 3能根据工作的逻辑关系绘制双代号网络图,网络计划,双代号网络图的绘制方法,一、网络图的逻辑关系 如图1：支模1 扎筋1 浇砼1支模2 扎筋2 浇砼2,图1,1,2,3,4,5,6,一、网络图的逻辑关系支模1 扎筋1 浇混凝土1 工艺关系 支模2 扎筋2 浇混凝土2 支模1 支模2 扎筋1 扎筋2 组织关系 浇混凝土1 浇混凝土2,双代号网络图中各工作逻辑关系的表示方法,D,双代号网络图的绘制方法,二、绘制网络图的基本规则 1必须正确表达逻辑关系j 10)A 、B两项工作分三个施工段，组织流水施工A1 A2
2、A3B1 B2 B3图11,双代号网络图的绘制方法,二、绘制网络图的基本规则 2严禁出现循环回路 图12,双代号网络图的绘制方法,二、绘制网络图的基本规则 3在节点之间严禁出现带双向箭头或无箭头的连线图13,双代号网络图的绘制方法,二、绘制网络图的基本规则 4严禁出现没有箭头节点或没有箭尾节点的箭线 图14,双代号网络图的绘制方法,二、绘制网络图的基本规则 5严禁出现重复编号的箭线 图15,双代号网络图的绘制方法,二、绘制网络图的基本规则 6当双代号网络图的某些节点有多条外向箭线或多条内向箭线时（一般4条） 图16,双代号网络图的绘制方法,二、绘制网络图的基本规则 7交叉箭线画法过桥法 指向法
3、,双代号网络图的绘制方法,二、绘制网络图的基本规则 8双代号网络图中应只有一个起点节点，在不分期完成任务的网络图中，应只有一个终点节点，而其他所有节点均应是中间节点.,双代号网络图的绘制方法,三、双代号施工网络图的排列方法 1工艺顺序按水平方向排列 砌墙1 砌墙2 砌墙3安板1 安板2 安板3图17,1,2,3,4,5,6,双代号网络图的绘制方法,三、双代号施工网络图的排列方法 2施工段按水平方向排列 支模1 扎筋1 浇砼1支模2 扎筋2 浇砼2图,1,2,3,4,5,6,双代号网络图的绘制方法,四、绘图示例工作的逻辑关系如表所示，绘制双代号网络图 工作 A B C D E F G H I J
4、 紧前 - A B B B C C F F H 工作 D E G I,如图所示：图18,四、绘图示例工作的逻辑关系如表所示，绘制双代号网络图 工作 A B C D E F G H I J 紧前 - A B B B C C F F H 工作 D E G I,(4)、带日历：,2,4,6,8,10,12,14,16,18,0,3,5,4,6,1,2,7,8,9,A,B,C,D,G,H,I,E,F,三、双代号网络计划时间参数的计算 （一）概述网络图绘制，只是用网络的形式表达出了工作之间的逻辑关系。还必须通过计算求出工期，得到一定的时间参数。 计算的目的 （1） 找出关键线路 （2） 计算出时差 （3
5、） 求出工期,（二）图上计算法,1 最早时间的计算最早时间包括工作最早开始时间（ES）和工作最早完成时间（EF）。 （1）工作最早开始时间工作最早开始时间亦称工作最早可能开始时间。它是指紧前工作全都完成，具备了本工作开始的必要条件的最早时刻。工作ij的最早开始时间用ESi-j表示。, 计算顺序由于最早开始时间是以紧前工作的最早开始或最早完成时间为依据，所以，它的计算必须在各紧前工作都计算后才能进行。因此该种参数的计算，必须从网络图的起点节点开始，顺箭线方向逐项进行，直到终点节点为止。 计算方法凡与起点节点相连的工作都是计划的起始工作，当未规定其最早开始时间ESi-j时，其值都定为零。 即 ES
6、i-j0 （i=1）,所有其它工作的最早开始时间的计算方法是：将其所有紧前工作hi的最早开始时间EShi分别与各工作的持续时间Dhi相加，取和数中的最大值；当采用六参数法计算时，可取各紧前工作最早完成时间的最大值。如下式： ESijmaxEShiDhimaxEFhiEShi工作ij的紧前工作hi的最早开始时间；Dhi工作ij的紧前工作hi的持续间；EFhi工作ij的紧前工作hi的最早完成时间。,（2）工作最早完成时间工作最早完成时间亦称工作最早可能完成时间。它是指一项工作如果按最早开始时间开始的情况下，该工作可能完成的最早时刻。工作ij的最早完成时间用EFij表示，其值等于该工作最早开始时间与
7、其持续时间之和。计算公式如下： EFijESijDij在采用六参数计算法时，某项工作的最早开始时间计算后，应立即将其最早完成时间计算出来，以便于其紧后工作的计算。,（3） 计算示例,3最迟时间的计算最迟时间包括工作最迟完成时间（LF）和工作最迟开始时间（LS）。 （1）工作最迟完成时间工作最迟完成时间亦称工作最迟必须完成时间。它是指在不影响整个工程任务按期完成的条件下，一项工作必须完成的最迟时刻，工作ij的最迟完成时间用LFij表示。, 计算顺序该计算需依据计划工期或紧后工作的要求进行。因此，应从网络图的终点节点开始，逆着箭线方向朝起点节点依次逐项计算，从而使整个计算工作形成一个逆箭线方向的减
8、法过程。,工作ij的最迟完成时间的计算方法是：从其所有紧后工作jk的最迟完成时间LFjk分别减去各自的持续时间Djk ，取差值中的最小值；当采用六参数计算法时，本工作的最迟结束时间等于各紧后工作最迟开始时间的最小值。就是说，本工作的最迟结束时间不得影响任何紧后工作，进而不影响工期。计算公式如下：LFijminLFjkDjkminLSjk,（2）工作最迟开始时间工作的最迟开始时间亦称最迟必须开始时间。它是在保证工作按最迟完成时间完成的条件下，该工作必须开始的最迟时刻。本工作的最迟开始时间用LSij表示，计算方法如下：LSijLFijDijminLSjk Dij,（3） 计算示例,4工作时差的计算
9、工作时差是指在网络图的非关键工作中存在的机动时间，或者说是在不致影响工期或下一项工作开始的情况下，一项工作最多允许推迟的时间。它表明工作有多大的机动时间可以利用，时差越大，工作的时间潜力也越大。常用的时差有工作总时差（TF）和工作的自由时差（FF）。,（1）总时差工作总时差是指在不影响工期的前提下，一项工作所拥有机动时间的最大值。工作i-j的总时差用TFij表示。 计算方法工作总时差等于工作最早开始时间到最迟完成时间这段极限活动范围，再扣除工作本身必需的持续时间所剩余的差值。用公式表达如下： TFijLFijESijDij 稍加变换可得： TFijLFij（ESijDij）LFij EFij
10、或 TFij（LFijDij）ESijLSij ESij, 计算目的通过工作总时差的计算，可以方便地找出网络图中的关键工作和关键线路。总时差为“0”者，意味着该工作没有机动时间，即为关键工作，由关键工作所构成的线路，就是关键线路。 关键线路至少有一条，但不见得只有一条。 工作总时差是网络计划调整与优化的基础，是控制施工进度、确保工期的重要依据。,（2）自由时差自由时差是总时差的一部分，是指一项工作在不影响其紧后工作最早开始的前提下，可以灵活使用的机动时间。用符号FFij表示。 计算方法自由时差等于本工作最早开始时间到紧后工作最早开始时间这段极限活动范围，再扣除工作本身必需的持续时间所剩余的差值
11、。用公式表达如下：FFijESjkESijDij 稍加变换可得： FFijESjk（ESijDij）ESjk Efi采用六参数法计算时，用紧后工作的最早开始时间减本工作的最早完成时间即可。对于网络计划的结束工作，应将计划工期看作紧后工作的最早开始时间进行计算。,最后工作的自由时差均等于总时差。当计划工期等于计算工期时，总时差为零者，自由时差亦为零。当计划工期不等于计算工期时，最后关键工作的自由时差与其总时差相等，其他关键作的自由时差均为零。 计算目的自由时差的利用不会对其它工作产生影响，因此常利用它来变动工作的开始时间或增加持续时间，以达到工期调整和资源优化的目的。,（三）用节点标号法计算工期
12、并确定关键线路 1) 设网络计划起点节点的标号值为零，即b10。 2) 顺箭线方向逐个计算节点的标号值。每个节点的标号值，等于以该节点为完成节点的各工作的开始节点标号值与相应工作持续时间之和的最大值，即： bjmaxbi+Dij将标号值的来源节点及得出的标号值标注在节点上方。 3)节点标号完成后，终点节点的标号值即为计算工期。 4) 从网络计划终点节点开始，逆箭线方向按源节点寻求出关键线路。,【例3】某已知网络计划如图所示，试用标号法求出工期并找出关键线路。,关键线路是由关键工序连成的线路，其特点：关键线路指从网络图起始节点到终止节点作业时间最长的线路，其长度就是网络计划的工期。关键线路上各工序总时差为零或为负值或为最小正值。一个网络计划中可以有多条关键工序，且至少有一条关键线路。,
