基于資源共享的延遲懲罰最小化的多項目調度優化

作者：何華,何正文,劉人境

摘要：對可并行進行的多項目調度問題進行定性描述，在共享資源的數量約束下，構建了以多項目延遲懲罰總和為目標函數的優化模型。鑒于問題的強 NP－hard 屬性，為模型設計了迭代循環求解的啟發式遺傳算法。運用實際案例對研究進行驗證，分析關鍵參數對合同雙方項目收益的影響，得到如下結論：與實際進度安排相比，滿意進度安排下承包商因延期完工而遭到來自于業主的罰款數額出現了明顯的下降；業主的單位延遲罰款費用、共享資源池中的資源數量也會影響承包商對項目的進度安排，并對雙方的項目收益產生重要影響。

發文機構：西安交通大學管理學院 過程控制與效率工程教育部重點實驗室 西安職業技術學院

關鍵詞：RCMPSP項目調度延遲懲罰資源共享約束優化模型遺傳算法RCMPSP project schedulingminimization of overdue penaltyresource-constrained capacityoptimization modelgenetic algorithms

分類號： C935[經濟管理—管理學]F224.33[經濟管理—國民經濟]