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

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

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

【引證文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：2708874