資源約束下的多項(xiàng)目調(diào)度問(wèn)題研究.pdf

1、資源約束下的多項(xiàng)目調(diào)度問(wèn)題(Resource-Constrained Multi-Project Scheduling Problem，RCMPSP)是一類應(yīng)用廣泛的組合優(yōu)化問(wèn)題，RCMPSP是指多項(xiàng)目任務(wù)在內(nèi)部任務(wù)邏輯約束和外部有限資源約束的條件下，合理安排兩個(gè)或以上項(xiàng)目任務(wù)的開始和完成時(shí)間，從而實(shí)現(xiàn)目標(biāo)函數(shù)的優(yōu)化。這一問(wèn)題不僅具有豐富的理論研究?jī)r(jià)值，而且對(duì)企業(yè)提高資源利用率、縮短項(xiàng)目工期、降低項(xiàng)目管理成本也起著積極的意義，具有巨大的

2、工程價(jià)值。
　　 現(xiàn)有研究經(jīng)典資源約束多項(xiàng)目調(diào)度問(wèn)題文獻(xiàn)僅利用單一進(jìn)度計(jì)劃生成機(jī)制生成調(diào)度方案，即要么串行調(diào)度生成機(jī)制，要么并行調(diào)度生成機(jī)制。然而針對(duì)具體的問(wèn)題實(shí)例，無(wú)法事先得知兩種中哪種進(jìn)度計(jì)劃生成機(jī)制效果更好，因此，本文提出一種基于自適應(yīng)編碼的改進(jìn)遺傳算法。在染色體的任務(wù)列表后加入一個(gè)選擇進(jìn)度計(jì)劃生成機(jī)制的基因值。通過(guò)遺傳操作，效果較好的進(jìn)度計(jì)劃生成機(jī)制得以存活，另一種則遭到淘汰，使算法能夠針對(duì)具體問(wèn)題實(shí)例自適應(yīng)的選擇進(jìn)度計(jì)

3、劃生成機(jī)制，保證調(diào)度結(jié)果的較優(yōu)性，使得改進(jìn)的遺傳算法具有自適應(yīng)性，并設(shè)計(jì)了與之匹配的遺傳操作。
　　 經(jīng)典資源約束下多項(xiàng)目調(diào)度問(wèn)題假定資源在兩個(gè)任務(wù)之間傳遞不需要額外時(shí)間，這與企業(yè)實(shí)際情況不符。因此，本文明確資源傳遞時(shí)間的定義，提出一個(gè)考慮資源傳遞時(shí)間，并以多項(xiàng)目總工期及各個(gè)項(xiàng)目工期的加權(quán)和最短為目標(biāo)的考慮資源傳遞時(shí)間的多項(xiàng)目調(diào)度數(shù)學(xué)模型。與基本的資源約束多項(xiàng)目調(diào)度問(wèn)題只考慮資源約束不同，該模型同時(shí)考慮資源傳遞時(shí)間約束和資源傳遞

4、數(shù)量約束，并針對(duì)模型特點(diǎn)，提出一種基于三級(jí)啟發(fā)式規(guī)則解碼的改進(jìn)遺傳算法。
　　 為了驗(yàn)證兩種算法的有效性和資源傳遞時(shí)間的重要性，本文采用一個(gè)含有5個(gè)子項(xiàng)目的多項(xiàng)目問(wèn)題實(shí)例，針對(duì)經(jīng)典多項(xiàng)目調(diào)度問(wèn)題和考慮資源傳遞時(shí)間的多項(xiàng)目調(diào)度問(wèn)題分別運(yùn)用本文所提算法進(jìn)行求解，并將本文算法與其他算法進(jìn)行比較。通過(guò)結(jié)果對(duì)比說(shuō)明了資源傳遞時(shí)間的重要性，同時(shí)算法結(jié)果也證明了本文提出的基于自適應(yīng)編碼的改進(jìn)遺傳算法和基于三級(jí)啟發(fā)式規(guī)則解碼的改進(jìn)遺傳算法的有效