第八章網(wǎng)絡(luò)計劃課件

第八章網(wǎng)絡(luò)計劃技術(shù)8-1網(wǎng)絡(luò)計劃技術(shù)概論

用網(wǎng)絡(luò)分析方法編制的計劃稱為網(wǎng)絡(luò)計劃。50年代發(fā)展起來,編制大型工程進(jìn)度計劃的有效方法。1956年,美國杜邦公司在制定企業(yè)不同部門的系統(tǒng)規(guī)劃時,借助于網(wǎng)絡(luò)圖編制計劃及確定計劃執(zhí)行過程中的關(guān)鍵路線。1958年,美國海軍局在制定“北極星”導(dǎo)彈計劃時，為協(xié)調(diào)3000多個承包商和研究機(jī)構(gòu)也用到了網(wǎng)絡(luò)圖,并取得了很好效果。我國于1965年開始推廣這種方法。網(wǎng)絡(luò)計劃技術(shù)的基本原理利用網(wǎng)絡(luò)圖來表達(dá)計劃任務(wù)的進(jìn)度安排，反映各個作業(yè)之間的相互關(guān)系;通過網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，找出對全局有影響的關(guān)鍵路線工序和關(guān)鍵路線;利用時差，不斷改善網(wǎng)絡(luò)計劃，以求得工期、資源和成本的優(yōu)化方案;在計劃執(zhí)行過程中，通過信息反饋進(jìn)行監(jiān)督和控制，以保證達(dá)到預(yù)定的計劃目標(biāo).網(wǎng)絡(luò)計劃圖的應(yīng)用范圍適用于生產(chǎn)技術(shù)復(fù)雜、工作項(xiàng)目繁多、且聯(lián)系緊密的一些跨部門的工作計劃需要各個部門之間的協(xié)調(diào)配合如產(chǎn)品研發(fā)、工程項(xiàng)目、生產(chǎn)技術(shù)準(zhǔn)備、設(shè)備大修等計劃采用網(wǎng)絡(luò)計劃技術(shù)的工程或任務(wù)應(yīng)該具備的特點(diǎn)：

1．工程或任務(wù)是由若干個可以明確區(qū)分的作業(yè)(或稱子活動、工序等)所組成。

2．這些作業(yè)能夠明確地表現(xiàn)出開工或完工。

3．這些作業(yè)具有嚴(yán)格的相互制約關(guān)系，也稱邏輯關(guān)系。網(wǎng)絡(luò)計劃技術(shù)的優(yōu)點(diǎn)1、編制網(wǎng)絡(luò)圖的過程實(shí)際上就是對工程或任務(wù)進(jìn)行整體把握和深入調(diào)查研究的過程。2、網(wǎng)絡(luò)圖能夠正確反映出組成工程或任務(wù)的各項(xiàng)作業(yè)之間的相互制約和相互依賴關(guān)系。3、從網(wǎng)絡(luò)圖中可以找出哪些作業(yè)是關(guān)鍵性的，必須按期完成。非關(guān)鍵的可以挖掘出人力、物力、時間充分利用。4、從網(wǎng)絡(luò)圖中可以找出多種優(yōu)化工程或任務(wù)的可行方案。5、網(wǎng)絡(luò)計劃技術(shù)提供的網(wǎng)絡(luò)模型，為采用電子計算機(jī)，實(shí)現(xiàn)管理現(xiàn)代化創(chuàng)造了有利條件。網(wǎng)絡(luò)計劃技術(shù)的工作步驟1、確定工作對象，明確工作目的。2、調(diào)查研究，掌握并確定工程或任務(wù)的系統(tǒng)結(jié)構(gòu)。3、搜集資料，確定各項(xiàng)作業(yè)的延續(xù)時間。4、繪制網(wǎng)絡(luò)草圖。5、計算各項(xiàng)網(wǎng)絡(luò)時間參數(shù)。6、確定關(guān)鍵路線，計算完成任務(wù)的最早工期。7、進(jìn)行綜合平衡，選擇最優(yōu)的計劃方案，編制網(wǎng)絡(luò)計劃。8、網(wǎng)絡(luò)計劃的貫徹執(zhí)行與反饋控制。

8-2網(wǎng)絡(luò)圖一、網(wǎng)絡(luò)圖的分類1、按照網(wǎng)絡(luò)圖的標(biāo)注方法不同，可劃分為：（1）箭線式網(wǎng)絡(luò)圖。是以箭線表示作業(yè)，結(jié)點(diǎn)表示作業(yè)開工與完工的一種繪制網(wǎng)絡(luò)圖的方式。實(shí)際工作中通常采用。（2）結(jié)點(diǎn)式網(wǎng)絡(luò)圖。是以結(jié)點(diǎn)表示作業(yè)，箭線表示開工與完工。2、按照作業(yè)時間給定的不同，分為肯定型和非肯定型。1、作業(yè)：通過對計劃任務(wù)分解而表現(xiàn)出的局部子活動。它需要消耗或占用一定的時間或資源。類似于流水施工中的施工過程。在圖中用箭線表示，箭尾節(jié)點(diǎn)表示工作的開始，箭頭節(jié)點(diǎn)表示工作的結(jié)束。箭線上方標(biāo)寫作業(yè)名稱或代號，下方標(biāo)寫作業(yè)時間。雙代號網(wǎng)絡(luò)圖中作業(yè)按資源消耗情況可分為兩種：實(shí)作業(yè)包括同時消耗時間和資源的工作和只消耗時間的工作（如混凝土的養(yǎng)護(hù)）。在網(wǎng)絡(luò)圖中用實(shí)箭線表示。虛作業(yè)既不消耗時間也不消耗資源的“作業(yè)”，出現(xiàn)虛作業(yè)的原因是雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)的需要。箭線式網(wǎng)絡(luò)圖構(gòu)成（作業(yè)）虛作業(yè)的作用有：·聯(lián)系：用于表示虛工序之后的工作必須在該虛工序之前的工作結(jié)束以后方可進(jìn)行；·區(qū)分：在兩節(jié)點(diǎn)間有兩個實(shí)工作時，為避免同一個代號表示兩個工作；·斷路：用于表達(dá)兩工作有共同的緊后工作，而其中一個又有自己的緊后工作。箭線式網(wǎng)絡(luò)圖構(gòu)成（事項(xiàng)）2、事項(xiàng)（節(jié)點(diǎn)）：用帶有編號的圓圈表示，表示作業(yè)事項(xiàng)的開始或結(jié)束。始點(diǎn)事項(xiàng)：開始節(jié)點(diǎn)，表示工程的開始；只有一個，通常編號為1終點(diǎn)事項(xiàng)：結(jié)束節(jié)點(diǎn)，表示工程的結(jié)束；只有一個，節(jié)點(diǎn)編號最大中間事項(xiàng)：中間節(jié)點(diǎn)左連箭線箭頭，右連箭線箭尾，反映作業(yè)時間的緊前和緊后關(guān)系。多個，順序編號，箭尾節(jié)點(diǎn)編號不得大于箭頭節(jié)點(diǎn)編號；緊前作業(yè)和緊后作業(yè)：節(jié)點(diǎn)前作業(yè)稱為節(jié)點(diǎn)后作業(yè)的緊前作業(yè)，節(jié)點(diǎn)后作業(yè)稱為節(jié)點(diǎn)前工作的緊后作業(yè)。箭線式網(wǎng)絡(luò)圖構(gòu)成(路線)3、路線：表示從始點(diǎn)事項(xiàng)開始到終點(diǎn)事項(xiàng)所走過的路徑。在網(wǎng)絡(luò)圖中，路線一般具有兩條以上，其中最長的一條成為關(guān)鍵路線。序號邏輯關(guān)系表示方法緊后工作緊前工作1A完成B才能開始BA2A完成B、C才能開始BCAA3A、B完成C才能開始CA、B4A、B完成C、D才能開始CDA、BA、B5A、B完成C才能開始，A完成D才能開始CDA、BAABABCACABCABCBD網(wǎng)絡(luò)圖的繪制1不能出現(xiàn)循環(huán)線路；12345設(shè)計制造檢驗(yàn)重新設(shè)計正確123設(shè)計制造檢驗(yàn)錯誤網(wǎng)絡(luò)圖的繪制2箭線首尾必須由事項(xiàng)（或節(jié)點(diǎn)）起止，即作業(yè)的開工與完工必須明確地表示出來。1234123正確錯誤網(wǎng)絡(luò)圖的繪制3相鄰兩事項(xiàng)之間只能出現(xiàn)一條箭線，如果出現(xiàn)兩條以上可同時開工與完工的平行作業(yè)，不能同時共用兩個事項(xiàng)，此時必須引入虛作業(yè)反映這一的邏輯關(guān)系。312412網(wǎng)絡(luò)圖的繪制4網(wǎng)絡(luò)圖中表示作業(yè)的箭線最好使用直線。5箭線交叉時可用過橋法或指向法表示。網(wǎng)絡(luò)圖的繪制6整個網(wǎng)絡(luò)圖中，只能出現(xiàn)一個始點(diǎn)事項(xiàng)和一個終點(diǎn)事項(xiàng)7網(wǎng)絡(luò)圖中的事項(xiàng)編號一般是從左到右、從上到下、由小到大采用自然數(shù)排列，特別需要強(qiáng)調(diào)的是，箭頭事項(xiàng)必須大于箭尾事項(xiàng)編號。網(wǎng)絡(luò)圖的繪制：作業(yè)名稱作業(yè)時間緊前工序作業(yè)名稱作業(yè)時間緊前工序a10-f6cb15-g15fc10-h12dd8bi4b、ee5aj20i、h例1：某工程分解出的作業(yè)和作業(yè)之間的關(guān)系以及作業(yè)時間如下表所示。繪制網(wǎng)絡(luò)圖。125634789a10b15c10defghij5864121520作業(yè)緊前作業(yè)作業(yè)時間作業(yè)緊前作業(yè)作業(yè)時間ABCDEFG-MH-LCA-E347355GHIKLMB-C-A-DF-IB-CC252173例2：某工程分解出的作業(yè)和作業(yè)之間的關(guān)系以及作業(yè)時間如下表所示。繪制網(wǎng)絡(luò)圖。

作業(yè)時間的估計確定作業(yè)時間是網(wǎng)絡(luò)時間參數(shù)計算的前提條件，可從兩個角度分類；一是從是否占有資料劃分，分為以占有和未占有；二是從受客觀外界不可控因素影響大小進(jìn)行劃分。根據(jù)這一分類，作業(yè)估計也分為兩類：

1單點(diǎn)時間估計法：是指在估計作業(yè)時間時，只確定一個時間值。這種方法一般用于占有資料較全，外界影響不大的情況下，這種網(wǎng)絡(luò)圖一般也稱之為肯定型網(wǎng)絡(luò)圖。

2三點(diǎn)時間估計法：對估計作業(yè)，確定三個作業(yè)時間，并計算平均值，用來作為作業(yè)時間，非肯定型網(wǎng)絡(luò)圖三個時間是最樂觀時間a：在順利的情況下，完成作業(yè)的最短時間，

最悲觀時間b：在不順利的情況下，完成作業(yè)的最長時間，

最可能時間m：在正常情況下，完成作業(yè)所需要的時間用公式：T=(a+4m+b)/6把非確定時間轉(zhuǎn)化為確定時間。（假設(shè)作業(yè)時間落入[a,m]和[b,m]區(qū)域的概率各為1/2，且出現(xiàn)a的概率為1/3，出現(xiàn)m的概率為2/3，出現(xiàn)b的概率為1/3，則作業(yè)時間的期望值，即平均值為：t=(1/3a+2/3m)×1/2+(2/3m+1/3)×1/2=(a+4m+b)/6）網(wǎng)絡(luò)時間參數(shù)的計算1結(jié)點(diǎn)（圓圈、事項(xiàng)）時間參數(shù)計算1事項(xiàng)時間參數(shù)：事項(xiàng)最早開始時間tES事項(xiàng)最遲完成時間tLF事項(xiàng)時差S(i);事項(xiàng)最早開始時間tES

：是指從該事項(xiàng)開始工作的最早可能開工時間。采用圖上計算法，用方形符號表示，標(biāo)注在事項(xiàng)左下角。開始事項(xiàng)為零箭頭事項(xiàng)最早開始時間等于箭尾事項(xiàng)最早開始時間加上作業(yè)時間當(dāng)事項(xiàng)出現(xiàn)兩條路徑時，取最大值指到該事項(xiàng)完工的各項(xiàng)作業(yè)最遲必須完工的時間，在圖上計算法中，用三角形表示，并標(biāo)注在事項(xiàng)的右下角。首先確定終點(diǎn)事項(xiàng)最遲完成時間，他等于終點(diǎn)事項(xiàng)最早開始時間。箭尾事項(xiàng)最遲完成時間等于箭頭事項(xiàng)最遲完成時間減去作業(yè)時間。當(dāng)事項(xiàng)出現(xiàn)兩條箭尾時，計算多個事項(xiàng)最遲完成時間，取最小值。事項(xiàng)最遲必須完成時間(最遲必須開始時間）tLF：事項(xiàng)時差S(i)事項(xiàng)時差S(i)：等于事項(xiàng)最遲完成時間減去事項(xiàng)最早開始時間。通常用帶正號的時間數(shù)字并用小括號括上，標(biāo)注在事項(xiàng)的正上方或正下方的位置。作業(yè)時間參數(shù)作業(yè)最早可能開工時間，等于箭尾事項(xiàng)最早可能開工時間，一般標(biāo)在作業(yè)名稱左側(cè)，用括號括起來。作業(yè)最早可能完工時間，等于最早可能開工時間加上作業(yè)時間。作業(yè)最遲必須完工時間，等于其箭頭事項(xiàng)最遲完成時間.作業(yè)最遲必須開工時間，等于作業(yè)最遲必須完工時間減去作業(yè)時間。作業(yè)時差，指作業(yè)的寬裕時間，可分為總時差和單時差總時差是指該作業(yè)在不影響工程總工期按時完工的條件下，可以提供的機(jī)動時間，計算方法有兩種：一是用作業(yè)最遲開工時間減去作業(yè)最早開工時間；一是用作業(yè)最遲完工時間減去作業(yè)最早完工時間。作業(yè)單時差是指在不影響緊后作業(yè)最早可能開工時間的條件下，該企業(yè)在工作中表現(xiàn)出的機(jī)動時間，用緊后作業(yè)的最早可能開工時間減去本作業(yè)最早可能完工時間.作業(yè)時間參數(shù)確定關(guān)鍵路線總時差為0的作業(yè)稱關(guān)鍵作業(yè)，由關(guān)鍵作業(yè)組成的路線稱為關(guān)鍵路線。關(guān)鍵路線上各項(xiàng)作業(yè)時間之和是網(wǎng)絡(luò)圖各條路線中最長者，并且表示工程或任務(wù)的最早完工期。在工程網(wǎng)絡(luò)圖中，關(guān)鍵路線可以有兩條以上，采用圖上計算法，關(guān)鍵路線一般用雙箭線或粗線表示。確定關(guān)鍵路線的目的區(qū)分關(guān)鍵作業(yè)和非關(guān)鍵作業(yè)、抓住關(guān)鍵作業(yè)并嚴(yán)加控制。使工程能按期完成；充分利用非關(guān)鍵作業(yè)的人力、物力和時間資源潛力，使工程實(shí)現(xiàn)既能節(jié)約費(fèi)用又能提前完工的整體優(yōu)化管理。網(wǎng)絡(luò)圖的繪制：作業(yè)名稱作業(yè)時間緊前工序作業(yè)名稱作業(yè)時間緊前工序a10-f6cb15-g15fc10-h12dd8bi4b、ee5aj20i、h例1：某工程分解出的作業(yè)和作業(yè)之間的關(guān)系以及作業(yè)時間如下表所示。繪制網(wǎng)絡(luò)圖。125634789a10b15c10defghij58641215200010261510161523355555354034233115圖上作業(yè)法圖上計算法是根據(jù)網(wǎng)絡(luò)時間參數(shù)計算原理。按照一定的規(guī)則計算網(wǎng)絡(luò)時間參數(shù)，并標(biāo)注在網(wǎng)絡(luò)圖上，它的特點(diǎn)是簡便，易于掌握。作業(yè)緊前作業(yè)作業(yè)時間作業(yè)緊前作業(yè)作業(yè)時間ABCDEFG-MH-LCA-E347355GHIKLMB-C-A-DF-IB-CC2521736E12345HCMGLB1078AFDI11K9014111475916192122223315537457916210（+2）（+2）221695191216（+1）（0）（0）（0）（0）（0）（+2）表格法是先制定一個合適的表格，然后在表格上按照一定的順序和規(guī)定計算網(wǎng)絡(luò)上各工序的時間參數(shù)，步驟如下

1作表格

2填表格

3在表格上計算一般而言，表上作業(yè)法和圖上作業(yè)法經(jīng)?；旌鲜褂?，利用圖上作業(yè)法計算結(jié)點(diǎn)時間，利用表格作業(yè)解決作業(yè)時間參數(shù)的計算。表上計算法：作業(yè)緊前作業(yè)作業(yè)時間作業(yè)緊前作業(yè)作業(yè)時間ABCDE

--ABB

3.84.75.37.85.2

GFHIK

C-DC-DF-EGH-I

5.274.24.7

5C123BADE7FIHG674.24.75.37.85.24.73.85.24tE(1)=0tE(2)=max[(tE(1)+T(1,2）]=[0+3.8]=3.8tE(3)=max[(tE(1)+T(1,3）]=[0+4.7]=4.7tE(4)=max[(tE(2)+T(2,4）;(tE(3)+T(3,4）]=max[(3.8+5.3);(4.7+7.8)]=max[9.1;12.5]=12.5tE(5)=max[(tE(4)+T(4,5）;(tE(3)+T(3,5）]=max[(12.5+7);(4.7+5.2)]=max[19.5;9.9]=19.5tE(6)=max[(tE(4)+T(4,6）=max[(12.5+5.2)]=17.7tE(7)=max[(tE(6)+T(6,7）;(tE(5)+T(5,7）]=max[(17.7+4.7);(19.5+4.2)]=max[22.4;23.7]=23.7各結(jié)點(diǎn)最早開始時間計算：結(jié)點(diǎn)的最遲結(jié)束時間，是指以該結(jié)點(diǎn)為結(jié)束的各工序最遲必須完成工作的時間，在此時刻若不能完成，就會影響后繼各工序的按時開工。結(jié)點(diǎn)最遲結(jié)束時刻用LF表示，計算從終點(diǎn)開始，自右向左，箭頭結(jié)點(diǎn)（J)的最遲結(jié)束時間減去工序的作業(yè)時間，就是箭尾結(jié)點(diǎn)（I)的最遲開始時間。由于網(wǎng)絡(luò)中的圓圈代表的意義是雙重的，即是后一項(xiàng)工作的開始，又是前一項(xiàng)工作的結(jié)束，因此（i)的最遲開始時間，就是其緊前各工序的最遲結(jié)束時間各結(jié)點(diǎn)最遲結(jié)束（開始）時間各結(jié)點(diǎn)最遲結(jié)束（開始）時間tLS(7)=tE(7)=23.7tLS(6)=min[tLF(7)-T(6,7)]=min[23.7-4.7]=19tLS(5)=min[tLF(7)-T(5,7)]=min[23.7-4.2]=19.5tLS(4)=min[(tLF(6)-T(4,6));(tLF(5)-T(4,5))]=min[(19-5.2);(19.5-7)]=min(13,8;12.5]=12.5tLS(3)=min[(tLF(5)-T(3,5));(tLF(4)-T(3,4))]=min[(19-5.2);(12.5-7.8)]=min(14,3;4.7]=4.7tLS(2)=min[tLF(4)-T(2,4)]=min[12.5-5.3]=7.2tLS(1)=min[(tLF(2)-T(1,2));(tLF(3)-T(1,3))]=min[(7.2-3.8);(4.7-4.7)]=min(3.4;0]=05C123BADE7FIHG6017.712.53.84.719.523.774.24.75.37.85.24.73.87.21923.705.219.54.712.54利用表格法計算工序時間參數(shù)，這樣做的目的在于當(dāng)工序數(shù)目很大時，可以避免計算出錯或遺漏。我們主要計算了五個指標(biāo)工序

T（作業(yè)時間）

Es（最早可能開工時間）

Ef

（最早可能完工時間）

Ls（最遲必須開工時間）

Lf（最遲必須完工時間）

R（作業(yè)總時差）關(guān)鍵工序ij123456789

1

23.8

0

3.8

3.4

7.2

3.4

1

34.70

4.704.7013

2

45.3

3.8

9.17.212.53.4

3

47.8

4.712.54.712.5034

3

55.2

4.7

9.914.319.59.6

4

57.012.519.512.519.5045

4

65.212.517.713.8

191.3

5

74.219.523.719.523.7057

6

74.717.722.41923.71.3作業(yè)名稱作業(yè)時間t(i,j)(周）Es(i,j)Ls(i,j)Ef(i,j)Lf(i,j)Tf(i,j)ABCDEFGHIKLMt,(5,7)=3t,(3,4)=4t,(1,2)=7t,(6,8)=3t,(2,9)=5t,(9,10)=5t,(4,5)=2t,(1,3)=5t,(8,10)=2t,(8,11)=1t,(4,6)=7t,(2,5)=31150167149019219713