【正文】 又稱：工序 作業(yè) 工作 指包含一段時間的工作 開始 完成 例 所需時間 （ 2） 結(jié)點 又稱：事項 事件 節(jié)點 例 不消耗人力物力時間等資源，單指開始及結(jié)束的瞬間概念 2 3 精車 2 i j 2 3 活動名稱 （ 3） 路線 從起點到終點順箭頭方向的連續(xù)走向形成的一條條線路，認為這條路線控制著網(wǎng)絡(luò)的完成時間 從起點到終點最長的路線稱“關(guān)鍵路線” 虛活動也是通道 （ 4） 虛活動 又稱 0箭線 既不消耗時間也不消耗資源，僅表示前后兩工序的邏輯（制約）關(guān)系： 只有 b、 a 兩作業(yè)都完成后 c 作業(yè)才能開始 b 0 a 1 2 3 4 b c x 0 （ 5） 最早最遲開始時間 從 i j的最早開始時間 從 i j的最遲開始時間 網(wǎng)絡(luò)圖的繪圖規(guī)則 （ 1）箭頭不能左指使網(wǎng)絡(luò)圖出現(xiàn)循環(huán) （ 2）節(jié)點編號從小到大、從左到右排列，可以跳躍但不能重復 要求 ij or or ESij LSij i j 1 2 3 2 4 6 5 10 15 (3)兩個相鄰的節(jié)點間箭線只能有一根箭線 從節(jié)點 到底是 a作 這樣表示必須將 業(yè)還是 b作業(yè)，無法判斷 執(zhí)行了，才能到 c （ 4） 每個圖中應(yīng)有一個起點（源），一個終點（匯） 無匯 無源 2 4 6 a b c 2 3 4 6 a b c x 0 2 4 1 2 5 3 4 3 4 6 1 2 5 （ 5）網(wǎng)絡(luò)圖必須符合實際工作程序 （ 6）圖面要求 簡潔清晰，箭線盡量水平 無可避免的交叉線用“暗橋”通過 重要的活動關(guān)鍵路線盡量安排在圖面的中心位置 繪圖步驟 （ 1）劃分作業(yè)項目 ： 將作業(yè)分解合并為適當?shù)?、平衡的基本時間單位 （ 2）確定各作業(yè)間的邏輯關(guān)系 ： 各作業(yè)的緊前、緊后工序是什么？有無平衡、交叉作業(yè) （ 3）估計各作業(yè)的實際時間（周期） ti 工時定額法 三點估計法 ti= （ 4）開列網(wǎng)絡(luò)清單 用表格將上三項列出 結(jié)點按邏輯編號 校對 （ 5）繪出網(wǎng)絡(luò)草圖 順推繪圖法 已知緊后作業(yè)時 逆推繪圖法 已知緊前作業(yè)時 復核、整理為規(guī)范的網(wǎng)絡(luò)圖 a+4b+c 6 二 .結(jié)點時間計算及關(guān)鍵路線分析 ? 例某工程項目的網(wǎng)絡(luò)清單如下 ? 作業(yè) A B C D E F G H I ? 緊前作業(yè) A A CEF CBE C DF ? 作業(yè)時間 2 5 4 3 4 6 4 7 2 1 4 6 2 5 3 2 2 0 0 5 4 12 12 14 14 6 6 6 A 2 D 3 I 2 B 5 C 4 E 4 F 6 H 4 G 4 P 0 14 14 確定結(jié)點的“最早開始時間” 從起點 終點 “前進加法取大者” 確定結(jié)點的“最遲開始時間” 從終點到結(jié)點 “逆向減法取小者” 時差 0 有緩沖時間 Sij= — = =0 無緩沖時間 0 作業(yè)時間不是？ Sij =0的工序無緩沖時間，到時必須立即開工，方保作業(yè)如期完成，該工序為關(guān)鍵工序 ESij LSij LSij ESij 工期 當起點的開始時間設(shè)為 0，則終點的 可視為本工程的全部工期，也可化為具體的日歷時間 關(guān)鍵路線的確定 （ 1）時差法 時差為 0（或最?。┙Y(jié)點構(gòu)成的路線 （ 2）最長線路法 從起點到終點的諸通道中最長路線即為關(guān)鍵路線 （ 3）破圈法 從起點到終點進行 凡有兩箭尾伸出的結(jié)點，稱為“源” 凡有兩箭頭指向的結(jié)點，稱為“匯” 由源與匯構(gòu)成的最小的圈即為要“破”的圈 ESij 三 .網(wǎng)絡(luò)圖的優(yōu)化分析 時間優(yōu)化 （ 1）壓縮關(guān)鍵路線上的作業(yè)時間 人、物支援 加強管理（如承包、蹲點） 措 加班（趕工） 施 工藝技術(shù)革新，提高工效（使 ti ） 降低質(zhì)量要求 準確地制定關(guān)鍵路線上的時間 （ 2）調(diào)整作業(yè)關(guān)系 在作業(yè)邏輯允許下，盡量采用平衡交叉作業(yè) 例：原工程 需 19個月 調(diào)整為平行交叉作業(yè)后，可能 12個月完成 1 2 設(shè)計 1個月 3 基建 8 4 訂貨 3 5 安裝 6 6 投產(chǎn) 1 1 2 設(shè)計 1個月 5 6 投產(chǎn) 1 4 3 4 3 4 6 時間 人力資源優(yōu)化 充分利用各工序的緩沖時間，將人力（用工）配平。 時間 成本優(yōu)化 工程的成本費用 C直 ：直接費用 人工設(shè)備材料工期 T C直 C間 ：間接費用 場地租金、管理費、利息支出 折舊 T C間 T C間 C總 C直 C間 費 用 工期 T最佳 ? 例 某工程 ,其網(wǎng)絡(luò)清單如下 .求作望網(wǎng)絡(luò)圖 ,確定節(jié)點時間 ,標出關(guān)鍵路線 ,總工期 .并找出最 低成本下的最佳工期 ,計算時間節(jié)約及費用節(jié)約率已給出 C間 =1000元 /天 得 C直 =30900元 C間總 =1000*34天 =34000元 所以 :C總 =30900+34000=64900元 作 緊前 作業(yè)時間 （天） 作業(yè)費用 （元） 費用率 業(yè) 作業(yè) 正常 趕工 正常 趕工 （元） A __ 8 6 400 500 500 B A 4 3 2022 2800 800 C A 10 6 6000 6600 150 D C 2 2 500 500 E B 6 5 5000 5200 200 F C 4 2 3000 3200 100 G D 4 3 1000 1700 700 H EF 7 4 8000 1160 1200 I GF 5 4 5000 5800 800 關(guān)鍵路線： 除工序 H外，均有 費用率 C間 可進行壓縮 壓縮從關(guān)鍵路線起 壓縮不能使關(guān)鍵路線轉(zhuǎn)移 壓縮不能超過趕工的極限天數(shù) 被壓縮工序的費用率越低壓縮效果越明顯 18 18 25 20 總工期： 34天 1 2 3 4 5 6 7 8 A C B D G H E I 0 0 8 8 29 29 34 34 22 22 16 12 8(6) 4(5) 10 (6) 6() 2 (2) () 0 4 (3) 1() 7 (4) 8() 6 (5) 5() 4 (3) 2() 5 (4) 5() 4 (2) 3() F 1 2 3 6 8 7 正常 (正常 時間 費用 ) 趕工 (趕工 時間 費用 ) 費用率 ? 壓縮步驟 ： 2 T34 32 8 T32 30 C節(jié) 1=C間 C直 C節(jié) 2 =(2天 *1)(2天 *) =(2天 *1)(2天 *)= = 6 T30 28 4 T28 27 C節(jié) 3=C間 C直 C節(jié) 2 =(1天 *1)(1天 *) =(2天 *1)(2天 *)= = 7E6 5 T27 26 8 T32 30 C節(jié) 5= (1天 *1)(1天 *)+ C節(jié) 6=(1天 *1)(1天 *)+ +(1天 *) = + (1天 *) = ? 所以 最佳工期 =25天 時間節(jié)約率 =(34250)/34=% 總費用節(jié)約 = 費用節(jié)約率 =%