《BA双代号网络图按工作计算法计算示例.ppt》由会员分享,可在线阅读,更多相关《BA双代号网络图按工作计算法计算示例.ppt(9页珍藏版)》请在启牛文库网上搜索。
1、 双代号网络图按工作计算法计算示例双代号网络图按工作计算法计算示例 下面给出一个双代号网络图,按工作计算法计算时间参下面给出一个双代号网络图,按工作计算法计算时间参数,并判断图中的关键线路。图中箭线下的数字代表该工作数,并判断图中的关键线路。图中箭线下的数字代表该工作的持续时间的持续时间。3123456A1D2F5B5G5H3CE6问题:问题:计算过程计算过程一、计算工作的最早开始时间和最早完成时间一、计算工作的最早开始时间和最早完成时间 按工作计算法的标注内容按工作计算法的标注内容 工作工作i-j, h-i是紧前工作是紧前工作, j-k是紧后工作是紧后工作(1)工工作作i-j的的最最早早开开
2、始始时时间间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的各项紧前工作
3、的各项紧前工作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-
4、j标注参数标注参数二、计算工作的最迟完成时间和最迟开始时间二、计算工作的最迟完成时间和最迟开始时间 (1 1)工作)工作i-ji-j的最迟完成时间的最迟完成时间LFLFi i-j-j应从网络计划图的应从网络计划图的终点节终点节点点开始,逆着箭线的方向依次逐项计算。开始,逆着箭线的方向依次逐项计算。 以终点节点(以终点节点(j=n)j=n)为箭线节点的工作的最迟完成时为箭线节点的工作的最迟完成时 间间LFLFi i-n-n按网络计划的计划工期按网络计划的计划工期TpTp确定。确定。 LFLFi i-n-n= =TpTp 其他工作其他工作i-ji-j的的最迟完成时间最迟完成时间LFLFi i-j-
5、j为:为: LFLFi i-j-j= min= minLFLFj j-k-k- -D Dj j-k-k 式中:式中:LFLFj j-k-k工作工作i-j的各项紧后工作的各项紧后工作j-k的最迟完成时间;的最迟完成时间; D Dj j-k-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
6、 5 11 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j标注参数标注参数三、计算工作的总时差和自由时差三、计算工作的总时差和自由时差 (1)(1)计算工作计算工作i-ji-j的总时差的总时差TFTFi i-j-j= =LSLSi i-j-j- - ES ESi i-j-j或或TFTFi i-j-j= =LFLFi i-j-j- - EF EFi i-j-j (2) (2)计算工作计算工作i-ji-j的自由时差的自由时差FFFFi i-j-j= =ESESj j-k-k- - ES ESi i-j-j- - D Di i-j-j 或或FFFFi i-j-j= =E
7、SESj j-k-k- - EF EFi i-j-j式中:式中: ESESj j-k-k工作工作i-j的紧后工作的紧后工作j-k的最早开始时间。的最早开始时间。 以终点节点(以终点节点(j=n)j=n)为箭头节点的工作,其自由时差为箭头节点的工作,其自由时差FFFFi i-j-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组成的线路为关键线路。组成的线路为关键线路。