發(fā)布時間：2019-08-06 11:41

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

本文編號：2523531