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

第8章網(wǎng)絡(luò)計(jì)劃技術(shù)現(xiàn)代企業(yè)管理——理念、方法、技術(shù)8.1

網(wǎng)絡(luò)計(jì)劃技術(shù)概述8.1.1

網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展8.1.2

網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理8.1.1

網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展

網(wǎng)絡(luò)計(jì)劃技術(shù)是20世紀(jì)50年代中期發(fā)展起來的一種科學(xué)的計(jì)劃管理技術(shù)。網(wǎng)絡(luò)計(jì)劃技術(shù)最早出現(xiàn)在美國,1957年美國杜邦公司在建設(shè)化工廠時(shí)，組織了一個(gè)工作組，并在蘭德公司的配合下，提出運(yùn)用圖解理論的方法制定計(jì)劃。這種方法定名為“關(guān)鍵線路法”。此后又有人提出了圖解評(píng)審法，決策關(guān)鍵線路法等，形成了一個(gè)大類的網(wǎng)絡(luò)計(jì)劃管理技術(shù)。網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理

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

是一種通過網(wǎng)絡(luò)圖的形式來表達(dá)一項(xiàng)工程或生產(chǎn)項(xiàng)目的計(jì)劃安排，并利用系統(tǒng)論的科學(xué)方法來組織、協(xié)調(diào)和控制工程或生產(chǎn)進(jìn)度和成本，以保證達(dá)到預(yù)定目標(biāo)的一種科學(xué)管理技術(shù)。10.1.2

網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理—10.1.2基本原理

利用網(wǎng)絡(luò)圖來表示計(jì)劃任務(wù)的進(jìn)度安排，反映其中各項(xiàng)作業(yè)（工序）之間的相互關(guān)系；在此基礎(chǔ)上進(jìn)行網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)時(shí)間，確定關(guān)鍵路線和關(guān)鍵工序；并且利用時(shí)差，不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃，以求得工期、資源和成本的優(yōu)化方案.10.2

網(wǎng)絡(luò)圖10.2.1

網(wǎng)絡(luò)圖的構(gòu)成要素10.2.2

網(wǎng)絡(luò)圖的繪制10.2.1

網(wǎng)絡(luò)圖的構(gòu)成要素一項(xiàng)工程或規(guī)劃總是由多道工序組成的。如果已經(jīng)有了現(xiàn)成的計(jì)劃，就可以依照這個(gè)計(jì)劃和各工序的銜接關(guān)系，用箭頭來表示其先后順序，畫出一個(gè)各項(xiàng)任務(wù)相互關(guān)聯(lián)的箭頭圖，再標(biāo)上時(shí)間，通過計(jì)算找出關(guān)鍵工序，并用粗雙線劃出關(guān)鍵線路，這個(gè)箭頭圖就稱為網(wǎng)絡(luò)圖。

—10.2.1網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)，它一般由作業(yè)、事項(xiàng)和線路三部分組成。

—10.2.11．作業(yè)作業(yè)也稱為活動(dòng)或工序，它是指在工程項(xiàng)目中需要消耗資源并在一定時(shí)間內(nèi)完成的獨(dú)立作業(yè)項(xiàng)目。如“產(chǎn)品設(shè)計(jì)”這項(xiàng)作業(yè)既要有一定的時(shí)間來完成，又要有設(shè)計(jì)人員、設(shè)計(jì)圖紙、設(shè)計(jì)資料、繪圖工具等資源。在網(wǎng)絡(luò)圖中用一條實(shí)箭線“→”表示作業(yè)。箭尾表示作業(yè)的開始，箭頭表示作業(yè)的結(jié)束。箭線上面邊標(biāo)上作業(yè)名稱或作業(yè)符號(hào)，下面標(biāo)明作業(yè)完成所需的時(shí)間。作業(yè)的內(nèi)容可多可少，范圍可大可小?！?0.2.12．事項(xiàng)事項(xiàng)也稱結(jié)點(diǎn)或時(shí)點(diǎn)，是箭線之間的交接點(diǎn)，用圓圈“○”表示，并編上號(hào)碼。它是指一項(xiàng)作業(yè)開始或結(jié)束的瞬間。網(wǎng)絡(luò)圖中，第一事項(xiàng)稱作始點(diǎn)事項(xiàng)，它表示一項(xiàng)任務(wù)的開始，最后一個(gè)事項(xiàng)稱作終點(diǎn)事項(xiàng)，表示一項(xiàng)任務(wù)的結(jié)束。一個(gè)網(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)連接著前面作業(yè)的箭頭和后面作業(yè)的箭尾。因此，中間事項(xiàng)的時(shí)間狀態(tài)既代表前面作業(yè)的結(jié)束，又代表后面作業(yè)的開始。

—10.2.13．線路線路是指從網(wǎng)絡(luò)始始點(diǎn)事項(xiàng)到達(dá)達(dá)網(wǎng)絡(luò)終點(diǎn)事事項(xiàng)的任一條條連續(xù)的線路路。在一條線線路上，把整整個(gè)活動(dòng)的作作業(yè)時(shí)間加起起來，就是該該線路的總作作業(yè)時(shí)間。每每條線路所需需時(shí)間長短不不一，其中持持續(xù)時(shí)間最長長的線路稱為為關(guān)鍵線路。。整個(gè)計(jì)劃任任務(wù)所需的時(shí)時(shí)間就取決于于關(guān)鍵線路所所需的時(shí)間。。需要說明的的時(shí)，一個(gè)大大型網(wǎng)絡(luò)圖，，有時(shí)關(guān)鍵線線路可能有多多條?！?0.2.14．虛擬作業(yè)在網(wǎng)絡(luò)圖中，，有時(shí)還設(shè)置置一些“虛作作業(yè)”，它既既不消耗資源源，又不占用用時(shí)間，僅僅僅為了準(zhǔn)確地地表示作業(yè)之之間的邏輯關(guān)關(guān)系，在網(wǎng)絡(luò)絡(luò)圖中，一般般用虛線箭頭頭表示虛作業(yè)業(yè)?！?0.2.2(2).結(jié)點(diǎn)編號(hào)，從從小到大，從從左到右，不不能重復(fù)。(3).兩點(diǎn)點(diǎn)一線。(4).箭線線首尾都必須須有結(jié)點(diǎn)，不不能從一條箭箭線的中間引引出另一條箭箭線來。(5).源匯匯合一。(6).明確確工序之間的的邏輯關(guān)系。。?！?0.2.2—10.2.2例：某廠要維修一一臺(tái)機(jī)器，已已知各工序關(guān)關(guān)系明細(xì)表如表10-1所示：—10.2.2(3).繪制制網(wǎng)絡(luò)圖。在列出工序關(guān)關(guān)系明細(xì)表以以后，就可以以按明細(xì)表所所列的工序清清單著手畫圖圖。畫圖可以以采用順推法法，即從第一一道工序開始始，以一條箭箭線代表一道道工序，依照照先后順序和和繪制原則，，由左向右一一箭接著一箭箭畫下去，直直到最后一道道工序?yàn)橹?。。在箭與箭的的分界處接上上圓圈，再在在第一道工序序的箭尾處和和最后一道工工序的箭頭處處畫上圓圈。。畫圖也可以以采用逆推法法，即從最后后一道工序開開始，由右向向左沿著緊前前工序一箭一一箭退著畫，，直到第一道道工序?yàn)橹?。。同一?xiàng)任務(wù)，，用上述兩種種方法畫出的的網(wǎng)絡(luò)圖是相相同的。一般般機(jī)器制造企企業(yè)習(xí)慣于按按反工藝順序序安排計(jì)劃，，采用逆推法法較為方便；；而建筑安裝裝等企業(yè)則大大多采用順推推法。—10.2.2繪制網(wǎng)絡(luò)圖除除了要求把工工序之間的邏邏輯關(guān)系正確確表達(dá)以外，，還要注意一一些技術(shù)性要要求。如畫面面應(yīng)該清晰、、簡單，箭線線最好畫成水水平線或具有有一段水平線線的折線，盡盡量少畫斜線線，避免出現(xiàn)現(xiàn)交叉線，以以求整個(gè)畫面面布局合理，，重點(diǎn)突出。?！?0.2.2由表11-1繪制的網(wǎng)絡(luò)絡(luò)圖，可以參參見圖10-6所示。10.3網(wǎng)絡(luò)時(shí)間參數(shù)數(shù)的計(jì)算作為組織與控控制工程項(xiàng)目目進(jìn)度的計(jì)劃劃方法，在把把工程項(xiàng)目繪繪制成網(wǎng)絡(luò)圖圖的基礎(chǔ)上，，要進(jìn)行各項(xiàng)項(xiàng)時(shí)間參數(shù)的的計(jì)算，以便便對(duì)工程項(xiàng)目目中各項(xiàng)作業(yè)業(yè)在時(shí)間上作作出科學(xué)的安安排。網(wǎng)絡(luò)時(shí)間參數(shù)數(shù)包括：各項(xiàng)項(xiàng)作業(yè)的作業(yè)業(yè)時(shí)間；結(jié)點(diǎn)點(diǎn)的最早開始始時(shí)間和最遲遲結(jié)束時(shí)間；；作業(yè)的最早早開始和最早早結(jié)束時(shí)間；；作業(yè)的最遲遲開始和最遲遲結(jié)束時(shí)間以以及總時(shí)差等等。10.3.1作業(yè)時(shí)間的確確定10.3.2結(jié)點(diǎn)時(shí)間參數(shù)數(shù)的確定10.3.3作業(yè)時(shí)間參數(shù)數(shù)的確定10.3.4作業(yè)時(shí)差的計(jì)計(jì)算和關(guān)鍵線線路的確定10.3.5指定工期的完完工概率10.3網(wǎng)絡(luò)時(shí)間參數(shù)數(shù)的計(jì)算—10.3.1三點(diǎn)估計(jì)法計(jì)算公式：式中：T——作業(yè)時(shí)時(shí)間平均值a——最樂觀的完工工時(shí)間b——最保守的完工工時(shí)間m——最可能的的完工時(shí)間—10.3.1例：有一個(gè)工序在在條件順利時(shí)時(shí)，最快可能能6小時(shí)完工工；在條件困困難的情況下下要14小時(shí)時(shí)才能完工；；估計(jì)最可能能的是7小時(shí)時(shí)完工，則該該工序的作業(yè)業(yè)時(shí)間平均值值為：結(jié)點(diǎn)本身不占占用時(shí)間，只只是表示某項(xiàng)項(xiàng)作業(yè)應(yīng)在某某一時(shí)刻開始始或結(jié)束。結(jié)結(jié)點(diǎn)時(shí)間參數(shù)數(shù)有兩個(gè)：結(jié)點(diǎn)的最早開開始時(shí)間和結(jié)結(jié)點(diǎn)的最遲結(jié)結(jié)束時(shí)間。10.3.2結(jié)點(diǎn)時(shí)間參數(shù)數(shù)的確定—10.3.21．結(jié)點(diǎn)的最早開開始時(shí)間結(jié)點(diǎn)的最早開開始時(shí)間是指從該結(jié)點(diǎn)點(diǎn)開始的各項(xiàng)項(xiàng)活動(dòng)最早可可能開始作業(yè)業(yè)的時(shí)刻，在在此時(shí)刻之前前，各項(xiàng)活動(dòng)動(dòng)不具備開始始作業(yè)的條件件。它的計(jì)算算是從網(wǎng)絡(luò)圖圖的始點(diǎn)事項(xiàng)項(xiàng)起算，通常常將始點(diǎn)事項(xiàng)項(xiàng)的最早開始始時(shí)間規(guī)定為為零，然后順順著結(jié)點(diǎn)編號(hào)號(hào)順序計(jì)算其其它各結(jié)點(diǎn)的的最早開始時(shí)時(shí)間。若結(jié)點(diǎn)只有一一條箭線進(jìn)入入時(shí)，則箭頭頭結(jié)點(diǎn)的最早早開始時(shí)間等等于該箭尾結(jié)結(jié)點(diǎn)的最早開開始時(shí)間加上上該箭線的作作業(yè)時(shí)間；若若同時(shí)有很多多箭線進(jìn)入時(shí)時(shí)，則對(duì)每條條箭線作上述述計(jì)算之后，，取其中最大大數(shù)數(shù)值值為該該結(jié)結(jié)點(diǎn)點(diǎn)的的最最早早開開始始時(shí)時(shí)間間。?！?0.3.2—10.3.2—10.3.2—10.3.22.結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間是指指以以該該結(jié)結(jié)點(diǎn)點(diǎn)為為結(jié)結(jié)束束的的各各項(xiàng)項(xiàng)活活動(dòng)動(dòng)最最遲遲必必須須完完成成的的時(shí)時(shí)刻刻。。若若在在此此時(shí)時(shí)刻刻不不能能完完成成，，勢勢必必影影響響后后續(xù)續(xù)作作業(yè)業(yè)的的按按時(shí)時(shí)完完成成。。結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間的的計(jì)計(jì)算算是是從從終終點(diǎn)點(diǎn)事事項(xiàng)項(xiàng)開開始始算算起起，，終終點(diǎn)點(diǎn)事事項(xiàng)項(xiàng)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間是是工工程程項(xiàng)項(xiàng)目目的的總總工工期期，，其其實(shí)實(shí)也也就就是是終終點(diǎn)點(diǎn)事事項(xiàng)項(xiàng)的的最最早早開開始始時(shí)時(shí)間間。。然然后后按按結(jié)結(jié)點(diǎn)點(diǎn)編編號(hào)號(hào)的的反反順順序序計(jì)計(jì)算算其其它它結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間。。若結(jié)結(jié)點(diǎn)點(diǎn)只只有有一一條條箭箭線線流流出出時(shí)時(shí)，，則則箭箭尾尾結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間等等于于箭箭頭頭結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間減減去去該該箭箭線線的的作作業(yè)業(yè)時(shí)時(shí)間間。。若若結(jié)結(jié)點(diǎn)點(diǎn)有有多多條條箭箭線線流流出出時(shí)時(shí)，，則則每每一一條條箭箭線線都都作作上上述述計(jì)計(jì)算算后后，，取取其其中中最小小值值為該該結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間。?！?0.3.2—10.3.2—10.3.2例：：試計(jì)計(jì)算算圖圖10-7中中各各結(jié)結(jié)點(diǎn)點(diǎn)的的最遲遲結(jié)結(jié)束束時(shí)時(shí)間間—10.3.2—10.3.2在計(jì)計(jì)算算各各結(jié)結(jié)點(diǎn)點(diǎn)的的最最早早開開始始時(shí)時(shí)間間和和結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間以以后后，，應(yīng)應(yīng)將將計(jì)計(jì)算算好好的的結(jié)結(jié)果果分分別別標(biāo)標(biāo)明明在在網(wǎng)網(wǎng)絡(luò)絡(luò)圖圖的的各各個(gè)個(gè)事事項(xiàng)項(xiàng)的的旁旁邊邊，，我我們們給給最最早早開開始始時(shí)時(shí)間間加加上上方方框框““□□””的的記記號(hào)號(hào)，，給給最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間加加上上三三角角““△△””的的記記號(hào)號(hào)，，以以示示區(qū)區(qū)別別。。如如圖圖10-8所示示：：10.3.3作業(yè)業(yè)時(shí)間間參參數(shù)數(shù)的的確確定定每項(xiàng)項(xiàng)作作業(yè)業(yè)的的時(shí)時(shí)間間參參數(shù)數(shù)有有四四個(gè)個(gè)：：作業(yè)業(yè)的的最最早早開開始始時(shí)時(shí)間間作業(yè)業(yè)的的最最早早結(jié)結(jié)束束時(shí)時(shí)間間作業(yè)業(yè)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間作業(yè)業(yè)的的最最遲遲開開始始時(shí)時(shí)間間—10.3.3作業(yè)業(yè)的的最最早早開開始始時(shí)時(shí)間間作業(yè)業(yè)的的最最早早開開始始時(shí)時(shí)間間用用表表示示，，它它等等于于該該作作業(yè)業(yè)的的箭箭尾尾結(jié)結(jié)點(diǎn)點(diǎn)的的最最早早開開始始時(shí)時(shí)間間。。即：：—10.3.32．．作業(yè)業(yè)的的最最早早結(jié)結(jié)束束時(shí)時(shí)間間作業(yè)業(yè)的的最最早早結(jié)結(jié)束束時(shí)時(shí)間間用用表表示示，，它它等等于于該該作作業(yè)業(yè)的的最最早早開開始始時(shí)時(shí)間間與與該該作作業(yè)業(yè)的的作作業(yè)業(yè)時(shí)時(shí)間間之之和和。。即：：—10.3.33．．作業(yè)業(yè)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間作業(yè)業(yè)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間用用表表示示，，它它等等于于該該作作業(yè)業(yè)的的箭箭頭頭結(jié)結(jié)點(diǎn)點(diǎn)的的最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間。。即：：—10.3.34．．作業(yè)業(yè)的的最最遲遲開開始始時(shí)時(shí)間間作業(yè)業(yè)的的最最遲遲開開始始時(shí)時(shí)間間用用表表示示，，它它等等于于該該作作業(yè)業(yè)最最遲遲結(jié)結(jié)束束時(shí)時(shí)間間與與該該作作業(yè)業(yè)的的作作業(yè)業(yè)時(shí)時(shí)間間之之差差。。即：：10.3.4作業(yè)業(yè)時(shí)時(shí)差差的的計(jì)計(jì)算算和和關(guān)關(guān)鍵鍵線線路路的的確確定定1．．作作業(yè)業(yè)時(shí)時(shí)差差及及其其計(jì)計(jì)算算2．．關(guān)關(guān)鍵鍵線線路路的的確確定定—10.3.42．．關(guān)關(guān)鍵鍵線線路路的的確確定定作業(yè)業(yè)總總時(shí)時(shí)差差計(jì)計(jì)算算的的目目的的是是確確定定關(guān)關(guān)鍵鍵作作業(yè)業(yè)和和關(guān)關(guān)鍵鍵線線路路。。總總時(shí)時(shí)差差為為零零的的作作業(yè)業(yè)稱稱為為關(guān)鍵作作業(yè)，將關(guān)關(guān)鍵作作業(yè)連連起來來就構(gòu)構(gòu)成某某一項(xiàng)項(xiàng)計(jì)劃劃任務(wù)務(wù)的關(guān)鍵線線路，它是是網(wǎng)絡(luò)絡(luò)圖上上時(shí)間間最長長的線線路。。關(guān)鍵鍵線路路上各各項(xiàng)關(guān)關(guān)鍵作作業(yè)的的作業(yè)業(yè)時(shí)間間之和和即為為整個(gè)個(gè)計(jì)劃劃任務(wù)務(wù)的總總工期期。因因此，，整個(gè)個(gè)計(jì)劃劃任務(wù)務(wù)的完完工期期取決決于關(guān)關(guān)鍵線線路的的時(shí)間間。網(wǎng)絡(luò)計(jì)計(jì)劃技技術(shù)通通過時(shí)時(shí)間參參數(shù)的的計(jì)算算，可可以確確定影影響整整個(gè)計(jì)計(jì)劃任任務(wù)的的關(guān)鍵鍵線路路。—10.3.4例：試根據(jù)據(jù)圖10-8的的資料料列表表計(jì)算算各工工序的的總時(shí)時(shí)差，，并在在網(wǎng)絡(luò)絡(luò)圖上上用粗粗雙線線畫出出關(guān)鍵鍵線路路。如如表10-2和和圖10-9所所示。。—10.3.4—10.3.4圖10-9—10.3.4在圖10-9中中可以以看出出：作業(yè)A、C、F、G是關(guān)關(guān)鍵作作業(yè)關(guān)鍵線線路是是A-C-F-G該工程程項(xiàng)目目的總總工期期為23天天10.3.5指定工工期的的完工工概率率在非確確定型型網(wǎng)絡(luò)絡(luò)中，，各項(xiàng)項(xiàng)作業(yè)業(yè)或工工序的的作業(yè)業(yè)時(shí)間間一般般采用用三點(diǎn)點(diǎn)時(shí)間間估計(jì)計(jì)法來來求得得平均均值，，整個(gè)個(gè)工程程項(xiàng)目目或計(jì)計(jì)劃任任務(wù)的的總工工期具具有隨隨機(jī)性性質(zhì)如果我我們對(duì)對(duì)整個(gè)個(gè)工程程項(xiàng)目目的完完工期期是指指定的的，即即規(guī)定定期限限，那那么通通過一一定的的方法法計(jì)算算，可可以求求得在在指定定完工工期的的條件件下，，計(jì)劃劃任務(wù)務(wù)按規(guī)規(guī)定日日期完完工的的可能能性有有多大大？這這就是是指定定工期期的完完工概概率問問題。。—10.3.5在一個(gè)個(gè)網(wǎng)絡(luò)絡(luò)圖中中，關(guān)關(guān)鍵線線路是是由各各項(xiàng)關(guān)關(guān)鍵作作業(yè)組組成的的。由由于關(guān)關(guān)鍵作作業(yè)的的作業(yè)業(yè)時(shí)間間是一一個(gè)概概率分分布，，因而而關(guān)鍵鍵線路路完工工期也也是一一個(gè)概概率分分布。。假設(shè)設(shè)網(wǎng)絡(luò)絡(luò)計(jì)劃劃中所所有作作業(yè)或或工序序都是是相互互獨(dú)立立的，，而關(guān)關(guān)鍵線線路包包括了了許許許多多多作業(yè)業(yè)，這這些活活動(dòng)的的數(shù)量量足夠夠大，，以致致每個(gè)個(gè)活動(dòng)動(dòng)的作作業(yè)時(shí)時(shí)間對(duì)對(duì)于關(guān)關(guān)鍵線線路完完工期期來說說影響響很小小，我我們就就可以以應(yīng)用用中心心極限限原理理去分分析關(guān)關(guān)鍵線線路的的長度度，即即關(guān)鍵鍵線路路完工工期的的概率率分布布接近近一個(gè)個(gè)正態(tài)態(tài)分布布?！?0.3.5關(guān)鍵線線路的的長度度，即即整個(gè)個(gè)工程程項(xiàng)目目或計(jì)計(jì)劃任任務(wù)的的完工工期的的均值值與方方差，，可以以按以以下公公式計(jì)計(jì)算：：—10.3.5—10.3.5于是，，我們們就可可以利利用上上述原原理進(jìn)進(jìn)行指指定工工期完完工概