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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：2976198