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

1、目前資源受限項(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)行求解，其中在單技能情形下，直接匯總技能提供量和

2、需求量，來(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)解要少；