計(jì)劃評審方法和關(guān)鍵路徑法-wenkub
2023-05-21 14:31:17 本頁面
【正文】 各項(xiàng)作業(yè)累計(jì)時(shí)間最長的那條路。用來表達(dá)相鄰工序之間的銜接關(guān)系，不需要時(shí)間和資源。 事件 標(biāo)志工序的開始或結(jié)束，本身不消耗時(shí)間或資源，或相對作業(yè)講，消耗量可以小得忽略不計(jì)。并標(biāo)注工作名稱、代號和工作持續(xù)時(shí)間等必要信息。 CPM是與 PERT十分相似但又是獨(dú)立發(fā)展的另一種技術(shù)，是 1957年美國杜邦公司的沃克（ ）和蘭德公司的小凱利 ()共同研制的一種方法。運(yùn)籌學(xué) 第 7章 計(jì)劃評審法和關(guān)鍵路徑法 網(wǎng)絡(luò)計(jì)劃主要應(yīng)用于新產(chǎn)品研制與開發(fā)、大型工程項(xiàng)目的計(jì)劃編制與計(jì)劃的優(yōu)化，是項(xiàng)目管理和項(xiàng)目安排領(lǐng)域目前比較科學(xué)的一種計(jì)劃編制方法，比甘特圖（ Cantt chart）或稱橫道圖 (bar chart)計(jì)劃方法有許多優(yōu)點(diǎn)。它主要研究大型工程的費(fèi)用與工期的相互關(guān)系。 通過對網(wǎng)絡(luò)計(jì)劃圖進(jìn)行時(shí)間參數(shù)的計(jì)算，找出計(jì)劃中的關(guān)鍵工作和關(guān)鍵線路 . 通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃，尋求最優(yōu)方案，以求在計(jì)劃執(zhí)行過程中對計(jì)劃進(jìn)行有效的控制與監(jiān)督，保證合理地使用人力、物力和財(cái)力，以最小的消耗取得最大的經(jīng)濟(jì)效果。某個(gè)事件的實(shí)現(xiàn)， 標(biāo)志著在它前面各項(xiàng)作業(yè)（緊前工序）的結(jié)束，又標(biāo)志著在它之后的各項(xiàng)作業(yè)（緊后工序）的開始 。 網(wǎng)絡(luò)圖的基本概念 網(wǎng)絡(luò)圖 由工序、事件及標(biāo)有完成各道工序所需時(shí)間所構(gòu)成的 連通有向圖。 ① ② ③ ④ ⑤ 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 的緊前工序。 網(wǎng)絡(luò)圖的基本概念 表 71 工序明細(xì)表 序號 代號 工序名稱 緊前工序 時(shí)間(天 ) 序號 代號 工序名稱 緊前工序 時(shí)間(天 ) 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 試運(yùn)轉(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é)點(diǎn)圖 網(wǎng)絡(luò)圖的基本概念 a b c a完工后 b和 c可以開工 ○ ○ ○ ○ c在工序 a完工后就可以開工，但工序 d必須在 a和 b都完工后才能開工 a c b d ○ ○ ○ ○ ○ ○ a和 b完工后 c和 d可以開工 i、 j之間有多道工序時(shí)，添加虛工序。見下圖 ① ② ③ ④ ⑤ ⑥ ⑦ A B C D G E F H 40 50 30 20 50 25 20 20 繪制網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖盡可能做到美觀清晰，避免箭線相交，根據(jù)需要對工序進(jìn)行分解或合并簡化。計(jì)算公式為 ),(),(),( jitjiTjiT ESEF ??時(shí)間參數(shù)公式及其含義 (4) 工序 (i,j)的 最遲必須結(jié)束時(shí)間 (Latest finish time for an activity) TLF(i,j)。計(jì)算公式為 ),()},({m i n),( jiTjTjiF EFES ?? ?? (5) 工序 (i,j)的 總時(shí)差或松弛時(shí)間 (Slack for an activity) S(i,j)。 （ 3）指出項(xiàng)目的關(guān)鍵工序和關(guān)鍵路線。 單時(shí)差 F（ i， j）是工序（ i， j）的真正的機(jī)動(dòng)時(shí)間，從最早開始時(shí)間起，拖延開工時(shí)間只要不超過 F（ i， j），就不會影響緊后工序的開工和項(xiàng)目的完工時(shí)間。 關(guān)鍵路線可能不唯一，在采取一定的技術(shù)和組織措施 后，關(guān)鍵路線可能發(fā)生變化。這就是網(wǎng)絡(luò)圖優(yōu)化貨改進(jìn)。這些應(yīng)急措施必然要增加成本。表中正常成本是在正常時(shí)間完成工序所需要的成本，應(yīng)急成本是在采取應(yīng)急措施時(shí)完成工序的成本。 （ 3）按應(yīng)急時(shí)間的項(xiàng)目完工期，調(diào)整計(jì)劃使總成本最低。工序 K和 M按正常時(shí)間共要縮短時(shí)間 6天，見圖 7－ (b)。對圖 7－ 8進(jìn)行第一次調(diào)整得到圖7－ 。項(xiàng)目的完工期為 199天，又縮短了 3天，總成本變動(dòng)額為 3 2＋ 3 2－ 3 6＝－ 6（萬元） ① ② C,22 ③ H,23 ④ B,21 E,26 D,25 J,14 ⑤ G,28 ⑥ A,19 ⑦ ⑧ ⑨ ⑩ F,25 I,27 L,28 12 K,32 M,30 13 N,20 11 O,0 0 0 19 40 40 40 66 62 66 87 110 137 199 0 137 151 179 169 199 179 151 169 137 137 110 82 87 62 40 82 57 56 19 0 圖 7－ 繼續(xù)檢查發(fā)現(xiàn)，縮短任何關(guān)鍵工序都不能降低成本，則總成本最低的項(xiàng)目工期是 199天，總成本為 506－34－ 6＝ 466（萬元） 資源的合理配置 (1) 資源一定，如何組織、安排和調(diào)配資源保證項(xiàng)目按期完成。 三、網(wǎng)絡(luò)計(jì)劃的優(yōu)化 工序 緊前工序 每天需
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1