管理網(wǎng)絡(luò)計(jì)劃技術(shù)

《管理網(wǎng)絡(luò)計(jì)劃技術(shù)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、網(wǎng)絡(luò)計(jì)劃技術(shù)1起源關(guān)鍵路線法（CPM）計(jì)劃評(píng)審法（PERT）2網(wǎng)絡(luò)計(jì)劃技術(shù)1956年，美國(guó)杜邦公司在制定企業(yè)不同業(yè)務(wù)部門的系統(tǒng)規(guī)劃時(shí)，制定了第一套網(wǎng)絡(luò)計(jì)劃。這種計(jì)劃借助于網(wǎng)絡(luò)表示各項(xiàng)工作與所需要的時(shí)間，以及各項(xiàng)工作的相互關(guān)系。通過網(wǎng)絡(luò)分析研究工程費(fèi)用與工期的相互關(guān)系，并找出在編制計(jì)劃及計(jì)劃執(zhí)行過程中的關(guān)鍵路線。這種方法稱為關(guān)鍵路線法（CPM）；1958年美國(guó)海軍武器部，在制定研制“北極星”導(dǎo)彈計(jì)劃時(shí)，同樣地應(yīng)用了網(wǎng)絡(luò)分析方法與網(wǎng)絡(luò)計(jì)劃，但它注重于對(duì)各項(xiàng)工作安排的評(píng)價(jià)和審查，這種計(jì)劃稱計(jì)劃評(píng)審法（PERT）。鑒于

2、這兩種方法的差別，CPM主要應(yīng)用于以往在類似工程中已取得一定經(jīng)驗(yàn)的承包工程，PERT更多地應(yīng)用于研究與開發(fā)項(xiàng)目。3基本概念網(wǎng)絡(luò)圖時(shí)間參數(shù)關(guān)鍵路線4步驟確定目標(biāo)分解工程項(xiàng)目，列出作業(yè)明細(xì)表繪制網(wǎng)絡(luò)圖，進(jìn)行結(jié)點(diǎn)編號(hào)計(jì)算網(wǎng)絡(luò)時(shí)間，確定關(guān)鍵路線進(jìn)行網(wǎng)絡(luò)計(jì)劃方案的優(yōu)化網(wǎng)絡(luò)計(jì)劃的貫徹執(zhí)行5網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖(Networkplanning)是一種圖解模型，形狀如同網(wǎng)絡(luò)，故稱為網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖組成作業(yè)事件路線6作業(yè)(Activity)作業(yè)，是指一項(xiàng)工作或一道工序，需要消耗人力、物力和時(shí)間的具體活動(dòng)過程。在網(wǎng)絡(luò)圖中作業(yè)用箭線表示，箭尾

3、i表示作業(yè)開始，箭頭j表示作業(yè)結(jié)束。ijTij作業(yè)名稱7虛作業(yè)作業(yè)的名稱標(biāo)注在箭線的上面。該作業(yè)的持續(xù)時(shí)間（或工時(shí)）Tij標(biāo)注在箭線的下面。有些作業(yè)或工序不消耗資源也不占用時(shí)間，稱為虛作業(yè)，用虛箭線表示。在網(wǎng)絡(luò)圖中設(shè)立虛作業(yè)主要是表明一項(xiàng)事件與另一項(xiàng)事件之間的相互依存相互依賴的關(guān)系，是屬于邏輯性的聯(lián)系。8事件(Event)事件，是指某項(xiàng)作業(yè)的開始或結(jié)束，它不消耗任何資源和時(shí)間，在網(wǎng)絡(luò)圖中用“○”表示，“○”是兩條或兩條以上箭線的交結(jié)點(diǎn)，又稱為結(jié)點(diǎn)。網(wǎng)絡(luò)圖中第一個(gè)事件（即○）稱網(wǎng)絡(luò)的起始事件，表示一項(xiàng)計(jì)劃或工程的

4、開始；網(wǎng)絡(luò)圖中最后一個(gè)事件稱網(wǎng)絡(luò)的終點(diǎn)事件，表示一項(xiàng)計(jì)劃或工程的完成；介于始點(diǎn)與終點(diǎn)之間的事件叫做中間事件，它既表示前一項(xiàng)作業(yè)的完成，又表示后一項(xiàng)作業(yè)的開始。9編號(hào)原則為了便于識(shí)別、檢查和計(jì)算，在網(wǎng)絡(luò)圖中往往對(duì)事件編號(hào)，編號(hào)應(yīng)標(biāo)在“○”內(nèi)，由小到大。每一項(xiàng)事件都有固定編號(hào)，號(hào)碼不能重復(fù)，箭尾的號(hào)碼小于箭頭號(hào)碼。10路線(Path)自網(wǎng)絡(luò)始點(diǎn)開始，順著箭線的方向，經(jīng)過一系列連續(xù)不斷的作業(yè)和事件直至網(wǎng)絡(luò)終點(diǎn)的通道。一條路線上各項(xiàng)作業(yè)的時(shí)間之和是該路線的總長(zhǎng)度（路長(zhǎng)）。11關(guān)鍵路線在一個(gè)網(wǎng)絡(luò)圖中有很多條路線，其中總長(zhǎng)

5、度最長(zhǎng)的路線稱為“關(guān)鍵路線”(Criticalpath)，關(guān)鍵路線上的各事件為關(guān)鍵事件，關(guān)鍵時(shí)間的周期等于整個(gè)工程的總工期。有時(shí)一個(gè)網(wǎng)絡(luò)圖中的關(guān)鍵路線不止一條，即若干條路線長(zhǎng)度相等。除關(guān)鍵路線外，其它的路線統(tǒng)稱為非關(guān)鍵路線。關(guān)鍵路線并不是一成不變的，在一定的條件下，關(guān)鍵路線與非關(guān)鍵路線可以相互轉(zhuǎn)化。例如，當(dāng)采取一定的技術(shù)組織措施，縮短了關(guān)鍵路線上的作業(yè)時(shí)間，就有可能使關(guān)鍵路線發(fā)生轉(zhuǎn)移，即原來的關(guān)鍵路線變成非關(guān)鍵路線，與此同時(shí)，原來的非關(guān)鍵路線卻變成關(guān)鍵路線。12網(wǎng)絡(luò)圖-基本規(guī)則1、網(wǎng)絡(luò)圖中不能出現(xiàn)循環(huán)路線（如右

6、圖），否則將使組成回路的工序永遠(yuǎn)不能結(jié)束，工程永遠(yuǎn)不能完工。13213網(wǎng)絡(luò)圖-基本規(guī)則2、進(jìn)入一個(gè)結(jié)點(diǎn)的箭線可以有多條，但相鄰兩個(gè)結(jié)點(diǎn)之間只能有一條箭線。當(dāng)需表示多活動(dòng)之間的關(guān)系時(shí)，需增加結(jié)點(diǎn)和虛作業(yè)來表示。1214網(wǎng)絡(luò)圖-基本規(guī)則3、在網(wǎng)絡(luò)圖中，除網(wǎng)絡(luò)結(jié)點(diǎn)、終點(diǎn)外，其它各結(jié)點(diǎn)的前后都有箭線連接，即圖中不能有缺口，使自網(wǎng)絡(luò)始點(diǎn)起經(jīng)由任何箭線都可以達(dá)到網(wǎng)絡(luò)終點(diǎn)。否則，將使某些作業(yè)失去與其緊后（或緊前）作業(yè)應(yīng)有的聯(lián)系。1234515網(wǎng)絡(luò)圖-基本規(guī)則4、箭線的首尾必須有事件，不允許從一條箭線的中間引出另一條箭線。13

7、216網(wǎng)絡(luò)圖-基本規(guī)則5、為表示工程的開始和結(jié)束，在網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。當(dāng)工程開始時(shí)有幾個(gè)工序平行作業(yè)，或在幾個(gè)工序結(jié)束后完工，用一個(gè)網(wǎng)絡(luò)始點(diǎn)、一個(gè)網(wǎng)絡(luò)終點(diǎn)表示。17網(wǎng)絡(luò)圖-基本規(guī)則若這些工序不能用一個(gè)始點(diǎn)或一個(gè)終點(diǎn)表示時(shí)，可用虛工序把它們與始點(diǎn)或終點(diǎn)連接起來。12345ABCD虛作業(yè)18網(wǎng)絡(luò)圖-基本規(guī)則6、網(wǎng)絡(luò)圖繪制力求簡(jiǎn)單明了，箭線最好畫成水平線或具有一段水平線的折線；箭線盡量避免交叉；盡可能將關(guān)鍵路線布置在中心位置。1234519網(wǎng)絡(luò)圖-邏輯關(guān)系根據(jù)網(wǎng)絡(luò)圖中有關(guān)作業(yè)之間的相互關(guān)系，可以將作業(yè)

8、劃分為：緊前作業(yè)、緊后作業(yè)和交叉作業(yè)。1、緊前作業(yè)，是指緊接在該作業(yè)之前的作業(yè)。緊前作業(yè)不結(jié)束，則該作業(yè)不能開始。2、緊后作業(yè)，是指緊接在該作業(yè)之后的作業(yè)。該作業(yè)不結(jié)束，緊后作業(yè)不能開始。3、平行作業(yè)，是指能與該作業(yè)同時(shí)開始的作業(yè)。4、交叉作業(yè)，是指能與該作業(yè)相互交替進(jìn)行的作業(yè)。20網(wǎng)絡(luò)時(shí)間的計(jì)算結(jié)點(diǎn)時(shí)間的計(jì)算結(jié)點(diǎn)的最早開始時(shí)間TE（始點(diǎn)）=0TE（j）=TE（i）+T(i,j)TE（