考慮資源約束的工程項目多目標均衡優(yōu)化.pdf

1、項目調度是廣泛存在于實際項目管理中的一類典型調度問題，傳統(tǒng)的研究思路為將其分拆為資源受限項目調度和工程項目工期-成本-質量多目標優(yōu)化兩類子問題。本文將上述兩類子問題進行融合構成考慮資源約束的工程項目多目標均衡優(yōu)化問題，從問題模型來講，其為兩個子問題的簡單融合，但由于兩個子問題之間存在多重耦合關系，其無法通過子問題優(yōu)化算法的簡單結合來解決，需要從宏觀的角度進行模型分析并設計相應的算法。
　　 本文對該問題的特點進行了深入研究，從模

2、型構建、編碼方式和算法設計等多方面進行了思考，提出了兩種算法對問題進行求解，主要的工作如下:
　　 首先，從模型構建的角度，本文基于相關假設和資源邊際效用遞減規(guī)律，提出活動工期-成本和工期-質量的非線性函數(shù)關系，對傳統(tǒng)的線性關系進行了擴展，更好的描述了變量之間的關系。
　　 其次，由于問題解涉及到活動工期和優(yōu)先關系兩個優(yōu)化標的，單純使用一維編碼難以完全表示，為此本文提出了二維編碼方式分別存儲活動工期序列和優(yōu)先級序列。對于

3、優(yōu)先級序列，本文在現(xiàn)有的任務鏈編碼和優(yōu)先級編碼的基礎上，提出了不考慮緊前約束的工序編碼，與前兩種編碼方式不同的是，該編碼方式由活動編碼構成且隱含的排序為活動優(yōu)先級，具有搜索空間小、無需考慮緊前關系約束的特點。由于問題模型為兩類NP-hard問題的融合，決定了其具有較高的復雜性，為了進一步縮小搜索空間，設計了一個簡單的壓縮技術，將對虛活動的處理固化到算法中，并在編碼中刪除了首尾虛活動。
　　 第三，本文詳細闡述了資源約束對傳統(tǒng)網(wǎng)絡

4、計劃圖的深層影響，資源約束只是對網(wǎng)絡計劃圖中的部分活動進行了分解、增加了部分約束，并沒有帶來其他實質性的影響，傳統(tǒng)網(wǎng)絡計劃圖中的規(guī)律對其同樣適用。針對傳統(tǒng)的網(wǎng)絡計劃圖和項目調度，設計了基于時差的局部優(yōu)化策略，通過在時差范圍內(nèi)增加非關鍵活動的持續(xù)時間達到優(yōu)化目的。
　　 第四，在求解算法上，本文分別設計了基于分解的進化算法和文化基因算法(MEMETIC)，在前者算法設計中通過目標值的歸一化平衡了多個目標對最終適應度的影響，在后者的