第三节双代号网络图时间参数的计算ppt课件

《第三节双代号网络图时间参数的计算ppt课件》由会员分享，可在线阅读，更多相关《第三节双代号网络图时间参数的计算ppt课件（57页珍藏版）》请在装配图网上搜索。

1、第三节第三节 双代号双代号网络图时间参数的网络图时间参数的计算计算 第三节第三节 双代号网络图双代号网络图时间参数的计算时间参数的计算 一、网络方案的时间参数及符号一、网络方案的时间参数及符号 二、任务计算法二、任务计算法 三、节点计算法三、节点计算法一、网络方案的时间参数及符号一、网络方案的时间参数及符号参数名称符号英文单词工工期期工作工作的的时间时间参数参数节点节点的的时间时间参数参数计算工期计算工期要求工期要求工期方案工期方案工期继续时间继续时间最早开场时间最早开场时间最早完成时间最早完成时间最迟完成时间最迟完成时间最迟开场时间最迟开场时间总时差总时差自在时差自在时差最早时间最早时间最迟

2、时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time一、网络方案的时间参数及符号一、网络方案的时间参数及符号参数名称符号英文单词工工期期工作工作的的时间时间参数参数节点节点的的时间时间参数参数

3、计算工期计算工期要求工期要求工期方案工期方案工期继续时间继续时间最早开场时间最早开场时间最早完成时间最早完成时间最迟完成时间最迟完成时间最迟开场时间最迟开场时间总时差总时差自在时差自在时差最早时间最早时间最迟时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarli

4、est TimeLatest TimeFree Float Time二、任务计算法二、任务计算法二、任务计算法二、任务计算法【例题】：根据表中逻辑关系，绘制双代号网络【例题】：根据表中逻辑关系，绘制双代号网络图，并采用任务计算法计算各任务的时间参数。图，并采用任务计算法计算各任务的时间参数。工作工作A AB BC CD DE EF FG GH HI I紧前紧前-A AA AB BB B、C CC CD D、E E E E、F F H H、G G时间时间3 33 33 38 85 54 44 42 22 2BDG2915A84CEF36710HI338453422二、任务计算法二、任务计算法B(

5、3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ijESi-jLSi-jEFi-jLFi-jTFi-jFFi-j二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)一任务的最早开场时间一任务的最早开场时间ESi-j036366661111141811-各紧前任务全部完成后，本任务能够开场的最早各紧前任务全部完成后，本任务能够开场的最早时辰。时辰。二、任务计算法二、任务计算法1.1.起始任务的最早开场时间，如无规定，起始任务的最早开场时间，如无规定，定为定为0 0；一任务的最早开场

6、时间一任务的最早开场时间ESi-j2.2.其他任务的最早开场时间按顺箭头其他任务的最早开场时间按顺箭头相加，箭头相碰取大值计算。相加，箭头相碰取大值计算。二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)二任务的最早完成时间二任务的最早完成时间EFi-j 036366661111141811-各紧前任务全部完成后，本任务能够完成的最早各紧前任务全部完成后，本任务能够完成的最早时辰。时辰。336361111182013141110二、任务计算法二、任务计算法lEFi-jESi-j+Di-j二任务的最早完成时间二任务的最早完

7、成时间EFi-j 计算工期计算工期TcTc等于一个网络方案关键线路等于一个网络方案关键线路所花的时间，即网络方案终了任务最早所花的时间，即网络方案终了任务最早完成时间的最大值，即完成时间的最大值，即TcTcmaxmaxEFi-nEFi-n 当网络方案未规定要求工期当网络方案未规定要求工期TrTr时，时，Tp TpTcTc 当规定了要求工期当规定了要求工期TrTr时，时，TcTpTcTp，TpTrTpTr二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)三任务最迟完成时间三任务最迟完成时间LFi-j036366661111

8、141811-在不影响方案工期的前提下，该任务最迟必需完在不影响方案工期的前提下，该任务最迟必需完成的时辰。成的时辰。336361111182013141110201818141416161499963二、任务计算法二、任务计算法1 1终了任务的最迟完成时间终了任务的最迟完成时间LFi-jLFi-jTpTp三任务最迟完成时间三任务最迟完成时间LFi-j2.2.其他任务的最迟完成时间按其他任务的最迟完成时间按“逆箭头相逆箭头相减，箭尾相碰取小值计算。减，箭尾相碰取小值计算。二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)

9、四任务最迟开场时间四任务最迟开场时间LSi-j036366661111141811-在不影响方案工期的前提下，该任务最迟必需开在不影响方案工期的前提下，该任务最迟必需开场的时辰。场的时辰。3363611111820131411102018181414161614999 9631814161614691296309二、任务计算法二、任务计算法LSi-jLFi-jDi-j 四任务最迟开场时间四任务最迟开场时间LSi-j二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)五任务的总时差五任务的总时差TFi-j 036366661

10、111141811-在不影响方案工期的前提下，该任务存在的机动在不影响方案工期的前提下，该任务存在的机动时间。时间。3363611111820131411102018181414161614999 96318141616146912963090000033336355二、任务计算法二、任务计算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j 五任务的总时差五任务的总时差TFi-j二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)六自在时差六自在时差FFi-j 036366661111141811-在不影

11、响紧后任务最早开场时间的前提下，该任在不影响紧后任务最早开场时间的前提下，该任务存在的机动时间。务存在的机动时间。3666611111820131411102018181414161614999 963181416161469129630900000333363550000001030050二、任务计算法二、任务计算法FFi-jESj-kEFi-j 六自在时差六自在时差FFi-j 三、节点计算法三、节点计算法三、节点计算法三、节点计算法ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ETi LTiETj LTj三、节点计算法三、节点计算法B(

12、3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820一节点最早时间一节点最早时间ETi-该节点前面任务全部完成后，以该节点为该节点前面任务全部完成后，以该节点为开场节点的各项任务的最早开场时辰。开场节点的各项任务的最早开场时辰。三、节点计算法三、节点计算法1.1.起始节点的最早时间，如无规定，定为起始节点的最早时间，如无规定，定为0 0；一节点最早时间一节点最早时间ETi2.2.其他节点的最早时间按其他节点的最早时间按“顺箭头相加，顺箭头相加，箭头相碰取大值计算。箭头相碰取大值计算。计算工期计算工期TcTcETn ETn，当

13、网络方案未规定，当网络方案未规定要求工期要求工期TrTr时，时，Tp TpTcTc三、节点计算法三、节点计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820二节点最迟时间二节点最迟时间LTi-在不影响方案工期的情况下，以该节点为在不影响方案工期的情况下，以该节点为完成节点的各项任务的最迟完成时辰。完成节点的各项任务的最迟完成时辰。039961414161820三、节点计算法三、节点计算法1 1终点节点的最迟完成时间终点节点的最迟完成时间LTnLTnTpTpTcTc二节点最迟时间二节点最迟时间LTi2.2.其他节点的

14、最迟时间按其他节点的最迟时间按“逆箭头相减，逆箭头相减，箭尾相碰取小值计算。箭尾相碰取小值计算。二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110三利用节点时间参数推导三利用节点时间参数推导 任务时间参数任务时间参数 0 06633696914 1411 14111618 1820 20ESi-j ETi 二、任务计算法二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)03636666

15、1111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050三利用节点时间参数推导三利用节点时间参数推导 任务时间参数任务时间参数 0 06633696914 1411 14111618 1820 20LFi-j LTj 二、任务计算法二、任务计算法三利用节点时间参数推导三利用节点时间参数推导 任务时间参数任务时间参数 TFi-jLTjETiDi-j FFi-jETjETiDi-j 三、节点计算法三、节点计算法例题例题:用节点计算法计算各节点的用节点计算法计算各

16、节点的时间参数和各任务的时间参数时间参数和各任务的时间参数1625340 06767911111215 1515634353三、节点计算法三、节点计算法例题例题:用节点计算法计算各节点的用节点计算法计算各节点的时间参数和各任务的时间参数时间参数和各任务的时间参数162534006669116315914911151212111577121287740 014213130000210 06767911111215 1506 71 1091311 221563435315我的心得领会我的心得领会1.1.从同一节点开场的各任务的最早开场从同一节点开场的各任务的最早开场时间都是一样的，且等于开场节点的

17、时间都是一样的，且等于开场节点的最早时间；最早时间；2.2.终了于同一节点的各任务的最迟完成终了于同一节点的各任务的最迟完成时间都是一样的，且等于终了节点的时间都是一样的，且等于终了节点的最迟时间；最迟时间；我的心得领会我的心得领会ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.TFi-jFFi-j3.TFi-jFFi-j，当，当TFi-jTFi-j0 0时，时，FFi-jFFi-j0 0。关键任务和关键线路关键任务和关键线路1.1.所花时间最长的线路称为关键线路，所花时间最长的线路称为关键线路，至少有一条。位于关键线路上的任务至少有一条。位于关键线路上的任务称

18、为关键任务。称为关键任务。2.2.当未规定要求工期当未规定要求工期TrTr时，时，Tp TpTc Tc。TFi-jTFi-j0 0的任务为关键任务。的任务为关键任务。B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0363666611111418113666611111820131411102018181414161614999631814161614691296309000003333635500000010300500 06633696914 1411 14111618 1820 20关键任务和关键线路关键任务和关键线路关键任务和关键线路关键

19、任务和关键线路凡是凡是ET=LTET=LT的节点为关键节点。的节点为关键节点。ijETi LTiETj LTj3.3.用关键节点判别关键任务。用关键节点判别关键任务。关键任务两端的节点为关键节点，但两关关键任务两端的节点为关键节点，但两关键节点之间的任务不一定是关键任务。键节点之间的任务不一定是关键任务。关键任务和关键线路关键任务和关键线路凡满足以下三个条件的任务为关键任务。凡满足以下三个条件的任务为关键任务。ijETi LTiETj LTj0jiijjjiiDETETLTETLTETDi-j作业讲评作业讲评 用双代号表示法画出各小题的逻辑关系图。用双代号表示法画出各小题的逻辑关系图。1 1H

20、 H的紧前工序为的紧前工序为A A、B;FB;F的紧前工序为的紧前工序为B B、C;C;G G的紧前工序为的紧前工序为C C、D D。ABCDHFG作业讲评作业讲评2 2H H的紧前工序为的紧前工序为A A、B;FB;F的紧前工序为的紧前工序为B B、C C、D;GD;G的紧前工序为的紧前工序为C C、D D。ABCDHFG作业讲评作业讲评2 2H H的紧前工序为的紧前工序为A A、B;FB;F的紧前工序为的紧前工序为B B、C C、D;GD;G的紧前工序为的紧前工序为C C、D D。ABCDHFG作业讲评作业讲评3 3M M的紧前工序为的紧前工序为A A、B B、C;NC;N的紧前工序为的紧

21、前工序为B B、C C、D D。ABCDMN作业讲评作业讲评4 4H H的紧前工序为的紧前工序为A A、B B、C;NC;N的紧前工序为的紧前工序为B B、C C、D;PD;P的紧前工序为的紧前工序为C C、D D、E E。BCDNPAEH作业讲评作业讲评作业作业6 6：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作-A A、B BB BC C、D D、E E工作工作A AB BC CD DE EF F紧前紧前工作工作-A A、B BB BC C、D D、E E213A4BCDE5F作业作业7 7：根据表中

22、逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AA AB B、C C、D DD D作业讲评作业讲评工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AA AB B、C C、D DD D425A6BCDE3F1作业作业8 8：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AB BC C、D D作业讲评作业讲评工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AB

23、BC C、D DA4CDE5F1236B作业作业9 9：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AB BB B、C CD D、E E时间时间2 25 53 34 48 85 5作业讲评作业讲评工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AB BB B、C CD D、E E时间时间2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)工作工作A AB BC CD DE EF F紧前紧前工作工作-A AA AB BB B、C

24、 CD D、E E时间时间2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)02 20 0027 72 00711 1511 4415202015 00715157 0025 74 2277 77 00TPTC20天作业作业1010：根据表中逻辑关系，绘制双代号网络图。：根据表中逻辑关系，绘制双代号网络图。工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作-A AB BB BB BC C、D DC C、E EF F、G G时间时间1 13 31 16 62 24 42 21 1作业讲评作业讲评工作工作A AB BC CD DE

25、 EF FG GH H紧前紧前工作工作-A AB BB BB BC C、D DC C、E EF F、G G时间时间1 13 31 16 62 24 42 21 1A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)工作工作A AB BC CD DE EF FG GH H紧前紧前工作工作-A AB BB BB BC C、D DC C、E EF F、G G时间时间1 13 31 16 62 24 42 21 1A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)0 01 14 45 1010 106 1214 1415 15TPTC15天工作

26、工作A AB BC CD DE EF FG GH H紧前紧前工作工作-A AB BB BB BC C、D DC C、E EF F、G G时间时间1 13 31 16 62 24 42 21 1A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)01 10 0014 41 00410104 0010141410 0045 109 5046 1210 6055 1010 5555 1212 7114151514 0068 1412 660 01 14 45 1010 106 1214 1415 15TPTC15天 作业：绘制双代号网络图；作业：绘制双代号网络图；复习时间参数有关内容。复习时间参数有关内容。作业：作业：P T9用任务计算法计算时用任务计算法计算时间参数；间参数；T10用节点计算法计算用节点计算法计算时间参数。时间参数。作业：作业：T10用节点计算法计算时用节点计算法计算时间参数。间参数。