資源的多技能和時間窗屬性是軟件開發(fā)、工程設計、設備維修等領域在人力資源調(diào)度時常考慮的關鍵因素,而且在很多實際項目中,任務的執(zhí)行允許中斷.研究一類資源具有多技能和時間窗約束的任務可中斷項目調(diào)度問題,建立了相應的整數(shù)規(guī)劃模型,設計了一種分支定界算法構造搜索樹進行求解,搜索樹的每個節(jié)點代表一個任務組合,同時為減少分支節(jié)點數(shù),提出了兩個有效的剪枝規(guī)則,并設計了節(jié)點優(yōu)先規(guī)則,對各節(jié)點任務組合則采用貪婪算法來進行資源約束判斷.利用改進的PSPLIB案例庫設計多組計算實驗,實驗結果檢驗了優(yōu)選策略的有效性,經(jīng)與CPLEX模型求解和基本啟發(fā)式方法的對比揭示了算法在解決這類問題上的效率和有效性,求解結果可為實際項目調(diào)度提供決策依據(jù). 

【文章來源】：系統(tǒng)工程理論與實踐. 2019,39(01)北大核心CSSCI

【文章頁數(shù)】：17 頁

【部分圖文】：

經(jīng)優(yōu)側度方鑫2

串行進度生成機制，在毎個階段利用ＬＦＴ優(yōu)先規(guī)則從可行任務集中選取一個任務判斷滿足資源約束并確定??開始時間．資源分配方法是首先指派單技能資源，然后對多技能資源按照資源序號依次指派給需求量多的技??能．下面從不同技能比例參數(shù)與不同時間窗參數(shù)兩方面設置對比實驗．??５．４．１不同技能比例參數(shù)下對比實驗??１．多技能資源比例比值恒定的情形??保持時間窗參數(shù)不變：ｒｅｓ－ｐｅｒ?＝?２０％，?ｈｍｅ＿ｐｅｒ?＝?８０％．首先保持多技能資源比例的比值恒定，設置５??組技能比例實驗如表７所示．圖５是三種問題規(guī)模下ＢＨＡ和Ｂ＆Ｂ算法求解的工期平均偏差率的對比圖，??而表８是算法求解平均耗時的對比結果．??表?７?ｐｅｒｉ?：?ｐｅｒ＊３?：?ｐｅｒ＊４?＝?３?：?２?：?１資源比例設置??實驗組號??ｐｅｒｉ??ｐｅｒ?２??ｐｅｒ３??ｐｅｒ４??１??１００％??０??０??０??２??７０％??１５％??１０％??５％??３??４０％??３０％??２０％??１０％??４??１０％??４５％??３０％??１５％??５??０??５０％??３３．３％??１６．７％??表８不同問題規(guī)模下算法求解平均耗時（ｓ）??實驗組號??Ｊ３０??Ｊ６０??Ｊ１２０??ＢＨＡ??Ｂ＆Ｂ??ＢＨＡ??Ｂ＆Ｂ??ＢＨＡ??Ｂ＆Ｂ??１??７．４６??０．０６０??２９．２０??９．２４??１２２．１３??２５３．８４??２??１３．２６??０．０６１??２９．０５??１８．６４??１１６．４７??２８９．７１??３??１１．０５??０．０５９??４０．３９??２５．８５??９９．５２??３３４．０６??４??７．０９??０．０６４??３０．７４

?５０％??２０％??２０％??１０％??１．９??３??５０％??２０％??１０％??２０％??２??４??５０％??３０％??２０％??０??１．７??５??５０％??３０％??１５％??５％??１．７５??６??５０％??３０％??１０％??１０％??１．８??７??５０％??４０％??１０％??０??１．６??８??５０％??４０％??５％??５％??１．６５??９??５０％??４０％??０??１０％??１．７??（ａ）?Ｊ３０?（ｂ）?Ｊ６０?（ｃ）?Ｊ１２０??圖６?ｐｅｎ?＝?５０％不變時工期平均偏差率對比圖??由圖６可知，Ｊ３０和Ｊ６０案例中Ｂ＆Ｂ與ＢＨＡ求解的平均工期偏差率相差０．１％？０．８％，而Ｊ１２０案例??求解平均偏差率相差０．８％？２．８％．每３組實驗（１、２、３或４、５、６或７、８、９）中隨著平均技能種數(shù)的增大，??Ｂ＆Ｂ與ＢＨＡ求解的平均偏差率之差會增加，可能的原因是多技能資源比例越高，資源分配與任務執(zhí)行的方??式越多，Ｂ＆Ｂ算法可能產(chǎn)生更多的分支節(jié)點，通過優(yōu)先規(guī)則優(yōu)選某一節(jié)點，求解精度降低．??５．４．２不同時間窗參數(shù)下對比實驗??保持技能比例參數(shù)不變，令ｐｅｎ?＝?５０％，?ｐｅｒ２?＝?２０％，ｐｅｒ３?＝?２０％，?ｐｅｒ４?＝?１０％．不同時間窗參數(shù)如表??１０所示設置了?８組實驗，Ｂ＆Ｂ算法與ＢＨＡ求解的工期平均偏差率如圖７所示．??表１０時間窗比例參數(shù)設置??實驗組號??１??２??３??４??５??６??７??８??ｒｅｓ－ｐｅｒ??２０％??２０％??２０％??２０％??２０％??４０％??６０％??８０％??ｔｉｍｅｊｐｅｒ??１０％??２０％??４０％??６０

【參考文獻】：
期刊論文
[1]基于均衡優(yōu)化的項目多技能人力資源指派與調(diào)度方法[J]. 李明,徐哲.  工業(yè)工程. 2016(01)
[2]軟件開發(fā)項目多技能人力資源均衡調(diào)度模型[J]. 廖婷婷,徐哲,李明.  工業(yè)工程. 2015(03)
[3]基于時間片段的多IT項目人力資源調(diào)度問題求解[J]. 蘆鵬宇,孫文俊,井瑞.  系統(tǒng)工程理論與實踐. 2012(04)



本文編號：2976198