ch8網(wǎng)絡(luò)計劃技術(shù)

1、企業(yè)管理主講：劉艷秋2022/7/181課程目錄第一章 管理概述第二章 行為科學(xué)理論第三章 預(yù)測與決策第四章 市場營銷管理第五章 管理會計第六章 工程經(jīng)濟(jì)分析第七章 價值工程簡介第八章 網(wǎng)絡(luò)計劃技術(shù)第九章 質(zhì)量管理及質(zhì)量體系認(rèn)證2022/7/182第八章網(wǎng)絡(luò)計劃技術(shù) 2022/7/183網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)概論網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃的優(yōu)化 學(xué)習(xí)內(nèi)容2022/7/184一、網(wǎng)絡(luò)計劃技術(shù)的發(fā)展1917年，亨利甘特發(fā)明了著名的甘特圖，使項(xiàng)目經(jīng)理按日歷制作任務(wù)圖表，用于日常工作安排.1956年，杜邦公司將關(guān)鍵路徑法（CPM）應(yīng)用于設(shè)備維修，使維修停工時間由125小時銳減為7小時；1958年，美國海軍在北極

2、星導(dǎo)彈設(shè)計中，應(yīng)用計劃評審技術(shù) （PERT），將項(xiàng)目任務(wù)之間的關(guān)系模型化，使設(shè)計完成時間縮短了2年； 1965年，我國開始推廣這種方法，根據(jù)統(tǒng)籌安排這一特點(diǎn)，稱之為同統(tǒng)籌法。第一節(jié) 網(wǎng)絡(luò)計劃技術(shù)概論2022/7/185二、網(wǎng)絡(luò)計劃技術(shù)的優(yōu)點(diǎn)（基本原理）利用網(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).2022/7/186三、網(wǎng)絡(luò)計劃圖的應(yīng)用范圍適用于生產(chǎn)技術(shù)復(fù)雜、工作項(xiàng)目繁多、且

3、聯(lián)系緊密的一些跨部門的工作計劃需要各個部門之間的協(xié)調(diào)配合如產(chǎn)品研發(fā)、工程項(xiàng)目、生產(chǎn)技術(shù)準(zhǔn)備、設(shè)備大修等計劃工程或任務(wù)是由若干個可以明確區(qū)分的作業(yè)（或稱子活動、工序等組成）這些作業(yè)能夠明確地表現(xiàn)出開工或完工這些作業(yè)具有嚴(yán)格的相互制約關(guān)系，也稱邏輯關(guān)系。適用于網(wǎng)絡(luò)計劃技術(shù)的工程特點(diǎn)：2022/7/187四、網(wǎng)絡(luò)計劃技術(shù)的分類根據(jù)活動和事件的表示方法箭線式網(wǎng)絡(luò) 結(jié)點(diǎn)式網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)圖的時間值類型肯定型網(wǎng)絡(luò) 非肯定型網(wǎng)絡(luò)2022/7/188第二節(jié) 網(wǎng)絡(luò)圖一、構(gòu)成：網(wǎng)絡(luò)圖由工作、節(jié)點(diǎn)和線路三個基本要素構(gòu)成。1、作業(yè)作業(yè)是計劃任務(wù)按需要的粗細(xì)程度劃分而成的一個消耗時間或資源的子任務(wù)，類似于流水施工中的施工過

4、程。用一根箭桿或節(jié)點(diǎn)表示。箭尾節(jié)點(diǎn)表示工作的開始，箭頭節(jié)點(diǎn)表示工作的結(jié)束。雙代號網(wǎng)絡(luò)圖中作業(yè)按資源消耗情況可分為兩種：實(shí)作業(yè)：包括同時消耗時間和資源的工作和只消耗時間的工作（如混凝土的養(yǎng)護(hù)）。在網(wǎng)絡(luò)圖中用實(shí)箭線表示。虛作業(yè)：既不消耗時間也不消耗資源的“作業(yè)”，出現(xiàn)虛作業(yè)的原因是雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)的需要。2022/7/189虛作業(yè)的作用有：聯(lián)系：用于表示虛工序之后的工作必須在該虛工序之前的工作結(jié)束以后方可進(jìn)行；區(qū)分：在兩節(jié)點(diǎn)間有兩個實(shí)工作時，為避免同一個代號表示兩個工作；斷路：用于表達(dá)兩工作有共同的緊后工作，而其中一個又有自己的緊后工作。2022/7/18102、節(jié)點(diǎn)（事項(xiàng)）由圓圈加編號構(gòu)

5、成，用于表示前后兩工作的邏輯順序關(guān)系。節(jié)點(diǎn)前作業(yè)稱為節(jié)點(diǎn)后作業(yè)的緊前作業(yè)，節(jié)點(diǎn)后作業(yè)稱為節(jié)點(diǎn)前工作的緊后作業(yè)。節(jié)點(diǎn)按位置可分為：開始節(jié)點(diǎn)：只有一個，通常編號為1；中間節(jié)點(diǎn)：多個，順序編號，箭尾節(jié)點(diǎn)編號不得大于箭頭節(jié)點(diǎn)編號；結(jié)束節(jié)點(diǎn)：只有一個，節(jié)點(diǎn)編號最大。3、路線從開始節(jié)點(diǎn)沿箭線到達(dá)結(jié)束節(jié)點(diǎn)的通路，路線可有多條。其中工作時間之和最長的線路稱為關(guān)鍵路線。2022/7/1811網(wǎng)絡(luò)圖是由作業(yè)、事項(xiàng)、路線所組成的。一個完整的網(wǎng)絡(luò)圖就表示某一特定的工程。箭線式網(wǎng)絡(luò)圖是以箭桿表示作業(yè)而以節(jié)點(diǎn)表示作業(yè)間邏輯關(guān)系的網(wǎng)狀圖形。箭線式網(wǎng)絡(luò)圖基本邏輯關(guān)系表達(dá)式如下表：2022/7/1812序號邏輯關(guān)系 表示方法緊

6、后工作緊前工作1A完成B才能開始BA2A完成B、C才能開始BCAA3A、B完成C才能開始CA、B4A、B完成C、D才能開始CDA、BA、B5A、B完成C才能開始，B完成D才能開始CDA、BDABABCACABCABCBD2022/7/1813二、網(wǎng)絡(luò)圖的繪制規(guī)則1、不能出現(xiàn)循環(huán)線路；12345設(shè)計制造檢驗(yàn)重新設(shè)計正確123設(shè)計制造檢驗(yàn)錯誤2、箭線首尾必須由事項(xiàng)（或節(jié)點(diǎn)）起止，即作業(yè)的開工與完工必須明確地表示出來；1234正確123錯誤2022/7/18143、相鄰兩事項(xiàng)之間只能出現(xiàn)一條箭線，如果出現(xiàn)兩條以上可同時開工與完工的平行作業(yè)，不能同時共用兩個事項(xiàng)，此時必須引入虛作業(yè)反映這一的邏輯關(guān)系。

7、1234122022/7/18154 網(wǎng)絡(luò)圖中表示作業(yè)的箭線最好使用直線。5 箭線交叉時可用過橋法或指向法表示 。AB1234AB12342022/7/18166、整個網(wǎng)絡(luò)圖中，只能出現(xiàn)一個始點(diǎn)和一個終點(diǎn)事項(xiàng)。不能出現(xiàn)沒有先行作業(yè)或后續(xù)作業(yè)的事項(xiàng)。7、網(wǎng)絡(luò)圖中的事項(xiàng)編號一般是從左到右、從上到下、由小到大采用自然數(shù)排列，特別需要強(qiáng)調(diào)的是，箭頭事項(xiàng)必須大于箭尾事項(xiàng)編號。2022/7/1817三、網(wǎng)絡(luò)圖繪制根據(jù)活動分析表繪制網(wǎng)絡(luò)圖，繪制方法有兩種1 順推法，從任務(wù)的始點(diǎn)圓圈開始，為每一道工序確定其直接的緊后工序（后續(xù)作業(yè)），直到任務(wù)的終點(diǎn)圓圈2 逆推法，從任務(wù)的終點(diǎn)圓圈開始，為每一道工序確定其直接的

8、緊前工序（先行作業(yè)），直到任務(wù)的始點(diǎn)圓圈，在習(xí)慣按反工藝程序推算的企業(yè)，如機(jī)械制造等，使用逆推法比較方便。2022/7/1818 網(wǎng)絡(luò)圖的繪制某工程作業(yè)和作業(yè)之間關(guān)系以及作業(yè)時間的分解情況作業(yè)緊前作業(yè)作業(yè)時間作業(yè)緊前作業(yè)作業(yè)時間ABCDEFG-MH-LCA-E347355GHIKLMB-C-A-DF-IB-CC252173四十二三一2022/7/181912354緊前工序平行工序當(dāng)前工序緊后工序2022/7/1820第一步：找出初始作業(yè)（未有緊前工序的作業(yè)，只有一個）；第二步：找出緊前作業(yè)為C和H的作業(yè)E、M、L、G和B進(jìn)行繪制，CHHCEMGLB2022/7/1821第三步 找出緊前作業(yè)為E

9、、M、G、L的作業(yè)F、A、D和I進(jìn)行繪制HCEMGLBAFDI2022/7/1822HCEMGLBAFDIK第四步 找出緊前作業(yè)為F、I的作業(yè)K進(jìn)行繪制2022/7/1823第五步 精煉網(wǎng)絡(luò)圖，消除不必要的多余虛作業(yè)，并從左向右編號：6E12345HCMGLB1078AFDI11K92022/7/1824繪制網(wǎng)絡(luò)圖應(yīng)明確三點(diǎn)：要繪制工程或任務(wù)的系統(tǒng)網(wǎng)絡(luò)圖時，首先要對工程進(jìn)行分解并找出各項(xiàng)作業(yè)之間的邏輯關(guān)系，在此基礎(chǔ)上才具備繪制網(wǎng)絡(luò)圖的條件。各項(xiàng)作業(yè)之間的邏輯關(guān)系可用緊前作業(yè)表述，也可用緊后作業(yè)表述。所以，繪制網(wǎng)絡(luò)圖即可從左向右也可從右向左繪制。網(wǎng)絡(luò)圖的繪制有一定的規(guī)律性，但沒有一次繪制成功的法

10、則，尤其對于復(fù)雜工程更是如此，這就需要經(jīng)常練習(xí)。繪制網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計劃技術(shù)中的難點(diǎn)之一。2022/7/1825工序說明所需時間（天）前道工序A土方挖掘3-B打地基4AC鉛垂定線3BD架構(gòu)10BE外飾8DF安裝HVAC4DG電氣設(shè)備初裝6DH吊頂8C E F GI安裝櫥柜5HJ油漆5HK管道最后安裝4I L電氣設(shè)備最后安裝2JM鋪地板4K L2022/7/1826四、作業(yè)時間的估計作業(yè)時間的確定是進(jìn)行網(wǎng)絡(luò)時間參數(shù)計算的前提條件。只有確定了作業(yè)的時間，才能進(jìn)一步計算出各個工序的各種開工以及完工時間，并進(jìn)一步進(jìn)行網(wǎng)絡(luò)的優(yōu)化。2022/7/1827工程分類是否占有資料已占有資料的工程或任務(wù)未占有資料的工

11、程或任務(wù)從受客觀外界不可控因素影響大小的角度劃分：受不可控因素影響大的工程或任務(wù)受不可控因素影響小的工程或任務(wù)2022/7/1828兩種不同的估計作業(yè)時間的方法單點(diǎn)時間估計法在估計各項(xiàng)作業(yè)的作業(yè)時間時，只確定一個時間值。適用于資料占有全，客觀外界不可控因素影響小的情況肯定型網(wǎng)絡(luò)圖三點(diǎn)時間估價法在估計各項(xiàng)作業(yè)的作業(yè)時間時，確定三個時間值，并計算其平均值，作為作業(yè)時間。適用于資料占有不全，客觀外界不可控因素影響較大的情況非肯定型網(wǎng)絡(luò)圖2022/7/1829估計的三個時間值：最樂觀時間：在最順利的情況下，完成某道工序的最短時間，a；最保守時間：在最不順利的情況下，完成某道工序的最長時間，b；最可能時

12、間：在正常情況下，完成某道工序的時間，m。2022/7/1830工序事件的期望值：假設(shè)作業(yè)時間落入a,m和m,b區(qū)域的概率各位1/2，且出現(xiàn)a的概率為1/3，出現(xiàn)m的概率為2/3，出現(xiàn)b的概率為1/3，則作業(yè)時間的期望值，即平均數(shù)為：這樣，就可以把非確定時間轉(zhuǎn)化為確定時間，從而進(jìn)行網(wǎng)絡(luò)時間參數(shù)計算。2022/7/1831五、網(wǎng)絡(luò)時間參數(shù)的計算 1、結(jié)點(diǎn)（圓圈、事項(xiàng)）時間參數(shù)計算 2、事項(xiàng)時間參數(shù)：三個 事項(xiàng)最早開始時間tES 事項(xiàng)最遲完成時間tLF 事項(xiàng)時差S(i);2022/7/1832從該事項(xiàng)開始工作的作業(yè)最早可能開工的時間用帶時間數(shù)字的方形符號表示標(biāo)注在事項(xiàng)的左下角計算規(guī)則：A 首先確定

13、始點(diǎn)事項(xiàng)最早開始時間為零B 箭頭事項(xiàng)最早開始時間等于箭尾事項(xiàng)最早開始時間加上作業(yè)時間C當(dāng)事項(xiàng)出現(xiàn)兩條以上路徑時，可計算多個事項(xiàng)最早開始時間，規(guī)定取其最大值 （1）事項(xiàng)最早開始時間2022/7/18332022/7/1834例：試計算圖10-7中各結(jié)點(diǎn)的最早開始時間。圖10-7 2022/7/18352022/7/1836 結(jié)點(diǎn)的最遲結(jié)束時間是指以該結(jié)點(diǎn)為結(jié)束的各項(xiàng)活動最遲必須完成的時刻。若在此時刻不能完成，勢必影響后續(xù)作業(yè)的按時完成。結(jié)點(diǎn)的最遲結(jié)束時間的計算是從終點(diǎn)事項(xiàng)開始算起，終點(diǎn)事項(xiàng)的最遲結(jié)束時間是工程項(xiàng)目的總工期，其實(shí)也就是終點(diǎn)事項(xiàng)的最早開始時間。然后按結(jié)點(diǎn)編號的反順序計算其它結(jié)點(diǎn)的最遲

14、結(jié)束時間。 （2）事項(xiàng)最遲完成時間2022/7/1837 若結(jié)點(diǎn)只有一條箭線流出時，則箭尾結(jié)點(diǎn)的最遲結(jié)束時間等于箭頭結(jié)點(diǎn)的最遲結(jié)束時間減去該箭線的作業(yè)時間。若結(jié)點(diǎn)有多條箭線流出時，則每一條箭線都作上述計算后，取其中最小值為該結(jié)點(diǎn)的最遲結(jié)束時間。 用帶時間數(shù)字的正三角形符號表示標(biāo)注在事項(xiàng)右下角2022/7/18382022/7/1839例： 試計算圖中各結(jié)點(diǎn)的 最遲結(jié)束時間 2022/7/18402022/7/1841在計算各結(jié)點(diǎn)的最早開始時間和結(jié)點(diǎn)的最遲結(jié)束時間以后，應(yīng)將計算好的結(jié)果分別標(biāo)明在網(wǎng)絡(luò)圖的各個事項(xiàng)的旁邊，我們給最早開始時間加上方框“”的記號，給最遲結(jié)束時間加上三角“”的記號，以示區(qū)

15、別。如圖所示： 2022/7/18422022/7/1843（3）事項(xiàng)時差事項(xiàng)時差等于事項(xiàng)最遲完成時間減去事項(xiàng)最早開始時間用帶正號的時間數(shù)字并用小括弧括上標(biāo)注在事項(xiàng)的正上方或正下方位置上不應(yīng)出現(xiàn)負(fù)值2022/7/18442022/7/18456E12345HCMGLB1078AFDI11K9014111475916192122223315537457916210（+2）（+2）221695191216（+1）（0）（0）（0）（0）（0）（+2）2022/7/18463 作業(yè)時間參數(shù)作業(yè)最早可能開始時間作業(yè)最遲必須開工時間作業(yè)最早可能完工時間作業(yè)最遲必須完工時間作業(yè)時差2022/7/1847作

16、業(yè)最早可能開工時間等于其箭尾事項(xiàng)最早開始時間標(biāo)注在作業(yè)名稱左側(cè)、箭桿上方的前一個位置，用小括弧括上作業(yè)最早可能完工時間等于其最早可能開工時間加上作業(yè)時間標(biāo)注在作業(yè)名稱右側(cè)、箭桿上方的前一個位置，用中括弧括上作業(yè)最遲必須完工時間等于其箭頭事項(xiàng)最遲完成時間標(biāo)注在作業(yè)名稱右側(cè)，箭桿上方方括號內(nèi)的后一個位置上作業(yè)最遲必須開工時間 等于作業(yè)最遲必須完工時間減去作業(yè)時間標(biāo)注在作業(yè)名稱左側(cè)，箭桿上方小括號內(nèi)的后一個位置上作業(yè)時差指作業(yè)的寬裕時間即作業(yè)開工前、工作中或完工后的休息時間2022/7/18481作業(yè)時差及其計算作業(yè)時差是指在不影響整個任務(wù)完工時間的條件下，某項(xiàng)作業(yè)或工序在執(zhí)行中間可以推遲的最大延遲

17、時間。它是非關(guān)鍵作業(yè)所具有的，即非關(guān)鍵作業(yè)在完成期限上都有一定的寬裕程度和機(jī)動范圍。作業(yè)時差一般分為單時差和總時差兩種。 2022/7/1849作業(yè)的單時差是指在不影響下道工序最早開始條件下，完成該工序所寬裕的時間。計算公式如下：S單（ij）=TES（jk）-TEF（ij） 2022/7/1850S單（ij）=TES（jk）-TEF（ij） 式中： S單（ij） 作業(yè)I-j的單時差 TES （jk）緊后作業(yè)的最早開始時間 TEF （ij） 作業(yè)I-j的最早結(jié)束時間 2022/7/1851作業(yè)的總時差是指在不影響下道作業(yè)最遲開始條件下完成該作業(yè)所寬裕的時間。也就是說，若某一作業(yè)有總時差，該作業(yè)的

18、開工時間不一定要在該作業(yè)的“最早開工時間”開工，它可以向后推遲，只要推遲時間不超過作業(yè)的總時差，整個計劃任務(wù)仍然可以按時完工。 2022/7/1852作業(yè)的總時差等于作業(yè)的最遲開始時間減去最早開始時間或者等于作業(yè)的最遲結(jié)束時間減去最早結(jié)束時間。計算公式如下： S總（ij）= TLS（ij）-TES（ij） = TLF（ij）-TEF（ij） 2022/7/185310.3.4S總（ij） = TLS（ij）-TES（ij） = TLF（ij）-TEF（ij） 式中： S總（ij）作業(yè)I-j的總時差 TLS（ij）作業(yè)I-j的最遲開始時間 TES（ij）作業(yè)I-j的最早開始時間 TLF（ij）作

19、業(yè)I-j的最遲完成時間 TEF（ij）作業(yè)I-j的最早完成時間 2022/7/1854計算作業(yè)時間參數(shù)的意義A 明確了各項(xiàng)作業(yè)最早可能和最早可能開工與完工時間B 為確定關(guān)鍵路線提供了條件C 為工程網(wǎng)絡(luò)優(yōu)化打下了基礎(chǔ)2022/7/1855圖上作業(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-CC2521732022/7/18566E12345HCMGLB1078AFDI11K9014111475916192

20、122223315537457916210（+2）（+2）221695191216（+1）（0）（0）（0）（0）（0）（+2）2022/7/1857圖上作業(yè)法標(biāo)注方式總結(jié)ij箭尾事項(xiàng)最早開始時間箭頭事項(xiàng)最早開始時間（總時差）（總時差） 箭 尾事項(xiàng)最遲完成時間 箭 頭事項(xiàng)最遲完成時間2022/7/1858 3 確定關(guān)鍵路線總時差為零的作業(yè)稱關(guān)鍵作業(yè)，由關(guān)鍵作業(yè)組成的路線稱為關(guān)鍵路線。關(guān)鍵路線上各項(xiàng)作業(yè)時間之和是網(wǎng)絡(luò)圖各條路線中最長者，并且表示工程或任務(wù)的最早完工期。2022/7/1859例： 試根據(jù)圖10-8的資料列表計算各工序的總時差，并在網(wǎng)絡(luò)圖上用粗雙線畫出關(guān)鍵線路。如表和圖所示。2022

21、/7/18602022/7/186110.3.42022/7/1862表上計算法：表格法是先制定一個合適的表格，然后在表格上按照一定的順序和規(guī)定計算網(wǎng)絡(luò)上各工序的時間參數(shù)，步驟如下 1 作表格 2 填表格 3 在表格上計算一般而言，表上作業(yè)法和圖上作業(yè)法經(jīng)?；旌鲜褂?，利用圖上作業(yè)法計算結(jié)點(diǎn)時間，利用表格作業(yè)解決作業(yè)時間參數(shù)的計算。2022/7/1863利用表格法計算工序時間參數(shù)，這樣做的目的在于當(dāng)工序數(shù)目很大時，可以避免計算出錯或遺漏。我們主要計算了五個指標(biāo)2022/7/1864作業(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,