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

《网络图绘制及双代号网络计划时间参数的计算.doc》由会员分享，可在线阅读，更多相关《网络图绘制及双代号网络计划时间参数的计算.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、网络图绘制及双代号网络计划时间参数的计算一、网络计划技术基本概念主要内容细化内容知识要点网络图网络图由节点和箭线组成，表示工作流程的有向、有序网状图形分为双代号和单代号两种虚工作虚工作既不消耗时间，也不消耗资源双代号网络图中，虚箭线表示虚工作单代号网络图中，虚工作只能出现在起点或终点节点处逻辑关系工艺关系生产性工作之间由工艺过程决定非生产性工作之间由工作程序决定组织关系因组织安排或(劳动力、原材料、施工机具等)调配需要具体表现紧前工作、紧后工作、平行工作、先行工作、后续工作线路、关键线路和关键工作线路定义及表示方法关键线路总持续时间最长的线路；不只一条；执行过程中会发生转移关键工作关键线路上的

2、工作称为关键工作二、网络图的绘制：知识点总结与归纳 主要内容细化内容知识要点网络图的绘制双代号网络图绘制规则1.按照已定的逻辑关系绘制2.严禁出现循环回路3.箭线应保持自左向右的方向4.严禁出现双向箭头和无箭头的连线5.严禁出现没有箭尾节点和没有箭头节点的箭线6.严禁在箭线上引入或引出箭线(可采用母线绘图法)7.尽量避免箭线交叉(采用过桥法或指向处理法)8.只有一个起点节点和终点节点单代号网络图绘制规则与双代号网络图绘制规则基本相同有多项开始工作时，应增设一项虚拟工作(S)有多项结束工作时，应增设一项虚拟工作(F)三、网络计划时间参数的计算（一）、网络计划时间参数的概念序号参数名称知识要点表示

3、方法双单1持续时间指一项工作从开始到完成的时间Di-jDi2工期计算工期根据网络计划时间参数计算而得到的工期Tc3要求工期是任务委托人所提出的指令性工期Tr4计划工期指根据要求工期和计算工期所确定的作为实施目标的工期Tp5最早开始时间指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻ESi-jESi6最早完成时间指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻EFi-jEFi7最迟完成时间在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻LFi-jLFi8最迟开始时间在不影响整个任务按期完成的前提下，本工作必须开始的最迟时刻LSi-jLSi9总时差在不影响总工期的前提下，

4、本工作可以利用的机动时间TFi-jTFi10自由时差在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间FFi-jFFi11节点的最早时间在双代号网络计划中，以该节点为开始节点的各项工作的最早开始时间ETi12节点的最迟时间在双代号网络计划中，以该节点为完成节点的各项工作的最迟完成时间LTj13时间间隔指本工作的最早完成时间与其紧后工作最早开始时间之间可能存在的差值LAGi-j第一页网络图绘制及双代号网络计划时间参数的计算（2）作者：希赛博客来源：希赛网2006年6月26日发表评论进入社区 （二）、双代号网络计划时间参数的计算 双代号网络计划的时间参数既可以按工作计算，也可以按节点

5、计算。 A按工作计算法所谓按工作计算法，就是以网络计划中的工作为对象，直接计算各项工作的时间参数。这些时间参数包括：工作的最早开始时间和最早完成时间、工作的最迟开始时间和最迟完成时间、工作的总时差和自由时差。此外，还应计算网络计划的计算工期。 为了简化计算，网络计划时间参数中的开始时间和完成时间都应以时间单位的终了时刻为标准。如第3天开始即是指第3天终了(下班)时刻开始，实际上是第4天上班时刻才开始；第5天完成即是指第5天终了(下班)时刻完成。 下面是按工作计算法计算时间参数的过程。 1计算工作的最早开始时间和最早完成时间 工作最早开始时间和最早完成时间的计算应从网络计划的起点节点开始，顺着箭

6、线方向依次进行。其计算步骤如下： (1)以网络计划起点节点为开始节点的工作，当未规定其最早开始时间时，其最早开始时间为零。 (2)工作的最早完成时间可利用公式(33)进行计算： EFi-J=ESi-j+Dij (33) (3)其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值。 (4)网络计划的计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值。 2确定网络计划的计划工期 网络计划的计划工期应按公式(31)或公式(32)确定。 当已规定了要求工期时，计划工期不应超过要求工期，即： TpTr (31) 当未规定要求工期时，可令计划工期等于计算工期，即： Tp=Tc (

7、32) 3计算工作的最迟完成时间和最迟开始时间 工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始，逆着箭线方向依次进行。其计算步骤如下：(1)以网络计划终点节点为完成节点的工作，其最迟完成时间等于网络计划的计划工期。 LFin=Tp （3-6） (2)工作的最迟开始时间可利用公式(37)进行计算： LSi-j=LFi-j-Di-j （3-7）(3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值。第二页网络图绘制及双代号网络计划时间参数的计算（3）作者：希赛博客来源：希赛网2006年6月26日发表评论进入社区 4计算工作的总时差 工作的总时差等于该工作最迟完成时间与最早

8、完成时间之差，或该工作最迟开始时间与最早开始时间之差。 5.计算工作的自由时差 工作自由时差的计算应按以下两种情况分别考虑： (1)对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。 (2)对于无紧后工作的工作，也就是以网络计划终点节点为完成节点的工作，其自由时差等于计划工期与本工作最早完成时间之差。 需要指出的是，对于网络计划中以终点节点为完成节点的工作，其自由时差与总时差相等。此外，由于工作的自由时差是其总时差的构成部分，所以，当工作的总时差为零时，其自由时差必然为零，可不必进行专门计算。 6.确定关键工作和关键线路 在网络计划中，总时差

9、最小的工作为关键工作。特别地，当网络计划的计划工期等于计算工期时，总时差为零的工作就是关键工作。找出关键工作之后，将这些关键工作首尾相连，便构成从起点节点到终点节点的通路，位于该通路上各项工作的持续时间总和最大，这条通路就是关键线路。在关键线路上可能有虚工作存在。 关键线路上各项工作的持续时间总和应等于网络计划的计算工期，这一特点也是判别关键线路是否正确的准则。 在上述计算过程中，是将每项工作的六个时间参数均标注在图中，故称为六时标注法。 为使网络计划的图面更加简洁，在双代号网络计划中，除各项工作的持续时间以外，通常只需标注两个最基本的时间参数各项工作的最早开始时间和最迟开始时间即可，而工作的

10、其他四个时间参数均可根据工作的最早开始时间、最迟开始时间及持续时间导出。这种方法称为二时标注法。 B按节点计算法 所谓按节点计算法，就是先计算网络计划中各个节点的最早时间和最迟时间，然后再据此计算各项工作的时间参数和网络计划的计算工期。 下面是按节点计算法计算时间参数的过程。 1计算节点的最早时间和最迟时间 (1)计算节点的最早时间 节点最早时间的计算应从网络计划的起点节点开始，顺着箭线方向依次进行。其计算步骤如下： 网络计划起点节点，如未规定最早时间时，其值等于零。 其他节点的最早时间应按公式(312)进行计算： ETj=maxETi+Di-j (3-12)网络计划的计算工期等于网络计划终点

11、节点的最早时间，即： Tc=ETn (313) ETn网络计划终点节点n的最早时间。 (2)确定网络计划的计划工期 网络计划的计划工期应按公式(31)或公式(32)确定。 (3)计算节点的最迟时间 节点最迟时间的计算应从网络计划的终点节点开始，逆着箭线方向依次进行。其计算步骤如下： 网络计划终点节点的最迟时间等于网络计划的计划工期，即； LTn=Tp (315) 其他节点的最迟时间应按公式(316)进行计算： LTi=minLTj-Di-j (3-16) 2根据节点的最早时间和最迟时间判定工作的六个时间参数 (1)工作的最早开始时间等于该工作开始节点的最早时间。 (2)工作的最早完成时间等于该

12、工作开始节点的最早时间与其持续时间之和。 (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)工作的自由时差等于该工作完成节点的最早

13、时间减去该工作开始节点的最早时间所得差值再减其持续时间。 特别需要注意的是，如果本工作与其各紧后工作之间存在虚工作时，其中的ETj应为本工作紧后工作开始节点的最早时间，而不是本工作完成节点的最早时间。第三页网络图绘制及双代号网络计划时间参数的计算（4）作者：希赛博客来源：希赛网2006年6月26日发表评论进入社区 3确定关键线路和关键工作 在双代号网络计划中，关键线路上的节点称为关键节点。关键工作两端的节点必为关键节点，但两端为关键节点的工作不一定是关键工作。关键节点的最迟时间与最早时间的差值最小。特别地，当网络计划的计划工期等于计算工期时，关键节点的最早时间与最迟时间必然相等。关键节点必然处

14、在关键线路上，但由关键节点组成的线路不一定是关键线路。 当利用关键节点判别关键线路和关键工作时，还要满足下列判别式：ETi+Di-j=ETj 或 LTi+Di-j=LTj如果两个关键节点之间的工作符合上述判别式，则该工作必然为关键工作，它应该在关键线路上。否则，该工作就不是关键工作，关键线路也就不会从此处通过。 4关键节点的特性 在双代号网络计划中，当计划工期等于计算工期时，关键节点具有以下一些特性，掌握好这些特性，有助于确定工作的时间参数。 (1)开始节点和完成节点均为关键节点的工作，不一定是关键工作。 (2)以关键节点为完成节点的工作，其总时差和自由时差必然相等。 (3)当两个关键节点间有

15、多项工作，且工作间的非关键节点无其他内向箭线和外向箭线时，则两个关键节点间各项工作的总时差均相等。在这些工作中，除以关键节点为完成的节点的工作自由时差等于总时差外，其余工作的自由时差均为零。 (4)当两个关键节点间有多项工作，且工作间的非关键节点有外向箭线而无其他内向箭线时，则两个关键节点间各项工作的总时差不一定相等。在这些工作中，除以关键节点为完成的节点的工作自由时差等于总时差外，其余工作的自由时差均为零。 C标号法 标号法是种快速寻求网络计算工期和关键线路的方法。它利用按节点计算法的基本原理，对网络计划中的每个节点进行标号，然后利用标号值确定网络计划的计算工期和关键线路。 下面是标号法的计

16、算过程。 (1)网络计划起点节点的标号值为零。 (2)其他节点的标号值应根据公式(3-25)按节点编号从小到大的顺序逐个进行计算： bj=maxbi+Di-j (3-25) 当计算出节点的标号值后，应该用其标号值及其源节点对该节点进行双标号。所谓源节点，就是用来确定本节点标号值的节点。如果源节点有多个，应将所有源节点标出。 (3)网络计划的计算工期就是网络计划终点节点的标号值。 (4)关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。例题精讲 例题1：在工程双代号网络计划中，某项工作的最早完成时间是指其( )。 A开始节点的最早时间与工作总时差之和 B开始节点的最早时间与工作持续时

17、间之和 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。