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