【正文】 1 2 3 4 30（ 20） 35（ 20） 30（ 15） е= е= е= 最低費(fèi)用加快法 1 2 3 40（ 20） 20（ 15） 20（ 15） е= е= е= A A B B AA切割 ∑е=+= /天 BB切割 ∑е=+= /天 優(yōu)化實(shí)例 0 2 1 3 4 10 9 12 6 7 8 4（ 2） 0 2 1 3 4 10 9 12 6 7 8 4（ 2） 0 2 1 3 4 10 9 12 6 7 8 4（ 2） 0 2 1 3 4 10 9 12 6 7 8 3（ 2） 0 2 1 3 4 10 9 12 6 7 8 3（ 2） 工期 成本優(yōu)化的最終結(jié)果 0 2 1 3 4 10 9 12 6 7 8 （ 2） 各工作直接壓縮的加快持續(xù)時(shí)間的結(jié)果 直接費(fèi)：672千元 直接費(fèi)：717千元 工期均為 11周?。。? 資源優(yōu)化 概念 資源有限，工期最短 資源有限的條件下，尋求一個(gè)工期最短的優(yōu)化方案。規(guī)定工期為 12天。 FFij = TjE ( TiE + Dij ) 問題： （ 1）二者有何區(qū)別 ？ （ 2）各自有何主要特點(diǎn)？ i j ESij EFij Dij LSij LFij TFij FFij TjE TiE TiL TjL 0 1 2 3 5 7 6 4 8 開幕 短跑 中跑 長(zhǎng)跑 跳高 跳遠(yuǎn) 標(biāo)槍 鉛球 閉幕 1 1 1 1 1 1 2 1 2 4 i j ESij EFij Dij LSij LFij TFij FFij TjE TiE TiL TjL 0 1 2 3 3 2 5 6 6 5 3 4 4 2 1 0 0 0 0 0 1 1 2 2 0 0 0 0 0 1 0 2 0 0 0 （ 5）工作最早開始時(shí)間 ESij 工作最早完成時(shí)間 EFij （ 6）工作最遲完成時(shí)間 LFij 工作最遲開始時(shí)間 LSij EFij= ESij+Dij ESij = TiE LFij = TjL LSij = LFij Dij i j ESij EFij Dij LSij LFij TFij FFij TjE TiE TiL TjL 0 1 2 3 5 7 6 4 8 開幕 短跑 中跑 長(zhǎng)跑 跳高 跳遠(yuǎn) 標(biāo)槍 鉛球 閉幕 1 1 1 1 1 1 2 1 2 4 i j ESij EFij Dij LSij LFij TFij FFij TjE TiE TiL TjL 0 1 2 3 3 2 5 6 6 5 3 4 4 2 1 0 0 0 0 0 1 1 2 2 0 0 0 0 0 1 0 2 0 0 0 3 5 5 3 1 3 4 2 討論 ? 總時(shí)差、自由時(shí)差的區(qū)別與聯(lián)系 ? 時(shí)差的應(yīng)用 ? 總時(shí)差為一條線路或線段所共有 ? 使用自由時(shí)差對(duì)后續(xù)工作沒有影響 ? 自由時(shí)差小于或等于總時(shí)差 ? 動(dòng)用總時(shí)差若超過自由時(shí)差范圍，對(duì)后續(xù)工作及時(shí)差有影響 1 2 3 5 7 6 4 8 開幕 短跑 中跑 長(zhǎng)跑 跳高 跳遠(yuǎn) 標(biāo)槍 鉛球 閉幕 1 1 1 1 1 1 2 1 2 4 i j ESij EFij Dij LSij LFij TFij FFij TjE TiE TiL TjL 0 1 2 3 3 2 5 6 6 5 3 4 4 2 1 0 0 0 0 0 1 1 2 2 0 0 0 0 0 1 0 2 0 0 0 3 5 5 3 1 3 4 2 （ 7）關(guān)鍵線路 特點(diǎn) （ 1）是網(wǎng)絡(luò)圖中持續(xù)時(shí)間最長(zhǎng)的線路； （ 2）總時(shí)差和自由時(shí)差最?。? （ 3）有時(shí)存在兩條或兩條以上； （ 4）使用總時(shí)差后，非關(guān)鍵線路可能轉(zhuǎn)化為關(guān)鍵線路。 是兩項(xiàng)或兩項(xiàng)以上工作的交點(diǎn)，它表示前面工作的完成，后面工作的開始。 ?除原始事件外，不允許出現(xiàn)沒有內(nèi)向箭桿的起點(diǎn)事件 (2) 繪圖規(guī)則 ?除結(jié)束事件外，不允許出現(xiàn)沒有外向箭桿的終點(diǎn)事件 一個(gè)起始節(jié)點(diǎn)，一個(gè)終止節(jié)點(diǎn) (2) 繪圖規(guī)則 ?不允許出現(xiàn) 閉合回路 防止出現(xiàn)循環(huán)回路 ?不允許出現(xiàn)相同的編號(hào)和名稱 工作編號(hào)不能重復(fù)（ ij）。 12 上部結(jié)構(gòu) Ⅲ ? 4 基礎(chǔ)丙 ⑧ 12 上部結(jié)構(gòu) Ⅱ ? 4 基礎(chǔ)乙 ⑦ 12 上部結(jié)構(gòu) Ⅰ ? 8 基礎(chǔ)甲 ⑥ 16 橋臺(tái)丁 ? 12 打樁丙 ⑤ 8 橋墩丙 ? 5 挖土丁 ④ 8 橋墩乙 ? 2 挖土丙 ③ 16 橋臺(tái)甲 ⑩ 2 挖土乙 ② 8 基礎(chǔ)丁 ⑨ 4 挖土甲 ① 時(shí)間（天） 工作名稱 序號(hào) 時(shí)間（天） 工作名稱 序號(hào) 三跨橋梁工程單代號(hào)網(wǎng)絡(luò)圖 單代號(hào)網(wǎng)絡(luò)圖的計(jì)算 （ 1）計(jì)算每項(xiàng)工作的 ESi及 EFi ； （ 2）計(jì)算兩項(xiàng)工作之間的時(shí)間間隔 LAGij； LAGij = ESj – EFi （ 3）計(jì)算自由時(shí)差 FFi； FFi = min (LAGij ) 反算 （ 4）計(jì)算總時(shí)差 TFi； TFi = min ( LAGij + TFj ) 反算 （ 5）計(jì)算每項(xiàng)工作的 LSi及 LFi； LSi = ESi + TFi LTi = EFi + TFi （ 6）確定關(guān)鍵工作 下的關(guān)鍵線路 （ 1）步驟 0 開始 0 1 A 2 2 B 3 3 C 2 4 D 3 5 E 2 6 F 3 7 結(jié)束 0 0 0 0 2 2 4 0 3 3 6 6 9 4 6 9 9 0 0 0 3 0 0 0 0 1 2 （ ） 0 0 （ ） 3 3 （ ） 0 0 （ ） 0 2 ( ) 0 0 ( ) 0 1 ( ) 0 0 （ ） 0 0 9 9 7 9 6 9 4 6 3 6 1 3 0 3 0 0 例題 單代號(hào)搭接網(wǎng)絡(luò)圖 (1) 基本概念 普通網(wǎng)絡(luò)計(jì)劃中 ,任何一項(xiàng)工作都必須在它的緊前工作全部結(jié)束后才能開始 ,但實(shí)際工作中 ,為縮短工期 ,許多工作采取平行搭接方式進(jìn)行。各工作最短作業(yè)持續(xù)時(shí)間為:A為1,B為4,D為2,E為4,F為4,H為3,I為3.工期優(yōu)化工作B6工作A2工作D3工作F6工作E7工作H4工作I4123456 工程標(biāo)尺 0 5 10 15日 1日 2一 3二 4三 5四 6五 7六 8日 9一10二11三12四13五14