網(wǎng)絡(luò)計(jì)劃ppt課件(已修改)
2025-01-29 18:44 本頁(yè)面
【正文】 第 6章 網(wǎng)絡(luò)計(jì)劃 第六章 網(wǎng)絡(luò)計(jì)劃 ?目前，許多國(guó)家都已認(rèn)識(shí)到“網(wǎng)絡(luò)計(jì)劃”是一種行之有效的管理與優(yōu)化方法之一，實(shí)踐證明，應(yīng)用網(wǎng)絡(luò)計(jì)劃技術(shù)組織和管理生產(chǎn)和項(xiàng)目一般能縮短工期 20%且降低成本 10%左右。 ? 美國(guó)于 1962年最早采用 “網(wǎng)絡(luò)計(jì)劃”技術(shù) ,以保證工程的進(jìn)度和質(zhì)量。迄今為止，美國(guó)基本上實(shí)現(xiàn)了用計(jì)算機(jī)繪圖、優(yōu)化計(jì)算和資源平衡、項(xiàng)目進(jìn)度控制。在此基礎(chǔ)上，又提出了新的網(wǎng)絡(luò)計(jì)劃技術(shù)，例如圖示評(píng)審技術(shù) ,風(fēng)險(xiǎn)評(píng)審技術(shù)等。 ? 20世紀(jì) 60年代初期，我國(guó)著名科學(xué)家錢(qián)學(xué)森將網(wǎng)絡(luò)計(jì)劃技術(shù)引入我國(guó)的航天系統(tǒng)。 1965年，華羅庚在綜合研究網(wǎng)絡(luò)計(jì)劃的各種方法基礎(chǔ)上，發(fā)表了 《 統(tǒng)籌方法平話 》 ，為網(wǎng)絡(luò)技術(shù)在我國(guó)的廣泛應(yīng)用奠定了理論基礎(chǔ)。上海寶鋼 1號(hào)高爐土建工程應(yīng)用網(wǎng)絡(luò)計(jì)劃，縮短工期 21%，降低成本 %；廣州白天鵝賓館建設(shè)中，應(yīng)用網(wǎng)絡(luò)計(jì)劃，比外商簽訂的合同提前 4個(gè)半月，僅投資利息就節(jié)約 1000萬(wàn)港幣。 網(wǎng)絡(luò)計(jì)劃圖 網(wǎng)絡(luò)計(jì)劃圖的構(gòu)成與基本術(shù)語(yǔ) 網(wǎng)絡(luò)圖計(jì)劃圖 —— 它是網(wǎng)絡(luò)圖上標(biāo)注時(shí)標(biāo)和時(shí)間參數(shù)的進(jìn)度計(jì)劃圖，本質(zhì)上是一個(gè)有時(shí)序的有向賦權(quán)圖，可表述關(guān)鍵路線法（ CPM）和計(jì)劃評(píng)審技術(shù)（ PERT），其結(jié)構(gòu)和術(shù)語(yǔ)是一樣的。主要由 工序 、 事項(xiàng) 和完成各工序的 時(shí)間 三個(gè)要素所構(gòu)成。 工序 （作業(yè)、工作、活動(dòng)）：指一項(xiàng)具體活動(dòng)內(nèi)容，需要 花費(fèi)一定 資源，經(jīng)過(guò)一定時(shí)間才能完成的相對(duì)獨(dú)立的生產(chǎn)過(guò)程或活動(dòng)過(guò)程。 開(kāi)始 結(jié)束 事項(xiàng) ：連接各工序的結(jié)點(diǎn)，表示緊前工序的結(jié)束，和緊后 工序的開(kāi)始。 緊前工序 1 2 3 緊后工序 工序時(shí)間 ：完成某道工序所需時(shí)間，用 t(i， j)表示。 15 網(wǎng)絡(luò)圖的繪制 5點(diǎn)： 第 1點(diǎn) .網(wǎng)絡(luò)圖不能有循環(huán)回路 . 第 2點(diǎn)：兩個(gè)事項(xiàng)之間只能有一道工序。 a b c 2134abcd虛工序 1 2 d 3 4 5 第 3點(diǎn)：網(wǎng)絡(luò)中不能有缺口。 1234567abcdefg第 4點(diǎn)：平行工序和交叉工序的表示方法 . 例 1： a、 b、 c為 三道平行工序，可同時(shí)進(jìn)行，完工后轉(zhuǎn)入 d工序。 a b c d 1 2 4 3 5 例 2：加工三個(gè)零件，每個(gè)零件都需經(jīng)過(guò) a、 b兩道工序，每 道工序需要 1小時(shí)。 12 3a b33a1 a2 b1 a3 b2 b3 1 1 1 1 1 1 繪制網(wǎng)絡(luò)圖的基本步驟 第 1步：作業(yè)分解 —— 將一項(xiàng)任務(wù)或工程分解為若干相對(duì)獨(dú)立 的工序，確定相互關(guān)系以及工時(shí)定額。 第 2步：建立工序明細(xì)表 第 3步：繪制草圖 第 4步：整理草圖，給事項(xiàng)編號(hào) 第 5點(diǎn)：網(wǎng)絡(luò)圖一般只有一個(gè)起點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)。 工序代號(hào) a b c d e f g 緊前工序 a a b b,c d,e d,e 工 時(shí) 4 2 3 2 3 3 5 a 4 b 2 c 3 d 2 e 3 e 3 f 3 g 5 1a42c335b76b2d2e3f3g54 C H E M B G L G A F A D I K 網(wǎng)絡(luò)圖與時(shí)間參數(shù) 路線與關(guān)鍵路線 路 —— 從起點(diǎn)事項(xiàng)出發(fā)，順著箭頭所指方向，經(jīng)過(guò)一系列 事項(xiàng)和箭線，連續(xù)不斷地到達(dá)終點(diǎn)事項(xiàng)的一條有向 通路。 關(guān)鍵路線 12345a10b8c12d5e4f4—— 總時(shí)間最長(zhǎng)的路線 ,它決定計(jì)劃完成時(shí)間。 網(wǎng)絡(luò)圖的時(shí)間參數(shù)（持續(xù)時(shí)間與起止時(shí)間） 研究時(shí)間的目的 （ 1）確定完成計(jì)劃所需的最短時(shí)間； （ 2）提供關(guān)鍵工序的清單，這些工序必須按期完成； （ 3）提供非關(guān)鍵工序可利用的機(jī)動(dòng)時(shí)間。 工序時(shí)間（工時(shí)） t(i,j) （ 1）單一時(shí)間估計(jì)法 （ 2）三點(diǎn)時(shí)間估計(jì)法 a:最樂(lè)觀時(shí)間， m:最可能時(shí)間， b:最悲觀時(shí)間 46Ea m bT ???事項(xiàng)的最早時(shí)間 tE(i) 指從該事項(xiàng)開(kāi)始的各道工序 最早可能開(kāi)始 工作的時(shí)間。 計(jì)算方向：始點(diǎn) →終點(diǎn) （ 1）令 tE(1)=0 （ 2）確定遞推關(guān)系 i j kT E (i)=5a6b7T E (j)=?1165),()()( ????? jitiTjT EEi 1i 2i 3j kT E (i 1)=5T E (i 2)=6T E (i 3)=4a
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1