2Z103032工程網(wǎng)絡(luò)計劃的類型和應(yīng)用
考點1工程網(wǎng)絡(luò)計劃類型的不同劃分方法
1．按工作持續(xù)時間的特點劃分
(1)肯定型問題的網(wǎng)絡(luò)計劃。
(2)非肯定問題的網(wǎng)絡(luò)計劃。
(3)隨機網(wǎng)絡(luò)計劃等。
2．按工作和事件在網(wǎng)絡(luò)圖中的表示方法劃分
(1)事件網(wǎng)絡(luò)——以節(jié)點表示事件的網(wǎng)絡(luò)計劃。
(2)工作網(wǎng)絡(luò)——以箭線表示工作的網(wǎng)絡(luò)計劃(我國JGJ／T121—99稱為雙代號網(wǎng)絡(luò)計劃)；
——以節(jié)點表示工作的網(wǎng)絡(luò)計劃(我國JGJ／T121—99稱為單代號網(wǎng)絡(luò)計劃)。
3．按計劃平面的個數(shù)劃分
(1)單平面網(wǎng)絡(luò)計劃。
(2)多平面網(wǎng)絡(luò)計劃(多階網(wǎng)絡(luò)計劃，分級網(wǎng)絡(luò)計劃)。
美國較多使用雙代號網(wǎng)絡(luò)計劃，歐洲則較多使用單代號搭接網(wǎng)絡(luò)計劃。
我國《工程網(wǎng)絡(luò)計劃技術(shù)規(guī)程》(JGJ／T121一99)推薦常用的工程網(wǎng)絡(luò)計劃類型包括：①雙代號網(wǎng)絡(luò)計劃；②單代號網(wǎng)絡(luò)計劃；③雙代號時標網(wǎng)絡(luò)計劃；④單代號搭接網(wǎng)絡(luò)計劃。
考點2雙代號網(wǎng)絡(luò)計劃
1．雙代號網(wǎng)絡(luò)計劃的基本概念
雙代號網(wǎng)絡(luò)圖是以箭線及其兩端節(jié)點的編號表示工作的網(wǎng)絡(luò)圖，如圖3—2所示。
(1)箭線(工作)。
工作是泛指一項需要消耗人力、物力和時間的具體活動過程，也稱工序、活動、作業(yè)。雙代號網(wǎng)絡(luò)圖中，每一條箭線表示一項工作。箭線的箭尾節(jié)點i表示該工作的開始，箭線的箭頭節(jié)點j表示該工作的完成。工作名稱標注在箭線的上方，完成該項工作所需要的持續(xù)時間標注在箭線的下方，如圖3—3所示。由于一項工作需用一條箭線和其箭尾和箭頭處兩個圓圈中的號碼來表示，故稱為雙代號表示法。（來源于：233網(wǎng)校http://www.233.com/jzs2/）
在雙代號網(wǎng)絡(luò)圖中，為了正確地表達圖中工作之間的邏輯關(guān)系，往往需要應(yīng)用虛箭線。虛箭線是實際工作中并不存在的一項虛設(shè)工作，故它們既不占用時間，也不消耗資源，一般起著工作之間的聯(lián)系、區(qū)分和斷路三個作用：①聯(lián)系作用是指應(yīng)用虛箭線正確表達工作之間相互依存的關(guān)系；②區(qū)分作用是指雙代號網(wǎng)絡(luò)圖中每一項工作都必須用一條箭線和兩個代號表示，若兩項工作的代號相同時，應(yīng)使用虛工作加以區(qū)分；③斷路作用是用虛箭線斷掉多余聯(lián)系，即在網(wǎng)絡(luò)圖中把無聯(lián)系的工作連接上了時，應(yīng)加上虛工作將其斷開。
在雙代號網(wǎng)絡(luò)圖中，通常將被研究的工作用i-j工作表示。緊排在本工作之前的工作稱為緊前工作；緊排在本工作之后的工作稱為緊后工作；與之平行進行的工作稱為平行工作。
(2)節(jié)點(又稱結(jié)點、事件)。
節(jié)點是網(wǎng)絡(luò)圖中箭線之間的連接點。在時間上節(jié)點表示指向某節(jié)點的工作全部完成后該節(jié)點后面的工作才能開始的瞬間，它反映前后工作的交接點。網(wǎng)絡(luò)圖中有三個類型的節(jié)點。
起點節(jié)點：即網(wǎng)絡(luò)圖的第一個節(jié)點，它只有外向箭線，一般表示一項任務(wù)或一個項目的開始。
終點節(jié)點：即網(wǎng)絡(luò)圖的最后一個節(jié)點，它只有內(nèi)向箭線，一般表示一項任務(wù)或一個項目的完成。
中間節(jié)點：即網(wǎng)絡(luò)圖中既有內(nèi)向箭線，又有外向箭線的節(jié)點。
雙代號網(wǎng)絡(luò)圖中，節(jié)點應(yīng)用圓圈表示，并在圓圈內(nèi)編號。一項工作應(yīng)當只有唯一的一條箭線和相應(yīng)的一對節(jié)點，且要求箭尾節(jié)點的編號小于其箭頭節(jié)點的編號，即i
(3)線路。
網(wǎng)絡(luò)圖中從起始節(jié)點開始，沿箭頭方向順序通過一系列箭線與節(jié)點，最后達到終點節(jié)點的通路稱為線路。在一個網(wǎng)絡(luò)圖中可能有很多條線路，線路中各項工作持續(xù)時間之和就是該線路的長度，即線路所需要的時間。一般網(wǎng)絡(luò)圖有多條線路，可依次用該線路上的節(jié)點代號來記述。
(4)邏輯關(guān)系。
網(wǎng)絡(luò)圖中工作之間相互制約或相互依賴的關(guān)系稱為邏輯關(guān)系，它包括工藝關(guān)系和組織關(guān)系，在網(wǎng)絡(luò)中均應(yīng)表現(xiàn)為工作之問的先后順序。（來源于：233網(wǎng)校http://www.233.com/jzs2/）
工藝關(guān)系：生產(chǎn)性工作之間由工藝過程決定的、非生產(chǎn)性工作之間由工作程序決定的先后順序叫工藝關(guān)系。
組織關(guān)系：工作之間由于組織安排需要或資源(人力、材料、機械設(shè)備和資金等)調(diào)配需要而規(guī)定的先后順序關(guān)系稱為組織關(guān)系。
2．雙代號網(wǎng)絡(luò)計劃的繪圖規(guī)則
(1)雙代號網(wǎng)絡(luò)圖必須正確表達已定的邏輯關(guān)系。
(2)雙代號網(wǎng)絡(luò)圖中，嚴禁出現(xiàn)循環(huán)回路。
(3)雙代號網(wǎng)絡(luò)圖中，在節(jié)點之間嚴禁出現(xiàn)帶雙向箭頭或無箭頭的連線。
(4)雙代號網(wǎng)絡(luò)圖中，嚴禁出現(xiàn)沒有箭頭節(jié)點或沒有箭尾節(jié)點的箭線。
(5)當雙代號網(wǎng)絡(luò)圖的某些節(jié)點有多條外向箭線或多條內(nèi)向箭線時，為使圖形簡潔，可使用母線法繪制(但應(yīng)滿足一項工作用一條箭線和相應(yīng)的一對節(jié)點表示)。
(6)繪制網(wǎng)絡(luò)圖時，箭線不宜交叉。當交叉不可避免時，可用過橋法或指向法。
(7)雙代號網(wǎng)絡(luò)圖中應(yīng)只有一個起點節(jié)點和一個終點節(jié)點(多目標網(wǎng)絡(luò)計劃除外)，而其他所有節(jié)點均應(yīng)是中間節(jié)點。
(8)雙代號網(wǎng)絡(luò)圖應(yīng)條理清楚，布局合理。
3．雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算
雙代號網(wǎng)絡(luò)計劃時間參數(shù)計算的目的在于通過計算各項工作的時間參數(shù)，確定網(wǎng)絡(luò)計劃的關(guān)鍵工作、關(guān)鍵線路和計算工期，為網(wǎng)絡(luò)計劃的優(yōu)化、調(diào)整和執(zhí)行提供明確的時間參數(shù)。
(1)時間參數(shù)的概念及其符號。
①工作持續(xù)時間(Di-j)：工作持續(xù)時間是一項工作從開始到完成的時間。
②工期(T)：工期泛指完成任務(wù)所需要的時間。
(2)網(wǎng)絡(luò)計劃中工作的六個時間參數(shù)。
最早開始時間(ESi-j)，是指在各緊前工作全部完成后，工作i-j有可能開始的最早時刻。
最早完成時間(EFi-j)，是指在各緊前工作全部完成后，工作i-j有可能完成的最早時刻。
最遲開始時間(LSi-j)，是指在不影響整個任務(wù)按期完成的前提下，工作i-j必須開始的最遲時刻。
最遲完成時間(LFi-j)，是指在不影響整個任務(wù)按期完成的前提下，工作i-j必須完成的最遲時刻。
總時差(TFi-j)，是指在不影響總工期的前提下，工作i-j可以利用的機動時間。
自由時差(FFi-j)，是指在不影響其緊后工作最早開始的前提下，工作i-j可以利用的機動時間。
(3)雙代號網(wǎng)絡(luò)計劃時間參數(shù)計算。
①最早開始時間和最早完成時間的計算。
工作最早時間參數(shù)受到緊前工作的約束，故其計算順序應(yīng)從起點節(jié)點開始，順著箭線方向依次逐項計算。
以網(wǎng)絡(luò)計劃的起點節(jié)點為開始節(jié)點的工作最早開始時間為零。如網(wǎng)絡(luò)計劃起點節(jié)點的編號為1，則：
ESi-j=0(i=1)
最早完成時間等于最早開始時間加上其持續(xù)時間。
EFi-j=ESi-j Di-j
最早開始時間等于各緊前工作的最早完成時間EFh-j的最大值。
②確定計算工期TC。
計算工期等于以網(wǎng)絡(luò)計劃的終點節(jié)點為箭頭節(jié)點的各個工作的最早完成時間的最大值。當網(wǎng)絡(luò)計劃終點節(jié)點的編號為n時，計算工期：
TC=max{EFi-n}
當無要求工期的限制時，取計劃工期等于計算工期，即取1p=TC。
③最遲開始時間和最遲完成時間的計算。
工作最遲時間參數(shù)受到緊后工作的約束，故其計算順序應(yīng)從終點節(jié)點起，逆著箭線方向依次逐項計算。
以網(wǎng)絡(luò)計劃的終點節(jié)點(j=n)為箭頭節(jié)點的工作的最遲完成時間等于計劃工期，即：
④計算工作總時差。
總時差等于其最遲開始時間減去最早開始時間，或等于最遲完成時間減去最早完成時間，即：
1．單代號網(wǎng)絡(luò)圖的特點
(1)工作之間的邏輯關(guān)系容易表達，且不用虛箭線，故繪圖較簡單。
(2)網(wǎng)絡(luò)圖便于檢查和修改。
(3)由于工作持續(xù)時間表示在節(jié)點之中，沒有長度，放不夠形象直觀。
(4)表示工作之間邏輯關(guān)系的箭線可能產(chǎn)生較多的縱橫交叉現(xiàn)象。
2．單代號網(wǎng)絡(luò)圖的基本符號
(1)節(jié)點。
單代號網(wǎng)絡(luò)圖中的每一個節(jié)點表示一項工作，節(jié)點宜用圓圈或矩形表示。
單代號網(wǎng)絡(luò)圖中的節(jié)點必須編號。編號標注在節(jié)點內(nèi)，其號碼可間斷，但嚴禁重復。箭線的箭尾節(jié)點編號應(yīng)小于箭頭節(jié)點的編號。一項工作必須有惟一的一個節(jié)點及相應(yīng)的一個編號。
(2)箭線。
單代號網(wǎng)絡(luò)圖中的箭線表示緊鄰工作之間的邏輯關(guān)系，既不占用時間，也不消耗資源。箭線應(yīng)畫成水平直線、折線或斜線。箭線水平投影的方向應(yīng)自左向右，表示工作的行進方向。
(3)線路。
單代號網(wǎng)絡(luò)圖中，各條線路應(yīng)用該線路上的節(jié)點編號從小到大依次表述。
3．單代號網(wǎng)絡(luò)圖的繪圖規(guī)則
(1)單代號網(wǎng)絡(luò)圖必須正確表達已定的邏輯關(guān)系。
(2)單代號網(wǎng)絡(luò)圖中，嚴禁出現(xiàn)循環(huán)回路。
(3)單代號網(wǎng)絡(luò)圖中，嚴禁出現(xiàn)雙向箭頭或無箭頭的連線。
(4)單代號網(wǎng)絡(luò)圖中，嚴禁出現(xiàn)沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線。
(5)繪制網(wǎng)絡(luò)圖時，箭線不宜交叉，當交叉不可避免時，可采用過橋法或指向法繪制。
(6)單代號網(wǎng)絡(luò)圖中只應(yīng)有一個起點節(jié)點和一個終點節(jié)點。當網(wǎng)絡(luò)圖中有多項起點節(jié)點或多項終點節(jié)點時，應(yīng)在網(wǎng)絡(luò)圖的兩端分別設(shè)置一項虛工作，作為該網(wǎng)絡(luò)圖的起點節(jié)點(St)和終點節(jié)點(Fin)。
4．單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算
單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算應(yīng)在確定各項工作的持續(xù)時間之后進行。時間參數(shù)的計算順序和計算方法基本上與雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算相同。
單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算步驟如下：
(1)計算最早開始時間和最早完成時間。
網(wǎng)絡(luò)計劃中各項工作的最早開始時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始，順著箭線方向依次逐項計算。
關(guān)鍵工作：總時差最小的工作是關(guān)鍵工作。
關(guān)鍵線路的確定按以下規(guī)定：從起點節(jié)點開始到終點節(jié)點均為關(guān)鍵工作，且所有工作的時間間隔為零的線路為關(guān)鍵線路。
考點4雙代號時標網(wǎng)絡(luò)計劃
1．雙代號時標網(wǎng)絡(luò)計劃是以時間坐標為尺度編制的網(wǎng)絡(luò)計劃。時標網(wǎng)絡(luò)計劃中應(yīng)以實箭線表示工作，以虛箭線表示虛工作，以波形線表示工作的自由時差。（來源于：233網(wǎng)校http://www.233.com/jzs2/）
2．雙代號時標網(wǎng)絡(luò)計劃是以水平時間坐標為尺度編制的雙代號網(wǎng)絡(luò)計劃，其主要特點：①兼有網(wǎng)絡(luò)計劃與橫道計劃的優(yōu)點，它能夠清楚地表明計劃的時間進程；②能在圖上直接顯示出各項工作的開始與完成時間，工作的自由時差及關(guān)鍵線路；③可以統(tǒng)計每一個單位時間對資源的需要量，以便進行資源優(yōu)化和調(diào)整；④對網(wǎng)絡(luò)計劃的修改比較麻煩，往往要重新繪圖，但在使用計算機以后，這一問題已較容易解決。
3．雙代號時標網(wǎng)絡(luò)計劃的一般規(guī)定。
(1)雙代號時標網(wǎng)絡(luò)計劃必須以水平時間坐標為尺度表示工作時間。
(2)應(yīng)以實箭線表示工作，以虛箭線表示虛工作，以波形線表示工作的自由時差。
(3)所有符號在時間坐標上的水平投影位置，都必須與其時間參數(shù)相對應(yīng)。
(4)時標網(wǎng)絡(luò)計劃中虛工作必須以垂直方向的虛箭線表示，有自由時差時加波形線表示。
4．雙代號時標網(wǎng)絡(luò)計劃的編制。
時標網(wǎng)絡(luò)計劃宜按各個工作的最早開始時間編制。編制方法有兩種：
(1)間接法繪制。
先繪制出標時網(wǎng)絡(luò)計劃，計算各工作的最早時間參數(shù)，再根據(jù)最早時間參數(shù)在時標計劃表上確定節(jié)點位置，連線完成，某些工作箭線長度不足以到達該工作的完成節(jié)點時，用波形線補足。
(2)直接法繪制。
根據(jù)網(wǎng)絡(luò)計劃中工作之間的邏輯關(guān)系及各工作的持續(xù)時間，直接在時標計劃表上繪制時標網(wǎng)絡(luò)計劃。繪制步驟如下：①將起點節(jié)點定位在時標表的起始刻度線上；②按工作持續(xù)時間在時標計劃表上繪制起點節(jié)點的外向箭線；③其他工作的開始節(jié)點必須在其所有緊前工作都繪出以后，定位在這些緊前工作最早完成時間最大值的時間刻度上，某些工作的箭線長度不足以到達該節(jié)點時，用波形線補足，箭頭畫在波形線與節(jié)點連接處；④用上述方法從左至右依次確定其他節(jié)點位置，直至網(wǎng)絡(luò)計劃終點節(jié)點定位，繪圖完成。
