工程網(wǎng)絡(luò)計(jì)劃中資源優(yōu)化問題的研究.pdf

1、資源優(yōu)化是工程項(xiàng)目管理中進(jìn)度控制的一項(xiàng)重要的內(nèi)容，在工程建設(shè)的施工過程中，合理的安排資源，可以給施工組織管理帶來很大的方便，同時(shí)還可以給施工單位帶來良好的經(jīng)濟(jì)效益。長(zhǎng)期以來，人們對(duì)資源優(yōu)化問題的研究主要是基于數(shù)學(xué)解析法和啟發(fā)式算法，這些方法優(yōu)化效率比較低、可移植性差、求解結(jié)果也比較單一，并且對(duì)目標(biāo)問題要求很高。本文在前人的研究基礎(chǔ)上，針對(duì)傳統(tǒng)解析法和啟發(fā)式算法的若干問題，對(duì)資源優(yōu)化問題采用了兩種新的方法(微粒群算法和隨機(jī)搜索算法)進(jìn)行了

2、應(yīng)用研究。 微粒群算法是近來發(fā)展起來的一種新的優(yōu)化方法，它相對(duì)解析法和啟發(fā)式算法具有收斂速度快，求解精度高，全局搜索能力強(qiáng)等特點(diǎn)；尤其是對(duì)目標(biāo)問題要求不高，具有很好的可移植性。本文針對(duì)“工期固定—資源均衡”問題，定義了開關(guān)變量δkt來表示活動(dòng)的工作狀態(tài)；建立了以活動(dòng)的實(shí)際開始時(shí)間為自變量的評(píng)價(jià)函數(shù)；對(duì)問題優(yōu)化基礎(chǔ)做了進(jìn)一步改進(jìn)，提出了基于非關(guān)鍵活動(dòng)的動(dòng)態(tài)時(shí)差的優(yōu)化方法；將微粒群算法首次應(yīng)用到資源均衡優(yōu)化問題，取得了較好的優(yōu)化效果

3、。 隨機(jī)搜索算法和微粒群算法一樣對(duì)目標(biāo)問題不需要特定的要求，是另一種通用性比較好的算法：它通過均勻地產(chǎn)生目標(biāo)問題可行解空間中的子集空間，在有限的子集空間上搜索最優(yōu)個(gè)體作為目標(biāo)問題的近似最優(yōu)解。將該方法運(yùn)用到資源均衡問題，也取得了較好的優(yōu)化效果。 對(duì)于“資源有限—工期最短”問題，本文提出了隨機(jī)優(yōu)先度的概念，用于區(qū)分處于平行位置的活動(dòng)的先后關(guān)系；結(jié)合拓?fù)渑判?，生成即定網(wǎng)絡(luò)結(jié)構(gòu)的多種順序序列；然后用隨機(jī)搜索算法進(jìn)行尋優(yōu)，優(yōu)化結(jié)