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

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

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

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

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