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

第8章網(wǎng)絡(luò)方案技術(shù)現(xiàn)代企業(yè)管理——理念、方法、技術(shù)8.1網(wǎng)絡(luò)方案技術(shù)概述8.1.1網(wǎng)絡(luò)方案技術(shù)的開(kāi)展8.1.2網(wǎng)絡(luò)方案技術(shù)的根本原理8.1.1網(wǎng)絡(luò)方案技術(shù)的開(kāi)展網(wǎng)絡(luò)方案技術(shù)是20世紀(jì)50年代中期開(kāi)展起來(lái)的一種科學(xué)的方案管理技術(shù)。網(wǎng)絡(luò)方案技術(shù)最早出現(xiàn)在美國(guó),1957年美國(guó)杜邦公司在建設(shè)化工廠時(shí)，組織了一個(gè)工作組，并在蘭德公司的配合下，提出運(yùn)用圖解理論的方法制定方案。這種方法定名為“關(guān)鍵線路法〞。此后又有人提出了圖解評(píng)審法，決策關(guān)鍵線路法等，形成了一個(gè)大類(lèi)的網(wǎng)絡(luò)方案管理技術(shù)。網(wǎng)絡(luò)方案技術(shù)的根本原理※網(wǎng)絡(luò)方案技術(shù):是一種通過(guò)網(wǎng)絡(luò)圖的形式來(lái)表達(dá)一項(xiàng)工程或生產(chǎn)工程的方案安排，并利用系統(tǒng)論的科學(xué)方法來(lái)組織、協(xié)調(diào)和控制工程或生產(chǎn)進(jìn)度和本錢(qián)，以保證到達(dá)預(yù)定目標(biāo)的一種科學(xué)管理技術(shù)。10.1.2網(wǎng)絡(luò)方案技術(shù)的根本原理—10.1.2根本原理利用網(wǎng)絡(luò)圖來(lái)表示方案任務(wù)的進(jìn)度安排，反映其中各項(xiàng)作業(yè)〔工序〕之間的相互關(guān)系；在此根底上進(jìn)行網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)時(shí)間，確定關(guān)鍵路線和關(guān)鍵工序；并且利用時(shí)差，不斷改進(jìn)網(wǎng)絡(luò)方案，以求得工期、資源和本錢(qián)的優(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)成的方案，就可以依照這個(gè)方案和各工序的銜接關(guān)系，用箭頭來(lái)表示其先后順序，畫(huà)出一個(gè)各項(xiàng)任務(wù)相互關(guān)聯(lián)的箭頭圖，再標(biāo)上時(shí)間，通過(guò)計(jì)算找出關(guān)鍵工序，并用粗雙線劃出關(guān)鍵線路，這個(gè)箭頭圖就稱(chēng)為網(wǎng)絡(luò)圖?！?0.2.1網(wǎng)絡(luò)圖是網(wǎng)絡(luò)方案技術(shù)的根底，它一般由作業(yè)、事項(xiàng)和線路三局部組成。—10.2.11．作業(yè)作業(yè)也稱(chēng)為活動(dòng)或工序，它是指在工程工程中需要消耗資源并在一定時(shí)間內(nèi)完成的獨(dú)立作業(yè)工程。如“產(chǎn)品設(shè)計(jì)〞這項(xiàng)作業(yè)既要有一定的時(shí)間來(lái)完成，又要有設(shè)計(jì)人員、設(shè)計(jì)圖紙、設(shè)計(jì)資料、繪圖工具等資源。在網(wǎng)絡(luò)圖中用一條實(shí)箭線“→〞表示作業(yè)。箭尾表示作業(yè)的開(kāi)始，箭頭表示作業(yè)的結(jié)束。箭線上面邊標(biāo)上作業(yè)名稱(chēng)或作業(yè)符號(hào)，下面標(biāo)明作業(yè)完成所需的時(shí)間。作業(yè)的內(nèi)容可多可少，范圍可大可小?！?0.2.12．事項(xiàng)事項(xiàng)也稱(chēng)結(jié)點(diǎn)或時(shí)點(diǎn)，是箭線之間的交接點(diǎn)，用圓圈“○〞表示，并編上號(hào)碼。它是指一項(xiàng)作業(yè)開(kāi)始或結(jié)束的瞬間。網(wǎng)絡(luò)圖中，第一事項(xiàng)稱(chēng)作始點(diǎn)事項(xiàng)，它表示一項(xiàng)任務(wù)的開(kāi)始，最后一個(gè)事項(xiàng)稱(chē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)都稱(chēng)作中間事項(xiàng)，中間事項(xiàng)連接著前面作業(yè)的箭頭和后面作業(yè)的箭尾。因此，中間事項(xiàng)的時(shí)間狀態(tài)既代表前面作業(yè)的結(jié)束，又代表后面作業(yè)的開(kāi)始?！?0.2.13．線路線路是指從網(wǎng)絡(luò)始點(diǎn)事項(xiàng)到達(dá)網(wǎng)絡(luò)終點(diǎn)事項(xiàng)的任一條連續(xù)的線路。在一條線路上，把整個(gè)活動(dòng)的作業(yè)時(shí)間加起來(lái)，就是該線路的總作業(yè)時(shí)間。每條線路所需時(shí)間長(zhǎng)短不一，其中持續(xù)時(shí)間最長(zhǎng)的線路稱(chēng)為關(guān)鍵線路。整個(gè)方案任務(wù)所需的時(shí)間就取決于關(guān)鍵線路所需的時(shí)間。需要說(shuō)明的時(shí)，一個(gè)大型網(wǎng)絡(luò)圖，有時(shí)關(guān)鍵線路可能有多條。—10.2.14．虛擬作業(yè)在網(wǎng)絡(luò)圖中，有時(shí)還設(shè)置一些“虛作業(yè)〞，它既不消耗資源，又不占用時(shí)間，僅僅為了準(zhǔn)確地表示作業(yè)之間的邏輯關(guān)系，在網(wǎng)絡(luò)圖中，一般用虛線箭頭表示虛作業(yè)?！?0.2.2(2).結(jié)點(diǎn)編號(hào)，從小到大，從左到右，不能重復(fù)。(3).兩點(diǎn)一線。(4).箭線首尾都必須有結(jié)點(diǎn)，不能從一條箭線的中間引出另一條箭線來(lái)。(5).源集合一。(6).明確工序之間的邏輯關(guān)系。。—10.2.2—10.2.2例：某廠要維修一臺(tái)機(jī)器，各工序關(guān)系明細(xì)表如表10-1所示：—10.2.2(3).繪制網(wǎng)絡(luò)圖。在列出工序關(guān)系明細(xì)表以后，就可以按明細(xì)表所列的工序清單著手畫(huà)圖。畫(huà)圖可以采用順推法，即從第一道工序開(kāi)始，以一條箭線代表一道工序，依照先后順序和繪制原那么，由左向右一箭接著一箭畫(huà)下去，直到最后一道工序?yàn)橹?。在箭與箭的分界處接上圓圈，再在第一道工序的箭尾處和最后一道工序的箭頭處畫(huà)上圓圈。畫(huà)圖也可以采用逆推法，即從最后一道工序開(kāi)始，由右向左沿著緊前工序一箭一箭退著畫(huà)，直到第一道工序?yàn)橹?。同一?xiàng)任務(wù)，用上述兩種方法畫(huà)出的網(wǎng)絡(luò)圖是相同的。一般機(jī)器制造企業(yè)習(xí)慣于按反工藝順序安排方案，采用逆推法較為方便；而建筑安裝等企業(yè)那么大多采用順推法?！?0.2.2繪制網(wǎng)絡(luò)圖除了要求把工序之間的邏輯關(guān)系正確表達(dá)以外，還要注意一些技術(shù)性要求。如畫(huà)面應(yīng)該清晰、簡(jiǎn)單，箭線最好畫(huà)成水平線或具有一段水平線的折線，盡量少畫(huà)斜線，防止出現(xiàn)交叉線，以求整個(gè)畫(huà)面布局合理，重點(diǎn)突出。 —10.2.2由表11-1繪制的網(wǎng)絡(luò)圖，可以參見(jiàn)圖10-6所示。

10.3網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算

作為組織與控制工程工程進(jìn)度的方案方法，在把工程工程繪制成網(wǎng)絡(luò)圖的根底上，要進(jìn)行各項(xiàng)時(shí)間參數(shù)的計(jì)算，以便對(duì)工程工程中各項(xiàng)作業(yè)在時(shí)間上作出科學(xué)的安排。網(wǎng)絡(luò)時(shí)間參數(shù)包括：各項(xiàng)作業(yè)的作業(yè)時(shí)間；結(jié)點(diǎn)的最早開(kāi)始時(shí)間和最遲結(jié)束時(shí)間；作業(yè)的最早開(kāi)始和最早結(jié)束時(shí)間；作業(yè)的最遲開(kāi)始和最遲結(jié)束時(shí)間以及總時(shí)差等。10.3.1作業(yè)時(shí)間確實(shí)定10.3.2結(jié)點(diǎn)時(shí)間參數(shù)確實(shí)定10.3.3作業(yè)時(shí)間參數(shù)確實(shí)定10.3.4作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路確實(shí)定10.3.5指定工期的完工概率10.3

網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算

—10.3.1三點(diǎn)估計(jì)法計(jì)算公式：式中：T——作業(yè)時(shí)間平均值a——最樂(lè)觀的完工時(shí)間b——最保守的完工時(shí)間m——最可能的完工時(shí)間

—10.3.1例：有一個(gè)工序在條件順利時(shí)，最快可能6小時(shí)完工；在條件困難的情況下要14小時(shí)才能完工；估計(jì)最可能的是7小時(shí)完工，那么該工序的作業(yè)時(shí)間平均值為：結(jié)點(diǎn)本身不占用時(shí)間，只是表示某項(xiàng)作業(yè)應(yīng)在某一時(shí)刻開(kāi)始或結(jié)束。結(jié)點(diǎn)時(shí)間參數(shù)有兩個(gè)：結(jié)點(diǎn)的最早開(kāi)始時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間。

10.3.2結(jié)點(diǎn)時(shí)間參數(shù)確實(shí)定—10.3.21．結(jié)點(diǎn)的最早開(kāi)始時(shí)間

結(jié)點(diǎn)的最早開(kāi)始時(shí)間是指從該結(jié)點(diǎn)開(kāi)始的各項(xiàng)活動(dòng)最早可能開(kāi)始作業(yè)的時(shí)刻，在此時(shí)刻之前，各項(xiàng)活動(dòng)不具備開(kāi)始作業(yè)的條件。它的計(jì)算是從網(wǎng)絡(luò)圖的始點(diǎn)事項(xiàng)起算，通常將始點(diǎn)事項(xiàng)的最早開(kāi)始時(shí)間規(guī)定為零，然后順著結(jié)點(diǎn)編號(hào)順序計(jì)算其它各結(jié)點(diǎn)的最早開(kāi)始時(shí)間。假設(shè)結(jié)點(diǎn)只有一條箭線進(jìn)入時(shí)，那么箭頭結(jié)點(diǎn)的最早開(kāi)始時(shí)間等于該箭尾結(jié)點(diǎn)的最早開(kāi)始時(shí)間加上該箭線的作業(yè)時(shí)間；假設(shè)同時(shí)有很多箭線進(jìn)入時(shí)，那么對(duì)每條箭線作上述計(jì)算之后，取其中最大數(shù)值為該結(jié)點(diǎn)的最早開(kāi)始時(shí)間。—10.3.2—10.3.2—10.3.2—10.3.22.結(jié)點(diǎn)的最遲結(jié)束時(shí)間結(jié)點(diǎn)的最遲結(jié)束時(shí)間是指以該結(jié)點(diǎn)為結(jié)束的各項(xiàng)活動(dòng)最遲必須完成的時(shí)刻。假設(shè)在此時(shí)刻不能完成，勢(shì)必影響后續(xù)作業(yè)的按時(shí)完成。結(jié)點(diǎn)的最遲結(jié)束時(shí)間的計(jì)算是從終點(diǎn)事項(xiàng)開(kāi)始算起，終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間是工程工程的總工期，其實(shí)也就是終點(diǎn)事項(xiàng)的最早開(kāi)始時(shí)間。然后按結(jié)點(diǎn)編號(hào)的反順序計(jì)算其它結(jié)點(diǎn)的最遲結(jié)束時(shí)間。假設(shè)結(jié)點(diǎn)只有一條箭線流出時(shí)，那么箭尾結(jié)點(diǎn)的最遲結(jié)束時(shí)間等于箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間減去該箭線的作業(yè)時(shí)間。假設(shè)結(jié)點(diǎn)有多條箭線流出時(shí)，那么每一條箭線都作上述計(jì)算后，取其中最小值為該結(jié)點(diǎn)的最遲結(jié)束時(shí)間?！?0.3.2—10.3.2—10.3.2例：試計(jì)算圖10-7中各結(jié)點(diǎn)的最遲結(jié)束時(shí)間—10.3.2—10.3.2在計(jì)算各結(jié)點(diǎn)的最早開(kāi)始時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間以后，應(yīng)將計(jì)算好的結(jié)果分別標(biāo)明在網(wǎng)絡(luò)圖的各個(gè)事項(xiàng)的旁邊，我們給最早開(kāi)始時(shí)間加上方框“□〞的記號(hào)，給最遲結(jié)束時(shí)間加上三角“△〞的記號(hào)，以示區(qū)別。如圖10-8所示：10.3.3作業(yè)時(shí)間參數(shù)確實(shí)定每項(xiàng)作業(yè)的時(shí)間參數(shù)有四個(gè)：作業(yè)的最早開(kāi)始時(shí)間作業(yè)的最早結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲開(kāi)始時(shí)間—10.3.3作業(yè)的最早開(kāi)始時(shí)間

作業(yè)的最早開(kāi)始時(shí)間用表示，它等于該作業(yè)的箭尾結(jié)點(diǎn)的最早開(kāi)始時(shí)間。即：—10.3.32．作業(yè)的最早結(jié)束時(shí)間

作業(yè)的最早結(jié)束時(shí)間用表示，它等于該作業(yè)的最早開(kāi)始時(shí)間與該作業(yè)的作業(yè)時(shí)間之和。即：—10.3.33．作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間用表示，它等于該作業(yè)的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間。即：—10.3.34．作業(yè)的最遲開(kāi)始時(shí)間作業(yè)的最遲開(kāi)始時(shí)間用表示，它等于該作業(yè)最遲結(jié)束時(shí)間與該作業(yè)的作業(yè)時(shí)間之差。即：10.3.4

作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路確實(shí)定1．作業(yè)時(shí)差及其計(jì)算2．關(guān)鍵線路確實(shí)定—10.3.42．關(guān)鍵線路確實(shí)定作業(yè)總時(shí)差計(jì)算的目的是確定關(guān)鍵作業(yè)和關(guān)鍵線路?？倳r(shí)差為零的作業(yè)稱(chēng)為關(guān)鍵作業(yè)，將關(guān)鍵作業(yè)連起來(lái)就構(gòu)成某一項(xiàng)方案任務(wù)的關(guān)鍵線路，它是網(wǎng)絡(luò)圖上時(shí)間最長(zhǎng)的線路。關(guān)鍵線路上各項(xiàng)關(guān)鍵作業(yè)的作業(yè)時(shí)間之和即為整個(gè)方案任務(wù)的總工期。因此，整個(gè)方案任務(wù)的完工期取決于關(guān)鍵線路的時(shí)間。網(wǎng)絡(luò)方案技術(shù)通過(guò)時(shí)間參數(shù)的計(jì)算，可以確定影響整個(gè)方案任務(wù)的關(guān)鍵線路。—10.3.4例：試根據(jù)圖10-8的資料列表計(jì)算各工序的總時(shí)差，并在網(wǎng)絡(luò)圖上用粗雙線畫(huà)出關(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)鍵作業(yè)關(guān)鍵線路是A-C-F-G該工程工程的總工期為23天10.3.5指定工期的完工概率在非確定型網(wǎng)絡(luò)中，各項(xiàng)作業(yè)或工序的作業(yè)時(shí)間一般采用三點(diǎn)時(shí)間估計(jì)法來(lái)求得平均值，整個(gè)工程工程或方案任務(wù)的總工期具有隨機(jī)性質(zhì)如果我們對(duì)整個(gè)工程工程的完工期是指定的，即規(guī)定期限，那么通過(guò)一定的方法計(jì)算，可以求得在指定完工期的條件下，方案任務(wù)按規(guī)定日期完工的可能性有多大？這就是指定工期的完工概率問(wèn)題?！?0.3.5在一個(gè)網(wǎng)絡(luò)圖中，關(guān)鍵線路是由各項(xiàng)關(guān)鍵作業(yè)組成的。由于關(guān)鍵作業(yè)的作業(yè)時(shí)間是一個(gè)概率分布，因而關(guān)鍵線路完工期也是一個(gè)概率分布。假設(shè)網(wǎng)絡(luò)方案中所有作業(yè)或工序都是相互獨(dú)立的，而關(guān)鍵線路包括了許許多多作業(yè)，這些活動(dòng)的數(shù)量足夠大，以致每個(gè)活動(dòng)的作業(yè)時(shí)間對(duì)于關(guān)鍵線路完工期來(lái)說(shuō)影響很小，我們就可以應(yīng)用中心極限原理去分析關(guān)鍵線路的長(zhǎng)度，即關(guān)鍵線路完工期的概率分布接近一個(gè)正態(tài)分布。—10.3.5關(guān)鍵線路的長(zhǎng)度，即整個(gè)工程工程或方案任務(wù)的完工期的均值與方差，可以按以下公式計(jì)算：—10.3.5—10.3.5于是，我們就可以利用上述原理進(jìn)行指定工期完工概率的計(jì)算。公式如下：式中：P——指定工期的完工概率TD——指定工期TCP——關(guān)鍵線路長(zhǎng)度的均值σCP——關(guān)鍵線路長(zhǎng)度的方差φ〔λ〕——表示標(biāo)準(zhǔn)正態(tài)分布隨機(jī)變量的函數(shù)—10.3.5—10.3.5例：某工程工程的網(wǎng)絡(luò)圖如圖10-10所示，試計(jì)算該工程在20天內(nèi)完工的概率是多少？如果完工的概率要求到達(dá)95%，那么指定完工期應(yīng)該規(guī)定為多少天？—10.3.5根據(jù)