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

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