1、資源受限項(xiàng)目調(diào)度問(wèn)題的研究中,項(xiàng)目工期目標(biāo)受到廣泛關(guān)注,但資源受時(shí)間限制的情況很少討論。在工程供應(yīng)鏈運(yùn)作管理中,工程設(shè)備租賃已經(jīng)成為關(guān)鍵要素之一,隨著設(shè)備租賃市場(chǎng)日趨繁榮,在項(xiàng)目調(diào)度中充分考慮資源受租賃時(shí)間限制十分必要。
　　本文對(duì)考慮資源時(shí)間窗的單設(shè)備項(xiàng)目調(diào)度問(wèn)題進(jìn)行了研究。問(wèn)題中項(xiàng)目建設(shè)的成本由靜態(tài)任務(wù)成本、動(dòng)態(tài)任務(wù)成本、提前獎(jiǎng)金和延期罰金組成。根據(jù)資源的特點(diǎn)和問(wèn)題的目標(biāo),建立了帶資源時(shí)間窗的單設(shè)備項(xiàng)目調(diào)度問(wèn)題的數(shù)學(xué)模型,并提

2、出了基于優(yōu)先規(guī)則的倒推右移調(diào)整調(diào)度算法。算法的總體設(shè)計(jì)結(jié)合了項(xiàng)目參數(shù)的特點(diǎn)和資源時(shí)間窗的特殊性,通過(guò)設(shè)計(jì)與成本和資源因素有關(guān)的優(yōu)先規(guī)則和局部的右移調(diào)整方法來(lái)求解問(wèn)題。
　　算例測(cè)試中,結(jié)合問(wèn)題特點(diǎn),選擇標(biāo)準(zhǔn)案例庫(kù)PSPLIB中的J30進(jìn)行了全因子算例設(shè)計(jì)。經(jīng)算例測(cè)試,分析了資源時(shí)間窗在不同的水平下對(duì)項(xiàng)目成本的影響,并對(duì)項(xiàng)目的復(fù)雜性和不同的優(yōu)先規(guī)則做了比較分析。實(shí)驗(yàn)結(jié)果表明,基于優(yōu)先規(guī)則的倒推右移調(diào)整調(diào)度算法對(duì)可以有效地求解問(wèn)題,優(yōu)