iA双代号网络图按工作计算法计算示例.ppt

iA双代号网络图按工作计算法计算示例 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望问题：问题：计算过程计算过程一、计算工作的最早开始时间和最早完成时间一、计算工作的最早开始时间和最早完成时间 按工作计算法的标注内容按工作计算法的标注内容 工作工作i-j,h-i是紧前工作是紧前工作,j-k是紧后工作是紧后工作(1)工工作作i-j的的最最早早开开始始时时间间ESi-j应应从从起起点点节节点点开开始始，顺顺着着箭箭线线方向方向依次逐项计算。依次逐项计算。以以起起点点节节点点为为箭箭尾尾节节点点的的工工作作i-j，当当未未规规定定其其最最早早开开始始时间时间ESi-j时，其值应等于零。时，其值应等于零。hijk工作名称工作名称持续时间持续时间 ESi-j=0 当工作当工作i-j有多个紧前工作时，其有多个紧前工作时，其最早开始时间最早开始时间ESi-j为：为：ESi-j=maxESh-i+Dh-i 式中：式中：ESh-i工作工作i-j的各项紧前工作的各项紧前工作h-i的最早开始时间；的最早开始时间；Dh-i工作工作i-j的各项紧前工作的各项紧前工作h-i 持续时间。持续时间。(2)工作工作i-j的的最早完成时间最早完成时间EFi-j:EFi-j=ESi-j+Di-j 网络计划的网络计划的计算工期计算工期Tc:Tc=max EFi-n 式式中中：EFi-n以以终终点点节节点点（j=n)为为箭箭头头节节点点的的工工作作i-n的最早完成时间。的最早完成时间。当未规定要求工期时，当未规定要求工期时，网络的计划工期网络的计划工期Tp=Tc3123456A1D2F5B5G5H3CE60 1 1 3 1 4 510 0 5 11 16 111411115 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j标注参数标注参数二、计算工作的最迟完成时间和最迟开始时间二、计算工作的最迟完成时间和最迟开始时间 （1 1）工作）工作i-ji-j的最迟完成时间的最迟完成时间LFLFi-ji-j应从网络计划图的应从网络计划图的终点节终点节点点开始，逆着箭线的方向依次逐项计算。开始，逆着箭线的方向依次逐项计算。以终点节点（以终点节点（j=n)j=n)为箭线节点的工作的最迟完成时为箭线节点的工作的最迟完成时 间间LFLFi-ni-n按网络计划的计划工期按网络计划的计划工期TpTp确定。确定。LFLFi-ni-n=Tp=Tp 其他工作其他工作i-ji-j的的最迟完成时间最迟完成时间LFLFi-ji-j为：为：LFLFi-ji-j=minLF=minLFj-kj-k-D-Dj-kj-k 式中：式中：LFLFj-kj-k工作工作i-j的各项紧后工作的各项紧后工作j-k的最迟完成时间；的最迟完成时间；D Dj-kj-k工作工作i-j的各项紧后工作的各项紧后工作j-k的持续时间。的持续时间。(2)工作工作i-j的的最迟开始时间最迟开始时间：LSi-j=LFi-j-Di-j1 9 3 11 3123456A1D2F5B5G5H3CE60 1 1 2 1 2 4 5 5 8 10 13 0 0 5 5 11 11 16 16 11 13 14 16 11 13 11 13 5 5 11 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j标注参数标注参数三、计算工作的总时差和自由时差三、计算工作的总时差和自由时差 (1)(1)计算工作计算工作i-ji-j的总时差的总时差TFTFi-ji-j=LS=LSi-ji-j-ES-ESi-ji-j或或TFTFi-ji-j=LF=LFi-ji-j-EF-EFi-ji-j (2)(2)计算工作计算工作i-ji-j的自由时差的自由时差FFFFi-ji-j=ES=ESj-kj-k-ES-ESi-ji-j-D-Di-ji-j 或或FFFFi-ji-j=ES=ESj-kj-k-EF-EFi-ji-j式中：式中：ES ESj-kj-k工作工作i-j的紧后工作的紧后工作j-k的最早开始时间。的最早开始时间。以终点节点（以终点节点（j=n)j=n)为箭头节点的工作，其自由时差为箭头节点的工作，其自由时差FFFFi-ji-j应按应按网络计划的计划工期网络计划的计划工期T Tp p确定，即：确定，即：FFi-n=Tp-EFi-n 1 9 83 11 83123456A1D2F5B5G5H3CE60 1 11 2 01 2 14 5 15 8 310 13 10 0 05 5 011 11 016 16 011 13 214 16 211 13 211 13 05 5 011 11 0ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j标注参数标注参数四、关键工作和关键线路的确定四、关键工作和关键线路的确定因此本例中，工作因此本例中，工作B、E和和G为关键工作，由为关键工作，由 工作工作B、E和和G组成的线路为关键线路。组成的线路为关键线路。