清華大學(xué)《現(xiàn)代企業(yè)管理》課件(11個PPT)-第10章網(wǎng)絡(luò)計劃技術(shù)

1、第十章網(wǎng)絡(luò)計劃技術(shù)，吳編著現(xiàn)代企業(yè)管理的理念、方法和技術(shù)，是21世紀(jì)高校管理系列主干課程的配套課件(2006年1月版)。實踐證明，這是一種有效的管理方法。世界工業(yè)發(fā)達(dá)國家非常重視現(xiàn)代管理科學(xué)，網(wǎng)絡(luò)計劃技術(shù)已被許多國家公認(rèn)為最有效的管理方法之一。各種廣泛的實踐證明，應(yīng)用網(wǎng)絡(luò)計劃技術(shù)來組織和管理生產(chǎn)，一般可以縮短工期20%左右，降低成本10%左右。美國是網(wǎng)絡(luò)規(guī)劃技術(shù)的發(fā)源地。美國泰迪建筑公司在47個建筑項目中應(yīng)用了這種方法，平均節(jié)省了22%的時間和15%的資金。1962年，美國政府規(guī)定，所有與政府簽訂合同的企業(yè)必須采用網(wǎng)絡(luò)規(guī)劃技術(shù)，以確保項目的進(jìn)度和質(zhì)量。1974年，麻省理工學(xué)院的調(diào)查指出：“大多

2、數(shù)美國公司使用網(wǎng)絡(luò)規(guī)劃來制定建設(shè)計劃”。目前，美國已經(jīng)基本實現(xiàn)了機(jī)器繪圖、計算、機(jī)器編輯、機(jī)器調(diào)整和規(guī)劃工作的自動化。日本、俄羅斯、德國和英國也普遍將網(wǎng)絡(luò)計劃技術(shù)應(yīng)用于工程，并將該技術(shù)應(yīng)用于建筑工程的全過程管理。來源：網(wǎng)絡(luò)規(guī)劃技術(shù)概述網(wǎng)絡(luò)規(guī)劃的優(yōu)化與調(diào)整，網(wǎng)絡(luò)規(guī)劃技術(shù)，10.1網(wǎng)絡(luò)規(guī)劃技術(shù)概述，10.1.1網(wǎng)絡(luò)規(guī)劃技術(shù)的發(fā)展，10.1.2網(wǎng)絡(luò)規(guī)劃技術(shù)的基本原理，10.1.1網(wǎng)絡(luò)規(guī)劃技術(shù)的發(fā)展，網(wǎng)絡(luò)規(guī)劃技術(shù)是20世紀(jì)50年代中期發(fā)展起來的一種科學(xué)的規(guī)劃管理技術(shù)。它是網(wǎng)絡(luò)規(guī)劃技術(shù)首次出現(xiàn)在美國。1957年，美國杜邦公司在建造化工廠時組織了一個工作組，并與蘭德公司合作，提出用圖論來制定計劃。這種方法

3、被稱為“關(guān)鍵路徑法”。1958年，在北極星導(dǎo)彈的規(guī)劃和研制過程中，美國海軍特別規(guī)劃局和洛克希德航空公司也提出了一種以數(shù)理統(tǒng)計為基礎(chǔ)，以網(wǎng)絡(luò)分析為主要內(nèi)容，以計算機(jī)為手段的新的計劃管理方法，即“計劃評審”。這兩種方法已在世界各地廣泛使用。然后，在這兩種方法的基礎(chǔ)上，有人提出了圖形評審法和決策關(guān)鍵路線法，形成了一大類網(wǎng)絡(luò)計劃管理技術(shù)。10.1.1隨著網(wǎng)絡(luò)規(guī)劃技術(shù)的發(fā)展，網(wǎng)絡(luò)規(guī)劃技術(shù)在中國的推廣應(yīng)用較早。20世紀(jì)60年代初，著名科學(xué)家華和錢學(xué)森先后將網(wǎng)絡(luò)計劃方法引入中國。華教授在綜合研究各種網(wǎng)絡(luò)方法的基礎(chǔ)上，結(jié)合我國的實際情況對其進(jìn)行了簡化，并于1965年發(fā)表了統(tǒng)籌方法評話，為網(wǎng)絡(luò)計劃方法的推廣應(yīng)用

4、奠定了基礎(chǔ)。近年來，隨著科學(xué)技術(shù)的發(fā)展和進(jìn)步，網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用越來越受到項目經(jīng)理的重視，并取得了可觀的經(jīng)濟(jì)效益。網(wǎng)絡(luò)計劃技術(shù)的基本原理網(wǎng)絡(luò)計劃技術(shù)：是一種科學(xué)的管理技術(shù)，它以網(wǎng)絡(luò)圖的形式表達(dá)一個項目或生產(chǎn)項目的計劃，并運(yùn)用系統(tǒng)論的科學(xué)方法組織、協(xié)調(diào)和控制項目或生產(chǎn)的進(jìn)度和成本，以確保預(yù)定目標(biāo)的實現(xiàn)。10.1.2網(wǎng)絡(luò)計劃技術(shù)的基本原則，-10.1.2基本原則，用網(wǎng)絡(luò)圖來表示計劃任務(wù)的進(jìn)度，反映各種操作(過程)之間的關(guān)系；在此基礎(chǔ)上，進(jìn)行網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，確定關(guān)鍵路線和關(guān)鍵流程；并利用時差，不斷完善網(wǎng)絡(luò)計劃，以獲得工期、資源和成本的優(yōu)化方案。網(wǎng)絡(luò)規(guī)劃技術(shù)的優(yōu)勢運(yùn)營之間的邏輯關(guān)系非常緊密。提

5、供的是動態(tài)規(guī)劃概念。可以區(qū)分關(guān)鍵和非關(guān)鍵操作。一個計劃好的項目可以分解成許多分支系統(tǒng)。能有效控制工期。它可以與adva結(jié)合使用，10.1.2，網(wǎng)絡(luò)規(guī)劃技術(shù)的應(yīng)用范圍，10.1.2，網(wǎng)絡(luò)規(guī)劃技術(shù)的應(yīng)用范圍非常廣泛，尤其適用于一次性大型工程項目，如電站、石油建設(shè)項目、大型水利工程、國防建設(shè)項目、大型科研項目、技術(shù)改造和技術(shù)引進(jìn)項目等。在工業(yè)企業(yè)的生產(chǎn)和計劃管理中，適用于組織新產(chǎn)品開發(fā)和試生產(chǎn)、生產(chǎn)技術(shù)準(zhǔn)備計劃、設(shè)備大修、大型工藝設(shè)備制造和單件小批生產(chǎn)，如造船、發(fā)電機(jī)組和大型雷達(dá)制造。一般來說，項目越大，合作關(guān)系越多，生產(chǎn)組織越復(fù)雜，網(wǎng)絡(luò)計劃技術(shù)越能顯示出優(yōu)勢。10.2網(wǎng)絡(luò)圖，10.2.1網(wǎng)絡(luò)圖的要

6、素，10.2.2網(wǎng)絡(luò)圖的繪制，10.2.1網(wǎng)絡(luò)圖的要素，一個項目或計劃總是由多個過程組成。如果已經(jīng)有現(xiàn)成的計劃，可以根據(jù)計劃與各流程的聯(lián)系關(guān)系，用箭頭表示順序，畫出相關(guān)任務(wù)的箭頭圖，標(biāo)出時間，通過計算找出關(guān)鍵流程，用粗雙線畫出關(guān)鍵線。這個箭頭圖叫做網(wǎng)絡(luò)圖。-10.2.1、網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計劃技術(shù)的基礎(chǔ)，網(wǎng)絡(luò)計劃技術(shù)一般由三部分組成：操作、事件和線路。-10 . 2 . 1，1。操作也稱為活動或過程，是指需要消耗資源并在一定時間內(nèi)完成的獨(dú)立操作項目。例如，“產(chǎn)品設(shè)計”的運(yùn)作不僅要有一定的時間來完成，還要有設(shè)計師、設(shè)計圖紙、設(shè)計材料和繪圖工具等資源。在網(wǎng)絡(luò)圖中使用實線箭頭“”來表示操作。箭頭的尾部表示

7、操作的開始，箭頭表示操作的結(jié)束。操作的名稱或符號標(biāo)記在箭頭線的上邊緣，完成操作所需的時間如下所示。作業(yè)的內(nèi)容可以多也可以少，范圍可以大也可以小。-10.2.1，2。事件，也稱為節(jié)點(diǎn)或時間點(diǎn)，是箭頭之間的交叉點(diǎn)，用圓圈“”表示并編號。指任務(wù)開始或結(jié)束的時刻。在網(wǎng)絡(luò)圖中，第一項稱為開始項，表示任務(wù)的開始，最后一項稱為結(jié)束項，表示任務(wù)的結(jié)束。網(wǎng)絡(luò)圖只有一個起點(diǎn)項目和一個終點(diǎn)項目。網(wǎng)絡(luò)的起點(diǎn)項目和終點(diǎn)項目之間的項目稱為中間項目，中間項目連接上一個操作的箭頭和下一個操作的箭頭尾部。因此，中間項目的時間狀態(tài)表示上一個操作的結(jié)束和下一個操作的開始。-10.2.1，3。線條是指從網(wǎng)絡(luò)開始到網(wǎng)絡(luò)結(jié)束的任何連續(xù)線

8、條。在一條生產(chǎn)線上，將整個活動的運(yùn)行時間相加就是該生產(chǎn)線的總運(yùn)行時間。每行所需的時間各不相同，持續(xù)時間最長的一行稱為關(guān)鍵行。整個計劃任務(wù)所需的時間取決于關(guān)鍵線路所需的時間。當(dāng)有必要解釋時，有一個大的網(wǎng)絡(luò)圖，有時可能有幾條關(guān)鍵線。-10 . 2 . 1，4。虛擬作業(yè)有時在網(wǎng)絡(luò)圖中設(shè)置，既不消耗資源也不占用時間，只是為了準(zhǔn)確地表示作業(yè)之間的邏輯關(guān)系。在網(wǎng)絡(luò)圖中，虛擬作業(yè)通常由虛線箭頭表示。10.2.2網(wǎng)絡(luò)圖的繪制，網(wǎng)絡(luò)圖的繪制規(guī)則，-10.2.2，1。網(wǎng)絡(luò)圖繪制規(guī)則(1)。方向性，沒有循環(huán)。也就是說，活動從左到右按順序排列，不能顛倒。此外，在網(wǎng)絡(luò)圖中不允許使用圓形線。從某個節(jié)點(diǎn)開始，箭頭線只能從左

9、向右，不允許向后形成閉環(huán)。例如，在設(shè)計(a)、制造(b)和測試(c)新產(chǎn)品試生產(chǎn)項目之后，進(jìn)行大規(guī)模生產(chǎn)(e)。如果發(fā)現(xiàn)不能滿足要求，需要重新設(shè)計(d)，應(yīng)根據(jù)圖11-1(b)繪制網(wǎng)絡(luò)圖，而不是圖10-1(a)。-10.2.2、示例：-10.2.2、(2)。不一般情況下，從小到大的編號順序采用不連續(xù)編號法，即幾個數(shù)字可以跳空編輯，這樣當(dāng)節(jié)點(diǎn)有增減時，可以在不干擾所有數(shù)字的情況下進(jìn)行局部調(diào)整和變化。為了便于網(wǎng)絡(luò)圖的分析和研究，工作開始項的個數(shù)，即箭尾節(jié)點(diǎn)的個數(shù)，用I表示；工作結(jié)束項的編號，即箭頭節(jié)點(diǎn)的編號，用j表示。I-j代表兩個相鄰節(jié)點(diǎn)的編號，I必須小于j，并且節(jié)點(diǎn)編號不能重復(fù)。-10.2.2

10、，(3)。2.1。也就是說，在兩個相鄰節(jié)點(diǎn)之間只能繪制一條箭頭線。如果兩個相鄰節(jié)點(diǎn)之間需要并行執(zhí)行幾個操作，則必須引入虛線箭頭。例如，在管道排水工程中，為了在挖掘過程(a)完成后加快進(jìn)度，同時進(jìn)行水管排水過程(b)和氣管排水過程(c)，然后進(jìn)行土壤復(fù)墾過程(d)。圖10-2(a)是一幅不正確的圖，因此有必要參考圖10-2(b)中所示的虛擬過程，以便過程之間的邏輯關(guān)系能夠被適當(dāng)?shù)乇磉_(dá)。-10.2.2，示例：-10.2.2，(4)。箭頭線的起點(diǎn)和終點(diǎn)必須有節(jié)點(diǎn)，另一條箭頭線不能從一條箭頭線的中間引出。圖10-3(a)是錯誤的，圖10-3(b)是正確的。-10.2.2，(5)。源和匯的整合。在每個網(wǎng)

11、絡(luò)圖中只能有一個開始項和一個結(jié)束項，并且在沒有預(yù)先操作或后續(xù)操作的情況下不能有中間項。在實際工作中，如果幾個工序同時開始或同時結(jié)束，虛擬操作可以合理地用來連接沒有預(yù)先操作的中間項目和開始項目，以及沒有后續(xù)操作的中間項目和結(jié)束項目。由于圖10-4(a)和(b)的繪制方法都是錯誤的，因此應(yīng)分別改為圖10-4(c)和(d)。-10.2.2，-10.2.2，(6)。闡明流程之間的邏輯關(guān)系。箭頭之間的聯(lián)系應(yīng)該理解為：只有當(dāng)指向某一物質(zhì)的所有箭頭工作完成后，從該物質(zhì)中抽出的箭頭才能開始。如圖10-5所示，只有在過程a完成之后，過程c才能開始，并且只有在過程b、d和e完成之后才能開始；類似地，只有在三個過程

12、C、D和F都完成之后，才能開始G過程。-10 . 2 . 2，-10 . 2 . 2，2。網(wǎng)絡(luò)圖的繪制步驟(1)。任務(wù)分解。任何工作都由許多特定的過程或活動組成。要繪制網(wǎng)絡(luò)圖，首先要根據(jù)對工作任務(wù)的性質(zhì)、目標(biāo)和內(nèi)容的理解，將整個工作分解成一定數(shù)量的流程，并確定每個流程的具體要求和內(nèi)容。過程分解的簡化程度應(yīng)取決于管理的需要。對高級管理部門來說，要通過網(wǎng)絡(luò)圖看全局，掌握關(guān)鍵點(diǎn)，組織協(xié)調(diào)，過程可以分解成一些粗略的過程；對于基層單位，網(wǎng)絡(luò)圖將用于具體組織和指揮，因此有必要將流程分解為更多細(xì)節(jié)。對于工程周期長的大型項目，可以從粗到細(xì)繪制三套網(wǎng)絡(luò)圖，以滿足各方面的需要。-10.2.2，(2)。工序的邏輯分

13、析。任務(wù)分解后，必須逐一分析每個過程。包括操作的順序、每個操作的緊接在前和隨后的操作、哪些操作可以并行操作、哪些操作可以交叉、以及完成每個操作所需的時間等?；谏鲜龇治?，列出了過程關(guān)系的詳細(xì)列表。-10.2.2，例如：工廠需要修理機(jī)器，已知工序關(guān)系的詳細(xì)列表見表10-1:-10.2.2，(3)。在列出流程關(guān)系的詳細(xì)列表后，您可以根據(jù)詳細(xì)列表中列出的流程列表開始繪圖。繪圖可采用正向繪圖法，即從第一道工序開始，用箭頭線表示一道工序，按照順序和繪圖原則從左到右依次畫一個箭頭，直到最后一道工序。在箭頭之間的邊界處連接一個圓，然后在第一個過程的箭頭尾部和最后一個過程的箭頭處繪制一個圓。繪畫也可以對于同一

14、任務(wù)，上述兩種方法繪制的網(wǎng)絡(luò)圖是相同的。一般機(jī)械制造企業(yè)習(xí)慣于按照逆向流程順序安排計劃，采用逆向演繹的方法更方便；而建筑安裝企業(yè)大多采用前推方式。-10.2.2、在繪制網(wǎng)絡(luò)圖時，除了正確表達(dá)流程之間的邏輯關(guān)系外，還應(yīng)注意一些技術(shù)要求。如果畫面要清晰簡單，最好用水平線或帶水平線的虛線來畫箭頭線，盡量少畫對角線，避免交叉線，使整個畫面布局合理，突出重點(diǎn)。-10.2.2，表11-1繪制的網(wǎng)絡(luò)圖見圖10-6。10.3網(wǎng)絡(luò)時間參數(shù)的計算作為組織和控制項目進(jìn)度的一種計劃方法，應(yīng)在將項目繪制成網(wǎng)絡(luò)圖的基礎(chǔ)上計算各種時間參數(shù)，以便對項目中的各項操作做出科學(xué)的安排。網(wǎng)絡(luò)時間參數(shù)包括：每次操作的操作時間；節(jié)點(diǎn)的最

15、早開始時間和最晚結(jié)束時間；操作的最早開始和結(jié)束時間；操作的最晚開始和結(jié)束時間以及總時差。10.3.1運(yùn)行時間的確定10.3.2節(jié)點(diǎn)時間參數(shù)的確定10.3.3運(yùn)行時間參數(shù)的確定10.3.4運(yùn)行時差的計算和關(guān)鍵路由的確定10.3.5規(guī)定時限的完成概率10 . 3 . 3網(wǎng)絡(luò)時間參數(shù)的計算和10.3.1運(yùn)行時間的確定。在實際操作中，一些工程項目往往是一次性的。因此，確定運(yùn)行時間的方法主要依靠經(jīng)驗估計，大致有兩種方法：(1)。單時間估計法(2)。三點(diǎn)估算法10.3.1，1。單時間估算法。該方法只為每個操作的操作時間確定一個時間值。在估算時，應(yīng)參考過去類似活動的統(tǒng)計數(shù)據(jù)進(jìn)行比較、分析和類比，力求確定既符

16、合實際情況又先進(jìn)的作業(yè)時間。適用于類似作業(yè)或類似產(chǎn)品的重復(fù)性作業(yè)，不可知因素較少，一般不考慮零件裝配、管道安裝、土建施工等意外因素對作業(yè)完成的影響。-10.3.1，2。三點(diǎn)估計法這種方法是預(yù)先估計每道工序的操作時間的三個時間值：最樂觀完成時間、最保守完成時間和最可能完成時間，然后計算平均操作時間。-10.3.1，三點(diǎn)估算法的計算公式：其中：T平均運(yùn)行時間a最樂觀完成時間b最保守完成時間m最有可能完成時間，-10.3.1，例如：一個過程在條件平穩(wěn)時最早可能在6小時內(nèi)完成；在困難的條件下完成需要14個小時；據(jù)估計，最有可能在7小時內(nèi)完成，因此此操作的平均操作時間為：節(jié)點(diǎn)本身不占用時間，僅指示某個操

17、作應(yīng)該在某個時間開始或結(jié)束。有兩個節(jié)點(diǎn)時間參數(shù)：一個節(jié)點(diǎn)的最早開始時間和一個節(jié)點(diǎn)的最晚結(jié)束時間。10.3.2節(jié)點(diǎn)時間參數(shù)的確定，-10.3.2，1。節(jié)點(diǎn)最早開始時間是指各種活動從該節(jié)點(diǎn)開始的最早時間，在此之前，所有活動都不具備開始操作的條件。它是從網(wǎng)絡(luò)圖的起點(diǎn)開始計算的，通常將起點(diǎn)的最早開始時間設(shè)置為零，然后根據(jù)節(jié)點(diǎn)編號順序計算其他節(jié)點(diǎn)的最早開始時間。如果只有一條箭頭線進(jìn)入節(jié)點(diǎn)，則箭頭節(jié)點(diǎn)的最早開始時間等于箭頭尾部節(jié)點(diǎn)的最早開始時間加上箭頭線的操作時間；如果有多個箭頭同時進(jìn)入，在對每個箭頭進(jìn)行上述計算后，取最大值作為節(jié)點(diǎn)的最早開始時間。10.3.2，10.3.2，10.3.2，示例：嘗試計算圖10-7中每個節(jié)點(diǎn)的最早開始時間。圖10-7，10.3.2，10.3.2，2。節(jié)點(diǎn)的最晚結(jié)束時間是指以該節(jié)點(diǎn)結(jié)束的所有活動必須最晚完成的時間。如果此時不能完成，將不可避