柔性資源受限的多模式項(xiàng)目調(diào)度問(wèn)題研究.pdf

1、本研究將資源受限的多模式項(xiàng)目調(diào)度問(wèn)題中的可更新資源拓展為柔性資源，建立了柔性資源受限的多模式項(xiàng)目調(diào)度問(wèn)題（簡(jiǎn)稱(chēng)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)著不同種類(lèi)的能力需求和活動(dòng)工期、資源柔性體現(xiàn)在資源具有多種不同的能力。 首先，探討了已有資源受限的項(xiàng)目調(diào)度問(wèn)題的算例生成器PROGEN的實(shí)現(xiàn)機(jī)制，對(duì)

2、其進(jìn)行改造以能生成FRCMPSP算例，并針對(duì)PROGEN的不足構(gòu)造了專(zhuān)用于生成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

3、個(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

4、個(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)目管