基于遺傳算法的資源約束項目調(diào)度問題優(yōu)化及應(yīng)用研究.pdf

1、資源約束項目調(diào)度問題（RCPSP）是一類重要的調(diào)度問題，它主要研究項目在滿足項目活動時序約束和資源約束的條件下，對項目中的活動的開始時間和完成時間進(jìn)行合理安排，以達(dá)到某一管理目標(biāo)的最優(yōu)化。如：工期最短，成本最小，資源均衡等。該問題理論上屬于NP-hard問題，模型豐富，許多組合優(yōu)化問題是RCPSP的特殊情形。此外RCPSP也廣泛存在于建筑行業(yè)，軟件行業(yè)，制造業(yè)等行業(yè)中。因此研究RCPSP具有重要的理論意義和現(xiàn)實意義。本文主要研究內(nèi)容如下

2、：
　　(1).針對經(jīng)典RCPSP，本文將遺傳算法和新穎的教學(xué)算法相結(jié)合，設(shè)計了一種新的用于求解經(jīng)典資源約束項目調(diào)度問題的智能優(yōu)化算法——教學(xué)遺傳算法。此算法根據(jù)教學(xué)算法過程中的兩階段搜索方法設(shè)計了一種二次交叉操作，第一次交叉在教師個體與學(xué)生個體之間，第二次交叉在學(xué)生個體與學(xué)生個體之間以一定的交叉概率進(jìn)行，這種交叉操作的設(shè)計使得教學(xué)遺傳算法能有效的跳出局部最優(yōu)，從而得到更好的調(diào)度方案。實驗部分選用標(biāo)準(zhǔn)數(shù)據(jù)庫PSPLIB中的經(jīng)典資源

3、約束項目調(diào)度問題集進(jìn)行驗證算法的有效性，結(jié)果表明優(yōu)于現(xiàn)有文獻(xiàn)中已有的一種算法。
　　(2).在實際的項目調(diào)度中，項目各活動在執(zhí)行時往往存在一種以上的執(zhí)行模式，每種模式都代表一組資源需求量和相應(yīng)持續(xù)時間的組合，不同的持續(xù)時間會有不同的資源需求，因此多執(zhí)行模式資源約束項目調(diào)度問題作為經(jīng)典RCPSP的擴(kuò)展，更具有實際意義。針對MRCPSP本文提出了一種混合遺傳算法。該算法在計算之前，需要對項目中數(shù)據(jù)進(jìn)行預(yù)處理，然后基于拓?fù)渑判虍a(chǎn)生初始種