(完整版)-单代号网络图和双代号网络图

2.3网络计划2.3.1概述一、网络计划技术二、网络图三、网络计划技术的基本原理四、网络计划技术的优缺点一、网络计划技术它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系；分析其内在规律，寻求其最优方案的计划管理技术。二、网络图由箭线和节点组成的，用来表示工作的开展顺序及其相互依赖、相互制约关系的有向、有序的网状图形。单代号网络图表示法：双代号网络图表示法：ji工作名称持续时间编号工作名称时间2.3.1概述三、网络计划技术的基本原理2．通过对网络图时间参数的计算，找出关键工作、关键线路；3．利用优化原理，改善网络计划的初始方案，以选择最优方案；4．在网络计划的执行过程中进行有效的控制和监督，保证合理地利用资源，力求以最少的消耗获取最佳的经济效益和社会效益。1．利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系；四、网络计划技术的优点2．可以进行各种时间参数的计算；1．能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约、相互依赖的关系；3．能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作和关键线路，便于管理者抓住主要矛盾，集中精力确保工期，避免盲目施工；4．利用网络计划中反映出的各项工作的时间储备，可以更好的调配人力、物力，以达到降低成本的目的；5．可以利用计算机进行计算、优化、调整和管理。2.3网络计划2.3.2双代号网络图一、双代号网络图的组成（基本要素）二、双代号网络图的绘制三、双代号网络图的参数计算四、双代号时标网络图一、双代号网络图的组成由工作、节点、线路三个基本要素组成。（一）工作（过程、工序、活动）1．概念：指可以独立存在，需要消耗一定时间和资源，能够定以名称的活动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需要消耗时间、空间和资源的活动。2．工作的分类：⑴需要消耗时间和资源的工作；⑵只消耗时间而不消耗资源的工作；⑶不需要消耗时间和资源、不占有空间的工作，仅表示逻辑关系。3．工作的表示方法：⑴实工作：它是由两个带有编号的圆圈和一个箭线组成。ij工作名称持续时间⑵虚工作：ij0（二）节点1．概念：指网络图的箭线进入或引出处带有编号的圆圈。它表示其前面若干项工作的结束或表示其后面若干项工作的开始。2．特点：⑴它不消耗时间和资源；⑵它标志着工作的结束或开始的瞬间；⑶两个节点编号表示一项工作。3．节点种类：（补充）i-j工作的结束节点j-k工作的结束节点ijki-j工作的开始节点j-k工作的开始节点（1）起始节点（2）中间节点（3）终点节点145623C3B2D9F1H3I7A1G64．节点与工作的关系：i前导工作（紧前工作）后续工作（紧后工作）5．节点编号：⑴目的：①便于网络图时间参数的计算；②便于检查或识别各项工作。⑵原则：①编号从小到大，可不连续但不允许重复编号；②箭尾编号必须小于箭头编号，即：i＜j。（三）线路1．概念：指网络图中从起点节点开始，沿箭线方向连续通过一系列箭线与节点，最后到达终点节点的通路。2．线路时间（长度）：它是指线路所包含的各项工作持续时间的总和。145623C3B2D9F1H3I7A1G63．线路种类：⑴关键线路：在网络图中线路持续时间最长的线路。（一种确定关键线路的方法）⑵非关键线路：4．线路性质：⑴关键线路性质：①关键线路的线路长度代表整个网络计划的计划总工期；②关键线路上的工作都称为关键工作；③关键线路没有时间储备，关键工作也没有时间储备（无总时差和自由时差；④在网络图中关键线路至少有一条；⑤当管理人员采取某些技术组织措施，缩短关键工作的持续时间就可能使关键线路变为非关键线路。4．线路性质：⑵非关键线路性质：①非关键线路的线路时间只代表该条线路的计划工期；②非关键线路上的工作，除了关键工作之外，都称为非关键工作；③非关键线路有时间储备，非关键工作也有时间储备；④在网络图中，除了关键线路之外，其余的都是非关键线路；⑤当管理人员由于工作疏忽，拖长了某些非关键工作的持续时间，就可能使非关键线路转变为关键线路。21．某工程代号网络计划如下图所示，其中关键线路有()条。A．1B．2C．3D．4二、双代号网络图的绘制（一）基本概念1．逻辑关系（1）含义（2）分类工艺逻辑关系组织逻辑关系二、双代号网络图的绘制（一）基本概念2．关于工作的先后关系ABABCABC本工作CD（1）紧前工作（2）紧后工作（3）先行工作（4）后续工作（5）平行工作AB二、双代号网络图的绘制（一）基本概念3．虚工作（1）含义（2）作用“断”“连”AAAABBBBCCCCDDDD8109浇Ⅰ浇Ⅱ浇Ⅲ123支Ⅰ支Ⅱ支Ⅲ7456绑Ⅰ绑Ⅱ绑Ⅲ回顾复习1.双代号网络图的要素有哪几个？2.什么是关键线路？3.虚箭线的作用有哪些？二、双代号网络图的绘制（二）绘制双代号网络图的基本规则1．必须正确表达已定的逻辑关系；序号工作之间的逻辑关系网络图中的表示方法说明1A、B两项工作依次施工A制约B的开始，B依赖A的结束2A、B、C三项工作同时开始施工A、B、C三项工作为平行施工方式3A、B、C三项工作同时结束A、B、C三项工作为平行施工方式4A、B、C三项工作，A结束后，B、C才能开始A制约B、C的开始，B、C依赖A的结束，B、C为平行施工ABABCABCABC序号工作之间的逻辑关系网络图中的表示方法说明5A、B、C三项工作，A、B结束后，C才能开始A、B为平行施工，A、B制约C的开始，C依赖A、B的结束6A、B、C、D四项工作，A、B结束后，C、D才能开始引出节点正确地表达了ABCD之间的关系7A、B、C、D四项工作，A完成后，C才能开始，A、B完成后，D才能开始引出虚工作正确的表达它们之间的逻辑关系8A、B、C、D、E五项工作，A、B、C完成后，D才能开始，B、C完成后，E才能开始引出虚工作正确的表达它们之间的逻辑关系9A、B、C、D、E五项工作，A、B完成后，C才能开始，B、D完成后，E才能开始ABCjACBDijDCBAijEDABCCAijBED2．网络图中，严禁出现循环回路；3．在网络图严禁出现双箭头连接或无箭头连接；4．严禁出现没有箭头节点和没有箭尾节点的箭线；5．两个节点只能表示一项工作；6．在网络图中，箭线尽量避免交叉，如不可避免应采用过桥法或指向法；7．只允许有一个起始节点和一个终点节点。（三）网络图绘制的基本步骤1．根据逻辑关系，确定最早开始和最后完成的工作；2．根据网络图的绘制规则绘制草图；3．去掉多余的节点和虚箭线；4．对节点进行编号，从左到右，从上到下，从小到大编号；5．规范网络图的画法（用水平和垂直箭线表示）。【例1】已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图。工作ABCD紧前工作——A、BBABCDABCD1234【例2】已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图。工作ABCDEF紧前工作———A、BA、B、CD、EABCDEF142356【例3】已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图。工作ABCDE紧前工作——AA、BBABCED12345【例4】已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图。工序ABCDEFGHI紧前工序AABCCDEFGH练习已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图。工序ABCDEFG紧前工序ABCBCDEE三、双代号网络图时间参数的计算（一）概述1．网络图时间参数计算的目的：目的在于确定网络图上各项工作和节点的时间参数，为网络计划的优化、调整和执行提供明确的时间概念。2．时间参数计算的内容：节点时间参数、工作时间参数3．计算方法：图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。（二）节点时间参数计算1．节点时间参数在网络图上的表示方法：ji工作名称jiDiETiLTjETjLT2．节点最早时间——ET以该节点为开始节点的各项工作的最早开始时间。3．节点最迟时间——LT以该节点为完成节点的各项工作的最迟完成时间。8B６CE6D10F4G5H7423567815A1094I【示例1】计算下图节点时间参数。1313005513132325111323232323303034348B６CE6D10F4G5H7423567815A1094I【示例1】计算下图节点时间参数。145623C3B2D9F1H3I7A1G6习题计算下图节点时间参数。回顾复习1.双代号网络图的绘制步骤有哪些？2.双代号网络图的节点时间参数有哪些？8B６CE6D10F4G5H7423567815A1094I如何确定关键线路呢？（二）节点时间参数计算4．利用节点时间参数确定关键线路（1）关键工作两端的节点称为关键节点，但两端为关键节点的工作不一定是关键工作。（2）关键节点最迟时间和最早时间的差值最小，当计划工期等于计算工期时，其差值为零。（3）关键节点必然在关键线路上，但由关键节点组成的线路不一定是关键线路。（4）利用关键节点判别关键线路是需满足下判别式ETi+Di-j=ETj1313005513132325111323232323303034348B６CE6D10F4G5H7423567815A1094I【示例1】计算下图节点时间参数。（二）节点时间参数计算5．利用标号法确定关键线路（1）起始节点标号为0。（2）其他节点为双标号：（源节点，标号值）1）标号值的确定方法:bj=max(bi+Dij)2）用来确定本节点标号的节点，如果源节点有多个，应全部列出（3）Tc为终点节点的标号值（4）关键线路是从终点节点开始，逆着箭线方向按源节点确定8B６CE6D10F4G5H7423567815A1094I利用标号法确定关键线路（三）工期的确定工期：泛指完成任务所需的时间。计算工期、要求工期、计划工期1.三种工期的概念：2.三种工期的关系：cTpTrT≤≤⑴计算工期：由时间参数计算确定的工期，即关键线路的各项工作总持续时间。用Tc表示。根据计算工期和要求工期确定的工期。用Tp表示。主管部门或合同条款所要求的工期。用Tr表示。⑵要求工期：⑶计划工期：◆无要求工期时，计算工期等于计划工期。（四）工作时间参数的计算1．工作时间参数在网络图上的表示方法：工作名称jiDjijiESjiLSjiLFjiEFjiTFjiFF2．时间参数的含义：（1）工作的最早开始时间（ES）：指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻；（2）工程的最早完成时间（EF）：指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻（四）工作时间参数的计算2．时间参数的含义：（3）工作的最迟完成时间（LF）：在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻；（4）工作的最迟开始时间（LS）：在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻；（5）工作的总时差（TF）：在不影响总工期的前提下，本工作可以利用的机动时间；（6）工作的自由时差（FF）：在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。（四）工作时间参数的计算3．时间参数的计算（一般计算方法）：（1）ES（2）EF（3）TP（4）LF（5）LS（6）TF（7）FF2CD5E6F3134522A6例题B5G5关键工作和关键线路的确定在网络计划中，总时差最小的工作称为关键工作。当计划工期等于计算工期时，则总时差等于零的工作称为关键工作。8B６CE6D10F4G5H7423567815A1094I【习题】计算下图各项时间参数，并确定关键线路。（四）工作时间参数的计算3．时间参数的计算（按节点计算方法）：（1）ESi-j=ETi（2）EFi-j=ETi+Di-j（3）LFi-j=LTj（4）LSi-j=LTj--Di-j（5）TFi-j=LFi-j--EFi-j=LTj--ETi--Di-j（6）FFi-j=min(ESj-k--EFi-j)=min(ETj)--ETi--Di-j2CD5E6F3134522A6例题B5G534342352221467练习题:ABCDEFG四、双代号时标网络图（一）概念将双代号网