双代号网络图按工作计算法计算示例 ppt课件

1、 双代号网络图按义务计算法计算例双代号网络图按义务计算法计算例如如 下面给出一个双代号网络图，按义务计算法计算时间参数，并判别图中的关键线路。图中箭线下的数字代表该义务的继续时间。3123456A1D2F5B5G5H3CE6问题：问题：计算过程计算过程一、计算义务的最早开场时间和最早完成时间一、计算义务的最早开场时间和最早完成时间 按义务计算法的标注内容按义务计算法的标注内容 义务义务i-j, h-i是紧前义务是紧前义务, j-k是紧后义务是紧后义务(1)义务义务i-j的最早开场时间的最早开场时间ESi-j应从起点节点开场，顺着应从起点节点开场，顺着箭线方向依次逐项计算。箭线方向依次逐项计算。

2、 以起点节点为箭尾节点的义务以起点节点为箭尾节点的义务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: E

3、Fi-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

4、义务义务i-ji-j的最迟完成时间的最迟完成时间LFi-jLFi-j应从网络方案图的终点应从网络方案图的终点节点开场，逆着箭线的方向依次逐项计算。节点开场，逆着箭线的方向依次逐项计算。 以终点节点以终点节点j=n)j=n)为箭线节点的义务的最迟完成时为箭线节点的义务的最迟完成时 间间LFi-nLFi-n按网络方案的方案工期按网络方案的方案工期TpTp确定。确定。 LFi-n=Tp LFi-n=Tp 其他义务其他义务i-ji-j的最迟完成时间的最迟完成时间LFi-jLFi-j为：为： LFi-j= minLFj-k-Dj-k LFi-j= minLFj-k-Dj-k 式中：式中：LFj-kLFj

5、-k义务义务i-ji-j的各项紧后义务的各项紧后义务j-kj-k的最迟完成的最迟完成时间；时间； Dj-k Dj-k义务义务i-ji-j的各项紧后义务的各项紧后义务j-kj-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标注参数标注参数三、计

6、算义务的总时差和自在时差三、计算义务的总时差和自在时差 (1) (1)计算义务计算义务i-ji-j的总时差的总时差TFi-j=LSi-j- ESi-jTFi-j=LSi-j- ESi-j或或TFi-j=LFi-j- EFi-jTFi-j=LFi-j- EFi-j (2) (2)计算义务计算义务i-ji-j的自在时差的自在时差FFi-j=ESj-k- ESi-j- Di-jFFi-j=ESj-k- ESi-j- Di-j 或或FFi-j=ESj-k- EFi-jFFi-j=ESj-k- EFi-j式中：式中： ESj-k ESj-k义务义务i-ji-j的紧后义务的紧后义务j-kj-k的最早开场时间。的最早开场时间。 以终点节点j=n)为箭头节点的义务，其自在时差FFi-j应按网络方案的方案工期Tp确定，即： 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