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

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

【摘要】：資源受限項(xiàng)目調(diào)度問題的研究中，項(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)度問題進(jìn)行了研究。問題中項(xiàng)目建設(shè)的成本由靜態(tài)任務(wù)成本、動(dòng)態(tài)任務(wù)成本、提前獎(jiǎng)金和延期罰金組成。根據(jù)資源的特點(diǎn)和問題的目標(biāo)，建立了帶資源時(shí)間窗的單設(shè)備項(xiàng)目調(diào)度問題的數(shù)學(xué)模型，并提出了基于優(yōu)先規(guī)則的倒推右移調(diào)整調(diào)度算法。算法的總體設(shè)計(jì)結(jié)合了項(xiàng)目參數(shù)的特點(diǎn)和資源時(shí)間窗的特殊性，通過設(shè)計(jì)與成本和資源因素有關(guān)的優(yōu)先規(guī)則和局部的右移調(diào)整方法來求解問題。 算例測(cè)試中，結(jié)合問題特點(diǎn)，選擇標(biāo)準(zhǔn)案例庫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ì)可以有效地求解問題，優(yōu)先規(guī)則中與成本因素相關(guān)的規(guī)則表現(xiàn)較好，項(xiàng)目的成本在右移操作后有明顯改善。
【關(guān)鍵詞】：項(xiàng)目調(diào)度 設(shè)備租賃 資源時(shí)間窗 串行調(diào)度 優(yōu)先規(guī)則 右移操作
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：F062.1
【目錄】：

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：583663