工程網絡計劃中資源優(yōu)化問題的研究.pdf

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

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

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