双代号网络计划(经典).ppt
双代号网络计划,网络图的构成（三要素）,A.工作（箭线）,双代号网络计划,工作是泛指一项需要消耗人力、物力和时间的具体活动工程。双代号网络图中，每一条箭线表示一项工作。箭线的箭尾节点i 表示该工作的开始，箭线的箭头节点j表示该工作的完成。,网络图的构成（三要素）,A.工作（箭线）,在双代号网络图中，为了正确地表达图中工作之间的逻辑关系，往往需要应用虚箭线。虚箭线是一项虚拟工作，既不占用时间，也不消耗资源，一般起着工作之间的联系、区分和断路三个作用。,双代号网络计划,网络图的构成（三要素）,双代号网络计划,网络图的构成（三要素）,双代号网络计划,网络图的构成（三要素）,双代号网络计划,网络图的构成（三要素）,B.节点,节点是网络图中箭线之间的连接点，在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间。起点节点 表示一项任务的开始 终点节点 表示一项任务的完成 中间节点,双代号网络计划,网络图的构成（三要素）,B.节点,节点应进行编号，一项工作应当只有唯一的一条箭线和相应的一对节点，且要求箭尾节点的编号小于箭头节点的编号。节点编号的顺序应从小到大，可不连续，但不允许重复。,双代号网络计划,网络图的构成（三要素）,C.线路,网络图中从起点节点开始，沿箭头方向顺序通过一系列箭线与节点，最后到终点节点的通路称为线路。线路中各项工作持续时间之和就是该线路的长度。,双代号网络计划,网络图的构成（三要素）,C.线路,整个网络线路中线路时间最长的线路称为关键线路 位于关键线路上的工作称为关键工作,双代号网络计划,绘图规则,“工程网络计划技术规程”，推荐性行业标准,双代号网络计划,绘图规则,双代号网络计划,绘图规则,双代号网络计划,绘图规则,双代号网络计划,绘图方法与要求,双代号网络计划,绘图示例与实例,双代号网络计划,工 作 明 细,双代号网络计划,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,绘图示例与实例,双代号网络计划,1)时间参数的概念及其符号 工作持续时间（Di-j）工作持续时间是一项工作从开始到完成的时间。工期（T）计算工期（Tc）要求工期（Tr）计划工期（Tp）当已规定要求工期Tr时，Tp Tr 当未规定要求工期Tr时，Tp Tr,双代号网络计划时间参数及其计算,双代号网络计划,网络计划中工作的六个时间参数最早开始时间（ESi-j）；最早完成时间（EFi-j）；最迟开始时间（LSi-j）；最迟完成时间（LFi-j）；总时差（TFi-j）；自由时差（FFi-j）。,双代号网络计划时间参数及其计算,双代号网络计划,2)双代号网络计划时间参数计算 最早开始时间和最早完成时间的计算 工作最早时间参数其计算顺序应从起点节点开始，顺着箭线方向依次逐项计算。以网络计划的起点节点为开始节点的工作最早开始时间为零。ESi-j=0(i=1)最早完成时间等于最早开始时间加上其持续时间。EFi-j=ESi-j+Di-j 最早开始时间等于各紧前工作的最早完成时间EFh-i的最大值 ESi-j=max EFh-i或 ESi-j=max ESh-i+Di-j,双代号网络计划时间参数及其计算,双代号网络计划,0,2,2,4,4,5,4,4,2,5,5,5,5,8,8,8,8,9,8,8,5,7,8,10,10,11,11,双代号网络计划,确定计算工期Tc，计算工期等于以网络计划的终点节点为箭头节点的各个工作的最早完成时间的最大值。当网络计划终点节点的编号为n 时，计算工期：Tc=max EFi-n 当无要求工期的限制时，取计划工期等于计算工期,即取:Tp=Tc,双代号网络计划时间参数及其计算,双代号网络计划,最迟开始时间和最迟完成时间的计算 工作最迟时间参数受到紧后工作的约束，故其计算顺序应从终点节点起，逆着箭线方向依次逐项计算。以网络计划的终点节点（j=n）为箭头节点的工作的最迟完成时间等于计划工期，即：LFi-n=Tp 最迟开始时间等于最迟完成时间减去其持续时间:LSi-jLFi-jDi-j 最迟完成时间等于紧后工作的最迟开始时间LSj-k的最小值:LFi-jminLSj-k 或 LFi-j=minLFj-kDj-k,双代号网络计划时间参数及其计算,双代号网络计划,0,2,11,10,10,8,8,6,8,8,10,9,9,9,9,8,5,5,5,2,5,5,5,8,5,3,双代号网络计划,计算工作总时差（TF）总时差是指在不影响总工期的前提 下，工作ij可以利用的机动时间。,4,ESC,LSC,LFC,EFC,5,8,9,Dc,TF,总时差等于其最迟开始时间减去最早开始时间，或等于最迟完成时间减去最早完成时间，即:TFi-jLSi-jESi-j TFi-jLFi-jEFi-j,双代号网络计划时间参数及其计算,双代号网络计划,0,1,4,1,0,0,0,1,1,0,1,0,0,双代号网络计划,计算工作自由时差 工作自由时差是指在不影响其紧后工作最早开始时间的前提下，工作ij可以利用的机动时间。,当工作i-j 有紧后工作j-k 时，其自由时差应为:FFi-jESj-kEFi-j 或 FFi-jESj-kESi-jDi-j,4,ESC,ESF,EFC,5,8,Dc,FF,以网络计划的终点节点(j=n)为箭头节点的工作时:FFi-n=TpEFi-n,双代号网络计划时间参数及其计算,双代号网络计划,0,0,3,1,0,0,0,0,1,0,1,0,0,双代号网络计划,(4)关键工作和关键线路的确定 1)关键工作 网络计划中总时差最小的工作是关键工作。2)关键线路 在双代号网络图中，自始至终全部由关键工作组成的线路为关键线路，或线路上总的工作持续时间最长的线路为关键线路。网络图上的关键线路可用双线或粗线标注。,双代号网络计划时间参数及其计算,双代号网络计划,双代号网络计划,(1)双代号时标网络计划的特点时标网络计划兼有网络计划与横道计划的优点，它能够清楚地表明计划的时间进程，使用方便；时标网络计划能在图上直接显示出各项工作的开始与完成时间，工作的自由时差及关键线路;在时标网络计划中可以统计每一个单位时间对资源的需要量，以便进行资源忧化和调整；由于箭线受到时间坐标的限制，当情况发生变化时，对网络计划的修改比较麻烦，往往要重新绘图。但在使用计算机以后，这一问题已较容易解决,双代号网络计划时间参数及其计算,双代号网络计划,(2)双代号时标网络计划的一般规定双代号时标网络计划必须以水平时间坐标为尺度表示工作时间。时标网络计划应以实箭线表示工作，以虚箭线表示虚工作，以波形线表示工作的自由时差。时标网络计划中所有符号在时间坐标上的水平投影位置，都必须与其时间参数相对应。时标网络计划中虚工作必须以垂直方向的虚箭线表示，有自由时差时加波形线表示。,双代号网络计划时间参数及其计算,双代号网络计划,谢谢！,
