公路施工組織網(wǎng)絡資源優(yōu)化的啟發(fā)式算法.pdf.rar

 /uploads/soft/0_userup/luqiaoshigong/公路施工組織網(wǎng)絡資源優(yōu)化的啟發(fā)式算法.pdf

公路工程項目的網(wǎng)絡計劃不僅與網(wǎng)絡本身結構
有關而且還與資源的供應量有關如果安排得不合
理就會出現(xiàn) 種不合理現(xiàn)象一是在某些時段內所
消耗的資源超過實際提供的資源數(shù)量導致開工不
足工期延誤二是資源計劃不均衡大起大落給施
工組織管理帶來困難影響施工單位的經濟效益資
源優(yōu)化就是解決網(wǎng)絡計劃中資源的供需矛盾或實現(xiàn)
資源均衡利用的有效方法 資源優(yōu)化通常有 種不
同的情況分別采用相應的啟發(fā)式算法啟發(fā)式算法
是根據(jù)經驗預先設計好探索方法設定一定的判定
方法迅速有效地接近最優(yōu)目標
工期限定資源均衡
一個網(wǎng)絡計劃若資源不均衡那么在資源分配
萬方數(shù)據(jù)
上往往出現(xiàn)高峰和低谷 合理的資源均衡就是在整
個工期內不出現(xiàn)過高的高峰和過低的低谷而是在
各個時間段上資源分配比較均一從而保證工程的
質量和經濟效益 對于工期限定資源均衡的優(yōu)化
采用逐步調優(yōu)的啟發(fā)式算法
基本原理
逐步調優(yōu)法是保持工期不變和資源數(shù)量不受限
制的條件下利用非關鍵工序的時差調整其進度的
方法使資源需要量隨時間的變化趨于平衡為了實
現(xiàn)工程資源均衡過程中的定量化通常采用資源的
均方差作為平衡性指標來加以衡量
平衡性指標
為整個工期 內的資源平均需要量 為在
時間上的資源需要量則資源的均方差為
式中
由于 均為一個定值只有 是一個變
量故將這個變量作為平衡性指標 來加以評價
即
平衡性指標 變動公式
資源越均衡平衡性指標 越小在資源的均
衡過程中如果調整某些非關鍵工序促使 單調
下降就能保證資源需要量逐漸趨于平衡假設被調
整的非關鍵工序為 它的最早開始時間為第
天最早結束時間為第 天每天的資源需要量為
將該工序推遲一天開工那么第 天的資源需
要量就減少 而第 天的資源需要量就增加
即 假定 為
天調整前后平衡性指標的減少量則
若 則平衡性指標 下降可調整該
工序直至時差用完為止
若 則平衡性指標 無變化但也可
調整該工序直至時差用完
若 則平衡性指標 增加不可調整
該工序
上式討論的是工序推遲一天時平衡性指標
的變動公式若推遲 天仍符合上述假定則
其 的變動公式為
工序能否移動仍以 的 值為判定點且具
體的判定情況仍與工序推遲一天時相同
優(yōu)先推遲規(guī)則
對某一時段內滿足 的若干道非關鍵工
序按 值由大到小排序依次對其進行推遲 若
工序的 值相等那么對其按最遲開始時間
由大到小排序排在前面的優(yōu)選推遲若工序的最遲
開始時間 相等則按其資源需要量 由大到小
排序排在前面的工序優(yōu)