基于遺傳算法的多資源約束項目調度問題研究.pdf

1、項目調度是對項目活動的時間進度管理，是項目管理的重要內容且具有重要的現(xiàn)實意義。多資源約束項目調度問題 RCPSP（Resource-Constrained Project Scheduling Problems）是項目調度中最基礎的一類問題，它是在滿足項目活動優(yōu)先約束關系和資源約束關系的條件下，合理安排項目活動的開始時間和結束時間，達到項目工期最短的目標。多資源約束項目調度問題屬于 NP-hard（Non-deterministic p

2、olynomial-time hard）問題，在工程中對于此類優(yōu)化問題一般只須高效地求出次優(yōu)解而不是最優(yōu)解。
　　綜述了項目調度發(fā)展歷程及其模型和求解方法，對項目調度各種模型特點進行了分析和比較，選擇多資源約束項目調度模型作為對象進行研究。遺傳算法 GA（Genetic Algorithm）在求解多資源約束項目調度問題上具有良好的效果，結合多資源約束項目調度模型特點設計新的遺傳算法進行求解，如：設計兩點交叉算子使之不產(chǎn)生重碼，將精

3、英保留策略與局部搜索算法嵌入遺傳算法提高遺傳算法搜索性能?；趪H標準問題庫PSPLIB（Project Scheduling Problem Library）中的標準算例進行算法測試，比較了不同算法的性能，結果表明了改進的遺傳算法求解效果的優(yōu)越性。同時引入某公司項目調度實例，將理論模型與實際項目調度過程相結合，為項目調度優(yōu)化提供指導。
　　進一步研究了不確定執(zhí)行時間的多資源約束項目調度問題，引入模糊理論表示不確定的活動時間，將六