网络图绘制及双代号网络计划时间参数的计算.doc

网络图绘制及双代号网络计划时间参数的计算（1）一、网络计划技术基本概念主要内容细化内容知识要点网络图网络图由节点和箭线组成，表示工作流程的有向、有序网状图形分为双代号和单代号两种虚工作虚工作既不消耗时间，也不消耗资源双代号网络图中，虚箭线表示虚工作单代号网络图中，虚工作只能出现在起点或终点节点处逻辑关系工艺关系生产性工作之间由工艺过程决定非生产性工作之间由工作程序决定组织关系因组织安排或(劳动力、原材料、施工机具等)调配需要具体表现紧前工作、紧后工作、平行工作、先行工作、后续工作线路、关键线路和关键工作线路定义及表示方法关键线路总持续时间最长的线路；不只一条；执行过程中会发生转移关键工作关键线路上的工作称为关键工作二、网络图的绘制：知识点总结与归纳 主要内容细化内容知识要点网络图的绘制双代号网络图绘制规则1.按照已定的逻辑关系绘制2.严禁出现循环回路3.箭线应保持自左向右的方向4.严禁出现双向箭头和无箭头的连线5.严禁出现没有箭尾节点和没有箭头节点的箭线6.严禁在箭线上引入或引出箭线(可采用母线绘图法)7.尽量避免箭线交叉(采用过桥法或指向处理法)8.只有一个起点节点和终点节点单代号网络图绘制规则与双代号网络图绘制规则基本相同有多项开始工作时，应增设一项虚拟工作(S)有多项结束工作时，应增设一项虚拟工作(F)三、网络计划时间参数的计算（一）、网络计划时间参数的概念序号参数名称知识要点表示方法双单1持续时间指一项工作从开始到完成的时间Di-jDi2工期计算工期根据网络计划时间参数计算而得到的工期Tc3要求工期是任务委托人所提出的指令性工期Tr4计划工期指根据要求工期和计算工期所确定的作为实施目标的工期Tp5最早开始时间指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻ESi-jESi6最早完成时间指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻EFi-jEFi7最迟完成时间在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻LFi-jLFi8最迟开始时间在不影响整个任务按期完成的前提下，本工作必须开始的最迟时刻LSi-jLSi9总时差在不影响总工期的前提下，本工作可以利用的机动时间TFi-jTFi10自由时差在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间FFi-jFFi11节点的最早时间在双代号网络计划中，以该节点为开始节点的各项工作的最早开始时间ETi12节点的最迟时间在双代号网络计划中，以该节点为完成节点的各项工作的最迟完成时间LTj13时间间隔指本工作的最早完成时间与其紧后工作最早开始时间之间可能存在的差值LAGi-j（二）、双代号网络计划时间参数的计算 双代号网络计划的时间参数既可以按工作计算，也可以按节点计算。 A按工作计算法所谓按工作计算法，就是以网络计划中的工作为对象，直接计算各项工作的时间参数。这些时间参数包括：工作的最早开始时间和最早完成时间、工作的最迟开始时间和最迟完成时间、工作的总时差和自由时差。此外，还应计算网络计划的计算工期。 为了简化计算，网络计划时间参数中的开始时间和完成时间都应以时间单位的终了时刻为标准。如第3天开始即是指第3天终了(下班)时刻开始，实际上是第4天上班时刻才开始；第5天完成即是指第5天终了(下班)时刻完成。 下面是按工作计算法计算时间参数的过程。 1计算工作的最早开始时间和最早完成时间 工作最早开始时间和最早完成时间的计算应从网络计划的起点节点开始，顺着箭线方向依次进行。其计算步骤如下： (1)以网络计划起点节点为开始节点的工作，当未规定其最早开始时间时，其最早开始时间为零。 (2)工作的最早完成时间可利用公式(33)进行计算： EFi-J=ESi-j+Dij (33) (3)其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值。 (4)网络计划的计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值。 2确定网络计划的计划工期 网络计划的计划工期应按公式(31)或公式(32)确定。 当已规定了要求工期时，计划工期不应超过要求工期，即： TpTr (31) 当未规定要求工期时，可令计划工期等于计算工期，即： Tp=Tc (32) 3计算工作的最迟完成时间和最迟开始时间 工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始，逆着箭线方向依次进行。其计算步骤如下：(1)以网络计划终点节点为完成节点的工作，其最迟完成时间等于网络计划的计划工期。 LFin=Tp （3-6） (2)工作的最迟开始时间可利用公式(37)进行计算： LSi-j=LFi-j-Di-j （3-7）(3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值。4计算工作的总时差 工作的总时差等于该工作最迟完成时间与最早完成时间之差，或该工作最迟开始时间与最早开始时间之差。 5.计算工作的自由时差 工作自由时差的计算应按以下两种情况分别考虑： (1)对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。 (2)对于无紧后工作的工作，也就是以网络计划终点节点为完成节点的工作，其自由时差等于计划工期与本工作最早完成时间之差。 需要指出的是，对于网络计划中以终点节点为完成节点的工作，其自由时差与总时差相等。此外，由于工作的自由时差是其总时差的构成部分，所以，当工作的总时差为零时，其自由时差必然为零，可不必进行专门计算。 6.确定关键工作和关键线路 在网络计划中，总时差最小的工作为关键工作。特别地，当网络计划的计划工期等于计算工期时，总时差为零的工作就是关键工作。找出关键工作之后，将这些关键工作首尾相连，便构成从起点节点到终点节点的通路，位于该通路上各项工作的持续时间总和最大，这条通路就是关键线路。在关键线路上可能有虚工作存在。 关键线路上各项工作的持续时间总和应等于网络计划的计算工期，这一特点也是判别关键线路是否正确的准则。 在上述计算过程中，是将每项工作的六个时间参数均标注在图中，故称为六时标注法。 为使网络计划的图面更加简洁，在双代号网络计划中，除各项工作的持续时间以外，通常只需标注两个最基本的时间参数各项工作的最早开始时间和最迟开始时间即可，而工作的其他四个时间参数均可根据工作的最早开始时间、最迟开始时间及持续时间导出。这种方法称为二时标注法。 B按节点计算法 所谓按节点计算法，就是先计算网络计划中各个节点的最早时间和最迟时间，然后再据此计算各项工作的时间参数和网络计划的计算工期。 下面是按节点计算法计算时间参数的过程。 1计算节点的最早时间和最迟时间 (1)计算节点的最早时间 节点最早时间的计算应从网络计划的起点节点开始，顺着箭线方向依次进行。其计算步骤如下： 网络计划起点节点，如未规定最早时间时，其值等于零。 其他节点的最早时间应按公式(312)进行计算： ETj=maxETi+Di-j (3-12)网络计划的计算工期等于网络计划终点节点的最早时间，即： Tc=ETn (313) ETn网络计划终点节点n的最早时间。 (2)确定网络计划的计划工期 网络计划的计划工期应按公式(31)或公式(32)确定。 (3)计算节点的最迟时间 节点最迟时间的计算应从网络计划的终点节点开始，逆着箭线方向依次进行。其计算步骤如下： 网络计划终点节点的最迟时间等于网络计划的计划工期，即； LTn=Tp (315) 其他节点的最迟时间应按公式(316)进行计算： LTi=minLTj-Di-j (3-16) 2根据节点的最早时间和最迟时间判定工作的六个时间参数 (1)工作的最早开始时间等于该工作开始节点的最早时间。 (2)工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和。 (3)工作的最迟完成时间等于该工作完成节点的最迟时间。即： LFi-j=LTj (319) (4)工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差，即： LSi-j=LTj-Di-j (3-20) (5)工作的总时差可根据公式(39)、公式(319)和公式(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=maxbi+Di-j (3-25) 当计算出节点的标号值后，应该用其标号值及其源节点对该节点进行双标号。所谓源节点，就是用来确定本节点标号值的节点。如果源节点有多个，应将所有源节点标出。 (3)网络计划的计算工期就是网络计划终点节点的标号值。 (4)关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。例题精讲 例题1：在工程双代号网络计划中，某项工作的最早完成时间是指其( )。 A开始节点的最早时间与工作总时差之和 B开始节点的最早时间与工作持续时间之和 C完成节点的最迟时间与工作持续时间之差 D完成节点的最迟时间与工作总时差之差 E完成节点的最迟时间与工作自由时差之差 答案：BD。 例题2：在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第28天，则工作M的自由时差为( )天。 A1 B3 C4 D8 答案:C。 例题3：在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第15天和第18天，其持续时间为7天。工作M有2项紧后工作，它们的最早开始时间分别为第24天和第26天，则工作M的总时差和自由时差( )天。 A分别为4和3 B均为3 C分别为3和2 D均为2 答案：C。 例题4：在某工程双代号网络计划中，工作M的最早开始时间为第15天，其持续时间为7天。该工作有两项紧后工作，它们的最早开始时间分别为第27天和第30天，最迟开始时间分别为第28天和第33天，则工作M的总时差和自由时差( )天。 A均为5 B分别为6和5 C均为6 D分别为11和6 答案：B。5-3 单代号网络图的绘制与计算一单代号网络图的构图要素：1 节点：表示一项具体的工作，有时间和资源的消耗。工作的名称、节点的编号和工作时间都标注在圆圈内。2 箭线：表示工作间的逻辑关系，不消耗时间和资源。3 代号：节点的编号，一个代号表示一项工作，箭头节点编号大于箭尾节点的编号。二 绘图规则：1 在网络图的开始和结束需增加虚拟的始节点和终节点。2 不出现闭合回路。3 不出现重复的编号，且后续编号要大于前导的编号。4 除始节点和终节点外，其余各中间节点必须有向内和向外的箭线。三 绘图步骤1 列出逻辑关系。 2 计算相关参数。 3 绘制网络图。绘图示例工作代号abcdef紧后工作dd、ee、fe-工作时间322246四 时间参数的计算1 工序的最早可能开工时间： esj=maxefij工序的最早可能开工时间为，其紧前工序的最早可能完成时间的最大值。2 工序的最早可能完成时间：efi=esi+ti3 工序的最迟必须完成时间：lfi=minlsji工序的最迟必须完成时间等于其后续工序的最迟必须开始时间的最小值。4 工序的最迟必须开始时间：lsi=lfi-ti终节点的最迟必须完成时间为计划的总工期t。5 工序总时差tfi ：不影响任何一项紧后工作的最迟必须开始时间条件下，该工作所拥有的最大机动时间。tfi = lsi- esi工序总时差的总结在上面的计算中，总时差等于零的工序为关键工序，由关键工序组成的线路为关键线路。此为确定关键线路的第二种方法。6 自由时差ffi：在不影响后续工作的最早开始时间的条件下，工序所拥有的机动时间。ffi= esj - efi工自由时差的总结在对自由时差的计算可以看出，只要总时差tf=0的工序其自由时差ff必然为零。而相反自由时差为零的工序其总时差却不一定为零。这是因为，自由时差是保证紧后工序最早开工所拥有的机动时间，而总时差是保证紧后工作最迟开始所拥有的机动时间。工作代号abcdef紧后工作c、dc、ed、e、fff-工作时间245463第三章第二节网络图的绘制一、双代号网络图的绘制 (一)绘图规则 在绘制双代号网络图时，一般应遵循以下基本规则： (1)网络图必须按照已定的逻辑关系绘制。由于网络图是有向、有序网状图形，所以其必须严格按照工作之间的逻辑关系绘制，这同时也是为保证工程质量和资源优化配置及合理使用所必需的。例如，已知工作之间的逻辑关系如表31所示，若绘出网络图34(a)则是错误的，因为工作A不是工作D的紧前工作。此时，可用虚箭线将工作A和工作D的联系 断开，如图34(b)所示。 (2)网络图中严禁出现从一个节点出发，顺箭头方向又回到原出发点的循环回路。如果出现循环回路，会造成逻辑关系混乱，使工作无法按顺序进行。当然，此时节点编号也发生错误。 (3)网络图中的箭线(包括虚箭线，以下同)应保持自左向右的方向，不应出现箭头指向左方的水平箭线和箭头偏向左方的斜向箭线。若遵循该规则绘制网络图，就不会出现循环回路。 (4)网络图中严禁出现双向箭头和无箭头的连线。因为工作进行的方向不明确，因而不能达到网络图有向的要求。 (5)网络图中严禁出现没有箭尾节点的箭线和没有箭头节点的箭线。图37即为错误的画法。 (6)严禁在箭线上引入或引出箭线，图38即为错误的画法。 但当网络图的起点节点有多条箭线引出(外向箭线)或终点节点有多条箭线引入(内向箭线)时，为使图形简洁，可用母线法绘图。即：将多条箭线经一条共用的垂直线段从起点节点引出，或将多条箭线经一条共用的垂直线段引入终点节点，如图39所示。对于特殊线型的箭线，如粗箭线、双箭线、虚箭线、彩色箭线等，可在从母线上引出的支线上标出。 (7)应尽量避免网络图中工作箭线的交叉。当交叉不可避免时，可以采用过桥法或指向法处理，如图310所示。 (8)网络图中应只有一个起点节点和一个终点节点(任务中部分工作需要分期完成的网络计划除外)。除网络图的起点节点和终点节点外，不允许出现没有外向箭线的节点和没有内向箭线的节点。 (二)绘图方法 当已知每一项工作的紧前工作时，可按下述步骤绘制双代号网络图： 1绘制没有紧前工作的工作箭线，使它们具有相同的开始节点，以保证网络图只有一个起点节点。 2依次绘制其他工作箭线。这些工作箭线的绘制条件是其所有紧前工作箭线都已经绘制出来。在绘制这些工作箭线时，应按下列原则进行： (1)当所要绘制的工作只有一项紧前工作时，则将该工作箭线直接画在其紧前工作箭线之后即可。 (2)当所要绘制的工作有多项紧前工作时，应按以下四种情况分别予以考虑： 对于所要绘制的工作(本工作)而言，如果在其紧前工作之中存在一项只作为本工作紧前工作的工作(即在紧前工作栏目中，该紧前工作只出现一次)，则应将本工作箭线直接画在该紧前工作箭线之后，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。 对于所要绘制的工作(本工作)而言，如果在其紧前工作之中存在多项只作为本工作紧前工作的工作，应先将这些紧前工作箭线的箭头节点合并，再从合并后的节点开始，画出本工作箭线，最后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。 对于所要绘制的工作(本工作)而言，如果不存在情况和情况时，应判断本工作的所有紧前工作是否都同时作为其他工作的紧前工作(即在紧前工作栏目中，这几项紧前工作是否均同时出现若干次)。如果上述条件成立，应先将这些紧前工作箭线的箭头节点合并后，再从合并后的节点开始画出本工作箭线。 对于所要绘制的工作(本工作)而言，如果既不存在情况和情况，也不存在情况时，则应将本工作箭线单独画在其紧前工作箭线之后的中部，然后用虚箭线将其各紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。 3当各项工作箭线都绘制出来之后，应合并那些没有紧后工作之工作箭线的箭头节点，以保证网络图只有一个终点节点(多目标网络计划除外)。 4当确认所绘制的网络图正确后，即可进行节点编号。网络图的节点编号在满足前述要求的前提下，既可采用连续的编号方法，也可采用不连续的编号方法，如1、3、5、或5、10、15、等，以避免以后增加工作时而改动整个网络图的节点编号。 以上所述是已知每一项工作的紧前工作时的绘图方法，当已知每一项工作的紧后工作时，也可按类似的方法进行网络图的绘制，只是其绘图顺序由前述的从左向右改为从右向左。 (三)绘图示例 现举例说明前述双代号网络图的绘制方法。 例3-1 已知各工作之间的逻辑关系如表3-2所示，则可按下述步骤绘制其双代号网络图。 1绘制工作箭线A和工作箭线B，如图313(a)所示。 2按前述原则(2)中的情况绘制工作箭线C，如图313(b)所示。 3按前述原则(1)绘制工作箭线D后，将工作箭线C和D的箭头节点合并，以保证网络图只有一个终点节点。当确认给定的逻辑关系表达正确后，再进行节点编号。表32给定逻辑关系所对应的双代号网络图如图313(c)所示。 例3-2 已知各工作之间的逻辑关系如表3-3所示，则可按下述步骤绘制其双代号网络图。 工作逻辑关系表 表3-3 1绘制工作箭线A、工作箭线B和工作箭线C，如图314(a)所示。 2按前述原则(2)中的情况绘制工作箭线D，如图314(b)所示。 3按前述原则(2)中的情况绘制工作箭线E，如图314(c)所示。 4按前述原则(2)中的情况绘制工作箭线G。当确认给定的逻辑关系表达正确后，再进行节点编号。表3-3给定逻辑关系所对应的双代号网络图如图314(d)所示 例3-3 已知各工作之间的逻辑关系如表3-4所示，则可按下述步骤绘制其双代号网络图。 工作逻辑关系表 表3-4 1绘制工作箭线A和工作箭线B，如图315(a)所示。 2按前述原则(1)分别绘制工作箭线C和工作箭线E，如图315(b)所示。 3按前述原则(2)中的情况绘制工作箭线D，并将工作箭线C、工作箭线D和工作箭线正的箭头节点合并，以保证网络图的终点节点只有一个。当确认给定的逻辑关系表达正确后，再进行节点编号。表34给定逻辑关系所对应的双代号网络图如图315(c)所示。 例34 已知各工作之间的逻辑关系如表35所示，则可按下述步骤绘制其双代号网络图。 工作逻辑关系表 表35 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 例题:(01年考题)某分部工程双代号网络计划如下图所示，其中图中错误包括( )。 A.有多个起点节点 B有多个终点节点 C存在循环回路 D工作代号重复 E节点编号有误 答案:BCE。 分析：选项A：