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

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

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