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

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

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