雙代號(hào)網(wǎng)絡(luò)圖的繪圖規(guī)則和時(shí)間參數(shù)計(jì)算

　　1、 雙代號(hào)網(wǎng)絡(luò)圖的主要繪圖規(guī)則為：

　　(1) 網(wǎng)絡(luò)圖必須按照已定的邏輯關(guān)系繪制。

　　(2) 雙代號(hào)網(wǎng)絡(luò)圖只能有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)。

　　(3) 一張網(wǎng)絡(luò)圖中不允許出現(xiàn)編號(hào)相同的節(jié)點(diǎn)或工作。

　　(4) 網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)線路。

　　(5) 網(wǎng)絡(luò)圖中的箭線應(yīng)保持自左向右的方向，不應(yīng)出現(xiàn)箭頭指向左方的水平箭線。 　　(6) 網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點(diǎn)的箭線和沒有箭頭節(jié)點(diǎn)的箭線。

　　(7) 嚴(yán)禁在箭線上引入或引出箭線。

　　(8) 網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)雙向箭頭和無箭頭的連續(xù)。

　　(9) 應(yīng)盡量避免網(wǎng)絡(luò)圖中工作箭線的交叉。

　　2、 雙代號(hào)網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算

　　雙代號(hào)網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算方法有工作計(jì)算法和節(jié)點(diǎn)計(jì)算法兩種。

　　1) 計(jì)算節(jié)點(diǎn)的時(shí)間參數(shù)ETi、LTi

　　(1)節(jié)點(diǎn)的最早時(shí)間 是指在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中 ，以該節(jié)點(diǎn)為開始節(jié)點(diǎn)的各項(xiàng)工作的最早開始時(shí)間。計(jì)算時(shí)，根據(jù)網(wǎng)絡(luò)圖所確定的順序關(guān)系，按照節(jié)點(diǎn)的編號(hào)從起點(diǎn)起依次進(jìn)行。由于計(jì)劃從相對(duì)時(shí)間零天開始，因此，起點(diǎn)節(jié)點(diǎn)的最早時(shí)間為零，即ET1=0。其他節(jié)點(diǎn)的最早開始時(shí)間用公式，ETj=max{ETi+Di-j}計(jì)算，ETj=max{ETi+Di-j}。

　　(2)節(jié)點(diǎn)的最遲時(shí)間LTi是指在雙代號(hào)網(wǎng)絡(luò)計(jì)劃中，以該節(jié)點(diǎn)為完成節(jié)點(diǎn)的各項(xiàng)工作的最遲完成時(shí)間。計(jì)算時(shí)，從終點(diǎn)節(jié)點(diǎn)開始，按照節(jié)點(diǎn)編號(hào)逆向進(jìn)行，當(dāng)工期有要求時(shí)，終點(diǎn)節(jié)點(diǎn)最遲時(shí)間等要求工期;當(dāng)工期沒有規(guī)定時(shí)，終點(diǎn)節(jié)點(diǎn)最遲時(shí)間就等于計(jì)算工期(即終點(diǎn)節(jié)點(diǎn)的最早時(shí)間)。

　　因此 ： LTn= TP 有工程計(jì)劃工期TP

　　ETn 無工期要求時(shí)

　　其他節(jié)點(diǎn)的最遲時(shí)間的計(jì)算，則從該節(jié)點(diǎn)的緊后節(jié)點(diǎn)算起，逆線路段到達(dá)該節(jié)點(diǎn)，將各緊后節(jié)點(diǎn)的最遲時(shí)間減去相應(yīng)線路段上工作的持續(xù)時(shí)間，取其差的最小值，其計(jì)算公式，LTi=min{ L T j -Di-j}。LTi=min{ L T j -Di-j}

　　2) 計(jì)算工作的最早開始時(shí)間ESi-j和最早完成時(shí)間EFi-j。

　　工作的最早開始時(shí)間是指在其在所有緊前工作全部完成后，本工作有可能開始的最早時(shí)刻。而該工作的緊前節(jié)點(diǎn)的最早時(shí)間正好說明開工條件已具備。工作的最早完成時(shí)間是指在其所有緊前工作全部完成后，本工作有可能完成的最早時(shí)刻。工作的最早完成時(shí)間等本工作的最早開始時(shí)間與其持續(xù)時(shí)間之和。

　　因此： ESi-j=ETi (公式3-3)

　　EFi-j=ETi+Di-j=ESi-j+Di-j (公式3-4)

　　3) 計(jì)算工作的最遲完成時(shí)間LFi-j和最遲開始時(shí)間LSi-j

　　工作的最遲時(shí)間是指在不影響整個(gè)任務(wù)按期完成的前提下，本工作必須完成的最遲時(shí)刻。而按照節(jié)點(diǎn)最遲時(shí)間的定義，這樣一個(gè)最遲完成時(shí)間應(yīng)該等于其緊后節(jié)點(diǎn)的最遲時(shí)間。工作的最遲開始時(shí)間是指在不影響整個(gè)任務(wù)按期完成的前提下，本工作必須開始的最遲時(shí)刻。工作的最遲開始時(shí)間等于本工作的的最遲完成時(shí)間與其持續(xù)時(shí)間之差。

　　因此： LFi-j=LTj (公式3-5)

　　LSi-j=LTj-Di-j (公式3-6)

　　4) 計(jì)算工作的總時(shí)差TFi-j和工作的自由時(shí)差FFi-j

　　(1)工作的總時(shí)差是指在不影響總工期的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。但是在網(wǎng)絡(luò)計(jì)劃的執(zhí)行過程中，如果利用某項(xiàng)工作的總時(shí)有效期，則有可能使該工作后續(xù)工作的總時(shí)差減小。

　　因此：TFi-j=LTj-ETi-Di-j=LSi-j-ESi-j=LFi-j-EFi-j (公式3-7)

　　(2)工作的自由時(shí)差是指在不影響其緊后工作最早開始時(shí)間的前提下，本工作可以利用的機(jī)動(dòng)時(shí)間。在網(wǎng)絡(luò)計(jì)劃的執(zhí)行進(jìn)程中，工作的自由時(shí)差是該工作可以自由使用的時(shí)間。對(duì)于同一項(xiàng)工作而言，自由時(shí)差不會(huì)超過總時(shí)差。當(dāng)工作的總時(shí)差為零時(shí)，其自由時(shí)差必然為零。

　　因此： FFi-j=ETj-ETi-Di-j (公式3-8)

　　5) 確定關(guān)鍵工作和關(guān)鍵線路

　　在網(wǎng)絡(luò)計(jì)劃中，總時(shí)差最小的工作為關(guān)鍵工作。特別地，當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期等于計(jì)算工期時(shí)，總時(shí)差為零的工作就是關(guān)鍵工作。找出關(guān)鍵工作后，將這些關(guān)鍵工作首尾相連，使至少構(gòu)成一條從起點(diǎn)節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)的近路，近路上各項(xiàng)工作的持續(xù)時(shí)間總和最大的就是關(guān)鍵線路。在關(guān)鍵線路上可能有虛工作存在。關(guān)鍵線路一般用粗箭線或雙箭線標(biāo)出。

　　相關(guān)推薦：

　　2013年監(jiān)理工程師《質(zhì)量管理》考點(diǎn)精選匯總

　　2013年監(jiān)理工程師考試復(fù)習(xí)方法

　　2013年監(jiān)理工程師考試時(shí)間：5月25、26日