運(yùn)籌學(xué)第六章網(wǎng)絡(luò)計(jì)劃-wenkub
2023-05-21 15:32:03 本頁面
【正文】 以 為箭尾（起點(diǎn)）的各箭的箭頭 箭長(zhǎng) tij} （ 3）給始點(diǎn) 標(biāo)號(hào) 0 0 5 6 7 K(6) L(3) 10 4 8 4=min{106,83} 表示第 5個(gè)事項(xiàng)最晚第 4天開始。 工序時(shí)差為 0的工序（ R(i,j)=0） 如： i j A(3) 22 25 25322=0 表示 A工序的開工和結(jié)束時(shí)間不能延后，否則整個(gè)工期延后 一關(guān)鍵工序。 =完工期 T 關(guān)鍵路： （不一定唯一） 1 2 3 4 5 6 關(guān)鍵工序： BCEFG 所有時(shí)間參數(shù) ? (j)最早完成時(shí)間 =(i)最早開始時(shí)間 t(i,j) ? (i)最遲完成時(shí)間 =(j)最遲開始時(shí)間 t(i,j) ? 工序 (i,j)的總時(shí)差 =(j)最遲開始時(shí)間 t(i,j) (i)最早開始時(shí)間 ? 工序 (i,j)的自由時(shí)差 =(j）最早開始時(shí)間 (i）最早完成時(shí)間 例 3（ P136） 某項(xiàng)課題研究工作分解的作業(yè)表如下。 （ 2）在非關(guān)鍵工序上盡量挖掘潛力 利用非關(guān)鍵工序的時(shí)差進(jìn)行合理調(diào)度，抽調(diào)人力、物力支援關(guān)鍵工序，縮短關(guān)鍵工序時(shí)間。 （ 2） 若 存在 直接費(fèi)用率 ≤間接費(fèi)用率 則在關(guān)鍵工序上壓縮，先壓縮直接費(fèi)用率最小的方案，并確定該方案可能縮短的時(shí)間。 （直接費(fèi)用率 間接費(fèi)用率） 注：若壓縮引起出現(xiàn)多于一條新的關(guān)鍵路線時(shí)，需同時(shí)壓縮各關(guān)鍵路線 . （因?yàn)椴煌瑫r(shí)壓，則工期不能縮短， 工期 =關(guān)鍵工序上工時(shí)之和） 例 4 設(shè)某工程有關(guān)資料如表： 工序 緊前工序 工序時(shí)間 直接費(fèi)用 率 可壓天數(shù) A 3 B A 7 3 1 C A 4 4 3 D C 5 6 2 間接費(fèi)用率為 5 求最低成本工期。則壓縮時(shí)間 =正常工作時(shí)間 最短工作時(shí)間。 B C 三 .求規(guī)定工期的最小成本方案 間接費(fèi)用是確定了的，無需考慮，只需考慮直接費(fèi)用盡量小。 1 8 2 4 6 7 3 5 a() b() c() d() b’(0) f() e() g() h() i() 0 0 正常工期 TE= 關(guān)鍵工序 acfgh 解 ： （ 1） （ 2）將每道工序的直接費(fèi)用率計(jì)算如下： 工作 a b c d e f g h i 可壓工期 — 1 1 直接費(fèi)用率 — 120 170 1）先壓 f, α=。而 Rb=22,Rd=,Re=,Ri= 故 β=. 因此， Δ t= 1 8 2 4 6 7 3 5 a() b() c(22) d() b’(0) f() e() g() h() i() 0 0 工期 TE=60 關(guān)鍵工序： adegh acfgh 4）可同時(shí)壓 c,e各 ,α=。 （計(jì)算單位時(shí)間內(nèi)資源利用量的方差）。 2）將 B， E整體后移 2周： B排在 3， 4周 E排在 7周 調(diào)整后結(jié)果，如下表： 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 9 9 9 9 3 3 8 8 8 10 10 10 10 10 10 10 10 10 10 10 注： ，如每周不超過多少，還 可進(jìn)一步調(diào)。 設(shè)工時(shí)出現(xiàn) m的可能性兩倍于出現(xiàn) a或 b的可能性 應(yīng)用加權(quán)平均法 21?P21?P則平均期望工時(shí)： 工時(shí)的方差： 2ij?二 . 期望工期 TE =關(guān)鍵路上工序平均時(shí)間之和 工期的方差 σ2 =關(guān)鍵路上工序方差之和 三 .求工程在某天內(nèi)完工的概率 （因?yàn)橥旯て跒殛P(guān)鍵路線上各工序時(shí)間之和，由中心極限定理易知） 例 7 某工程網(wǎng)絡(luò)圖如下： 1 2 3 4 5 6 7 A 101315 B 5810 C 7810 D 7915 E 246 F 81014 G 101215 H 91113 估計(jì)工程在 40天內(nèi)完成的概率。 （ 2）如果要求工
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1