網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算

1、網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算第三節(jié)第三節(jié) 雙代號(hào)網(wǎng)絡(luò)圖雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算時(shí)間參數(shù)的計(jì)算 一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào) 二、工作計(jì)算法二、工作計(jì)算法 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)參數(shù)名稱符號(hào)英文單詞工工期期工作工作的的時(shí)間時(shí)間參數(shù)參數(shù)節(jié)點(diǎn)節(jié)點(diǎn)的的時(shí)間時(shí)間參數(shù)參數(shù)計(jì)算工期計(jì)算工期要求工期要求工期計(jì)劃工期計(jì)劃工期持續(xù)時(shí)間持續(xù)時(shí)間最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開(kāi)始時(shí)間最遲開(kāi)始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間TcTrTpDi-jESi-jEFi-

2、jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree Float Time一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)一、網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)及符號(hào)參數(shù)名稱符號(hào)英文單詞工工期期工作工作的的時(shí)間時(shí)間參數(shù)參數(shù)節(jié)點(diǎn)節(jié)點(diǎn)的的時(shí)間時(shí)間參數(shù)參數(shù)計(jì)算工期計(jì)算工期要求工期要求工期計(jì)劃工期計(jì)劃工期持

3、續(xù)時(shí)間持續(xù)時(shí)間最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間最早完成時(shí)間最早完成時(shí)間最遲完成時(shí)間最遲完成時(shí)間最遲開(kāi)始時(shí)間最遲開(kāi)始時(shí)間總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間TcTrTpDi-jESi-jEFi-jLFi-jLSi-jTFi-jFFi-jETiLTiComputer TimeRequire TimePlan TimeDayEarliest Starting TimeEarliest Finishing TimeLatest Finishing TimeLatest Starting TimeTotal Float TimeEarliest TimeLatest TimeFree F

4、loat Time二、工作計(jì)算法二、工作計(jì)算法二、工作計(jì)算法二、工作計(jì)算法【例題例題】：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。工作工作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時(shí)間時(shí)間3 33 33 38 85 54 44 42 22 2BDG2915A84CEF36710HI338453422二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)

5、E(5)F(4)36710H(2)I(2)ijESi-jLSi-jEFi-jLFi-jTFi-jFFi-j二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（一）工作的最早開(kāi)始時(shí)間（一）工作的最早開(kāi)始時(shí)間ESi-j036366661111141811-各緊前工作全部完成后，本工作可能開(kāi)始的最各緊前工作全部完成后，本工作可能開(kāi)始的最早時(shí)刻。早時(shí)刻。 二、工作計(jì)算法二、工作計(jì)算法1.1.起始工作的最早開(kāi)始時(shí)間，如無(wú)規(guī)定，起始工作的最早開(kāi)始時(shí)間，如無(wú)規(guī)定，定為定為0 0；（一）工作的最早開(kāi)始時(shí)間（一）工作的最早開(kāi)始時(shí)間ESi-

6、j2.2.其他工作的最早開(kāi)始時(shí)間按其他工作的最早開(kāi)始時(shí)間按”順箭頭相加，順箭頭相加，箭頭相碰取大值箭頭相碰取大值”計(jì)算。計(jì)算。二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（二）工作的最早完成時(shí)間（二）工作的最早完成時(shí)間EFi-j 036366661111141811-各緊前工作全部完成后，本工作可能完成的最早各緊前工作全部完成后，本工作可能完成的最早時(shí)刻。時(shí)刻。 366661111182013141110二、工作計(jì)算法二、工作計(jì)算法EFi-jESi-j + Di-j（二）工作的最早完成時(shí)間（二）工作的最早完成時(shí)間E

7、Fi-j 計(jì)算工期計(jì)算工期T Tc c等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所花等于一個(gè)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路所花的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早完成時(shí)的時(shí)間，即網(wǎng)絡(luò)計(jì)劃結(jié)束工作最早完成時(shí)間的最大值，即間的最大值，即T Tc cmaxmaxEFEFi-ni-n當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c當(dāng)規(guī)定了要求工期當(dāng)規(guī)定了要求工期T Tr r時(shí)，時(shí)，T Tc cTTp p，T Tp pTTr r二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)（三）工作最遲完成時(shí)間（三）工作最遲完成時(shí)間L

8、Fi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作最遲必在不影響計(jì)劃工期的前提下，該工作最遲必須完成的時(shí)刻。須完成的時(shí)刻。 366661111182013141110201818141416161499963二、工作計(jì)算法二、工作計(jì)算法1 1結(jié)束工作的最遲完成時(shí)間結(jié)束工作的最遲完成時(shí)間LFLFi-ji-jT Tp p（三）工作最遲完成時(shí)間（三）工作最遲完成時(shí)間LFi-j2. 2. 其他工作的最遲完成時(shí)間按其他工作的最遲完成時(shí)間按“逆箭頭相減，逆箭頭相減，箭尾相碰取小值箭尾相碰取小值”計(jì)算。計(jì)算。二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84

9、 C(3)E(5)F(4)36710H(2)I(2)（四）工作最遲開(kāi)始時(shí)間（四）工作最遲開(kāi)始時(shí)間LSi-j036366661111141811-在不影響計(jì)劃工期的前提下，該工作最遲必須在不影響計(jì)劃工期的前提下，該工作最遲必須開(kāi)始的時(shí)刻。開(kāi)始的時(shí)刻。 36666111118201314111020181814141616149999631814161614691296309二、工作計(jì)算法二、工作計(jì)算法LSi-jLFi-jDi-j （四）工作最遲開(kāi)始時(shí)間（四）工作最遲開(kāi)始時(shí)間LSi-j二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2

10、)I(2)（五五）工作的總時(shí)差工作的總時(shí)差TFi-j 036366661111141811-在不影響計(jì)劃工期的前提下，該工作存在的機(jī)在不影響計(jì)劃工期的前提下，該工作存在的機(jī)動(dòng)時(shí)間。動(dòng)時(shí)間。 3666611111820131411102018181414161614999 96318141616146912963090000033336355二、工作計(jì)算法二、工作計(jì)算法TFi-jLSi-jESi-j或或TFi-jLFi-jEFi-j （五五）工作的總時(shí)差工作的總時(shí)差TFi-j二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2

11、)（六六）自由時(shí)差自由時(shí)差FFi-j 036366661111141811-在不影響緊后工作最早開(kāi)始時(shí)間的前提下，該在不影響緊后工作最早開(kāi)始時(shí)間的前提下，該工作存在的機(jī)動(dòng)時(shí)間。工作存在的機(jī)動(dòng)時(shí)間。 3666611111820131411102018181414161614999963181416161469129630900000333363550000001030050二、工作計(jì)算法二、工作計(jì)算法FFi-jESj-kEFi-j （六六）自由時(shí)差自由時(shí)差FFi-j 三、節(jié)點(diǎn)計(jì)算法三、節(jié)點(diǎn)計(jì)算法三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)3

12、6710H(2)I(2)ETiLTiETjLTj三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（一）節(jié)點(diǎn)最早時(shí)間（一）節(jié)點(diǎn)最早時(shí)間ETi-該節(jié)點(diǎn)前面工作全部完成后，以該節(jié)點(diǎn)為開(kāi)始該節(jié)點(diǎn)前面工作全部完成后，以該節(jié)點(diǎn)為開(kāi)始節(jié)點(diǎn)的各項(xiàng)工作的最早開(kāi)始時(shí)刻。節(jié)點(diǎn)的各項(xiàng)工作的最早開(kāi)始時(shí)刻。 三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法1.1.起始節(jié)點(diǎn)的最早時(shí)間，如無(wú)規(guī)定，定為起始節(jié)點(diǎn)的最早時(shí)間，如無(wú)規(guī)定，定為0 0；（一）節(jié)點(diǎn)最早時(shí)間（一）節(jié)點(diǎn)最早時(shí)間ETi2.2.其他節(jié)點(diǎn)的最早時(shí)間按其他節(jié)點(diǎn)的最早時(shí)間按“順箭頭相加，

13、箭頭順箭頭相加，箭頭相碰取大值相碰取大值”計(jì)算。計(jì)算。計(jì)算工期計(jì)算工期T Tc cETETn n ，當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工當(dāng)網(wǎng)絡(luò)計(jì)劃未規(guī)定要求工期期T Tr r時(shí)，時(shí)， T Tp pT Tc c三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820（二）節(jié)點(diǎn)最遲時(shí)間（二）節(jié)點(diǎn)最遲時(shí)間LTi-在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為完成節(jié)在不影響計(jì)劃工期的情況下，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。點(diǎn)的各項(xiàng)工作的最遲完成時(shí)刻。 039961414161820三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法1 1終點(diǎn)節(jié)

14、點(diǎn)的最遲完成時(shí)間終點(diǎn)節(jié)點(diǎn)的最遲完成時(shí)間LTLTn nT Tp pT Tc c（二）節(jié)點(diǎn)最遲時(shí)間（二）節(jié)點(diǎn)最遲時(shí)間LTi2.2.其他節(jié)點(diǎn)的最遲時(shí)間按其他節(jié)點(diǎn)的最遲時(shí)間按“逆箭頭相減，箭尾相逆箭頭相減，箭尾相碰取小值碰取小值”計(jì)算。計(jì)算。二、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 006633696914141114111618 182020ESi-j ETi 二

15、、工作計(jì)算法二、工作計(jì)算法B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333363550000001030050（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù) 006633696914141114111618182020LFi-j LTj 二、工作計(jì)算法二、工作計(jì)算法（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo)（三）利用節(jié)點(diǎn)時(shí)間參數(shù)推導(dǎo) 工作時(shí)間參數(shù)工作時(shí)間參數(shù)

16、TFi-jLTjETiDi-j FFi-jETjETiDi-j 三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法例題例題: 用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)參數(shù)和各工作的時(shí)間參數(shù)1625340067679111112151515634353三三、節(jié)點(diǎn)節(jié)點(diǎn)計(jì)算法計(jì)算法例題例題: 用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)間參數(shù)和各工作的時(shí)間參數(shù)162534006669116315914911151212111577121287740 01421313000021006767911111215 15067110913112215634353

17、15我的心得體會(huì)我的心得體會(huì)1.1.從同一節(jié)點(diǎn)開(kāi)始的各工作的最早開(kāi)始時(shí)間從同一節(jié)點(diǎn)開(kāi)始的各工作的最早開(kāi)始時(shí)間都是相同的，且等于開(kāi)始節(jié)點(diǎn)的最早時(shí)間；都是相同的，且等于開(kāi)始節(jié)點(diǎn)的最早時(shí)間； 2.2.結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)結(jié)束于同一節(jié)點(diǎn)的各工作的最遲完成時(shí)間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲間都是相同的，且等于結(jié)束節(jié)點(diǎn)的最遲時(shí)間；時(shí)間； 我的心得體會(huì)我的心得體會(huì)ijkhESi-jDi-jESj-kLSj-kEFi-jFFi-jTFi-j3.3. TFTFi-ji-jFFFFi-ji-j，當(dāng)當(dāng)TFTFi-ji-j0 0時(shí)，時(shí)，F(xiàn)FFFi-ji-j0 0。 關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路

18、1.1.所花時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路，至少有所花時(shí)間最長(zhǎng)的線路稱為關(guān)鍵線路，至少有一條。位于關(guān)鍵線路上的工作稱為一條。位于關(guān)鍵線路上的工作稱為關(guān)鍵工關(guān)鍵工作作。 2.2.當(dāng)未規(guī)定要求工期當(dāng)未規(guī)定要求工期T Tr r時(shí)，時(shí)， T Tp pT Tc c 。TFTFi-i-j j0 0的工作為關(guān)鍵工作。的工作為關(guān)鍵工作。 B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)03636666111114181136666111118201314111020181814141616149996318141616146912963090000033336355

19、00000010300500066336969141411141116181820 20關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路凡是凡是ET=LTET=LT的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。ijETiLTiETjLTj3.3.用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵工作。 關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)關(guān)鍵工作兩端的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)，但兩關(guān)鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。鍵節(jié)點(diǎn)之間的工作不一定是關(guān)鍵工作。關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路凡滿足下列三個(gè)條件的工作為關(guān)鍵工作。凡滿足下列三個(gè)條件的工作為關(guān)鍵工作。 ijETiLTiETjLTj0jiijj

20、jiiDETETLTETLTETDi-j作業(yè)講評(píng)作業(yè)講評(píng) 用雙代號(hào)表示法畫出各小題的用雙代號(hào)表示法畫出各小題的圖。圖。（1 1）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、C;C; G G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG作業(yè)講評(píng)作業(yè)講評(píng)（2 2）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、 C C、D;GD;G的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG作業(yè)講評(píng)作業(yè)講評(píng)（2 2）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B;FB;F的緊前工序?yàn)榈木o前工序?yàn)锽 B、 C C、D;GD;G的緊前

21、工序?yàn)榈木o前工序?yàn)镃 C、D D。ABCDHFG作業(yè)講評(píng)作業(yè)講評(píng)（3 3）M M的緊前工序?yàn)榈木o前工序?yàn)锳 A、B B、C;NC;N的緊前工序?yàn)榈木o前工序?yàn)锽 B、C C、D D。ABCDMN作業(yè)講評(píng)作業(yè)講評(píng)（4 4）H H的緊前工序?yàn)榈木o前工序?yàn)锳 A、B B、C;NC;N的緊前工序?yàn)榈木o前工序?yàn)锽 B、C C、D;PD;P的緊前工序?yàn)榈木o前工序?yàn)镃 C、D D、E E。BCDNPAEH作業(yè)講評(píng)作業(yè)講評(píng)作業(yè)作業(yè)6 6：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、

22、D D、E E工作工作A AB BC CD DE EF F緊前緊前工作工作- - - -A A、B BB BC C、D D、E E213A4BCDE5F作業(yè)作業(yè)7 7：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D作業(yè)講評(píng)作業(yè)講評(píng)工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AA AB B、C C、D DD D425A6BCDE3F1作業(yè)作業(yè)8 8：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作

23、工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D D作業(yè)講評(píng)作業(yè)講評(píng)工作工作A AB BC CD DE EF F緊前緊前工作工作- - -A AA AB BC C、D DA4CDE5F1236B作業(yè)作業(yè)9 9：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5作業(yè)講評(píng)作業(yè)講評(píng)工作工作A AB BC CD DE EF F緊前緊前工作工作- -A AA AB BB B、C C

24、D D、E E時(shí)間時(shí)間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 CD D、E E時(shí)間時(shí)間2 25 53 34 48 85 5A(2)3C(3)D(4)E(8)6F(5)1245B(5)02 200027720071115114415202015 00715157002574 22777700TPTC20天作業(yè)作業(yè)1010：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖。工作工作A AB BC CD DE EF FG GH H緊