發(fā)布時間：2017-07-28 10:36

  本文關(guān)鍵詞：帶資源時間窗的單設(shè)備項目調(diào)度研究

  更多相關(guān)文章： 項目調(diào)度 設(shè)備租賃 資源時間窗 串行調(diào)度 優(yōu)先規(guī)則 右移操作

【摘要】：資源受限項目調(diào)度問題的研究中，項目工期目標(biāo)受到廣泛關(guān)注，但資源受時間限制的情況很少討論。在工程供應(yīng)鏈運作管理中，工程設(shè)備租賃已經(jīng)成為關(guān)鍵要素之一，隨著設(shè)備租賃市場日趨繁榮，在項目調(diào)度中充分考慮資源受租賃時間限制十分必要。 本文對考慮資源時間窗的單設(shè)備項目調(diào)度問題進行了研究。問題中項目建設(shè)的成本由靜態(tài)任務(wù)成本、動態(tài)任務(wù)成本、提前獎金和延期罰金組成。根據(jù)資源的特點和問題的目標(biāo)，建立了帶資源時間窗的單設(shè)備項目調(diào)度問題的數(shù)學(xué)模型，并提出了基于優(yōu)先規(guī)則的倒推右移調(diào)整調(diào)度算法。算法的總體設(shè)計結(jié)合了項目參數(shù)的特點和資源時間窗的特殊性，通過設(shè)計與成本和資源因素有關(guān)的優(yōu)先規(guī)則和局部的右移調(diào)整方法來求解問題。 算例測試中，結(jié)合問題特點，選擇標(biāo)準(zhǔn)案例庫PSPLIB中的J30進行了全因子算例設(shè)計。經(jīng)算例測試，分析了資源時間窗在不同的水平下對項目成本的影響，，并對項目的復(fù)雜性和不同的優(yōu)先規(guī)則做了比較分析。實驗結(jié)果表明，基于優(yōu)先規(guī)則的倒推右移調(diào)整調(diào)度算法對可以有效地求解問題，優(yōu)先規(guī)則中與成本因素相關(guān)的規(guī)則表現(xiàn)較好，項目的成本在右移操作后有明顯改善。
【關(guān)鍵詞】：項目調(diào)度 設(shè)備租賃 資源時間窗 串行調(diào)度 優(yōu)先規(guī)則 右移操作
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：F062.1
【目錄】：

• 摘要4-5
• Abstract5-6
• 目錄6-8
• 1 緒論8-17
• 1.1 課題來源8
• 1.2 研究的目的和意義8-11
• 1.3 國內(nèi)外研究現(xiàn)狀分析11-16
• 1.4 本文的主要研究內(nèi)容和結(jié)構(gòu)16-17
• 2 資源受限項目調(diào)度理論與方法17-25
• 2.1 資源受限項目調(diào)度分類17-18
• 2.2 項目調(diào)度問題特征參數(shù)18-19
• 2.3 項目網(wǎng)絡(luò)時間分析19-21
• 2.4 基于優(yōu)先規(guī)則的串行調(diào)度機制21-22
• 2.5 資源沖突處理的一般措施22-23
• 2.6 項目調(diào)度成本控制的一般方法23-24
• 2.7 本章小結(jié)24-25
• 3 帶資源時間窗的單設(shè)備項目調(diào)度25-42
• 3.1 帶資源時間窗的單設(shè)備項目調(diào)度數(shù)學(xué)模型25-30
• 3.2 帶資源時間窗的單設(shè)備項目調(diào)度問題特性30
• 3.3 基于優(yōu)先規(guī)則的倒推右移調(diào)整調(diào)度30-35
• 3.4 算法描述35-41
• 3.5 本章小結(jié)41-42
• 4 基于 PSPLIB 的實驗設(shè)計及結(jié)果分析42-51
• 4.1 全因子實驗設(shè)計42-44
• 4.2 資源時間窗生成方法44-45
• 4.3 計算及分析45-50
• 4.4 本章小結(jié)50-51
• 5 總結(jié)與展望51-54
• 5.1 全文總結(jié)51-52
• 5.2 研究展望52-54
• 致謝54
• 參考文獻54-57
• 附錄 1 PSPLIB 計算結(jié)果數(shù)據(jù)57-58
• 附錄 2 攻讀碩士學(xué)位期間發(fā)表的論文58
• 附錄 3 攻讀碩士學(xué)位期間參加的科研項目58

【參考文獻】

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

1 蒲青松;工程機械施工成本的跟蹤與動態(tài)控制[J];工程機械;2002年03期

2 劉振元;王紅衛(wèi);;活動網(wǎng)絡(luò)中先序和后序活動的時間參數(shù)計算[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年04期

3 施朝春;王旭;葛顯龍;;帶有時間窗的多配送中心車輛調(diào)度問題研究[J];計算機工程與應(yīng)用;2009年34期

4 劉春龍;;2009年中國工程機械租賃行業(yè)調(diào)查結(jié)果及分析[J];建筑機械;2010年03期

5 劉士新,王夢光,唐加福;資源受限工程調(diào)度問題的優(yōu)化方法綜述[J];控制與決策;2001年S1期

6 劉振元,王紅衛(wèi),余明暉;供應(yīng)鏈研究的新領(lǐng)域——工程供應(yīng)鏈管理[J];華中科技大學(xué)學(xué)報(城市科學(xué)版);2004年02期

7 劉振元;王紅衛(wèi);;基于優(yōu)先規(guī)則的活動成本目標(biāo)資源受限工程調(diào)度[J];系統(tǒng)工程理論與實踐;2006年09期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 應(yīng)瑛;不確定資源約束下項目調(diào)度問題研究[D];浙江大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 蘆樹理;基于過程管理的建筑工程項目成本控制研究[D];哈爾濱工業(yè)大學(xué);2006年

2 楊利宏;基于遺傳算法的資源約束型項目調(diào)度問題的優(yōu)化[D];上海交通大學(xué);2007年

3 陳俊波;考慮施工設(shè)備租賃的項目調(diào)度問題研究[D];華中科技大學(xué);2009年

本文編號：583663