結合實際生產或項目中的排班情況,提出考慮排班的人力資源投入問題。針對該問題建立了以最小化人力資源投入為目標的數學模型。根據資源投入量與排班約束的性質,將原問題數學模型簡化,證明簡化后問題的數學模型與原問題最優(yōu)解一致,并通過CPLEX軟件求解過程,說明簡化后的數學模型在求解速度上表現出很大的優(yōu)越性。對于大規(guī)模問題,由于排班約束會導致班次間資源占用,使用傳統(tǒng)任務列表編碼方式難以獲得較優(yōu)的解。為此,提出了一種新型編碼方式的遺傳算法。該算法采用對作業(yè)延遲時間進行編碼的方式,對作業(yè)開始時間進行搜索。為了提升算法的局部搜索能力,對作業(yè)延遲時間和開始時間進行局部優(yōu)化。最后,通過數值實驗與CPLEX和文獻的算法比較,表明該算法的有效性。 

【文章來源】：同濟大學學報(自然科學版). 2020年04期 北大核心

【文章頁數】：10 頁

【部分圖文】：

90 jobs實驗數據對比

本文采用實數編碼方式，對每個作業(yè)的延遲開始時間進行編碼，編碼長度為n，分別對應每一個作業(yè)的延遲開始時間，如圖1所示。通過確定每個作業(yè)的延遲開始時間調度項目中的所有作業(yè)。關于延遲開始時間的相關定義如下：

項目的AON網絡的一個實例

【參考文獻】：
期刊論文
[1]帶資源空窗期的資源投入型問題的建模與優(yōu)化[J]. 陸志強,周皓雪.  同濟大學學報(自然科學版). 2019(10)
[2]多技能資源投入項目調度問題的建模與優(yōu)化[J]. 任逸飛,陸志強.  同濟大學學報(自然科學版). 2017(11)



本文編號：2942975