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

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

3、Fi-j=ESi-j+Di-j 網(wǎng)絡(luò)方案的計(jì)算工期網(wǎng)絡(luò)方案的計(jì)算工期Tc: Tc=max EFi-n 式中：式中： EFi-n以終點(diǎn)節(jié)點(diǎn)以終點(diǎn)節(jié)點(diǎn)j=n)為箭頭節(jié)點(diǎn)的義為箭頭節(jié)點(diǎn)的義務(wù)務(wù)i-n的最早完成時(shí)間。的最早完成時(shí)間。 當(dāng)未規(guī)定要求工期時(shí)，網(wǎng)絡(luò)的方案工期當(dāng)未規(guī)定要求工期時(shí)，網(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標(biāo)注參數(shù)標(biāo)注參數(shù)二、計(jì)算義務(wù)的最遲完成時(shí)間和最遲開(kāi)場(chǎng)時(shí)間二、計(jì)算義務(wù)的最遲完成時(shí)間和最遲開(kāi)場(chǎng)時(shí)間 1 1

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

5、-k義務(wù)義務(wù)i-ji-j的各項(xiàng)緊后義務(wù)的各項(xiàng)緊后義務(wù)j-kj-k的最遲完成的最遲完成時(shí)間；時(shí)間； Dj-k Dj-k義務(wù)義務(wù)i-ji-j的各項(xiàng)緊后義務(wù)的各項(xiàng)緊后義務(wù)j-kj-k的繼續(xù)的繼續(xù)時(shí)間。時(shí)間。(2)義務(wù)義務(wù)i-j的最遲開(kāi)場(chǎng)時(shí)間：的最遲開(kāi)場(chǎng)時(shí)間： 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標(biāo)注參數(shù)標(biāo)注參數(shù)三、計(jì)

6、算義務(wù)的總時(shí)差和自在時(shí)差三、計(jì)算義務(wù)的總時(shí)差和自在時(shí)差 (1) (1)計(jì)算義務(wù)計(jì)算義務(wù)i-ji-j的總時(shí)差的總時(shí)差TFi-j=LSi-j- ESi-jTFi-j=LSi-j- ESi-j或或TFi-j=LFi-j- EFi-jTFi-j=LFi-j- EFi-j (2) (2)計(jì)算義務(wù)計(jì)算義務(wù)i-ji-j的自在時(shí)差的自在時(shí)差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的最早開(kāi)場(chǎng)時(shí)間。的最早開(kāi)場(chǎng)時(shí)間。 以終點(diǎn)節(jié)點(diǎn)j=n)為箭頭節(jié)點(diǎn)的義務(wù)，其自在時(shí)差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