帶資源時間窗的單設備項目調度研究.pdf

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

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