本文關(guān)鍵詞：資源時(shí)間窗約束下任務(wù)可拆分項(xiàng)目調(diào)度的Rollout算法研究

  更多相關(guān)文章： 資源受限項(xiàng)目調(diào)度 資源時(shí)間窗 多技能 任務(wù)可拆分 Rollout算法 貪心策略

【摘要】：目前資源受限項(xiàng)目調(diào)度問(wèn)題主要對(duì)任務(wù)不可拆分、資源單技能且全程可得的問(wèn)題進(jìn)行研究。隨著社會(huì)的日益發(fā)展，項(xiàng)目工程和資源特性逐漸發(fā)生變化，一些關(guān)鍵性資源具有時(shí)間窗特性，且具有多技能特征，同時(shí)任務(wù)的執(zhí)行允許不連續(xù)，可以對(duì)任務(wù)進(jìn)行適當(dāng)拆分。 本文分別對(duì)單技能和多技能資源時(shí)間窗約束下任務(wù)可拆分項(xiàng)目調(diào)度問(wèn)題進(jìn)行研究。首先建立整數(shù)規(guī)劃模型，然后根據(jù)模型設(shè)計(jì)基于優(yōu)先規(guī)則的Rollout算法對(duì)問(wèn)題進(jìn)行求解，其中在單技能情形下，直接匯總技能提供量和需求量，來(lái)判斷是否滿足資源約束，在多技能情形下，提出貪心策略來(lái)判斷任務(wù)是否滿足資源約束，最后使用算例來(lái)檢驗(yàn)算法的性能，通過(guò)設(shè)計(jì)資源技能矩陣和資源時(shí)間窗，將Patterson測(cè)試集中110個(gè)算例改進(jìn)為多技能資源時(shí)間窗約束下任務(wù)可拆分問(wèn)題，對(duì)多組不同的資源技能比例、含時(shí)間窗的資源比例和可用時(shí)間占比參數(shù)下進(jìn)行實(shí)驗(yàn)，來(lái)檢驗(yàn)參數(shù)的靈敏度。 實(shí)驗(yàn)結(jié)果表明在小規(guī)模問(wèn)題上，該算法求取最優(yōu)解的概率較大，拆分次數(shù)比CPLEX軟件求解的最優(yōu)解要少；在中大規(guī)模問(wèn)題上，CPLEX軟件無(wú)法求解，，該算法能在較短時(shí)間內(nèi)得到較優(yōu)解。同時(shí)任務(wù)的可拆分性，資源的多技能性均能縮短項(xiàng)目工期。當(dāng)單技能資源比例較多情形下，參數(shù)的靈敏度較大，當(dāng)單技能資源比例適中或較少時(shí)，參數(shù)的靈敏度較小。
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F224;F062.4

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 劉士新,王夢(mèng)光,唐加福;求解項(xiàng)目調(diào)度中資源水平問(wèn)題的近似算法[J];系統(tǒng)工程學(xué)報(bào);2002年04期

本文編號(hào)：1147431