運(yùn)籌學(xué)第六章網(wǎng)絡(luò)計(jì)劃-文庫(kù)吧
2025-04-20 15:32 本頁(yè)面
【正文】 始。之所以 取最小，保證時(shí)間最長(zhǎng)的工序 K能完工。 的時(shí)差 i j R(i,j)= 的 tij 的 j i表示這道工序的松弛時(shí)間。 如 i j A(3) 21 25 R(i,j)=25321=1 表示 A工序最晚結(jié)束時(shí)間在第 25天，最早開工時(shí)間在第 21天，工時(shí)為 3天，故有 1天的松弛量。 工序時(shí)差為 0的工序（ R(i,j)=0） 如： i j A(3) 22 25 25322=0 表示 A工序的開工和結(jié)束時(shí)間不能延后，否則整個(gè)工期延后 一關(guān)鍵工序。 由關(guān)鍵工序組成的由起點(diǎn)到終點(diǎn)的路。 例 2 求例 1的關(guān)鍵工序及關(guān)鍵路。 1 3 2 4 5 6 A（ 2） B（ 3） E（ 20） D（ 6） F（ 4） G（ 2） C（ ） 0 3 0 3 RA=,RB=0,RC=0,RD=, RE=0,RF=0,RG=0 總工期 : T=（ 周） 注： 箭頭箭尾均有 = 反之不成立。 =完工期 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è)表如下。根據(jù)此表繪制此項(xiàng)科研工作的網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)，并確定關(guān)鍵路線。 工序代號(hào) 工序 緊前工序 工序時(shí)間 A 系統(tǒng)提出和研究問(wèn)題 無(wú) 4 B 研究選點(diǎn)問(wèn)題 A 7 C 準(zhǔn)備調(diào)研方案 A 10 D 收集資料工作安排 B 8 E 挑實(shí)地訓(xùn)練工作人員 B， C 12 F 準(zhǔn)備收集資料用表格 C 7 G 實(shí)地調(diào)查 D， E， F 5 H 分析準(zhǔn)備調(diào)查報(bào)告 G 4 I 任務(wù)結(jié)束 H 0 E(12) 1 2 4 5 3 6 7 8 9 A(4) B(7) C(10) B’(0) C’(0) D(8) F(7) G(5) H(4) I(0) 0 4 14 14 11 26 31 35 35 0 4 14 26 31 35 35 14 14 關(guān)鍵工序： ACC’EGHI 關(guān)鍵路： 1 2 4 5 6 7 8 9 網(wǎng)絡(luò)圖的調(diào)整及優(yōu)化 縮短工程工期問(wèn)題 —— 工期優(yōu)化 所謂工期優(yōu)化，就是在編制網(wǎng)絡(luò)計(jì)劃時(shí)，如何加快工程進(jìn)度，縮短工程的工期。一般可以從以下兩個(gè)方面進(jìn)行： （ 1）壓縮關(guān)鍵工序的工序時(shí)間 對(duì)關(guān)鍵工序增加新設(shè)備，采用新工藝，新技術(shù)等措施；或?qū)ば驎r(shí)間較長(zhǎng)的關(guān)鍵工序采用平行作業(yè)或交叉作業(yè)等措施，以達(dá)到提高工效、縮短關(guān)鍵工序時(shí)間的目的。 （ 2）在非關(guān)鍵工序上盡量挖掘潛力 利用非關(guān)鍵工序的時(shí)差進(jìn)行合理調(diào)度，抽調(diào)人力、物力支援關(guān)鍵工序，縮短關(guān)鍵工序時(shí)間。 工程的時(shí)間費(fèi)用分析 — 工期 成本優(yōu)化（費(fèi)用優(yōu)化） 所謂工期成本優(yōu)化，就是在編制網(wǎng)絡(luò)計(jì)劃中，如何使工程的完成既快又省。 一 .費(fèi)用構(gòu)成 工資、設(shè)備、原材料等（直接與完成工序有關(guān)的費(fèi)用） C D A(壓縮時(shí)間 ) B(正常完成時(shí)間 ) 時(shí)間 直接費(fèi)用 稱 為直接（趕工）費(fèi)用率 （表示縮短工序一天，工期增加的直接費(fèi)用） 即直接費(fèi)用率 = — 平均單位時(shí)間的趕工費(fèi)用 管理費(fèi)等（不直接參加生產(chǎn)的費(fèi)用） 間接費(fèi)用 A B 稱單位時(shí)間的間接費(fèi)用為間接費(fèi)用率。 總費(fèi)用 =直接費(fèi)用 +間接費(fèi)用 工期 直接費(fèi)用 間接費(fèi)用 總費(fèi)用 費(fèi)用 t*（ 最小工期時(shí)間） 時(shí)間 二 .求最低成本工期 方法： （用 CPM方法） （ 1） 若直接費(fèi)用率 間接費(fèi)用率 則正常工期為最低成本工期。 （ 2） 若 存在 直接費(fèi)用率 ≤間接費(fèi)用率 則在關(guān)鍵工序上壓縮，先壓縮直接費(fèi)用率最小的方案，并確定該方案可能縮短的時(shí)間。 Δ t=min{α ,β } α=min{壓縮工序的正常時(shí)間 趕工時(shí)間 } β=min{所有非關(guān)鍵工序的時(shí)差 } （ 3）按照工作的新工時(shí)，重新計(jì)算網(wǎng)絡(luò)計(jì)劃的關(guān)鍵 路線及關(guān)鍵工序。 （ 4）再比較關(guān)鍵工序的直接費(fèi)用率與間接費(fèi)用率。 不斷重復(fù)，直到使總費(fèi)用上升為止。 （直接費(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
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1