針對(duì)實(shí)際生產(chǎn)系統(tǒng)中人力資源以排班的形式進(jìn)行生產(chǎn)活動(dòng)的情況,提出考慮人力資源排班的資源受限項(xiàng)目調(diào)度問題,以最小化項(xiàng)目工期為目標(biāo)建立了問題的數(shù)學(xué)模型.由于串行調(diào)度在傳統(tǒng)任務(wù)列表編碼對(duì)應(yīng)的解空間下難以獲得較優(yōu)解,本文借鑒車間調(diào)度中析取弧的概念,提出了一種改進(jìn)任務(wù)列表編碼方式,通過在任務(wù)之間添加析取弧的方式擴(kuò)大算法的搜索范圍.此外,為提升遺傳算法的局部搜索能力,在改進(jìn)任務(wù)列表編碼基礎(chǔ)上設(shè)計(jì)分支定界搜索框架,對(duì)遺傳算法得到的染色體進(jìn)行分段深度搜索,并設(shè)計(jì)支配規(guī)則降低算法計(jì)算時(shí)間.結(jié)果表明:內(nèi)嵌分支定界搜索框架的遺傳算法能夠提高求解質(zhì)量,而設(shè)計(jì)的支配規(guī)則能有效降低算法的運(yùn)算時(shí)間. 

【文章來源】：上海交通大學(xué)學(xué)報(bào). 2020,54(06)北大核心EICSCD

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

【部分圖文】：

任務(wù)列表與調(diào)度結(jié)果示例

改進(jìn)任務(wù)列表編碼過程如圖2所示.以圖1中的項(xiàng)目網(wǎng)絡(luò)為例,改進(jìn)任務(wù)列表第1層和第2層分別選擇任務(wù)1和4.進(jìn)行第3層編碼時(shí),可選擇任務(wù)為任務(wù)2和3.根據(jù)改進(jìn)任務(wù)列表的性質(zhì),任務(wù)2和3工期之和為8,與班次時(shí)間跨度相等,因此第3層可選擇編碼為{2}、{3}、{2,3}和{3,2}.此時(shí),隨機(jī)選擇{3,2}作為第3層編碼.按照上述方法繼續(xù)分層,得到的改進(jìn)任務(wù)列表如圖2(a)所示.根據(jù)染色體的編碼,為項(xiàng)目網(wǎng)絡(luò)添加3→2的析取弧.圖2(b)給出了通過串行調(diào)度對(duì)改進(jìn)任務(wù)列表進(jìn)行解碼所得的調(diào)度計(jì)劃.相比圖1中的調(diào)度計(jì)劃,圖2(b)中的調(diào)度計(jì)劃能夠通過延遲任務(wù)2的開始時(shí)間來降低班次S1中的人力資源使用量,使得班次S2有足夠的資源來執(zhí)行任務(wù)5.此時(shí)任務(wù)5的開始時(shí)間為8,項(xiàng)目工期T=15.2.2 BBGA

交叉操作與變異操作

【參考文獻(xiàn)】：
期刊論文
[1]求解資源受限項(xiàng)目調(diào)度的雙種群準(zhǔn)粒子群算法[J]. 何杰光,陳新度,陳新,劉強(qiáng).  計(jì)算機(jī)集成制造系統(tǒng). 2015(09)



本文編號(hào)：3213079