1、 雙代號網(wǎng)絡(luò)圖按義務(wù)計算法計算例雙代號網(wǎng)絡(luò)圖按義務(wù)計算法計算例如如 下面給出一個雙代號網(wǎng)絡(luò)圖，按義務(wù)計算法計算時間參數(shù)，并判別圖中的關(guān)鍵線路。圖中箭線下的數(shù)字代表該義務(wù)的繼續(xù)時間。3123456A1D2F5B5G5H3CE6問題：問題：計算過程計算過程一、計算義務(wù)的最早開場時間和最早完成時間一、計算義務(wù)的最早開場時間和最早完成時間 按義務(wù)計算法的標注內(nèi)容按義務(wù)計算法的標注內(nèi)容 義務(wù)義務(wù)i-j, h-i是緊前義務(wù)是緊前義務(wù), j-k是緊后義務(wù)是緊后義務(wù)(1)義務(wù)義務(wù)i-j的最早開場時間的最早開場時間ESi-j應(yīng)從起點節(jié)點開場，順著應(yīng)從起點節(jié)點開場，順著箭線方向依次逐項計算。箭線方向依次逐項計算。

2、 以起點節(jié)點為箭尾節(jié)點的義務(wù)以起點節(jié)點為箭尾節(jié)點的義務(wù)i-j，當未規(guī)定其最早開，當未規(guī)定其最早開場時間場時間ESi-j時，其值應(yīng)等于零。時，其值應(yīng)等于零。hijk義務(wù)稱號義務(wù)稱號繼續(xù)時間繼續(xù)時間 ESi-j=0 當義務(wù)當義務(wù)i-j有多個緊前義務(wù)時，其最早開場時間有多個緊前義務(wù)時，其最早開場時間ESi-j為：為： ESi-j=maxESh-i+Dh-i 式中：式中：ESh-i義務(wù)義務(wù)i-j的各項緊前義務(wù)的各項緊前義務(wù)h-i的最早開場時間；的最早開場時間； Dh-i義務(wù)義務(wù)i-j的各項緊前義務(wù)的各項緊前義務(wù)h-i 繼續(xù)時間。繼續(xù)時間。(2)義務(wù)義務(wù)i-j的最早完成時間的最早完成時間EFi-j: E

3、Fi-j=ESi-j+Di-j 網(wǎng)絡(luò)方案的計算工期網(wǎng)絡(luò)方案的計算工期Tc: Tc=max EFi-n 式中：式中： EFi-n以終點節(jié)點以終點節(jié)點j=n)為箭頭節(jié)點的義為箭頭節(jié)點的義務(wù)務(wù)i-n的最早完成時間。的最早完成時間。 當未規(guī)定要求工期時，網(wǎng)絡(luò)的方案工期當未規(guī)定要求工期時，網(wǎng)絡(luò)的方案工期Tp=Tc3123456A1D2F5B5G5H3CE60 1 1 3 1 4 510 0 5 11 16 111411115 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j標注參數(shù)標注參數(shù)二、計算義務(wù)的最遲完成時間和最遲開場時間二、計算義務(wù)的最遲完成時間和最遲開場時間 1 1

4、義務(wù)義務(wù)i-ji-j的最遲完成時間的最遲完成時間LFi-jLFi-j應(yīng)從網(wǎng)絡(luò)方案圖的終點應(yīng)從網(wǎng)絡(luò)方案圖的終點節(jié)點開場，逆著箭線的方向依次逐項計算。節(jié)點開場，逆著箭線的方向依次逐項計算。 以終點節(jié)點以終點節(jié)點j=n)j=n)為箭線節(jié)點的義務(wù)的最遲完成時為箭線節(jié)點的義務(wù)的最遲完成時 間間LFi-nLFi-n按網(wǎng)絡(luò)方案的方案工期按網(wǎng)絡(luò)方案的方案工期TpTp確定。確定。 LFi-n=Tp LFi-n=Tp 其他義務(wù)其他義務(wù)i-ji-j的最遲完成時間的最遲完成時間LFi-jLFi-j為：為： LFi-j= minLFj-k-Dj-k LFi-j= minLFj-k-Dj-k 式中：式中：LFj-kLFj

5、-k義務(wù)義務(wù)i-ji-j的各項緊后義務(wù)的各項緊后義務(wù)j-kj-k的最遲完成的最遲完成時間；時間； Dj-k Dj-k義務(wù)義務(wù)i-ji-j的各項緊后義務(wù)的各項緊后義務(wù)j-kj-k的繼續(xù)的繼續(xù)時間。時間。(2)義務(wù)義務(wù)i-j的最遲開場時間：的最遲開場時間： LSi-j=LFi-j-Di-j1 9 3 11 3123456A1D2F5B5G5H3CE60 1 1 2 1 2 4 5 5 8 10 13 0 0 5 5 11 11 16 16 11 13 14 16 11 13 11 13 5 5 11 11 ESi-j LSi-j TFi-j EFi-j LFi-j FFi-j標注參數(shù)標注參數(shù)三、計

6、算義務(wù)的總時差和自在時差三、計算義務(wù)的總時差和自在時差 (1) (1)計算義務(wù)計算義務(wù)i-ji-j的總時差的總時差TFi-j=LSi-j- ESi-jTFi-j=LSi-j- ESi-j或或TFi-j=LFi-j- EFi-jTFi-j=LFi-j- EFi-j (2) (2)計算義務(wù)計算義務(wù)i-ji-j的自在時差的自在時差FFi-j=ESj-k- ESi-j- Di-jFFi-j=ESj-k- ESi-j- Di-j 或或FFi-j=ESj-k- EFi-jFFi-j=ESj-k- EFi-j式中：式中： ESj-k ESj-k義務(wù)義務(wù)i-ji-j的緊后義務(wù)的緊后義務(wù)j-kj-k的最早開場時間。的最早開場時間。 以終點節(jié)點j=n)為箭頭節(jié)點的義務(wù)，其自在時差FFi-j應(yīng)按網(wǎng)絡(luò)方案的方案工期Tp確定，即： FFi-n=Tp-EFi-n 1 9 83 11 83123456A1D2F5B5G5H3CE60 1 11 2 01 2 14 5 15 8 310 13 10 0 05 5 011 11 016 16 011 13 214 16 211 13 211 13 05 5 011 11 0ESi-j LSi-j TFi-j EFi-j LFi-j FFi