基于遺傳算法的資源約束型項目調度優化

作者：楊利宏,楊東

摘要：資源約束型項目調度的優化是一個NP-hard問題，其求解難度隨著資源約束項的增多呈指數方式增長，傳統的基于Excel表的手工優化方法不能及時計算出有效的資源配置方式，從而影響項目管理人員的資源調度。針對多資源約束型項目調度的優化問題提出基于遺傳算法的資源約束型項目調度的優化方法，該算法采用基于活動優先權的十進制編碼方式，結合活動的存儲鄰接矩陣，有效地解決活動調度違例現象；運用優先搶占模式的資源分配方式安排活動資源，避免資源分配中的沖突問題；并為該算法設計了啟發式遺傳算法的C語言程序，通過計算機的多次迭代運算得出滿足資源約束的最優工期。實踐結果表明，遺傳算法可以快速有效地解決企業項目調度的優化問題，適合在企業項目進度管理中推廣運用。

發文機構：上海交通大學機械與動力工程學院 施恩禧電氣蘇州有限公司

關鍵詞：項目調度資源約束遺傳算法調度優化project schedulingresource-constrainedgenetic algorithmsoptimization of scheduling

分類號： F224.3[經濟管理—國民經濟]