節(jié)點(diǎn)時(shí)間計(jì)算法

《節(jié)點(diǎn)時(shí)間計(jì)算法》由會(huì)員分享，可在線閱讀，更多相關(guān)《節(jié)點(diǎn)時(shí)間計(jì)算法（34頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、土木工程施工土木工程施工 土木專業(yè)土木專業(yè)1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法 節(jié)點(diǎn)計(jì)算法是直接在網(wǎng)絡(luò)圖上進(jìn)行計(jì)算，步驟如下： 順箭頭方向計(jì)算節(jié)點(diǎn)最早時(shí)間順箭頭方向計(jì)算節(jié)點(diǎn)最早時(shí)間計(jì)算工作自由計(jì)算工作自由時(shí)差時(shí)差逆箭頭方向計(jì)算節(jié)點(diǎn)最遲時(shí)間逆箭頭方向計(jì)算節(jié)點(diǎn)最遲時(shí)間計(jì)算工作總計(jì)算工作總時(shí)差時(shí)差。 節(jié)點(diǎn)時(shí)間的標(biāo)注節(jié)點(diǎn)時(shí)間的標(biāo)注節(jié)點(diǎn)計(jì)算法時(shí)間參數(shù)的標(biāo)注節(jié)點(diǎn)計(jì)算法時(shí)間參數(shù)的標(biāo)注1.3 1.3 雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算共共5656頁(yè)頁(yè) 第第3434頁(yè)頁(yè)ETiETjLTiLTj TFi-jFFi-j 最早最早可能可能開(kāi)始開(kāi)始時(shí)間時(shí)間ETi最遲最遲必須必須結(jié)束結(jié)束時(shí)間時(shí)間LTi

2、工作自由時(shí)差工作自由時(shí)差FFi-j 工作總時(shí)差工作總時(shí)差TFi-j 土木工程施工土木工程施工 土木專業(yè)土木專業(yè)(1)時(shí)間參數(shù)計(jì)算公式a.節(jié)點(diǎn)最早時(shí)間ETi的計(jì)算 0 (0 (i i節(jié)點(diǎn)為始節(jié)點(diǎn)節(jié)點(diǎn)為始節(jié)點(diǎn)) ) ETETi i ETETh h+D+Dh-ih-i ( (中間節(jié)點(diǎn)中間節(jié)點(diǎn)) ) Max(Max(ETETh h+D+Dh-ih-i) () (i i節(jié)點(diǎn)前面有多個(gè)節(jié)點(diǎn)節(jié)點(diǎn)前面有多個(gè)節(jié)點(diǎn)) )“順著箭頭方向相加，逢箭頭相碰的節(jié)點(diǎn)取最大值”b.節(jié)點(diǎn)最遲時(shí)間LTi的計(jì)算 Tp （節(jié)點(diǎn)為終節(jié)點(diǎn)）節(jié)點(diǎn)為終節(jié)點(diǎn)） LTi LTjDi-j （中間節(jié)點(diǎn)）中間節(jié)點(diǎn)） Min(LTjDi-j) （節(jié)點(diǎn)后

3、面有多個(gè)節(jié)點(diǎn)）節(jié)點(diǎn)后面有多個(gè)節(jié)點(diǎn)）“逆著箭頭方向相減，逢箭尾相碰的節(jié)點(diǎn)取最小值”1. 按節(jié)點(diǎn)計(jì)算法計(jì)算時(shí)間參數(shù)土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法 ETj=maxETi+Di-j LTj=minLTjDi-j C5E6H3B1G5F5D2123456TEjTLj(2) 時(shí)間參數(shù)計(jì)算示例土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法 ETj=maxETi+Di-j LTj=minLTjDi-j C5E6H3B1G5F5D2012345611151116TEjTLj(2) 時(shí)間參數(shù)計(jì)算示例3土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算

4、法 ETj=maxETi+Di-j LTj=minLTjDi-j C5E6H3B1G5F5D20 01234561 211 115 511 1316 16TEjTLj(2) 時(shí)間參數(shù)計(jì)算示例3土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 最早可能開(kāi)始時(shí)間最早可能開(kāi)始時(shí)間 是表示該節(jié)點(diǎn)的緊前工作全部完成，緊后工作最早能夠開(kāi)始的時(shí)間。幾個(gè)箭線同時(shí)指向同一節(jié)點(diǎn)時(shí)，應(yīng)取該節(jié)點(diǎn)的緊前工作結(jié)束時(shí)間的最大值，作為該節(jié)點(diǎn)的最早可能開(kāi)始時(shí)間。 起始節(jié)點(diǎn)： 起始節(jié)點(diǎn)的值應(yīng)等于零，即： ETi = 01.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第3535頁(yè)頁(yè)計(jì)算從起始節(jié)點(diǎn)開(kāi)始，順著箭線方向由左向、

5、右依次逐項(xiàng)進(jìn)行。 節(jié)點(diǎn)時(shí)間的計(jì)算節(jié)點(diǎn)時(shí)間的計(jì)算土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 其他任意中間節(jié)點(diǎn)： 任意中間節(jié)點(diǎn) j 的最早時(shí)間ETj 為： ETj = max（ETi + Di-j） 式中：ETj 節(jié)點(diǎn) j 的緊前節(jié)點(diǎn) i 的最早開(kāi)始時(shí)間； Di-j 工作 i-j 的持續(xù)時(shí)間。1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第3636頁(yè)頁(yè)建設(shè)中的香港新機(jī)場(chǎng)建設(shè)中的香港新機(jī)場(chǎng)土木工程施工土木工程施工 土木專業(yè)土木專業(yè)【例題】：根據(jù)表中邏輯關(guān)系，繪制雙代號(hào)網(wǎng)絡(luò)圖，并采用工作計(jì)算法計(jì)算各工作的時(shí)間參數(shù)。工作工作A AB BC CD DE EF FG GH HI I緊前緊前

6、- -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土木工程施工土木工程施工 土木專業(yè)土木專業(yè)節(jié)點(diǎn)時(shí)間參數(shù)ijB(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)ETiLTiETjLTj土木工程施工土木工程施工 土木專業(yè)土木專業(yè)1.起始節(jié)點(diǎn)的最早時(shí)間，如無(wú)規(guī)定，定為0；節(jié)點(diǎn)時(shí)間參數(shù)土木工程施工土木工程施工 土木專業(yè)土木專業(yè)B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36

7、710H(2)I(2)036661114111820土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 計(jì)算工期計(jì)算工期Tc Tc = ETn 式中：ETn 終點(diǎn)節(jié)點(diǎn)n的最早開(kāi)工時(shí)間。 計(jì)算工期得到后，可確定計(jì)劃工期Tp，計(jì)劃工期應(yīng)滿足以下條件： Tp Tr （當(dāng)已規(guī)定了要求工期） Tp = Tc （當(dāng)未規(guī)定要求工期） 式中：Tp網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期； T r網(wǎng)絡(luò)計(jì)劃的要求工期。1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第3737頁(yè)頁(yè)土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 最遲必須最遲必須結(jié)束結(jié)束時(shí)間時(shí)間 是在計(jì)劃工期確定的情況下，從網(wǎng)絡(luò)圖的結(jié)束節(jié)點(diǎn)開(kāi)始，逆向推算出的各節(jié)點(diǎn)的最

8、遲必須結(jié)束的時(shí)間。也是各節(jié)點(diǎn)在保證計(jì)劃工期的前提下最遲必須開(kāi)始的時(shí)間。 結(jié)束節(jié)點(diǎn)：結(jié)束節(jié)點(diǎn)： 結(jié)束節(jié)點(diǎn)的最遲開(kāi)始時(shí)間等于規(guī)定工期的結(jié)束時(shí)間或最早可能開(kāi)始時(shí)間，即： LTn = Tp （或規(guī)定的工期）1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第3838頁(yè)頁(yè)計(jì)算從結(jié)束節(jié)點(diǎn)開(kāi)始，逆著箭線由右向左依次逐項(xiàng)進(jìn)行。土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 其他任意中間節(jié)點(diǎn)： 中間節(jié)點(diǎn) i 的最遲必須結(jié)束時(shí)間為： LTi = min（LTj Di-j） 式中：LTj 節(jié)點(diǎn)i 的緊后節(jié)點(diǎn) j 的最遲必須結(jié)束時(shí)間； Di-j 工作 i-j 的持續(xù)時(shí)間。1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)

9、點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第3939頁(yè)頁(yè)基礎(chǔ)鋼筋驗(yàn)收基礎(chǔ)鋼筋驗(yàn)收基礎(chǔ)砼澆灌基礎(chǔ)砼澆灌土木工程施工土木工程施工 土木專業(yè)土木專業(yè)B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036661114111820039961414161820土木工程施工土木工程施工 土木專業(yè)土木專業(yè)B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0363666611111418113666611111820131411100 06633696914 1411 14111618 1820 20 ESi-j ETi 土木工程

10、施工土木工程施工 土木專業(yè)土木專業(yè)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土木工程施工土木工程施工 土木專業(yè)土木專業(yè)土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 工作時(shí)差的計(jì)算工作時(shí)差的計(jì)算 總時(shí)差：工作 i-j 的總時(shí)差TFi-j ： TFi-j LTj ETi

11、Di-j 自由時(shí)差（又稱局部時(shí)差）：工作 i-j 的自由時(shí)差FFi-j ： FFi-j ETj ETi Di-j 1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第4141頁(yè)頁(yè)土木工程施工土木工程施工 土木專業(yè)土木專業(yè)節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算0 040 400 00 020 050 100 020 050 00 0ETj LTjTFi-j FFi-j1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第4242頁(yè)頁(yè)土木工程施工土木工程施工 土木專業(yè)土木專業(yè)1.4 關(guān)鍵工作和關(guān)鍵線路關(guān)鍵工作和關(guān)鍵線路 總時(shí)差最小的工作叫關(guān)鍵工作。當(dāng)計(jì)劃工期等于計(jì)算工期時(shí)，

12、總時(shí)差為零的工作就是關(guān)鍵工作。 網(wǎng)絡(luò)圖中全部由關(guān)鍵工作組成的線路叫關(guān)鍵線路。關(guān)鍵線路上各工作的總持續(xù)時(shí)間最長(zhǎng)。 一個(gè)網(wǎng)絡(luò)計(jì)劃中，至少有一條關(guān)鍵線路，也可能有多條關(guān)鍵線路。關(guān)鍵線路一般用雙線箭線、粗箭線或紅、藍(lán)彩色粗線標(biāo)出。1 1 雙代號(hào)網(wǎng)絡(luò)圖雙代號(hào)網(wǎng)絡(luò)圖共共5656頁(yè)頁(yè) 第第4343頁(yè)頁(yè)土木工程施工土木工程施工 土木專業(yè)土木專業(yè)B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)036366661111141811366661111182013141110201818141416161499963181416161469129630900000333

13、3635500000010300500 06633696914 1411 14111618 1820 20關(guān)鍵工作和關(guān)鍵線路土木工程施工土木工程施工 土木專業(yè)土木專業(yè)關(guān)鍵工作和關(guān)鍵線路土木工程施工土木工程施工 土木專業(yè)土木專業(yè)B(3)D(8)G(4)2915A(3)84 C(3)E(5)F(4)36710H(2)I(2)0363666611111418113666611111820131411102018181414161614999631814161614691296309000003333635500000010300500 06633696914 1411 14111618 1820 2

14、0關(guān)鍵工作和關(guān)鍵線路土木工程施工土木工程施工 土木專業(yè)土木專業(yè)關(guān)鍵工作和關(guān)鍵線路ijETiLTiETjLTj土木工程施工土木工程施工 土木專業(yè)土木專業(yè) 關(guān)鍵工作和關(guān)鍵線路ijETiLTiETjLTj0jiijjjiiDETETLTETLTETDi-j1. 某工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如圖所示，圖中已標(biāo)出每個(gè)某工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如圖所示，圖中已標(biāo)出每個(gè)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間，該計(jì)劃表明（節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間，該計(jì)劃表明（ ）。）。 A.工作工作1-3的最遲完成時(shí)間為的最遲完成時(shí)間為8 B.工作工作4-7為關(guān)鍵工作為關(guān)鍵工作 C.工作工作2-5的總時(shí)差為零的總時(shí)差為零 D.工作工作3-6的總時(shí)差為的

15、總時(shí)差為1 E.工作工作6-7的總時(shí)差為的總時(shí)差為1 土木工程施工土木工程施工 土木專業(yè)土木專業(yè)010203040505070120130 130120907070405070100ETj LTj節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算1.3.2 1.3.2 節(jié)點(diǎn)計(jì)算法節(jié)點(diǎn)計(jì)算法共共5656頁(yè)頁(yè) 第第4040頁(yè)頁(yè)【練習(xí)1】土木工程施工土木工程施工 土木專業(yè)土木專業(yè)計(jì)算圖示雙代號(hào)網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)。A2B3C3D3F3E2123456【練習(xí)2】土木工程施工土木工程施工 土木專業(yè)土木專業(yè)A2B3C3D3F3E2123456假設(shè)：假設(shè)： ET1=0 LT6=ET6=90 02 33 35 66 69

16、9021310030300363600696900253610577922土木工程施工土木工程施工 土木專業(yè)土木專業(yè)計(jì)算圖示雙代號(hào)網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)。654256351342567【練習(xí)3】土木工程施工土木工程施工 土木專業(yè)土木專業(yè)假設(shè)：假設(shè)： ET1=0 LT7=ET7=154 46542563513425670 04 46 1015159 1010 1004 40 0002 42 2206 104 40611 1510 44912 1512 331015 1510 00104 95 10410 104 00土木工程施工土木工程施工 土木專業(yè)土木專業(yè)用節(jié)點(diǎn)計(jì)算法計(jì)算各節(jié)點(diǎn)的時(shí)間參數(shù)和各工作的時(shí)間參數(shù)1625340 06 76 79 1111 1215 1515634353【練習(xí)4】土木工程施工土木工程施工 土木專業(yè)土木專業(yè)162534006669116315914911151212111577121287740 014213130000210 06767911111215 1506 71 1091311 221563435315