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

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

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

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

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