運籌學(xué)第六章網(wǎng)絡(luò)計劃(文件)
【正文】 程在 46周完成，求總趕工費用最小的趕工方案。RD=9,RF=11,RJ=5,RK=1,RN=5,故 β=1 所以 Δ t=1 F（ 7） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 4） C（ 10） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 7） K（ 4） L（ 5） N（ 6） 0 2 6 16 22 29 34 41 38 45 46 48 48 46 46 41 42 34 29 22 16 6 2 0 完工期 TE=48 關(guān)鍵路： ABCEHGILM 2）再壓 I， α=1。 設(shè)決策變量 Xi為工序 A……N 的壓縮時間（ i=1~14） 。RD=9,RF=11,RJ=5,RK=1,RN=5,故 β=1 所以 Δt=1 F（ 7） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 3） C（ 10） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 6） K（ 4） L（ 5） N（ 6） 0 2 5 15 21 28 33 39 37 43 44 46 46 44 44 39 40 33 28 21 15 5 2 0 完工期 TE=46 關(guān)鍵路： ABCEHGILM 最小趕工方案如圖所示。 工序 緊前工序 正常完成時間（周） 最快趕工 時間 正常費用 （元） 最大趕工費用（元） A 2 1 1800 2300 B A 4 2 3200 3600 C B 10 7 6200 7300 D C 4 3 4100 4900 E C 6 4 2600 3000 F C 7 5 2100 2400 G D,H 5 3 1800 2200 工序 緊前工序 正常完時間（周） 最快趕工 時間 正常費用 （元） 最大趕費用（元） H E 7 4 9000 9600 I F， G 8 6 4300 4600 J D， H 9 6 2021 2500 K I 4 3 1600 1800 L I 5 3 2500 3000 M K， L 2 1 1000 1500 N J 6 3 3300 4000 解： （ 1） M（ 2） K’（ 0） 1 2 3 4 6 8 9 10 5 7 11 12 A（ 2） B（ 4） C（ 10） F（ 7） D（ 4） G（ 5） E（ 6） H（ 7） J（ 9） I（ 8） K（ 4） L（ 5） N（ 6） 0 2 6 16 22 29 34 42 38 46 47 49 49 47 47 42 43 34 29 22 16 6 2 0 完工期 TE=49 關(guān)鍵路： ABCEHGILM （ 2）計算每道工序的直接費用率。 工序 A B C D E F G H t(i,j) 4 11 1 2 3 4 5 6 7 A() B() C() D() E(4) F() G() H(11) 0 21 0 關(guān)鍵工序： ABDG （ 2）計算關(guān)鍵工序的方差。 C） 評價： 利用方差公式： 其中： TE— 總工期 =10 初始橫道表中： = 修訂后進度計算表中： 故修訂后資源就更均衡了。 （ 2）調(diào)整網(wǎng)絡(luò)，使資源盡量平衡（不能延誤工期） 解： （ 1） 1 6 2 3 4 5 A（ 4） B（ 2） C（ 2） D（ 2） E（ 3） F（ 2） G（ 3） H（ 4） 0 2 2 4 7 11 11 7 4 2 4 0 工期為 11天 關(guān)鍵工序： CFGH （ 2） a） 畫出橫道表 9 9 9 9 3 3 6 6 8 8 8 4 4 7 7 2 2 2 1 1 1 1 24 11 工序 A B C D E F G H 1 2 3 4 5 6 7 8 9 10 人數(shù) 22 22 24 10 2 2 1 1 1 1 b)調(diào)整 調(diào)整原則： 利用非關(guān)鍵工序的時差 Rij= 的 tij 的 j i先找出那些具有最大總時差的工序在不拖延整個工程完工期的情況下，盡量往后延。 方法： 。 因此 ,Δ t= 0 0 工期 TE= 關(guān)鍵工序： acfgh 1 8 2 4 6 7 3 5 a() b() c()
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1