網(wǎng)絡(luò)計劃技術(shù)（PPT）

1、 網(wǎng)絡(luò)計劃技術(shù) 第一節(jié) 基本概念一、網(wǎng)絡(luò)圖和工作網(wǎng)絡(luò)圖：由箭線和節(jié)點組成，用來表示工作 流程的有向、有序網(wǎng)狀圖形。工作：也稱為工序或活動，是計劃任務(wù)根據(jù) 計劃編制要求的不同，所劃分而成的 子項目或子任務(wù)。 工作在網(wǎng)絡(luò)圖中的表示方法如下：注：工作有實、虛之分二、其他概念 ij持續(xù)時間工作名稱工作名稱i持續(xù)時間j 節(jié)點編號工作名稱持續(xù)時間持續(xù)時間工作名稱節(jié)點編號 工藝關(guān)系：由工藝過程或工作程序決定的工作先后順序關(guān)系 組織關(guān)系：由組織安排需要或資源調(diào)配需要而規(guī)定的先后順序關(guān)系 緊前工作：緊排在某工作之前的工作稱為該工作的緊前工作 緊后工作：緊排在某工作之后的工作稱為該工作的緊后工作 平行工作：可以與

2、某工作同時進(jìn)行的工作即為該工作的平行工作 先行工作：從網(wǎng)絡(luò)圖的起始節(jié)點開始到達(dá)該工作開始節(jié)點的各條通 路上的所有工作稱為該工作的先行工作 后續(xù)工作：從該工作結(jié)束節(jié)點開始到達(dá)網(wǎng)絡(luò)圖的結(jié)束節(jié)點的各條通 路上的所有工作稱為該工作的后續(xù)工作 線 路：從網(wǎng)絡(luò)圖的起始節(jié)點開始到達(dá)網(wǎng)絡(luò)圖的結(jié)束節(jié)點的通路 稱為線路 關(guān)鍵線路：各條線路中總持續(xù)時間最長的線路稱為關(guān)鍵線路 關(guān)鍵工作：關(guān)鍵線路上的工作稱為關(guān)鍵工作 第二節(jié) 網(wǎng)絡(luò)圖的繪制一、雙代號網(wǎng)絡(luò)圖的繪制（一）繪圖規(guī)則1、 必須按照已定的邏輯關(guān)系繪制。2、嚴(yán)禁出現(xiàn)從一個節(jié)點出發(fā)，順箭頭方向又回到原出發(fā)點的循環(huán)回路3、箭線（包括虛箭線，以下同）應(yīng)保持自左向右的方向，

3、不應(yīng)出現(xiàn)箭頭指向左方的水平箭線和箭頭偏向左方的斜向箭線。4、嚴(yán)禁出現(xiàn)雙向箭頭和無箭頭的連線。5、嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點的箭線和沒有箭頭節(jié)點的箭線6、嚴(yán)禁在箭線上引入或引出箭線。7、應(yīng)盡量避免網(wǎng)絡(luò)圖中工作箭線的交叉。8、網(wǎng)絡(luò)圖中應(yīng)只有一個起點節(jié)點和一個終點節(jié)點（任務(wù)中部分工作需要分期完成的網(wǎng)絡(luò)計劃除外）。（二）繪圖方法1、繪制沒有緊前工作的工作箭線，使它們具有相同的開始節(jié)點，以保證網(wǎng) 絡(luò)圖只有一個起點節(jié)點。2、依次繪制其他工作箭線。 （1）只有一項緊前工作時-直接繪制 （2）有多項緊前工作時-間接繪制 多項緊前工作中只有一項為本工作獨有時，本工作繪在其之后； 多項緊前工作中不只一項為本工作獨有時，

4、先將其所有緊前工作 結(jié)束節(jié)點合并，在這之后繪制本工作； 多項緊前工作中沒有為本工作獨有，但有多項同時為其他工作共 有時，則應(yīng)先將共有緊前工作結(jié)束節(jié)點合并，并在合并點后繪制 本工作； 多項緊前工作中沒有為本工作獨有，也沒有多項同時為其他工作 共有時，應(yīng)將本工作單獨繪制。3、當(dāng)各項工作箭線都繪制出來之后，應(yīng)合并那些沒有緊后工作之工作箭線 的箭頭節(jié)點，以保證網(wǎng)絡(luò)圖只有一個終點節(jié)點（多目標(biāo)網(wǎng)絡(luò)計劃除外）。4、當(dāng)確認(rèn)所繪制的網(wǎng)絡(luò)圖正確后，即可進(jìn)行節(jié)點編號 二、單代號網(wǎng)絡(luò)圖的繪制 繪圖規(guī)則：與雙代號網(wǎng)絡(luò)圖的繪圖規(guī)則基本相同，主要區(qū)別在當(dāng)網(wǎng)絡(luò)圖中有多項開始工作時，應(yīng)增設(shè)一項虛擬的工作，作為該網(wǎng)絡(luò)圖的起點節(jié)點

5、；當(dāng)網(wǎng)絡(luò)圖中有多項結(jié)束工作時，應(yīng)增設(shè)一項虛擬的工作，作為該網(wǎng)絡(luò)圖的終點節(jié)點。 第三節(jié) 網(wǎng)絡(luò)計劃時間參數(shù)的計算一、網(wǎng)絡(luò)計劃時間參數(shù)的概念（一）工作持續(xù)時間和工期 1、工作持續(xù)時間 雙代號用Di-j表示；單代號用Di表示。 2、工期 1）計算工期：根據(jù)網(wǎng)絡(luò)計劃時間參數(shù)計算而得到的的工期， 用 Tc 表示； 2）要求工期：任務(wù)委托人所提出的指令性工期，用 T r 表示； 3）計劃工期 根據(jù)要求工期和計算工期所確定的作為實施目標(biāo)的工期，用 T p表示。（二）工作的六個時間參數(shù) 1、最早開始時間和最早完成時間 （1）最早開始時間是指在其所有緊前工作全部完成后，本工作有可能開始的最早時刻，用ESi-j、E

6、Si表示。 （2）最早完成時間是指在其所有緊前工作全部完成后，本工作有可能完成的最早時刻，用EFi-j、EFi表示。 2、最遲完成時間和最遲開始時間 （1）最遲完成時間是指在不影響整個任務(wù)按期完成的前提下，本工作必須完成的最遲 時刻，用LFi-j、LFi表示。 （2）最遲開始時間是指在不影響整個任務(wù)按期開始的前提下，本工作必須開始的最遲時刻，用LSi-j、LSi表示。 3、總時差和自由時差 （1）總時差是指在不影響總工期的前提下，本工作可以利用的機(jī)動時間， 用TFi-j、TFi 表示； （2）在不影響其緊后工作最早開始時間的前提下，本工作可以利用的機(jī)動時間，用FFi-j、FFi 表示。（三）節(jié)

7、點最早時間和最遲時間 1、節(jié)點最早時間 節(jié)點最早時間是指在雙代號網(wǎng)絡(luò)計劃中，以該節(jié)點為開始節(jié)點的各項工作的最早開始時間。節(jié)點i的最早時間用ETi 表示 2、節(jié)點最遲時間 指在雙代號網(wǎng)絡(luò)計劃中，以該節(jié)點為完成節(jié)點的各項工作的最遲完成時間。節(jié)點j 的最遲時間用 LTj 表示 3、相鄰兩項工作之間的時間間隔 指 本工作的最早完成時間與其緊后工作最早開始時間之間可能存在的差值，工作i 與工作j 之間的時間間隔用LAGi,j 表示二、雙代號網(wǎng)絡(luò)計劃時間參數(shù)的計算（一）按工作計算法1、計算工作的最早開始時間和最早完成時間 計算順序為從開始到結(jié)束（1）以網(wǎng)絡(luò)計劃起點節(jié)點為開始節(jié)點的工作，當(dāng)未規(guī)定其最早開始時

8、間時，其最早開始時間為零。（2）工作的最早完成時間（3）其他工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的最大值， =max =max （4）計算工期應(yīng)等于以網(wǎng)絡(luò)計劃終點節(jié)點為完成節(jié)點的工作的最早完成時間的最大值，即 Tc=max EFi-n =max ESi-n-Di-n2、確定網(wǎng)絡(luò)計劃的計劃工期3、計算工作的最遲完成時間和最遲開始時間 計算順序為從終點節(jié)點到開始節(jié)點。 （1）以網(wǎng)絡(luò)計劃終點節(jié)點 為完成節(jié)點的工作，其最遲完成時間等于網(wǎng)絡(luò)計劃的計劃工期。LFi-n=Tp （2）工作的最遲開始時間 = - LSi-n=LFi-n-Di-n (3)其他工作的最遲完成時間應(yīng)等于其緊后工作最遲開始時

9、間的最小值,即 LFi-j=min LSj-k =min LFj-k-Dj-k 4、計算工作的總時差 TFi-j =LFi-j-EFi-j =LSi-j-ESi-j5、計算工作自由時差（1）對于有緊后工作的工作自由時差 FFi-j=minESj-k-EFi-j =min ESj-k -ESi-j-Di-j 2）對于無緊后工作的工作自由時差6、雙代號網(wǎng)絡(luò)工作計算法確定關(guān)鍵工作和關(guān)鍵線路 在網(wǎng)絡(luò)計劃中，總時差最小的工作為關(guān)鍵工作。當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，總時差為零的工作為關(guān)鍵工作。 （二）按節(jié)點計算法 指先計算網(wǎng)絡(luò)計劃中各個節(jié)點的最早時間和最遲時間，然后再據(jù)此計算其它各項工作的時間參數(shù)

10、和網(wǎng)絡(luò)計劃的計算工期。 1、計算節(jié)點的最早時間和最遲時間 1）計算節(jié)點的最早時間 應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始，順著箭線方向依次進(jìn)行。 （1）網(wǎng)絡(luò)計劃起點節(jié)點，如未規(guī)定最早時間時，其值等于零。 （2）其他節(jié)點的最早時間（3）網(wǎng)絡(luò)計劃的計算工期等于網(wǎng)絡(luò)計劃終點節(jié)點的最早時間，即 2） 確定網(wǎng)絡(luò)計劃的計劃工期 3）計算節(jié)點的最遲時間 應(yīng)從網(wǎng)絡(luò)計劃的終點節(jié)點開始，逆者箭線方向進(jìn)行。 （1）網(wǎng)絡(luò)計劃終點節(jié)點的最遲時間等于網(wǎng)絡(luò)計劃的計劃工期。 L T n= T p（2）其他節(jié)點的最遲時間 LTi=min LTj-Di-j 2、根據(jù)節(jié)點的最早時間和最遲時間判定工作的六個時間參數(shù) （1）工作的最早開始時間等于

11、該工作開始節(jié)點的最早時間（2）工作的最早完成時間等于該工作開始節(jié)點的最早時間與其持續(xù)時間之和。（3）工作的最遲完成時間等于該工作完成節(jié)點的最遲時間（4）工作的最遲開始時間等于該工作完成節(jié)點的最遲時間與其持續(xù)時間之差（5）工作的總時差（6）工作的自由時差3、確定關(guān)鍵線路和關(guān)鍵工作 1）關(guān)鍵線路上的節(jié)點為關(guān)鍵節(jié)點。關(guān)鍵工作兩端的點必為關(guān)鍵節(jié)點，但兩端為關(guān)鍵節(jié)點的工作不一定是關(guān)鍵工作。 2）當(dāng)網(wǎng)絡(luò)計劃的計劃工期等于計算工期時，關(guān)鍵節(jié)點的最早時間與最遲時間必然相等。3）關(guān)鍵節(jié)點必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點組成的線路不一定是關(guān)鍵線路。4）當(dāng)利用關(guān)鍵節(jié)點判別關(guān)鍵線路和關(guān)鍵工作時，要滿足判別式 或4、關(guān)

12、鍵節(jié)點的特性1）開始節(jié)點和完成節(jié)點均為關(guān)鍵節(jié)點工作，不一定是關(guān)鍵工作。2）以關(guān)鍵節(jié)點為完成節(jié)點的工作，其總時差和自由時差必然相等。3）當(dāng)兩個關(guān)鍵節(jié)點間有多項工作，且工作間的非關(guān)鍵節(jié)點無其他內(nèi)向箭線和外向箭線時，則兩個關(guān)鍵節(jié)點間各項工作的總時差均相等。 4）當(dāng)兩個關(guān)鍵節(jié)點間有多項工作，且工作間的非關(guān)鍵節(jié)點有外向箭線而無其他內(nèi)向箭線時，則兩個關(guān)鍵節(jié)點間各項工作的總時差不一定等。（三）標(biāo)號法1、網(wǎng)絡(luò)計劃起點節(jié)點的標(biāo)號值為零2、其他節(jié)點的標(biāo)號值 工作i j 的完成節(jié)點j 的標(biāo)號值 工作i j 的開始節(jié)點i 的標(biāo)號值 工作i j 的持續(xù)時間3、網(wǎng)絡(luò)計劃的計算工期是網(wǎng)絡(luò)計劃終點節(jié)點的標(biāo)號值4、關(guān)鍵線路應(yīng)從

13、網(wǎng)絡(luò)計劃的終點節(jié)點開始，逆著箭線方向按源節(jié)點確定三、單代號網(wǎng)絡(luò)計劃時間參數(shù)的計算（一）計算工作的最早開始時間和最早完成時間 應(yīng)從網(wǎng)絡(luò)計劃的起點節(jié)點開始，順著箭線方向按節(jié)點編號從小到大的順序依次進(jìn)行。1、起點節(jié)點所代表的工作，其最早開始時間未規(guī)定時取值為零，即2、工作的最早完成時間應(yīng)等于本工作的最早開始時間與其持續(xù)時間之和。 3、其他工作的最早開始時間應(yīng)等于其緊前工作最早完成時間的最大值 4、計算工期等于其終點節(jié)點所代表的工作的最早完成時間（二）計算相鄰兩項工作之間的時間間隔 指其緊后工作的最早開始時間與本工作最早完成時間的差值。 （三）確定網(wǎng)絡(luò)計劃的計劃工期 （四）計算工作的總時差 應(yīng)從網(wǎng)絡(luò)計

14、劃的終點節(jié)點開始，逆著箭線方向按節(jié)點編號從大到小的順序依次進(jìn)行。1、終點節(jié)點n所代表的工作的總時差應(yīng)等于計劃工期與計算工期之差 2、其他工作的總時差應(yīng)等于本工作與其各緊后工作之間的時間間隔加該緊后工作的總時差所得之和的最小值，即 （五）計算工作的自由時差 1、終點節(jié)點n 所代表的工作的自由時差等于計劃工期與本工作的最早完成時間之差。 2、其他工作的自由時差等于本工作與其緊后工作之間時間間隔的最小值，即 （六）計算工作的最遲完成時間和最遲開始時間1、根據(jù)總時差計算 1）工作的最遲完成時間等于本工作的最早完成時間與其總時差之和 2）工作的最遲開始時間等于本工作的最早開始時間與其總時差之和 2、根據(jù)

15、計劃工期計算 1）終點節(jié)點 n 所代表的工作的最遲完成時間等于該網(wǎng)絡(luò)計劃的計劃工期，即 2）工作的最遲開始時間等于本工作的最遲完成時間與其持續(xù)時間之差，即3）其他工作的最遲完成時間等于該工作各緊后工作最遲開始時間的最小值，即 （七）確定網(wǎng)絡(luò)計劃的關(guān)鍵線路 1）利用關(guān)鍵工作確定關(guān)鍵線路 2）利用相鄰兩項工作之間的時間間隔確定關(guān)鍵線路第四節(jié) 雙代號時標(biāo)網(wǎng)絡(luò)計劃一、時標(biāo)網(wǎng)絡(luò)計劃的編制方法 （一）間接繪制法 （二）直接繪制法 1、將網(wǎng)絡(luò)計劃的起點節(jié)點定位在時標(biāo)網(wǎng)絡(luò)計劃表的起始刻度線上。2、按工作的持續(xù)時間繪制以網(wǎng)絡(luò)計劃起點節(jié)點為開始節(jié)點的工作箭線3、除網(wǎng)絡(luò)計劃的起點節(jié)點外，其他節(jié)點必須在所有以該節(jié)點為

16、完成節(jié)點的工作箭線均繪出后，定位在這些工作箭線中最遲的箭線末端。4、當(dāng)某個節(jié)點的位置確定后，即可繪制以該節(jié)點為開始節(jié)點的工作箭線。5、利用上述方法從左到右依次確定其他各個節(jié)點的位置，直至繪出網(wǎng)絡(luò)計劃的終點節(jié)點。 二、時標(biāo)網(wǎng)絡(luò)計劃中時間參數(shù)的判定（一）關(guān)鍵線路和計算工期的判定 1、關(guān)鍵線路的判定 從網(wǎng)絡(luò)計劃的終點節(jié)點開始，逆著箭線方向進(jìn)行判定，凡自始至終不出現(xiàn)波形線的線路即為關(guān)鍵線路 2、計算工期的判定 應(yīng)等于終點節(jié)點所對應(yīng)的時標(biāo)值與起點節(jié)點所對應(yīng)的時標(biāo)值之差。（二） 相鄰兩項工作之間時間間隔的判定 除以終點節(jié)點為結(jié)束節(jié)點的工作外，工作箭線中波形線的水平投影長度表示工作與其緊后工作的時間間隔。

17、（三）工作六個時間參數(shù)的判定 1、工作最早開始時間和最早完成時間的判定 2、工作總時差的判定 從網(wǎng)絡(luò)計劃的終點節(jié)點開始，逆著箭線方向依次進(jìn)行。 1）以終點節(jié)點為完成節(jié)點的工作，其總時差應(yīng)等于計劃工期與本工作最早完成時間之差，即 2）其他工作的總時差等于其緊后工作的總時差加本工作與該緊后工作之間的時間間隔所得之和的最小值，即 3、工作自由時差的判定 1）以 終點節(jié)點為完成節(jié)點的工作，其自由時差應(yīng)等于計劃工期與本工作最早完成時間之差，即 2）其他工作的自由時差就是該工作箭線中波形線的水平投影長度。4、工作最遲開始時間和最遲完成時間的判定 1）工作的最遲開始時間等于本工作的最早開始時間與其總時差之和

18、， 2）工作的最遲完成時間等于本工作的最早完成時間與其總時差之和。 三、時標(biāo)網(wǎng)絡(luò)計劃的坐標(biāo)體系1、計算坐標(biāo)體系2、工作日標(biāo)體系3、日歷坐標(biāo)體系四、形象進(jìn)度計劃表 1、工作日形象進(jìn)度計劃表 2、日歷形象進(jìn)度計劃表 第五節(jié) 網(wǎng)絡(luò)計劃的優(yōu)化一、工期優(yōu)化 （一）工期優(yōu)化方法 1、確定初始網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路 2、按要求工期計算應(yīng)縮短的時間3、選擇應(yīng)縮短持續(xù)時間的關(guān)鍵工作。4、將所選定的關(guān)鍵工作的持續(xù)時間壓縮至最短，并重新確定計算工期和關(guān)鍵線路。若被壓縮的工作變成非關(guān)鍵工作，則應(yīng)延長其持續(xù)時間，使之仍為關(guān)鍵工作。 二 、費用優(yōu)化 （一）費用和時間的關(guān)系 1、工程費用與工期的關(guān)系 （二）費用優(yōu)化的

19、方法 1、按工作的正常持續(xù)時間確定計算工期和關(guān)鍵線路 2、計算各項工作的直接費用率。 3、當(dāng)只有一條關(guān)鍵線路時，應(yīng)找出直接費用率最小的一項關(guān)鍵 工作，作為縮短持續(xù)時間的對象；當(dāng)有多條關(guān)鍵線路時，應(yīng)找出組合直接費用率最小的一項關(guān)鍵工作，作為縮短持續(xù)時間的對象。 4、對于選定的壓縮對象（一項關(guān)鍵工作或一組關(guān)鍵工作），首先比較其直接費用率或組合直接費用率與工程間接費用率的大小，然后確定是否應(yīng)縮短關(guān)鍵工作的持續(xù)時間。5、當(dāng)需要縮短關(guān)鍵工作的持續(xù)時間時，其縮短值的確定必須符合下列兩條原則： 1）縮短后工作的持續(xù)時間不能小于其最短持續(xù)時間 2）縮短持續(xù)時間的工作不能變成非關(guān)鍵工作6、計算關(guān) 鍵工作持續(xù)時間

20、縮短后相應(yīng)增加的總費用。7、重復(fù)3-6，直至計算工期滿足要求工期或被壓縮對象的直接費用率或組合直接費用率大于工程間接費用率為止。 8、計算優(yōu)化后的工程總費用三、資源優(yōu)化 （一）“資源有限，工期最短”的優(yōu)化 1、按照各項工作的最早開始時間安排進(jìn)度計劃，并計算網(wǎng)絡(luò)計劃每個時間單位的資源需用量。 2、從計劃開始日期起，逐個檢查每個事段每個時間單位資源需用量相同的時間段，資源需用量是否超過所能供應(yīng)的資源限量。如果在整個工期范圍內(nèi)每個時段的資源需用量均能滿足資源限量的要求，則可行優(yōu)化方案就編制完成；否則，必須轉(zhuǎn)入下一步進(jìn)行計劃的調(diào)整。 3、分析超過資源限量的時段4、對調(diào)整后的網(wǎng)絡(luò)計劃安排重新計算每個時間

21、單位的資源需用量5、重復(fù)上述2-4，直至網(wǎng)絡(luò)計劃整個工期范圍內(nèi)每個時間單位的資源需用量均滿足資源限量為止。(二)、“工期固定，資源均衡”的優(yōu)化 1、方差最小法的基本原理 2、優(yōu)化步驟 1）按照各項工作的最早開始時間安排進(jìn)度計劃，并計算網(wǎng)絡(luò)計劃每個時間單位的資源需用量。 2）從網(wǎng)絡(luò)計劃的終點節(jié)點開始，按工作完成節(jié)點編號值從大到小 的順序依次進(jìn)行調(diào)整。當(dāng)某一節(jié)點同時作為多項工作的完成節(jié)點時，應(yīng)先調(diào)整開始時間較遲的工作。3）當(dāng)所有工作均按上述順序自右向左調(diào)整了一次后，為使資源需用量更加均衡，在按上述順序自右向左進(jìn)行多次調(diào)整，直至所有工作既不能右移也不能左移為止。第六節(jié) 單代號搭接網(wǎng)絡(luò)計劃一、搭接關(guān)系的種類及表達(dá)方式（一）結(jié)束到開始（FTS)的搭接關(guān)系（二）開始到開始（STS)的搭接關(guān)系 （三）結(jié)束到結(jié)束（FTF）的搭接