雙代號(hào)網(wǎng)絡(luò)計(jì)劃基本要素

時(shí)間：2023-02-12 02:45:02 | 來源：營銷百科

時(shí)間：2023-02-12 02:45:02 來源：營銷百科

雙代號(hào)網(wǎng)絡(luò)計(jì)劃基本要素：　　1.節(jié)點(diǎn)：節(jié)點(diǎn)是相鄰兩項(xiàng)工作之間交接的瞬間，表示前面工作結(jié)束或后面工作開始的瞬間，也稱為事件。它既不占時(shí)間也不消耗資源用帶圈的阿拉伯?dāng)?shù)字表示。

　　2.工作：通常用一個(gè)箭線來表示，其方向表示工作進(jìn)行的方向；虛工作用虛箭線表示，既不消耗時(shí)間也不消耗資源，它主要用來表示相鄰兩項(xiàng)工作之間的邏輯關(guān)系。

　　3.線路：從起點(diǎn)節(jié)點(diǎn)開始，沿箭頭方向順序通過一系列箭線和節(jié)點(diǎn)，最后到達(dá)終點(diǎn)節(jié)點(diǎn)的通路叫線路。它包括關(guān)鍵線路和非關(guān)鍵線路。

n　　關(guān)鍵線路也叫主要矛盾線，是整個(gè)網(wǎng)絡(luò)的瓶頸環(huán)節(jié),位于關(guān)鍵線路上的工作稱為關(guān)鍵工作，這些工作的任何遲延都將推遲整個(gè)項(xiàng)目的完成時(shí)間,管理應(yīng)以關(guān)鍵線路上的關(guān)鍵工作為管理重點(diǎn),調(diào)動(dòng)企業(yè)資源,以期更好、更快的完成計(jì)劃任務(wù)。確定關(guān)鍵線路的意義就是明確了工程進(jìn)度控制中的工作重點(diǎn)，尋找最省時(shí)間、代價(jià)最小的方法來實(shí)現(xiàn)既定目標(biāo)。

在關(guān)鍵線路法（CPM）中，線路上所有工作的持續(xù)時(shí)間總和稱為總持續(xù)時(shí)間。在所有線路中總持續(xù)時(shí)間最長的線路即為關(guān)鍵線路。此法確定關(guān)鍵線路的步驟如下：

　　1.計(jì)算各個(gè)線路的總持續(xù)時(shí)間

　　尋找從始節(jié)點(diǎn)①至終節(jié)點(diǎn)⑥的所有線路并求其總歷時(shí)

　?、佗冖堍?t=1 2 5=8

　?、佗冖堍茛?t=1 2 3=6

　　①②③④⑥ t=1 3 6 5=15

　?、佗冖邰堍茛?t=1 3 6 3=13

　　①②③⑤⑥ t=1 3 5 3=12

　?、佗邰堍?t=5 6 5=16

　　①③④⑤⑥ t=5 6 3=14

　?、佗邰茛?t=5 5 3=13

　　注意：從上到下，從外向內(nèi)逐條計(jì)算，防止漏掉個(gè)別路線

　　2.進(jìn)行時(shí)間對(duì)比，用時(shí)最長的線路為關(guān)鍵線路

　　從以上八條線路中總持續(xù)時(shí)間，可以看出關(guān)鍵線路是①③④⑥總工期T=16。

　　這種直接觀察總持續(xù)時(shí)間T來判別關(guān)鍵線路的方法適用于路線較少、不太復(fù)雜的網(wǎng)絡(luò)，否則容易出錯(cuò)，或漏掉個(gè)別路線。對(duì)于初學(xué)者，這是最容易掌握和應(yīng)用的方法。而實(shí)際設(shè)計(jì)中多采用計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)的方法，確定其關(guān)鍵線路和總工期。

　　二．利用關(guān)鍵工作確定關(guān)鍵線路

　　在網(wǎng)絡(luò)計(jì)劃中，總時(shí)差值最小的工作為關(guān)鍵工作，關(guān)鍵工作從開始節(jié)點(diǎn)到終止節(jié)點(diǎn)的連線就是關(guān)鍵線路。（當(dāng)網(wǎng)絡(luò)的計(jì)劃工期等于計(jì)算工期時(shí)，總時(shí)差等于零的工作是關(guān)鍵工作，關(guān)鍵工作連線為關(guān)鍵線路。）這種方法需要將各時(shí)間參數(shù)（最早開始時(shí)間ES：從起始節(jié)點(diǎn)開始自左向右逐項(xiàng)'求和取大'；最遲開始時(shí)間LS：從起始節(jié)點(diǎn)開始自右向左逐項(xiàng)'求差取小'；工作持續(xù)時(shí)間D：最早可能完工時(shí)間EF與最早可能開工時(shí)間ES之差或最遲必須完工LF時(shí)間與最遲必須開工LE時(shí)間之差。）都算出來，所以較麻煩、費(fèi)時(shí)多，只有當(dāng)題目要求需要計(jì)算最早開始時(shí)間、最遲開始時(shí)間以及工作持續(xù)時(shí)間的情況下，在已有計(jì)算參數(shù)值的基礎(chǔ)上，用此方法判斷才方便。這種方法的優(yōu)點(diǎn)是可靠、不易出錯(cuò)、省心。

　　見圖2，通過雙代號(hào)網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)計(jì)算可知工作1-3,工作3-4和工作4-6的總時(shí)差全為零，故它們是關(guān)鍵工作，可以看出關(guān)鍵線路是①③④⑥。注意：有時(shí)關(guān)鍵線路上有可能存在虛工作。

　　三.利用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵線路

　　在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵節(jié)點(diǎn)的最遲時(shí)間LT與最早時(shí)間ET的差值最小。關(guān)鍵工作兩端的,轉(zhuǎn)自[星論文網(wǎng)]www.starlunwen.net節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)，但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。如圖3中，節(jié)點(diǎn)①②④⑤⑥都是關(guān)鍵節(jié)點(diǎn)但它們組成的線路并不是關(guān)鍵線路，而①②③④⑤⑥才是關(guān)鍵線路。特別地在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)的最早時(shí)間ET必然等于最遲時(shí)間LT。

　　當(dāng)利用關(guān)鍵節(jié)點(diǎn)判斷關(guān)鍵線路時(shí)，還應(yīng)該滿足下列判別式： ETi Di-j=Etj ⑴

　　或 LTi Di-j=LTj ⑵

　　如果兩個(gè)關(guān)鍵節(jié)點(diǎn)之間的工作符合上述判別式，即說明總時(shí)差等于自由時(shí)差。則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上（如某雙代號(hào)網(wǎng)絡(luò)計(jì)劃2圖中，工作1-3,工作3-4和工作4-6均符合上述式，故①③④⑥是關(guān)鍵線路）。否則，該工作就不是關(guān)鍵工作（如圖3中，工作2-4和工作3-5），關(guān)鍵線路也就不會(huì)從此處通過。這種判別方法是以節(jié)點(diǎn)的最早ET、最遲時(shí)間LT計(jì)算為基礎(chǔ)的。節(jié)點(diǎn)時(shí)間的概念比較難理解，初學(xué)者若概念不清很易搞亂，最好不宜選用。但有時(shí)題目給出的不是工作的最早、最遲時(shí)間，而是節(jié)點(diǎn)的最早、最遲時(shí)間。這時(shí)首先要依上述原則判定關(guān)鍵節(jié)點(diǎn)，然后再找其連線即為關(guān)鍵線路。如果遇到連接關(guān)鍵節(jié)點(diǎn)的線路局部出現(xiàn)二條時(shí)，就要看兩個(gè)節(jié)點(diǎn)間哪條局部線路長，長的則是關(guān)鍵路線的一部，短的就不是。如圖3中，節(jié)點(diǎn)②③④和②④，節(jié)點(diǎn)③⑤和③④⑤，通過比較②③④和③④⑤歷時(shí)長則就是關(guān)鍵路線的一部。

　　四.標(biāo)號(hào)法（也叫半截求和法）確定關(guān)鍵線路

　　標(biāo)號(hào)法是一種快速尋求雙代號(hào)網(wǎng)絡(luò)計(jì)劃關(guān)鍵線路的方法。它利用節(jié)點(diǎn)計(jì)算的基本原理，對(duì)網(wǎng)絡(luò)計(jì)劃中的每一個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號(hào)，然后利用標(biāo)號(hào)值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。實(shí)際上是先求各節(jié)點(diǎn)的最早時(shí)間ET，并在節(jié)點(diǎn)上標(biāo)注出該節(jié)點(diǎn)最早時(shí)間ET是由該節(jié)點(diǎn)前的哪一個(gè)緊前節(jié)點(diǎn)的最早時(shí)間項(xiàng)工作決定的。從初始節(jié)點(diǎn)到最終節(jié)點(diǎn)全部節(jié)點(diǎn)的ET值算出后，再由最終節(jié)點(diǎn)向前逐個(gè)節(jié)點(diǎn)追根尋源直至初始節(jié)點(diǎn)，最后其連線即關(guān)鍵線路。這種方法只需計(jì)算節(jié)點(diǎn)最早時(shí)間ET即可。如果節(jié)點(diǎn)時(shí)間及其概念清楚，而又沒有其他計(jì)算要求時(shí)，此法不失為一個(gè)較方便、可靠的方法。

　　標(biāo)號(hào)法的計(jì)算過程：(1)網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號(hào)值為零。如上圖4中起始節(jié)點(diǎn)①標(biāo)號(hào)值為零。(2)其他節(jié)點(diǎn)的標(biāo)號(hào)值應(yīng)根據(jù)bj=max{bi Di-j}式按節(jié)點(diǎn)編號(hào)從小到大的順序逐個(gè)進(jìn)行計(jì)算。當(dāng)計(jì)算出節(jié)點(diǎn)的標(biāo)號(hào)值后，應(yīng)該用其標(biāo)號(hào)值及其源節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)進(jìn)行雙標(biāo)號(hào)。如上圖中節(jié)點(diǎn)②處（①,1），節(jié)點(diǎn)③處（①,5），節(jié)點(diǎn)④處（③,11），節(jié)點(diǎn)⑤處（④,11），節(jié)點(diǎn)⑥處（④，16）。(3)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向按源節(jié)點(diǎn)確定，即得①③④⑥為關(guān)鍵線路。

　　五.追根溯源法確定關(guān)鍵線路

　　該法原理與標(biāo)號(hào)法相同，只不過是通過計(jì)算工作最早時(shí)間ES而不再是計(jì)算節(jié)點(diǎn)最早時(shí)間ET，然后再由最終節(jié)點(diǎn)向初始節(jié)點(diǎn)逐項(xiàng)工作追根溯源找出關(guān)鍵線路及關(guān)鍵工作。節(jié)點(diǎn)最早實(shí)現(xiàn)時(shí)間ET：等于從始點(diǎn)到該點(diǎn)的各條路線中的最長先行路線上的作業(yè)時(shí)間之和，即從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始，順著箭頭方向自左向右依次逐項(xiàng)求和取大。工作最早開始時(shí)間ES指在緊前工作和有關(guān)時(shí)限約束下，本工作有可能開始的最早時(shí)刻，也是從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始，順著箭頭方向自左向右依次逐項(xiàng)求和取大。在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，工作i-j的最早開始時(shí)間記為ESi-j，顯然ESi-j=ETi。結(jié)果仍同于圖4中數(shù)值，只僅僅是確定的參數(shù)是ES而非ET。這種方法與其他方法相比概念清楚、快捷、可靠、不易搞錯(cuò)。

　　綜上所述，進(jìn)行雙代號(hào)網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路確定時(shí)，應(yīng)根據(jù)條件和要求靈活選用這五種方法。如果沒有規(guī)定計(jì)算方法和要求，應(yīng)選擇最有把握的、計(jì)算正確的方法，以期達(dá)到更準(zhǔn)更快的效果。

　　參考文獻(xiàn)：

　　[1]方先和：《建筑施工》，武漢大學(xué)出版社，2004.12

　　[2]楊東濤：《生產(chǎn)管理》，中國人民大學(xué)出版社，2000.2

　　[3]《建設(shè)工程進(jìn)度控制》，中國建筑工業(yè)出版社，2009.1

　　作者簡介

　　1.楊紅俠，女，（1975-），陜西岐山人，本科，講師。

　　2.張文慧，男，（1971—），陜西漢中人，大專，工程師。