本文關鍵詞：復雜時間約束的水利工程項目調度問題研究

  更多相關文章： 資源受限 項目調度 遺傳算法 水利工程

【摘要】：水利工程項目的調度屬于資源受限的項目調度問題,但現(xiàn)實中這類項目存在著一種復雜的時間約束,即項目中的某些活動在特定時間段內不允許執(zhí)行.針對這類特殊約束,本文提出了一種新的資源受限項目調度擴展模型,設計了多優(yōu)先規(guī)則的啟發(fā)式算法進行求解.并在此基礎上提出了一種混合遺傳算法,構造了新的交叉算子同時結合精英保留和雙對齊技術來改善解的質量.最后,用調整后的項目調度問題庫(project scheduling problem library)大量實例驗證了算法的有效性.
【作者單位】： 中國科學技術大學管理學院;淮河水利委員會治淮工程建設管理局;
【關鍵詞】： 資源受限 項目調度 遺傳算法 水利工程
【基金】：國家自然科學基金資助項目(71171184) 水利部公益性行業(yè)科研專項資助項目(201001017)
【分類號】：TV51;TP18
【正文快照】： 1引言水利工程建設項目通常具有周期長、任務多、資金和資源投入高等特點,對于水利工程項目的合理計劃和科學調度比較困難.上世紀五十年代發(fā)展起來的傳統(tǒng)的項目計劃和調度方法,如甘特圖、關鍵路徑法(critical path method,CPM)、計劃評審技術(program evaluation and review t，

本文編號：789295