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

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

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

【參考文獻(xiàn)】

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

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

本文編號：1147431