网络图时间参数计算ppt课件

1、第三节 双代号网络图时间参数的计算 第三节 双代号网络图时间参数的计算一、网络方案的时间参数及符号二、任务计算法三、节点计算法一、网络方案的时间参数及符号参数名称符号英文单词工期工作的时间参数节点的时间参数计算工期要求工期方案工期继续时间最早开场时间最早完成时间最迟完成时间最迟开场时间总时差自在时差最早时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishi

2、ng TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time一、网络方案的时间参数及符号参数名称符号英文单词工期工作的时间参数节点的时间参数计算工期要求工期方案工期继续时间最早开场时间最早完成时间最迟完成时间最迟开场时间总时差自在时差最早时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing

3、 TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time二、任务计算法二、任务计算法【例题】：根据表中逻辑关系，绘制双代号网络图，并采用任务计算法计算各任务的时间参数。工作ABCDEFGHI紧前-AABB、CCD、EE、FH、G时间333854422BDG2915A84CEF36710HI338453422二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ijESi-jLSi-jEFi-jL

4、Fi-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.起始任务的最早开场时间，如无规定，定为0；一任务的最早开场时间ESi-j2.其他任务的最早开场时间按顺箭头相加，箭头相碰取大值计算。二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)二任务的最早完成时间EFi-j 036366661111141811-各紧前任务全部

5、完成后，本任务能够完成的最早时辰。 366661111182013141110二、任务计算法EFi-jESi-j + Di-j二任务的最早完成时间EFi-j 计算工期Tc等于一个网络方案关键线路所花的时间，即网络方案终了任务最早完成时间的最大值，即TcmaxEFi-n当网络方案未规定要求工期Tr时， TpTc当规定了要求工期Tr时，TcTp，TpTr二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)三任务最迟完成时间LFi-j036366661111141811-在不影响方案工期的前提下，该任务最迟必需完成的时辰。 366661111

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

7、i-j 四任务最迟开场时间LSi-j二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)五任务的总时差TFi-j 036366661111141811-在不影响方案工期的前提下，该任务存在的机动时间。 366661111182013141110201818141416161499996318141616146912963090000033336355二、任务计算法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)36

8、710H(2)I(2)六自在时差FFi-j 036366661111141811-在不影响紧后任务最早开场时间的前提下，该任务存在的机动时间。 3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050二、任务计算法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)ETiLTiETjLTj三、节点计算法B(3)D(8)G(4)2915A(3)84

9、C(3)E(5)F(4)36710H(2)I(2)036661114111820一节点最早时间ETi-该节点前面任务全部完成后，以该节点为开场节点的各项任务的最早开场时辰。 三、节点计算法1.起始节点的最早时间，如无规定，定为0；一节点最早时间ETi2.其他节点的最早时间按“顺箭头相加，箭头相碰取大值计算。计算工期TcETn ，当网络方案未规定要求工期Tr时， TpTc三、节点计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820二节点最迟时间LTi-在不影响方案工期的情况下，以该节点为完成节点的各项任务的最迟完成时

10、辰。 039961414161820三、节点计算法1终点节点的最迟完成时间LTnTpTc二节点最迟时间LTi2.其他节点的最迟时间按“逆箭头相减，箭尾相碰取小值计算。二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110三利用节点时间参数推导 任务时间参数 006633696914141114111618182020ESi-j ETi 二、任务计算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661

11、111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050三利用节点时间参数推导 任务时间参数 006633696914141114111618182020LFi-j LTj 二、任务计算法三利用节点时间参数推导 任务时间参数 TFi-jLTjETiDi-j FFi-jETjETiDi-j 三、节点计算法例题: 用节点计算法计算各节点的时间参数和各任务的时间参数1625340067679111112151515634353三、节点计算法例题: 用节点计算法计算各

12、节点的时间参数和各任务的时间参数162534006669116315914911151212111577121287740014213130000210067679111112151506711091311221563435315我的心得领会1.从同一节点开场的各任务的最早开场时间都是一样的，且等于开场节点的最早时间； 2.终了于同一节点的各任务的最迟完成时间都是一样的，且等于终了节点的最迟时间； 我的心得领会ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3. TFi-jFFi-j，当TFi-j0时，FFi-j0。 关键任务和关键线路1.所花时间最长的线路称为关键

13、线路，至少有一条。位于关键线路上的任务称为关键任务。 2.当未规定要求工期Tr时， TpTc 。TFi-j0的任务为关键任务。 B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050006633696914141114111618182020关键任务和关键线路关键任务和关键线路凡是ET=LT的节点为关键节点。ijETiLTiETjLTj3.用关键

14、节点判别关键任务。 关键任务两端的节点为关键节点，但两关键节点之间的任务不一定是关键任务。关键任务和关键线路凡满足以下三个条件的任务为关键任务。 ijETiLTiETjLTjDi-j作业讲评用双代号表示法画出各小题的逻辑关系图。1H的紧前工序为A、B;F的紧前工序为B、C; G的紧前工序为C、D。ABCDHFG作业讲评2H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。ABCDHFG作业讲评2H的紧前工序为A、B;F的紧前工序为B、 C、D;G的紧前工序为C、D。ABCDHFG作业讲评3M的紧前工序为A、B、C;N的紧前工序为B、C、D。ABCDMN作业讲评4H的紧前工序

15、为A、B、C;N的紧前工序为B、C、D;P的紧前工序为C、D、E。BCDNPAEH作业讲评作业6：根据表中逻辑关系，绘制双代号网络图。工作ABCDEF紧前工作-A、BBC、D、E工作ABCDEF紧前工作-A、BBC、D、E213A4BCDE5F作业7：根据表中逻辑关系，绘制双代号网络图。工作ABCDEF紧前工作-AAAB、C、DD作业讲评工作ABCDEF紧前工作-AAAB、C、DD425A6BCDE3F1作业8：根据表中逻辑关系，绘制双代号网络图。工作ABCDEF紧前工作-AABC、D作业讲评工作ABCDEF紧前工作-AABC、DA4CDE5F1236B作业9：根据表中逻辑关系，绘制双代号网络

16、图。工作ABCDEF紧前工作-AABB、CD、E时间253485作业讲评工作ABCDEF紧前工作-AABB、CD、E时间253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)工作ABCDEF紧前工作-AABB、CD、E时间253485A(2)3C(3)D(4)E(8)6F(5)1245B(5)022000277200711151144152020150071515700257422777700TPTC20天作业10：根据表中逻辑关系，绘制双代号网络图。工作ABCDEFGH紧前工作-ABBBC、DC、EF、G时间13162421作业讲评工作ABCDEFGH紧前工作-ABBBC、DC、EF、G时间13162421A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)工作ABCDEFGH紧前工作-ABBBC、DC、EF、G时间13162421A(1)5C(1)D(6)E(2)8F(4)1367B(3)42G(2)H(1)001144510101061214141515TPTC15天工作ABCDEFGH