計劃評審方法和關(guān)鍵路徑法(已修改)
2025-05-26 14:31 本頁面
【正文】 運籌學 第 7章 計劃評審法和關(guān)鍵路徑法 網(wǎng)絡計劃主要應用于新產(chǎn)品研制與開發(fā)、大型工程項目的計劃編制與計劃的優(yōu)化，是項目管理和項目安排領(lǐng)域目前比較科學的一種計劃編制方法，比甘特圖（ Cantt chart）或稱橫道圖 (bar chart)計劃方法有許多優(yōu)點。 網(wǎng)絡計劃有利于對計劃進行控制、管理、調(diào)整和優(yōu)化，更清晰地了解工作之間的相互聯(lián)系和相互制約的邏輯關(guān)系，掌握關(guān)鍵工作和計劃的全盤情況。 PERT最早應用于美國海軍北極星導彈的研制系統(tǒng)，由于該導彈的系統(tǒng)非常龐大復雜 ,為找到一種有效的管理技術(shù) ,設(shè)計了PERT這種方法 ,并使北極星導彈的研制周期縮短了一年半時間。 CPM是與 PERT十分相似但又是獨立發(fā)展的另一種技術(shù)，是 1957年美國杜邦公司的沃克（ ）和蘭德公司的小凱利 ()共同研制的一種方法。它主要研究大型工程的費用與工期的相互關(guān)系。 網(wǎng)絡計劃的基本思想： 首先應用網(wǎng)絡計劃圖來表示工程項目中計劃要完成的各項工作，完成各項工作必然存在先后順序及其相互依賴的邏輯關(guān)系；這些關(guān)系用節(jié)點、箭線來構(gòu)成網(wǎng)絡圖。網(wǎng)絡圖是由左向右繪制，表示工作進程。并標注工作名稱、代號和工作持續(xù)時間等必要信息。 通過對網(wǎng)絡計劃圖進行時間參數(shù)的計算，找出計劃中的關(guān)鍵工作和關(guān)鍵線路 . 通過不斷改進網(wǎng)絡計劃，尋求最優(yōu)方案，以求在計劃執(zhí)行過程中對計劃進行有效的控制與監(jiān)督，保證合理地使用人力、物力和財力，以最小的消耗取得最大的經(jīng)濟效果。 學習內(nèi)容 一、繪制網(wǎng)絡圖 網(wǎng)絡圖的相關(guān)概念； 繪制網(wǎng)絡圖； 二、網(wǎng)絡時間參數(shù)的計算 時間參數(shù)的公式和含義； 實例 三、網(wǎng)絡計劃的優(yōu)化 【 例 】 （華羅庚：統(tǒng)籌方法平話及補充）某家庭有夫婦兩人安排家務，要求從上午 11： 30開始到下午 2： 00結(jié)束去上班，做下例 3件事： 工序 工時 代號 洗衣 3小時 A 燒飯 1小時 B 吃飯 C 怎樣安排，使完成時間最短？ ① ② ③ ④ A,3 B,1 C, ① ② ③ ④ A,3 B,1 C, ④ ② ① ③ A1,2 A2,1 C, B,1 工序 或稱為 作業(yè) 、 活動 ， 指任何消耗時間或資源的活動 ， 如新產(chǎn)品設(shè)計中的初步設(shè)計 、 技術(shù)設(shè)計 、 工裝制造等 。 根據(jù)需要 ， 工序可以劃分得粗一些 ， 也可以劃分得細一些 。 事件 標志工序的開始或結(jié)束，本身不消耗時間或資源，或相對作業(yè)講，消耗量可以小得忽略不計。某個事件的實現(xiàn)， 標志著在它前面各項作業(yè)（緊前工序）的結(jié)束，又標志著在它之后的各項作業(yè)（緊后工序）的開始 。如機械造業(yè)中，只有完成鑄鍛件毛坯后才能開始機加工；各種零部件都完成后，才能進行總裝等。 虛工序 虛設(shè)的工序。用來表達相鄰工序之間的銜接關(guān)系，不需要時間和資源。 網(wǎng)絡圖的基本概念 網(wǎng)絡圖 由工序、事件及標有完成各道工序所需時間所構(gòu)成的 連通有向圖。 路 從起點沿箭頭方向到終點的有向路。 緊前工序 緊接某項工序的先行工序 緊后工序 緊接某項工序的后續(xù)工序 箭示網(wǎng)絡圖 用箭條表示工序的計劃網(wǎng)絡圖。 主要講的就是箭線圖 節(jié)點網(wǎng)絡圖 用節(jié)點表示工序的計劃網(wǎng)絡圖 前道工序 某工序之前的所有工序 后續(xù)工序 某工序之后的所有工序 網(wǎng)絡圖的基本概念 關(guān)鍵路 各項作業(yè)累計時間最長的那條路。 ① ② ③ ④ ⑤ 2天 3天 5天 4天 1天 2天 3天 6天 12 A B C D E F G H 在下圖中， A是 D、 E的 緊前工序 ， D、 E是 A的 緊后工序 ， F是 A的后續(xù)工序 但不是 A的緊后工序； A是 D、 E、 F的 前道工序 但不是 F 的緊前工序。 注意緊前工序、緊后工序、前道工序和后續(xù)工序之間的關(guān)系。 網(wǎng)絡圖的基本概念 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎(chǔ)工程 40 5 E 裝修工程 C 25 2 B 構(gòu)件安裝 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 設(shè)備安裝 B 50 4 D 專業(yè)工程 B 20 8 H 試運轉(zhuǎn) E、 F、 G 20 ① ② ③ ④ ⑤ ⑥ ⑦ A B C D G E F H 40 50 30 20 50 25 20 20 圖 7－ 1（ a）箭線圖 【 例 】 某項目由 8道工序組成，工序明細表見表 71所示。分別用箭線法和節(jié)點法繪制該項目的項目網(wǎng)絡圖。 網(wǎng)絡圖的基本概念 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎(chǔ)工程 40 5 E 裝修工程 C 25 2 B 構(gòu)件安裝 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 設(shè)備安裝 B 50 4 D 專業(yè)工程 B 20 8 H 試運轉(zhuǎn) E、 F、 G 20 A 40 50 30 20 50 25 20 20 B C D G E F H 圖 7－ 1（ b）節(jié)點圖
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1