网络图时间参数计算

第三节双代号网络图时间参数的计算第三节双代号网络图时间参数的计算•一、网络计划的时间参数及符号•二、工作计算法•三、节点计算法一、网络计划的时间参数及符号参数名称符号英文单词工期工作的时间参数节点的时间参数计算工期要求工期计划工期持续时间最早开始时间最早完成时间最迟完成时间最迟开始时间总时差自由时差最早时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputerTimeRequireTimePlanTimeDayEarliestStartingTimeEarliestFinishingTimeLatestFinishingTimeLatestStartingTimeTotalFloatTimeEarliestTimeLatestTimeFreeFloatTime一、网络计划的时间参数及符号参数名称符号英文单词工期工作的时间参数节点的时间参数计算工期要求工期计划工期持续时间最早开始时间最早完成时间最迟完成时间最迟开始时间总时差自由时差最早时间最迟时间TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputerTimeRequireTimePlanTimeDayEarliestStartingTimeEarliestFinishingTimeLatestFinishingTimeLatestStartingTimeTotalFloatTimeEarliestTimeLatestTimeFreeFloatTime二、工作计算法二、工作计算法【例题】：根据表中逻辑关系，绘制双代号网络图，并采用工作计算法计算各工作的时间参数。工作ABCDEFGHI紧前-AABB、CCD、EE、FH、G时间333854422BDG2915A84CEF36710HI338453422二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)ijESi-jLSi-jEFi-jLFi-jTFi-jFFi-j二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早开始时间ESi-j036366661111141811--各紧前工作全部完成后，本工作可能开始的最早时刻。二、工作计算法1.起始工作的最早开始时间，如无规定，定为0；（一）工作的最早开始时间ESi-j2.其他工作的最早开始时间按”顺箭头相加，箭头相碰取大值”计算。二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成时间EFi-j036366661111141811--各紧前工作全部完成后，本工作可能完成的最早时刻。366661111182013141110二、工作计算法EFi-j＝ESi-j+Di-j（二）工作的最早完成时间EFi-j计算工期Tc等于一个网络计划关键线路所花的时间，即网络计划结束工作最早完成时间的最大值，即Tc＝max｛EFi-n｝当网络计划未规定要求工期Tr时，Tp＝Tc当规定了要求工期Tr时，Tc≤Tp，Tp≤Tr二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（三）工作最迟完成时间LFi-j036366661111141811--在不影响计划工期的前提下，该工作最迟必须完成的时刻。366661111182013141110201818141416161499963二、工作计算法1．结束工作的最迟完成时间LFi-j＝Tp（三）工作最迟完成时间LFi-j2.其他工作的最迟完成时间按“逆箭头相减，箭尾相碰取小值”计算。二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（四）工作最迟开始时间LSi-j036366661111141811--在不影响计划工期的前提下，该工作最迟必须开始的时刻。36666111118201314111020181814141616149999631814161614691296309二、工作计算法LSi-j＝LFi-j－Di-j（四）工作最迟开始时间LSi-j二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（五）工作的总时差TFi-j036366661111141811--在不影响计划工期的前提下，该工作存在的机动时间。366661111182013141110201818141416161499996318141616146912963090000033336355二、工作计算法TFi-j＝LSi-j－ESi-j或TFi-j＝LFi-j－EFi-j（五）工作的总时差TFi-j二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)（六）自由时差FFi-j036366661111141811--在不影响紧后工作最早开始时间的前提下，该工作存在的机动时间。3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050二、工作计算法FFi-j＝ESj-k－EFi-j（六）自由时差FFi-j三、节点计算法三、节点计算法ijB(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj三、节点计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)036661114111820（一）节点最早时间ETi--该节点前面工作全部完成后，以该节点为开始节点的各项工作的最早开始时刻。三、节点计算法1.起始节点的最早时间，如无规定，定为0；（一）节点最早时间ETi2.其他节点的最早时间按“顺箭头相加，箭头相碰取大值”计算。计算工期Tc＝ETn，当网络计划未规定要求工期Tr时，Tp＝Tc三、节点计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）节点最迟时间LTi--在不影响计划工期的情况下，以该节点为完成节点的各项工作的最迟完成时刻。039961414161820三、节点计算法1．终点节点的最迟完成时间LTn＝Tp＝Tc（二）节点最迟时间LTi2.其他节点的最迟时间按“逆箭头相减，箭尾相碰取小值”计算。二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用节点时间参数推导工作时间参数006633696914141114111618182020ESi-j＝ETi二、工作计算法B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用节点时间参数推导工作时间参数006633696914141114111618182020LFi-j＝LTj二、工作计算法（三）利用节点时间参数推导工作时间参数TFi-j＝LTj―ETi―Di-jFFi-j＝ETj―ETi―Di-j三、节点计算法例题:用节点计算法计算各节点的时间参数和各工作的时间参数1625340067679111112151515634353三、节点计算法例题:用节点计算法计算各节点的时间参数和各工作的时间参数162534006669116315914911151212111577121287740014213130000210067679111112151506711091311221563435315我的心得体会1.从同一节点开始的各工作的最早开始时间都是相同的，且等于开始节点的最早时间；2.结束于同一节点的各工作的最迟完成时间都是相同的，且等于结束节点的最迟时间；我的心得体会ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.TFi-j≥FFi-j，当TFi-j＝0时，FFi-j＝0。关键工作和关键线路1.所花时间最长的线路称为关键线路，至少有一条。位于关键线路上的工作称为关键工作。2.当未规定要求工期Tr时，Tp＝Tc。TFi-j＝0的工作为关键工作。B(3)D(8)G(4)2915A(3)84C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050006633696914141114111618182020关键工作和关键线路关键工作和关键线路凡是ET=LT的节点为关键节点。ijETiLTiETjLTj3.用关键节点判断关键工作。关键工作两端的节点为关键节点，但两关键节点之间的工作不一定是关键工作。关键工作和关键线路凡满足下列三个条件的工作为关键工作。ijETiLTiETjLTj0jiijjjiiDETETLTETLTETDi-j作业讲评•用双代号表示法画出各小题的逻辑关系图。（1）H的紧前工序为A、B;F的紧前工序为B、C;G的紧前工序为C、D。ABCDHFG作业讲评（2）H的紧前工序为A、B;F的紧前工序为B、C、D;G的紧前工序为C、D。ABCDHFG作业讲评（2）H的紧前工序为A、B;F的紧前工序为B、C、D;G的紧前工序为C、D。ABCDHFG作业讲评（3）M的紧前工序为A、B、C;N的紧前工序为B、C、D。ABCDMN作业讲评（4）H的紧前工序为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：根据表中逻辑关系，绘制双代号网络图。工作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)022000277200711151144152020150071515700257422777700TP＝TC＝20天作业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)00114451010106121414151