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

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

2、數(shù)美國(guó)公司使用網(wǎng)絡(luò)規(guī)劃來(lái)制定建設(shè)計(jì)劃”。目前，美國(guó)已經(jīng)基本實(shí)現(xiàn)了機(jī)器繪圖、計(jì)算、機(jī)器編輯、機(jī)器調(diào)整和規(guī)劃工作的自動(dòng)化。日本、俄羅斯、德國(guó)和英國(guó)也普遍將網(wǎng)絡(luò)計(jì)劃技術(shù)應(yīng)用于工程，并將該技術(shù)應(yīng)用于建筑工程的全過(guò)程管理。來(lái)源：網(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ā)展起來(lái)的一種科學(xué)的規(guī)劃管理技術(shù)。它是網(wǎng)絡(luò)規(guī)劃技術(shù)首次出現(xiàn)在美國(guó)。1957年，美國(guó)杜邦公司在建造化工廠時(shí)組織了一個(gè)工作組，并與蘭德公司合作，提出用圖論來(lái)制定計(jì)劃。這種方法

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

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

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

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

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

8、條。在一條生產(chǎn)線上，將整個(gè)活動(dòng)的運(yùn)行時(shí)間相加就是該生產(chǎn)線的總運(yùn)行時(shí)間。每行所需的時(shí)間各不相同，持續(xù)時(shí)間最長(zhǎng)的一行稱為關(guān)鍵行。整個(gè)計(jì)劃任務(wù)所需的時(shí)間取決于關(guān)鍵線路所需的時(shí)間。當(dāng)有必要解釋時(shí)，有一個(gè)大的網(wǎng)絡(luò)圖，有時(shí)可能有幾條關(guān)鍵線。-10 . 2 . 1，4。虛擬作業(yè)有時(shí)在網(wǎng)絡(luò)圖中設(shè)置，既不消耗資源也不占用時(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)。方向性，沒(méi)有循環(huán)。也就是說(shuō)，活動(dòng)從左到右按順序排列，不能顛倒。此外，在網(wǎng)絡(luò)圖中不允許使用圓形線。從某個(gè)節(jié)點(diǎn)開(kāi)始，箭頭線只能從左

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

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

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

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

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

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

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

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

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