【正文】 化，又稱 成本優(yōu)化 ，就是根據(jù)計劃規(guī)定的期限，確定 最低成本 ；或根據(jù)最低成本的要求，尋求 最佳工期 。 關(guān)鍵路線是網(wǎng)絡(luò)圖的最長路； 關(guān)鍵路線的長度決定了工期； 關(guān)鍵路線可能不止一條； 關(guān)鍵路線縮短到一定程度可以變成非關(guān)鍵路線，非關(guān)鍵路線的總時差被全部利用后也會變成關(guān)鍵路線。 作業(yè) 名稱 A B C D E F G H I J K 緊前 作業(yè) A A A C D D、 E F B G、 H、I J 作業(yè) 時間 60 40 20 20 30 25 10 10 5 5 10 1 3 2 5 4 6 7 8 A B C D E F G H 9 I J K 135 60 135 40 10 5 10 20 20 30 25 10 5 125 120 115 110 80 60 0 85 5 110 節(jié)點(diǎn)時差： 關(guān)鍵線路： 指從始點(diǎn)節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)順次將所有節(jié)點(diǎn)時差為 0的 節(jié)點(diǎn)連接起來的，時間最長的線路。 工 作 A B C D E 緊前工作 — — A A、 B B A B C E A B C E D 1 2 3 4 5 【示例】某工程各項工作間的邏輯關(guān)系如下表所示，試?yán)L 制雙代號網(wǎng)絡(luò)圖。 箭尾表示該作業(yè)的開始時間 ， 箭頭表示該作業(yè)的結(jié)束時間 。 三、項目管理內(nèi)容 立項階段：項目可行性研究，研究是否上馬的問題。 重點(diǎn)：箭線型網(wǎng)絡(luò)圖的繪制，網(wǎng)絡(luò)時間參數(shù)的 計算、網(wǎng)絡(luò)計劃的優(yōu)化。 第二節(jié) 網(wǎng)絡(luò)計劃方法 一、網(wǎng)絡(luò)計劃技術(shù)的發(fā)展 二、網(wǎng)絡(luò)圖的分類 三、雙代號網(wǎng)絡(luò)圖 —— 構(gòu)成 四、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則 五、繪制網(wǎng)絡(luò)圖應(yīng)注意的問題 一、網(wǎng)絡(luò)計劃技術(shù)的發(fā)展 ? 1917年，亨利 ?甘特發(fā)明了著名的甘特圖，使項目經(jīng)理按日歷制作任務(wù)圖表，用于日常工作安排； ? 1957年，杜邦公司將關(guān)鍵路徑法（ CPM）應(yīng)用于設(shè)備維修，使維修停工時間由 125小時銳減為 7小時； ? 1958年，在北極星導(dǎo)彈設(shè)計中，應(yīng)用計劃評審技術(shù)（ PERT），將項目任務(wù)之間的關(guān)系模型化，使設(shè)計完成時間縮短了 2年。 線路 — 從網(wǎng)絡(luò)始點(diǎn)節(jié)點(diǎn)開始 ， 順著箭線方向 ， 到網(wǎng)絡(luò)終點(diǎn)節(jié)點(diǎn)為止 ， 中間由一系列首尾相連的節(jié)點(diǎn)和箭線構(gòu)成的通路 。 ?規(guī)定始點(diǎn)節(jié)點(diǎn)的最早開始時間為 0； 二、網(wǎng)絡(luò)時間參數(shù)的計算 （一）節(jié)點(diǎn)時間參數(shù)計算 節(jié)點(diǎn)時間是一個瞬時的概念。 作業(yè)的最晚開始時間 —— 為了不影響項目以及最短時間完工 ， 作業(yè)最晚必須開始的時間 。 ?網(wǎng)絡(luò)計劃優(yōu)化 方法主要是 利用時差 ，不斷改善網(wǎng)絡(luò)的最初方案， 縮短周期，有效利用各種資源 。 ? 間接費(fèi)用： 是指不能或不宜直接分?jǐn)傆诔杀居嬎銓ο蟮馁M(fèi)用。 ? 直接費(fèi)用率 （ e）表示每縮短單位時間所需增加的直接費(fèi)用。優(yōu)化結(jié)果見表。 1 4 1 1 3 A9 B3 C6 1 E8 F7 D4 G2 H1 2 4 2 3 2 3 4 0 0 4 4 7 7 11 11 4 4 2 2 7 7 2 5 1 2 2 1 11 2 3 4 5 7 6 8 9 10 0 A9 C6 D4 F7 G2 H1 勞動力 周 進(jìn)度圖 A9 B3 E8 周1 11 2 3 4 5 7 6 8 9 10 0 10人 勞動力 周 各周勞動力需要量 本章小結(jié) 項目計劃管理是單件、小批生產(chǎn)類型最常見的計劃組織方法。已知間接費(fèi)用為每天 15千元， 求該項目的最低成本日程。（ 2）計算 ES， EF， LS， LF， S。 ? 時間 —— 資源優(yōu)化的步驟和方法的要點(diǎn)是： 第一，根據(jù)規(guī)定的工期和工作量，計算出作業(yè)所需要的資源數(shù)量，并按計劃規(guī)定的時間單位做出日程上的進(jìn)度安排； 第二，在不超過有限資源和保證總工期的條件下，合理調(diào)配資源，將資源優(yōu)先分配給關(guān)鍵線路上的作業(yè)和時差較小的作業(yè)，并盡量使資源能均衡地、連續(xù)地投入，避免驟增驟減； 第三，必要時適當(dāng)調(diào)整總工期，以保證貨源的合理使用。 時間 — 費(fèi)用優(yōu)化的方法 ① 繪制網(wǎng)絡(luò)圖； ② 尋找關(guān)鍵線路，并計算計劃完成的時間，計算正常時間的總費(fèi)用，作為初始方案； ③ 計算網(wǎng)絡(luò)計劃各項作業(yè)的成本斜率； ④ 選關(guān)鍵線路上成本斜率最低作業(yè)作為趕工對象進(jìn)行趕工，優(yōu)化計劃完成時間及成本； ⑤ 調(diào)整網(wǎng)絡(luò)圖及關(guān)鍵線路，計算趕工后計劃完成時間，計算趕工后時間總成本費(fèi)用； ⑥ 重復(fù) ④ 、 ⑤ ，計算各種改進(jìn)方案的日程成本費(fèi)用； ⑦ 選定最佳費(fèi)用成本時間。直接費(fèi)用與工期成反比關(guān)系。例如，抽調(diào)非關(guān)鍵作業(yè)上人、財、物，支持關(guān)鍵路線上的作業(yè)，實現(xiàn)縮短關(guān)鍵路線的作業(yè)時間。 關(guān)鍵路線 關(guān)鍵路線 由總時差為 0的作業(yè)組成的線路，關(guān)鍵路線上各作業(yè)的作業(yè)時間之和即為總工期。 規(guī)定： ? 網(wǎng)絡(luò)終點(diǎn)的最晚時間等于網(wǎng)絡(luò)終點(diǎn)的最早時間； ?箭尾的最晚時間等于所有從該節(jié)點(diǎn)直接出發(fā)的各箭頭節(jié)點(diǎn)的最晚時間與該箭頭所表示作業(yè)時間之差的最小值 。 工 作 A B C D E F 緊前工作 — — — A、 B A、 B、 C D、 E A B C D E F 1 4 2 3 5 6 【示例】已知各項工作之間的邏輯關(guān)系如下表所示， 試?yán)L制雙代號網(wǎng)絡(luò)圖。 三、雙代號網(wǎng)絡(luò)圖 —— 構(gòu)成 作業(yè) —— “ → ” （ 活動 ， 工序 ） ： 就是需要消耗資源 、 占用時間才能完成的具體工作 。其目標(biāo)： 質(zhì)量：保證質(zhì)量； 費(fèi)用：合理成本； 進(jìn)度：按期完成。 難點(diǎn)：非確定型網(wǎng)絡(luò)的完工期評價和預(yù)測 教學(xué)重點(diǎn)和難點(diǎn) 第一節(jié) 項目管理概述 一、項目 項目 是指在規(guī)定時間內(nèi)，由專門組織起來的人員共同完成的、有明確目標(biāo)的 一次性工作 。 ? 二、網(wǎng)絡(luò)圖的分類 ? 網(wǎng)絡(luò)圖是由若干個圓圈和箭線組成的網(wǎng)狀圖，它能表示一項工程或一項生產(chǎn)任務(wù)中各個工作環(huán)節(jié)或各道工序的先后關(guān)系和所需時間。 1 2 A 4 1 2 3 4 5 6 7 A 4 B 8 C 7 D 6 E 9 F 15 G 12 H 8 四、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則 ?只能有一個始點(diǎn)節(jié)點(diǎn)和一個終點(diǎn)節(jié)點(diǎn)； 1 2 4 7 6 3 5 A B C D E F 錯誤 1 2 4 7 6 3 5 A B C D E F 正確 四、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則 ?兩節(jié)點(diǎn)之間最多只能有一條箭線； 1 2 3 4 A B C D 錯誤 1 2 4 5 A B C D 3 E 正確 四、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則 ?不能出現(xiàn)循環(huán)線路； 1 2 3