雙代號網(wǎng)絡(luò)計(jì)劃（3000字）.doc

雙代號網(wǎng)絡(luò)計(jì)劃（3000字）當(dāng)已規(guī)定了要求工期時(shí)，計(jì)劃工期不應(yīng)超過要求工期. 當(dāng)未規(guī)定要求工期時(shí)，可令計(jì)劃工期等于計(jì)算工期，即：Tp = Tc(32)3計(jì)算工作的最遲完成時(shí)間和最遲開始時(shí)間工作最遲完成時(shí)間和最遲開始時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次進(jìn)行。其計(jì)算步驟如下：(1)以網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其最遲完成時(shí)間等于網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期。LFi ? n = Tp(3-6)(2)工作的最遲開始時(shí)間可利用公式(37)進(jìn)行計(jì)算：LSi ? j = LFi ? j ? Di ? j(3-7)(3)其他工作的最遲完成時(shí)間應(yīng)等于其緊后工作最遲開始時(shí)間的最小值。4計(jì)算工作的總時(shí)差工作的總時(shí)差等于該工作最遲完成時(shí)間與最早完成時(shí)間之差，或該工作最遲開始時(shí)間與最早開始時(shí)間之差。5.計(jì)算工作的工作自由時(shí)差的計(jì)算應(yīng)按以下兩種情況分別考慮：(1)對于有緊后工作的工作，其自由時(shí)差等于本工作之緊后工作最早開始時(shí)間減本工作最早完成時(shí)間所得之差的最小值。(2)對于無緊后工作的工作，也就是以網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其自由時(shí)差等于計(jì)劃工期與本工作最早完成時(shí)間之差。需要指出的是，對于網(wǎng)絡(luò)計(jì)劃中以終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其自由時(shí)差與總時(shí)差相等。此外，由于工作的自由時(shí)差是其總時(shí)差的構(gòu)成部分，所以，當(dāng)工作的總時(shí)差為零時(shí)，其自由時(shí)差必然為零，可不必進(jìn)行專門計(jì)算。6.確定關(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)鍵線路上各項(xiàng)工作的持續(xù)時(shí)間總和應(yīng)等于網(wǎng)絡(luò)計(jì)劃的計(jì)算工期，這一特點(diǎn)也是判別關(guān)鍵線路是否正確的準(zhǔn)則。在上述計(jì)算過程中，是將每項(xiàng)工作的六個(gè)時(shí)間參數(shù)均標(biāo)注在圖中，故稱為六時(shí)標(biāo)注法。為使網(wǎng)絡(luò)計(jì)劃的圖面更加簡潔，在中，除各項(xiàng)工作的持續(xù)時(shí)間以外，通常只需標(biāo)注兩個(gè)最基本的時(shí)間參數(shù)各項(xiàng)工作的最早開始時(shí)間和最遲開始時(shí)間即可，而工作的其他四個(gè)時(shí)間參數(shù)均可根據(jù)工作的最早開始時(shí)間、最遲開始時(shí)間及持續(xù)時(shí)間導(dǎo)出。這種方法稱為二時(shí)標(biāo)注法。二、按節(jié)點(diǎn)計(jì)算法所謂按節(jié)點(diǎn)計(jì)算法，就是先計(jì)算網(wǎng)絡(luò)計(jì)劃中各個(gè)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間，然后再據(jù)此計(jì)算各項(xiàng)工作的時(shí)間參數(shù)和網(wǎng)絡(luò)計(jì)劃的計(jì)算工期。下面是按節(jié)點(diǎn)計(jì)算法計(jì)算時(shí)間參數(shù)的過程。1計(jì)算節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間(1)計(jì)算節(jié)點(diǎn)的最早時(shí)間節(jié)點(diǎn)最早時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向依次進(jìn)行。其計(jì)算步驟如下：網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)，如未規(guī)定最早時(shí)間時(shí)，其值等于零。 其他節(jié)點(diǎn)的最早時(shí)間應(yīng)按公式(312)進(jìn)行計(jì)算：ETj = maxETi + Di ? j(3-12)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期等于網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的最早時(shí)間，即： Tc = ETn(313)ETn網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)n的最早時(shí)間。(2)確定網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期應(yīng)按公式(31)或公式(32)確定。(3)計(jì)算節(jié)點(diǎn)的最遲時(shí)間節(jié)點(diǎn)最遲時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次進(jìn)行。其計(jì)算步驟如下：網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的最遲時(shí)間等于網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期，即； LTn = Tp(315)其他節(jié)點(diǎn)的最遲時(shí)間應(yīng)按公式(316)進(jìn)行計(jì)算：LTi = minLTj ? Di ? j(3-16)2根據(jù)節(jié)點(diǎn)的最早時(shí)間和最遲時(shí)間判定工作的六個(gè)時(shí)間參數(shù)(1)工作的最早開始時(shí)間等于該工作開始節(jié)點(diǎn)的最早時(shí)間。(2)工作的最早完成時(shí)間等于該工作開始節(jié)點(diǎn)的最早時(shí)間與其持續(xù)時(shí)間之和。(3)工作的最遲完成時(shí)間等于該工作完成節(jié)點(diǎn)的最遲時(shí)間。即： LFi ? j = LTj(319)(4)工作的最遲開始時(shí)間等于該工作完成節(jié)點(diǎn)的最遲時(shí)間與其持續(xù)時(shí)間之差，即：LSi ? j = LTj ? Di ? j (3-20)(5)工作的總時(shí)差：TFi ? j = LFi ? j ? EFi ? j = LTj ? (ETi + Di ? j) = LTj ? ETi ? Di ? j(3-21)由公式(3-21)可知，工作的總時(shí)差等于該工作完成節(jié)點(diǎn)的最遲時(shí)間減去該工作開始節(jié)點(diǎn)的最早時(shí)間所得差值再減其持續(xù)時(shí)間。(6)工作的自由時(shí)差等于該工作完成節(jié)點(diǎn)的最早時(shí)間減去該工作開始節(jié)點(diǎn)的最早時(shí)間所得差值再減其持續(xù)時(shí)間。特別需要注意的是，如果本工作與其各緊后工作之間存在虛工作時(shí)，其中的ETj應(yīng)為本工作緊后工作開始節(jié)點(diǎn)的最早時(shí)間，而不是本工作完成節(jié)點(diǎn)的最早時(shí)間。3確定關(guān)鍵線路和關(guān)鍵工作在中，關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵工作兩端的節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)，但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點(diǎn)的最遲時(shí)間與最早時(shí)間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)的最早時(shí)間與最遲時(shí)間必然相等。關(guān)鍵節(jié)點(diǎn)必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點(diǎn)組成的線路不一定是關(guān)鍵線路。當(dāng)利用關(guān)鍵節(jié)點(diǎn)判別關(guān)鍵線路和關(guān)鍵工作時(shí)，還要滿足下列判別式： ETi + Di ? j = ETj 或 LTi + Di ? j = LTj如果兩個(gè)關(guān)鍵節(jié)點(diǎn)之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上。否則，該工作就不是關(guān)鍵工作，關(guān)鍵線路也就不會(huì)從此處通過。4關(guān)鍵節(jié)點(diǎn)的特性在計(jì)劃中，當(dāng)計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)具有以下一些特性，掌握好這些特性，有助于確定工作的時(shí)間參數(shù)。(1)開始節(jié)點(diǎn)和完成節(jié)點(diǎn)均為關(guān)鍵節(jié)點(diǎn)的工作，不一定是關(guān)鍵工作。(2)以關(guān)鍵節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其總時(shí)差和自由時(shí)差必然相等。(3)當(dāng)兩個(gè)關(guān)鍵節(jié)點(diǎn)間有多項(xiàng)工作，且工作間的非關(guān)鍵節(jié)點(diǎn)無其他內(nèi)向箭線和外向箭線時(shí)，則兩個(gè)關(guān)鍵節(jié)點(diǎn)間各項(xiàng)工作的總時(shí)差均相等。在這些工作中，除以關(guān)鍵節(jié)點(diǎn)為完成的節(jié)點(diǎn)的工作自由時(shí)差等于總時(shí)差外，其余工作的自由時(shí)差均為零。(4)當(dāng)兩個(gè)關(guān)鍵節(jié)點(diǎn)間有多項(xiàng)工作，且工作間的非關(guān)鍵節(jié)點(diǎn)有外向箭線而無其他內(nèi)向箭線時(shí)，則兩個(gè)關(guān)鍵節(jié)點(diǎn)間各項(xiàng)工作的總時(shí)差不一定相等。在這些工作中，除以關(guān)鍵節(jié)點(diǎn)為完成的節(jié)點(diǎn)的工作自由時(shí)差等于總時(shí)差外，其余工作的自由時(shí)差均為零。三、標(biāo)號法標(biāo)號法是種快速尋求網(wǎng)絡(luò)計(jì)算工期和關(guān)鍵線路的方法。它利用按節(jié)點(diǎn)計(jì)算法的基本原理，對網(wǎng)絡(luò)計(jì)劃中的每個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號，然后利用標(biāo)號值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。下面是標(biāo)號法的計(jì)算過程。(1)網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)的標(biāo)號值為零。(2)其他節(jié)點(diǎn)的標(biāo)號值應(yīng)根據(jù)公式(3-25)按節(jié)點(diǎn)編號從小到大的順序逐個(gè)進(jìn)行計(jì)算：bj = maxbi + Di ? j(3-25)當(dāng)計(jì)算出節(jié)點(diǎn)的標(biāo)號值后，應(yīng)該用其標(biāo)號值及其源節(jié)點(diǎn)對該節(jié)點(diǎn)進(jìn)行雙標(biāo)號。所謂源節(jié)點(diǎn)，就是用來確定本節(jié)點(diǎn)標(biāo)號值的節(jié)點(diǎn)。如果源節(jié)點(diǎn)有多個(gè)，應(yīng)將所有源節(jié)點(diǎn)標(biāo)出。(3)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期就是網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)的標(biāo)號值。(4)關(guān)鍵線路應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向按源節(jié)點(diǎn)確定。 第二篇：雙代號網(wǎng)絡(luò)計(jì)劃例題解析 700字 【例】一、某中(以天為單位),工作K的最早開始時(shí)間為6,工作持續(xù)時(shí)間為4,工作M的最遲完成時(shí)間為22。工作持續(xù)時(shí)間為10,工作N的最遲完成時(shí)間為20,工作持續(xù)時(shí)間為5,已知工作K只有M,N兩項(xiàng)緊后工作,工作K的總時(shí)差為(A )天。A.2B.3C.5 D.6解題思路：工作K的總時(shí)差等于其最遲開始時(shí)間減去最早開始時(shí)間，最早開始時(shí)間為6，因此求總時(shí)差只需要求最遲開始時(shí)間即可。根據(jù)題意，工作K的最遲完成時(shí)間應(yīng)等于其緊后工作M和N最遲開始時(shí)間的最小值，工作M的最遲開始時(shí)間等于22-10=12，工作N的最遲開始時(shí)間等于20-5=15，因此工作K的最遲完成時(shí)間等于12，工作K的最遲開始時(shí)間等于12-4=8，總時(shí)差等于最遲開始時(shí)間減去最早開始時(shí)間等于8-6=2【例】二、已知工作A的緊后工作是B和C，工作B的最遲開始時(shí)間為l4，最早開始時(shí)間為10；工作C的最遲完成時(shí)間為l6，最早完成時(shí)間為l4；工作A的自由時(shí)差為5天，則工作A的總時(shí)差為（ ）天。A5 B7C9 D11答案：B解題要點(diǎn)：根據(jù)題意，B 的總時(shí)差為4，C的總時(shí)差為2，TFA=MIN(LAGAB+4,LAGAC+2),而LAGAB和LAGAC的最小值為5（因?yàn)锳的自由時(shí)差是其與緊后工作之間時(shí)間間隔的最小值），所以的TFA最小值為7。【例】三、某工程網(wǎng)絡(luò)計(jì)劃中工作M的總時(shí)差和自由時(shí)差分別為5天和3天，該計(jì)劃執(zhí)行過程中經(jīng)檢查發(fā)現(xiàn)只有工作M的實(shí)際進(jìn)度拖后4天，則工作M的實(shí)際進(jìn)度（不影響總工期，但將其緊后工作的最早開始時(shí)間推遲1天）。解題思路：總時(shí)差是不影響總工期的情況下工作的機(jī)動(dòng)時(shí)間，自由時(shí)差是不影響緊后工作的情況下工作的機(jī)動(dòng)時(shí)間，該工作的總時(shí)差為5天，自由時(shí)差為3天，該工作拖后4天，很顯然，不會(huì)影響總工期，但會(huì)影響到緊后工作的最早開工時(shí)間。 雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃三雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃一雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃是以時(shí)間坐標(biāo)為尺度編制的網(wǎng)絡(luò)計(jì)劃時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中應(yīng)以實(shí)箭線表示工作以虛箭線表示虛工作以波形線表示工作的自由時(shí)差二雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的特點(diǎn)雙代號時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃. 一一般雙代號網(wǎng)絡(luò)圖沒有時(shí)標(biāo)6個(gè)時(shí)間參數(shù)的計(jì)算方法圖上計(jì)算法6時(shí)間參數(shù)示意圖左上最早開始時(shí)間右上最遲開始時(shí)間總時(shí)差左下最早完成時(shí)間右下最遲完成時(shí)間自由時(shí)差計(jì)算步驟1先計(jì)算最早開始時(shí)間和最早完成時(shí)間口訣早開加持續(xù)計(jì). 網(wǎng)絡(luò)圖繪制及雙代號網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算一網(wǎng)絡(luò)計(jì)劃技術(shù)基本概念二網(wǎng)絡(luò)圖的繪制知識(shí)點(diǎn)總結(jié)與歸納