【摘要】：當(dāng)今經(jīng)濟(jì)全球化趨勢(shì)導(dǎo)致了市場(chǎng)競(jìng)爭(zhēng)日益激烈，，現(xiàn)代項(xiàng)目也演變的越來(lái)越復(fù)雜，進(jìn)而需要項(xiàng)目具有工期短、質(zhì)量高、成本低的特點(diǎn)�，F(xiàn)代項(xiàng)目不僅具有時(shí)序約束，還加入了資源（可更新資源與不可更新資源）的約束。它要求在滿足項(xiàng)目以上兩條約束的基礎(chǔ)上來(lái)獲得活動(dòng)的最小總工期，以達(dá)到項(xiàng)目的最優(yōu)目標(biāo)。多模式資源受限項(xiàng)目調(diào)度問(wèn)題（MRCPSP）是項(xiàng)目調(diào)度問(wèn)題中的一類(lèi)典型問(wèn)題，它是NP-hard問(wèn)題。該類(lèi)問(wèn)題普遍存在于工程建筑行業(yè)、軟件行業(yè)、制造業(yè)等行業(yè)中。 對(duì)于多模式資源受限項(xiàng)目調(diào)度問(wèn)題（MRCPSP）的研究能夠方便日后項(xiàng)目管理者借鑒其中的方法，不僅能夠擴(kuò)展現(xiàn)代項(xiàng)目的解決方案，還可以節(jié)約資源與資金，符合當(dāng)前倡導(dǎo)的資源節(jié)約型社會(huì)的建設(shè)。鑒于多模式資源受限項(xiàng)目調(diào)度問(wèn)題已經(jīng)成為當(dāng)前項(xiàng)目管理中一種重要的資源受限項(xiàng)目調(diào)度問(wèn)題，對(duì)于該問(wèn)題的解決不僅具有很重要的理論意義，同時(shí)還具有很好的實(shí)踐意義。 本文主要內(nèi)容是基于遺傳算法的多模式資源受限項(xiàng)目調(diào)度問(wèn)題（MRCPSP）的研究，首先對(duì)國(guó)內(nèi)外相關(guān)研究現(xiàn)狀進(jìn)行分析，主要為精確算法、啟發(fā)式算法以及智能算法在求解資源受限項(xiàng)目調(diào)度問(wèn)題中的應(yīng)用發(fā)展現(xiàn)狀；然后對(duì)與本文有關(guān)的理論（主要包含：資源受限項(xiàng)目調(diào)度理論與遺傳算法理論）進(jìn)行詳細(xì)的論述與介紹，尤其是對(duì)遺傳算法的介紹，為本文對(duì)其進(jìn)行改進(jìn)打下了一定的理論基礎(chǔ)；對(duì)多模式資源受限項(xiàng)目的調(diào)度問(wèn)題（MRCPSP）相應(yīng)算法進(jìn)行一定的評(píng)析，分析其優(yōu)劣勢(shì)，進(jìn)而據(jù)此得出本文要利用遺傳算法進(jìn)行優(yōu)化的結(jié)論。 在此之后，本文進(jìn)入研究的重點(diǎn)部分，建立MRCPSP數(shù)學(xué)模型，對(duì)模型進(jìn)行詳細(xì)描述，對(duì)遺傳算法進(jìn)行編碼方案、適應(yīng)度函數(shù)等方面的改進(jìn)，并應(yīng)用于實(shí)際案例--日照鋼鐵大修項(xiàng)目的調(diào)度方案優(yōu)化中，借助Matlab數(shù)學(xué)軟件得出基于遺傳算法的計(jì)算與仿真，最后得出一個(gè)比較優(yōu)化的方案。為了驗(yàn)證本文改進(jìn)遺傳算法在解決MRCPSP中的比較優(yōu)勢(shì)，本文使用傳統(tǒng)算法—關(guān)鍵路徑法對(duì)案例進(jìn)行相應(yīng)求解，并對(duì)兩種方案進(jìn)行對(duì)比分析。本文在系統(tǒng)分析智能算法--遺傳算法的基礎(chǔ)上，利用該智能算法來(lái)進(jìn)行多模式資源受限項(xiàng)目調(diào)度問(wèn)題的求解，拓展了遺傳算法在解決此類(lèi)MRCPSP問(wèn)題上的應(yīng)用范圍。
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP18

【參考文獻(xiàn)】

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

1 喻瑛;;多模式資源受限項(xiàng)目調(diào)度問(wèn)題的混合遺傳算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

2 朱柏石,石維明,馬云東;資源強(qiáng)制限定時(shí)工期最短方案的確定方法[J];阜新礦業(yè)學(xué)院學(xué)報(bào);1988年04期

3 張連營(yíng);李彥偉;孫若昕;;基于優(yōu)先規(guī)則的模糊資源受限多項(xiàng)目調(diào)度[J];工業(yè)工程;2014年03期

4 周康,同小軍,許進(jìn);資源優(yōu)化模型及遺傳算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年10期

5 鄭超,高連生;蟻群算法在資源受限項(xiàng)目調(diào)度問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2005年27期

6 劉興;賀國(guó)光;;車(chē)輛路徑問(wèn)題的禁忌搜索算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年24期

7 葛繼科;邱玉輝;吳春明;蒲國(guó)林;;遺傳算法研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2008年10期

8 邊霞;米良;;遺傳算法理論及其應(yīng)用研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2010年07期

9 倪慶劍;邢漢承;張志政;王蓁蓁;;蟻群算法及其應(yīng)用研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用與軟件;2008年08期

10 吳雙;;大型工程項(xiàng)目建設(shè)管理中關(guān)鍵路徑法和關(guān)鍵鏈法的應(yīng)用[J];內(nèi)江師范學(xué)院學(xué)報(bào);2008年10期

本文編號(hào)：2523531