資源時間窗約束下任務(wù)可拆分項(xiàng)目調(diào)度的Rollout算法研究.pdf

1、目前資源受限項(xiàng)目調(diào)度問題主要對任務(wù)不可拆分、資源單技能且全程可得的問題進(jìn)行研究。隨著社會的日益發(fā)展，項(xiàng)目工程和資源特性逐漸發(fā)生變化，一些關(guān)鍵性資源具有時間窗特性，且具有多技能特征，同時任務(wù)的執(zhí)行允許不連續(xù)，可以對任務(wù)進(jìn)行適當(dāng)拆分。
　　本文分別對單技能和多技能資源時間窗約束下任務(wù)可拆分項(xiàng)目調(diào)度問題進(jìn)行研究。首先建立整數(shù)規(guī)劃模型，然后根據(jù)模型設(shè)計(jì)基于優(yōu)先規(guī)則的Rollout算法對問題進(jìn)行求解，其中在單技能情形下，直接匯總技能提供量和

2、需求量，來判斷是否滿足資源約束，在多技能情形下，提出貪心策略來判斷任務(wù)是否滿足資源約束，最后使用算例來檢驗(yàn)算法的性能，通過設(shè)計(jì)資源技能矩陣和資源時間窗，將Patterson測試集中110個算例改進(jìn)為多技能資源時間窗約束下任務(wù)可拆分問題，對多組不同的資源技能比例、含時間窗的資源比例和可用時間占比參數(shù)下進(jìn)行實(shí)驗(yàn)，來檢驗(yàn)參數(shù)的靈敏度。
　　實(shí)驗(yàn)結(jié)果表明在小規(guī)模問題上，該算法求取最優(yōu)解的概率較大，拆分次數(shù)比CPLEX軟件求解的最優(yōu)解要少；