基于區塊模型的蟻群算法求解項目調度問題

作者：裴小兵,楊景霞

摘要：新產品研發過程中資源合理優化配置程度影響著研發周期的長短。以縮短研發周期為目標,構建了多技能資源項目調度問題模型,在蟻群優化算法基礎上引入區塊模型,建立了一種基于區塊模型的蟻群算法,提出了一種分層編碼策略用于解決活動的優先關系約束問題,采用串行調度生成機制提高初始解質量。使用改造后的PSPLIB(Project Scheduling Problem Library)算例進行測試并與其他算法比較,仿真結果表明:對于小規模問題,該算法可獲得精確度非常高的可行解且收斂速度更快;對于大規模問題,該算法在提高求解質量和求解速度方面同樣具有良好的性能。

發文機構：天津理工大學管理學院

關鍵詞：多技能資源區塊模型蟻群算法項目調度新產品研發multi-skill resourcesblock modelant colony algorithmproject schedulingnew product development

分類號：