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