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

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

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

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

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