廣義優(yōu)先關(guān)系下的多技能人力資源項目調(diào)度問題研究.pdf

1、近年來，隨著工業(yè)、農(nóng)業(yè)、服務(wù)業(yè)等領(lǐng)域的蓬勃發(fā)展，社會在不斷進(jìn)步當(dāng)中，然而我國還存在人力資源利用率偏低，多技能員工短缺等現(xiàn)狀，因此在對多技能員工進(jìn)行分配任務(wù)時，如何選擇最優(yōu)決策以便快速、高質(zhì)量的完成任務(wù)也是項目管理者需要考慮的問題之一，由此引出了多技能人力資源調(diào)度問題。而在實際真實項目中任務(wù)間多為廣義優(yōu)先時序約束關(guān)系，因此基于廣義優(yōu)先關(guān)系的項目調(diào)度問題逐漸成為該領(lǐng)域研究的熱點之一。多技能現(xiàn)象存在于社會的各行各業(yè)，如軟件行業(yè)、建筑行業(yè)、服務(wù)

2、業(yè)等，例如在城市管理過程中優(yōu)化多技能人力資源的調(diào)度對于城市的發(fā)展大有裨益，因此研究如何解決該問題具有重要的實際價值。
　　本研究首先針對多技能人力資源調(diào)度問題進(jìn)行了研究，提出了一種求解該問題的MILP數(shù)學(xué)模型，將問題的求解分成項目調(diào)度和資源分配兩個步驟，以最短項目工期為求解目標(biāo)，采用元啟發(fā)式算法進(jìn)行求解，同時加入DJ&FSS算法優(yōu)化調(diào)度分配結(jié)果，結(jié)果表明，加入DJ&FSS算法的求解模型能夠得到更好的調(diào)度結(jié)果，同時CS算法相較其他啟

3、發(fā)式算法在求解效果以及參數(shù)調(diào)節(jié)方面都有優(yōu)勢。為解決傳統(tǒng)的完成-開始時序關(guān)系不能滿足描述真實項目調(diào)度順序要求的問題，引入廣義優(yōu)先關(guān)系（GPRs）及改進(jìn)的AON網(wǎng)絡(luò)描述任務(wù)之間的時序約束。進(jìn)而提出將改進(jìn)的布谷鳥搜索算法應(yīng)用于求解MSRCPSP/GPRs問題中的構(gòu)想，建立了基于改進(jìn)布谷鳥搜索算法(ICS)的求解方法，采用Powell局部改進(jìn)技術(shù)和精英保留策略，并給出了算法流程。實驗結(jié)果表明ICS是一種求解MSRCPSP/GPRs的有效方法。針