【摘要】： 本研究將資源受限的多模式項目調(diào)度問題中的可更新資源拓展為柔性資源,建立了柔性資源受限的多模式項目調(diào)度問題(flexible resource-constrainedmulti-mode proiect scheduling problem,簡稱FRCMPSP)的數(shù)學(xué)模型,并證明了該問題是強NP-hard問題。FRCMPSP的主要特點是項目活動具有時序關(guān)系約束和柔性資源約束、每個活動具有多種執(zhí)行模式且每種執(zhí)行模式對應(yīng)著不同種類的能力需求和活動工期、資源柔性體現(xiàn)在資源具有多種不同的能力。 首先,探討了已有資源受限的項目調(diào)度問題的算例生成器PROGEN的實現(xiàn)機制,對其進行改造以能生成FRCMPSP算例,并針對PROGEN的不足構(gòu)造了專用于生成FRCMPSP的算例生成器FGEN。FGEN能夠根據(jù)更多的算例特征參數(shù)系統(tǒng)地構(gòu)造算例。 其次,探討了FRCMPSP的求解方法。設(shè)計了該問題的全枚舉和隱枚舉算法。通過對枚舉算法的分析發(fā)現(xiàn)FRCMPSP的求解瓶頸存在于3個方面,分別是活動拓撲排序組合、活動執(zhí)行模式組合以及單位能力柔性資源配置組合。利用PROGEN系統(tǒng)地生成了項目非虛活動數(shù)目為10的2500個算例,使用Xpress-MP軟件包進行了精確求解,并分析了算例特征參數(shù)與算例求解難度和算例項目完工時間之間的關(guān)系。在此基礎(chǔ)之上,設(shè)計了求解FRCMPSP的基于優(yōu)先規(guī)則的三階段啟發(fā)式算法,將3種模式選擇規(guī)則、5種活動優(yōu)先規(guī)則和3種資源配置規(guī)則所組合而成的45種啟發(fā)式規(guī)則的求解結(jié)果與精確解進行了比較。結(jié)果表明活動工期最短模式優(yōu)先—最小最遲開始時間活動優(yōu)先—最少能力數(shù)資源優(yōu)先規(guī)則是最好規(guī)則。 再次,使用FGEN系統(tǒng)地構(gòu)造了38880個FRCMPSP算例,并選取最好規(guī)則即活動工期最短模式優(yōu)先—最小最遲開始時間活動優(yōu)先—最少能力數(shù)資源優(yōu)先構(gòu)建了啟發(fā)式方法對算例進行了求解,進一步探討了算例特征參數(shù)與算例求解難度和算例項目完工時間之間的關(guān)系,對資源柔性的價值進行了分析。指出資源柔性的價值大小并不僅僅取決于資源柔性值的大小,更取決于資源能力的結(jié)構(gòu)。 本論文的研究能夠為項目管理中柔性資源的優(yōu)化配置提供理論依據(jù),為相關(guān)調(diào)度軟件的開發(fā)提供研究基礎(chǔ),進而使得基于能力的項目管理得以實現(xiàn)。
【圖文】：

圖口圖口圖(c)部分柔性資源圖1一5柔性資源定義示意圖本研究中資源柔性主要考慮的是資源的多功能性。在圖1一5中，分別是剛性資源、完全柔性資源和部分柔性資源的定義，(a)中每種資源僅具備一種能力，(b)中每種資源具備全部能力，而部分柔性資源(c)則介于二者之間。.....曰.一一‘尹/，、尸碑.，，~.......-.....項目活動網(wǎng)絡(luò)能力、’‘’、囚柔性資源圖

武漢理工大學(xué)博十學(xué)位論文圖2一8，表2一1，，表2一2構(gòu)成了MSPSP的一個例子，圖2一8是用活動弧線圖 (activityonares，簡稱AOA)表示的項目網(wǎng)絡(luò)結(jié)構(gòu)圖，項目由4個非虛活動構(gòu)成，其活動工期分別為2，3
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2008
【分類號】：F224;F284

【引證文獻】

相關(guān)期刊論文 前2條

1 楊輝華;梁曉智;聶慧;張曉鳳;;基于小生境遺傳算法的技能型員工調(diào)度方法[J];計算機應(yīng)用;2013年S2期

2 呂學(xué)志;王憲文;范保新;趙新會;;定點修理中維修任務(wù)調(diào)度策略的仿真評估[J];火力與指揮控制;2015年01期

相關(guān)博士學(xué)位論文 前5條

1 柳春鋒;工程項目中技能型員工調(diào)度問題研究[D];合肥工業(yè)大學(xué);2011年

2 林晶晶;考慮資源可替代性的關(guān)鍵鏈識別與緩沖設(shè)置方法研究[D];西南交通大學(xué);2011年

3 郭研;資源受限的軟件項目群調(diào)度問題研究[D];南京航空航天大學(xué);2013年

4 賈鵬;機械產(chǎn)品研發(fā)項目的進度計劃管理研究[D];山東大學(xué);2014年

5 聶慧;建設(shè)工程施工項目人力資源調(diào)度的模型與方法研究[D];中國礦業(yè)大學(xué)（北京）;2014年

相關(guān)碩士學(xué)位論文 前4條

1 朱曉璐;基于灰色斜率分析的資源受限項目調(diào)度問題研究與應(yīng)用[D];重慶大學(xué);2011年

2 曹訓(xùn);船舶建造中場地資源的建模及其配置優(yōu)化方法與工具[D];哈爾濱工業(yè)大學(xué);2011年

3 王雷;裝甲車輛項目調(diào)度方法及系統(tǒng)平臺開發(fā)[D];大連理工大學(xué);2010年

4 尤小紅;船舶建造分段制造計劃優(yōu)化方法及工具[D];哈爾濱工業(yè)大學(xué);2012年

本文編號：2708874