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

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

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

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