考慮資源技能和時間窗特性的任務可拆分項目調(diào)度.pdf

1、資源受限項目調(diào)度問題是項目管理中的典型問題,問題中一般假設任務不允許被拆分,而在實際項目中,資源工作時間的不連續(xù)、緊急任務的加入、市場因素等通常需要任務被拆分成多次執(zhí)行。同時企業(yè)發(fā)展要求資源擁有多種技能。將這些因素引入問題中具有十分重要的理論和現(xiàn)實意義。
　　本文首先分析了研究多技能資源任務可拆分項目調(diào)度的現(xiàn)實和理論意義,并對RCPSP、PRCPSP、多技能資源的RCPSP問題的研究現(xiàn)狀進行總結(jié)。對問題進行清晰的界定和描述,構建了

2、數(shù)學模型,提出了求解此問題的分支定界算法。此算法求解過程中以可行調(diào)度活動集進行分支,而利用節(jié)點的任務完成率來優(yōu)化分支和優(yōu)選過程;而從資源約束條件來看,資源擁有單技能時,通過對技能總量的比較而判斷任務組合的資源約束條件是否滿足,而資源擁有多技能時,通過對資源—技能矩陣的處理、對資源指派方案的編碼和解碼等過程計算資源對技能的提供量是否能滿足任務組合對技能的需求,從而判斷任務組合是否滿足資源約束條件。最后,通過Patterson實例集的測試,