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

泡茶過程想泡壺茶喝—華羅庚老先生舉例當(dāng)初情況是：涼水要燒開，開水壺要洗，茶壺、茶杯要洗，火已升了，茶葉也有了，怎么辦?洗壺1分鐘；燒水15分鐘；洗茶壺1分鐘；洗茶杯2分鐘；拿茶2分鐘；泡茶2分鐘目標(biāo)要求：最節(jié)省時間方式泡一壺好茶如何安排？1/48畫圖表達(dá)總計(jì)用時：16分鐘為何不用這個流程？洗水壺?zé)_水洗茶壺洗茶杯拿茶葉泡茶1112152/48網(wǎng)絡(luò)計(jì)劃技術(shù)內(nèi)蒙古工業(yè)大學(xué)管理學(xué)院3/48網(wǎng)絡(luò)計(jì)劃技術(shù)基本原理利用網(wǎng)絡(luò)圖來體現(xiàn)計(jì)劃任務(wù)進(jìn)度安排，反應(yīng)各項(xiàng)作業(yè)之間互相關(guān)系通過網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)時間，找出對全局有影響關(guān)鍵工序和關(guān)鍵路線利用時差，不停改善網(wǎng)絡(luò)計(jì)劃，實(shí)現(xiàn)最優(yōu)4/48網(wǎng)絡(luò)圖組成網(wǎng)絡(luò)圖由事項(xiàng)、作業(yè)（工序、任務(wù)）和路線三個基本要素組成5/48事項(xiàng)（結(jié)點(diǎn)）由圓圈加編號組成，用于表達(dá)作業(yè)開始和結(jié)束。始點(diǎn)事項(xiàng)：只有一種，通常編號為1；中間事項(xiàng)：多種，次序編號，不反復(fù)箭尾結(jié)點(diǎn)編號不得大于箭頭結(jié)點(diǎn)編號一般先上后下，先左后右終點(diǎn)事項(xiàng)：只有一種，結(jié)點(diǎn)編號最大1436/48作業(yè)（工序）作業(yè)或工序是通過對計(jì)劃任務(wù)分解而體現(xiàn)出一種消耗時間或資源子任務(wù)。用一根箭桿表達(dá)。箭線段中央上方寫作業(yè)名稱或代號，下方標(biāo)出作業(yè)時間，兩邊為事項(xiàng)。緊前工序：以目前工序開始結(jié)點(diǎn)為結(jié)束結(jié)點(diǎn)工序緊后工序：以目前工序結(jié)束結(jié)點(diǎn)為開始結(jié)點(diǎn)工序2425AB7/48作業(yè)與事項(xiàng)關(guān)系8/48路線指網(wǎng)絡(luò)圖中從起點(diǎn)節(jié)點(diǎn)開始，沿箭線方向連續(xù)通過一系列箭線與節(jié)點(diǎn)，最后達(dá)到終點(diǎn)節(jié)點(diǎn)通路，路線可有多條。路線時間：它是指路線所包括各項(xiàng)工作連續(xù)時間總和。關(guān)鍵路線:作業(yè)時間之和最長路線9/48動手練習(xí)--例題1某公司研制新產(chǎn)品部分工序與所需時間及它們之間互相關(guān)系如下表，用圖示方式將這些工序及它們之間互相關(guān)系表出來10/48題解11/48動手練習(xí)--例題212/48網(wǎng)絡(luò)圖繪制規(guī)則必須正確體現(xiàn)已定邏輯關(guān)系A(chǔ)、B兩項(xiàng)工作依次施工A、B、C三項(xiàng)工作同步開始施工A、B、C三項(xiàng)工作同步結(jié)束A、B、C三項(xiàng)工作，A結(jié)束后，B、C才能開始ABC13/48網(wǎng)絡(luò)圖繪制規(guī)則A、B、C、D四項(xiàng)工作，A完成后，C才能開始，A、B完成后，D才能開始引入虛工序14/48網(wǎng)絡(luò)圖繪制規(guī)則不能出現(xiàn)循環(huán)路線15/48網(wǎng)絡(luò)圖繪制規(guī)則箭線首尾必須由事項(xiàng)（或結(jié)點(diǎn)）起止，即作業(yè)開工與完工必須明確地表達(dá)出來。16/48網(wǎng)絡(luò)圖繪制規(guī)則相鄰兩事項(xiàng)之間只能出現(xiàn)一條箭線，假如出現(xiàn)兩條以上可同步開工與完工平行作業(yè)，不能同步共用兩個事項(xiàng)，此時必須引入虛作業(yè)反應(yīng)這一邏輯關(guān)系。17/48網(wǎng)絡(luò)圖繪制規(guī)則網(wǎng)絡(luò)圖中表達(dá)作業(yè)箭線最佳使用直線箭線交叉時可用過橋法或指向法表達(dá)18/48網(wǎng)絡(luò)圖繪制規(guī)則整個網(wǎng)絡(luò)圖中，只能出現(xiàn)一種始點(diǎn)事項(xiàng)和一種終點(diǎn)事項(xiàng)。24136719/48網(wǎng)絡(luò)圖繪制規(guī)則網(wǎng)絡(luò)圖中事項(xiàng)編號一般是從左到右、從上到下、由小到大采取自然數(shù)排列尤其需要強(qiáng)調(diào)是，箭頭事項(xiàng)必須大于箭尾事項(xiàng)編號。20/48網(wǎng)絡(luò)圖繪制某工程作業(yè)和作業(yè)之間關(guān)系以及作業(yè)時間分解情況如下表所示21/48網(wǎng)絡(luò)圖繪制第一步：找出初始作業(yè)（未有緊前工序作業(yè)）；應(yīng)符合始點(diǎn)事項(xiàng)只有一種規(guī)則CH22/48網(wǎng)絡(luò)圖繪制第二步：找出緊前作業(yè)為C和H作業(yè)E、M、L、G和B進(jìn)行繪制HCEMGLB23/48網(wǎng)絡(luò)圖繪制第三步：找出緊前作業(yè)為E、M、G、L作業(yè)F、A、D和I進(jìn)行繪制HCEMGLBAFDI24/48網(wǎng)絡(luò)圖繪制第四步：找出緊前作業(yè)為F、I作業(yè)K進(jìn)行繪制HCEMGLBAFDIK25/48網(wǎng)絡(luò)圖繪制第五步：對繪制完網(wǎng)絡(luò)草圖，按照所給作業(yè)先后次序一一進(jìn)行邏輯關(guān)系檢查，正確通過，不正確加以修改。26/48網(wǎng)絡(luò)圖繪制第六步：精煉網(wǎng)絡(luò)圖，消除無須要多出虛作業(yè)27/48重新繪制網(wǎng)絡(luò)圖--例題228/48題解b,d,e,f,g之間關(guān)系如何解？？？引入虛工序29/48繪制網(wǎng)絡(luò)圖應(yīng)明確三點(diǎn)繪制網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計(jì)劃技術(shù)中難點(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ī)律性，但沒有一次繪制成功法則，尤其對于復(fù)雜工程更是如此，這就需要經(jīng)常練習(xí)。30/48網(wǎng)絡(luò)圖時間參數(shù)計(jì)算目標(biāo)在于確定網(wǎng)絡(luò)圖上各項(xiàng)工作和節(jié)點(diǎn)時間參數(shù)，為網(wǎng)絡(luò)計(jì)劃優(yōu)化、調(diào)整和執(zhí)行提供明確時間概念事項(xiàng)時間參數(shù)作業(yè)時間參數(shù)總工期31/48事項(xiàng)時間參數(shù)事項(xiàng)最早開始時間從該事項(xiàng)開始工作作業(yè)最早也許開工時間用帶時間數(shù)字方形符號表達(dá)標(biāo)注在事項(xiàng)左下角計(jì)算規(guī)則：A首先確定始點(diǎn)事項(xiàng)最早開始時間為零B箭頭事項(xiàng)最早開始時間等于箭尾事項(xiàng)最早開始時間加上作業(yè)時間C當(dāng)事項(xiàng)出現(xiàn)兩條以上入徑時，可計(jì)算多種事項(xiàng)最早開始時間，要求取其最大值032/48事項(xiàng)時間參數(shù)事項(xiàng)最遲完成時間該事項(xiàng)完工各項(xiàng)作業(yè)最遲必須完工時間用帶時間數(shù)字正三角形符號表達(dá)標(biāo)注在事項(xiàng)右下角計(jì)算規(guī)則：A首先確定終點(diǎn)事項(xiàng)最遲完成時間等于終點(diǎn)事項(xiàng)最早開始時間B箭尾事項(xiàng)最遲時間等于箭頭事項(xiàng)最遲時間減去作業(yè)時間C當(dāng)事項(xiàng)出現(xiàn)兩條以上箭尾時，可計(jì)算多種事項(xiàng)最遲完成時間，要求取其最小值0033/48事項(xiàng)時間參數(shù)事項(xiàng)時差事項(xiàng)時差等于事項(xiàng)最遲完成時間減去事項(xiàng)最早開始時間用帶正號時間數(shù)字并用小括弧括上標(biāo)注在事項(xiàng)正上方或正下方位置上不應(yīng)出現(xiàn)負(fù)值（0）24（2）34/48網(wǎng)絡(luò)圖上計(jì)算事項(xiàng)時間參數(shù)6E12345HCMGLB1078AFDI11K9014111475916192122223315537457916210（2）（2）221695191316（2）（0）（0）（0）（0）（0）（2）（0）（0）35/48作業(yè)時間參數(shù)作業(yè)最早也許開工時間等于其箭尾事項(xiàng)最早開始時間標(biāo)注在作業(yè)名稱左側(cè)、箭桿上方前一種位置，用小括弧括上作業(yè)最早也許完工時間等于其最早也許開工時間加上作業(yè)時間標(biāo)注在作業(yè)名稱右側(cè)、箭桿上方前一種位置，用中括弧括上43B248610（2，[8，36/48作業(yè)時間參數(shù)作業(yè)最遲必須完工時間等于其箭頭事項(xiàng)最遲完成時間標(biāo)注在作業(yè)名稱右側(cè)，箭桿上方方括號內(nèi)后一種位置上作業(yè)最遲必須開工時間等于作業(yè)最遲必須完工時間減去作業(yè)時間標(biāo)注在作業(yè)名稱左側(cè)，箭桿上方小括號內(nèi)后一種位置上43B248610（2，[8，10]4）37/48作業(yè)時間參數(shù)作業(yè)時差指作業(yè)寬裕時間，即作業(yè)開工前、工作中或完工后休息時間分為作業(yè)總時差與作業(yè)單時差作業(yè)總時差：該作業(yè)在不影響工程總工期按時完工條件下，能夠停工機(jī)動時間。作業(yè)最遲開工時間減去作業(yè)最早開工時間作業(yè)最遲完工時間減去作業(yè)最早完工時間標(biāo)注在作業(yè)最遲必須和最早也許開工時間正上方，正號小括?。?2）（+2）38/48例題1-計(jì)算作業(yè)時間參數(shù)39/48作業(yè)時間參數(shù)意義明確了各項(xiàng)作業(yè)最早也許和最早也許開工與完工時間為確定關(guān)鍵路線提供了條件為工程網(wǎng)絡(luò)優(yōu)化打下了基礎(chǔ)40/48確定關(guān)鍵路線關(guān)鍵作業(yè)：總時差為0作業(yè)關(guān)鍵路線：關(guān)鍵作業(yè)組成路線關(guān)鍵路線上各項(xiàng)作業(yè)時間之和是網(wǎng)絡(luò)圖各條路線中最長者，并且表達(dá)工程或任務(wù)最早完工期41/48利用事項(xiàng)參數(shù)確定關(guān)鍵路線總時差=箭頭事項(xiàng)最后完成時間-箭線作業(yè)時間-箭尾事項(xiàng)最早開始時間42/48網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化就是對初始網(wǎng)絡(luò)計(jì)劃方案進(jìn)行調(diào)整和改善，直到得到最優(yōu)地實(shí)現(xiàn)預(yù)定目標(biāo)活動。網(wǎng)絡(luò)計(jì)劃優(yōu)化內(nèi)容主要包括，網(wǎng)絡(luò)計(jì)劃時間優(yōu)化、網(wǎng)絡(luò)計(jì)劃時間-人力資源優(yōu)化、網(wǎng)絡(luò)計(jì)劃時間-損益優(yōu)化等43/48趕工期有時候根據(jù)客觀情況要求按指定時間來完成工期，這就是趕工縮短計(jì)劃完工時間（趕工路線確定）將總工期縮短為110天，如何做？44/48利用負(fù)時差負(fù)時差：要求事項(xiàng)最遲完成時間為要求工期，則計(jì)算時差時會出現(xiàn)作業(yè)負(fù)時差現(xiàn)象。表達(dá)為完成新工期，該作業(yè)所欠缺工作時間設(shè)總工期為110天，即終點(diǎn)事項(xiàng)最遲完成時間為110天45/48實(shí)現(xiàn)要求