發(fā)布時間：2017-12-13 10:27

  本文關(guān)鍵詞：仿生智能算法在資源受限項目調(diào)度問題中的應(yīng)用研究

  更多相關(guān)文章： 項目管理 項目調(diào)度 資源受限 仿生智能算法 細(xì)菌覓食算法 調(diào)度管理系統(tǒng)

【摘要】：自項目管理理論產(chǎn)生以來,隨著經(jīng)濟(jì)的迅猛發(fā)展,項目管理所涉及的領(lǐng)域越來越廣,其對問題的研究也越來越深入。項目的調(diào)度與計劃屬于項目管理的重要組成部分,所以關(guān)于項目調(diào)度的研究對于提高項目管理水平、發(fā)展項目管理理論具有非常重大的意義。資源受限項目調(diào)度問題(Resource Constrained Project Scheduling Problem,RCPSP)考慮的是如何在資源約束和時序約束的前提下,對項目中各工序的開始時間結(jié)束時間作出合理安排以確保項目目標(biāo)得以實現(xiàn)。由于RCPSP已經(jīng)被證明是NP-hard問題,傳統(tǒng)的方法已經(jīng)無法較好地解決這類問題,而仿生智能算法在解決這類問題方面有著其獨(dú)特的優(yōu)勢,所以本文采取以細(xì)菌覓食優(yōu)化算法(Bacterial Foraging Optimization algorithm,BFO)為代表的新興仿生智能算法求解RCPSP。本文的研究工作主要包括以下內(nèi)容:1)總結(jié)了國內(nèi)外對RCPSP的研究現(xiàn)狀,并進(jìn)行了文獻(xiàn)綜述;2)從企業(yè)對項目調(diào)度研究的實際需求出發(fā),引出RCPSP,并對RCPSP的相關(guān)理論知識進(jìn)行了系統(tǒng)的闡述;3)介紹了細(xì)菌覓食算法的基本原理、算法流程;并針對該算法求解問題時存在的缺陷,引進(jìn)了粒子群算法的思想和云模型,提出了云自適應(yīng)混合細(xì)菌覓食算法,并對算法的性能進(jìn)行了測試,進(jìn)而驗證改進(jìn)算法的可行性和有效性;4)應(yīng)用云自適應(yīng)混合細(xì)菌覓食算法來求解經(jīng)典RCPSP,通過MATLAB進(jìn)行模擬仿真,證明了該算法能夠有效解決資源受限項目調(diào)度問題;5)運(yùn)用MATLAB制作了資源受限項目調(diào)度管理系統(tǒng),能對不同規(guī)模的資源受限項目進(jìn)行高效的優(yōu)化設(shè)計,不僅能得到最優(yōu)工期而且還能給出最優(yōu)調(diào)度方案,具有較高的實際應(yīng)用價值。本文的研究成果,在拓展RCPSP研究領(lǐng)域的同時,對于管理者處理項目的實際問題也具有一定的指導(dǎo)借鑒意義。同時將細(xì)菌覓食算法成功的應(yīng)用于RCPSP,不但拓展了細(xì)菌覓食算法的應(yīng)用領(lǐng)域,也為求解這些組合優(yōu)化問題提供了新的思路與方法。
【學(xué)位授予單位】：上海工程技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP18;F273

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 宋紅星;曹文彬;;基于雙種群蟻群算法的多目標(biāo)資源受限項目調(diào)度問題研究[J];信息系統(tǒng)工程;2010年04期

2 程序;吳澄;;一種復(fù)雜項目調(diào)度問題的混合智能算法[J];計算機(jī)集成制造系統(tǒng);2006年04期

3 徐進(jìn);費(fèi)少梅;張樹有;施岳定;;自適應(yīng)粒子群求解資源動態(tài)分配項目調(diào)度問題[J];計算機(jī)集成制造系統(tǒng);2011年08期

4 雒興剛;汪定偉;唐加福;;任務(wù)可拆分項目調(diào)度問題[J];東北大學(xué)學(xué)報;2006年09期

5 宗硯;劉瓊;張超勇;朱海平;;考慮資源傳遞時間的多項目調(diào)度問題[J];計算機(jī)集成制造系統(tǒng);2011年09期

6 孫曉雅;林焰;;任務(wù)可定點(diǎn)拆分的資源受限項目調(diào)度問題研究[J];微電子學(xué)與計算機(jī);2012年07期

7 張維存;康凱;;蟻群-粒子群算法求解多模式資源受限項目調(diào)度問題[J];計算機(jī)工程與應(yīng)用;2007年34期

8 劉敏;代成琴;王宇航;;資源受限的項目調(diào)度問題的求解算法[J];自動化技術(shù)與應(yīng)用;2008年06期

9 盧睿;李林瑛;;一種求解反應(yīng)式項目調(diào)度問題的啟發(fā)式方法[J];系統(tǒng)仿真學(xué)報;2011年02期

10 孫曉雅;林焰;;人工蜂群算法求解任務(wù)可拆分項目調(diào)度問題[J];微電子學(xué)與計算機(jī);2011年11期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 丁雪楓;尤建新;;多模式資源受限項目調(diào)度問題的混合優(yōu)化算法研究[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會論文集(上冊)[C];2012年

2 劉艷秋;張穎;汪定偉;王福利;;基于GA的RCPSP可靠性優(yōu)化方法研究[A];2001年中國智能自動化會議論文集（下冊）[C];2001年

3 周楷;何正文;;周期性支付的多模式Max-npv項目調(diào)度問題研究[A];中國企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 王宏;求解資源受限項目調(diào)度問題算法的研究[D];天津大學(xué);2005年

2 鄧林義;資源受限的項目調(diào)度問題及其應(yīng)用研究[D];大連理工大學(xué);2008年

3 陳衛(wèi)明;動態(tài)環(huán)境下產(chǎn)品開發(fā)項目調(diào)度問題及其求解研究[D];華中科技大學(xué);2011年

4 吳兵;柔性資源受限的多模式項目調(diào)度問題研究[D];武漢理工大學(xué);2008年

5 彭武良;面向產(chǎn)品開發(fā)的項目調(diào)度問題及項目管理系統(tǒng)研究[D];東北大學(xué);2008年

6 李詩嫻;基于凈現(xiàn)值的資源受限型項目調(diào)度問題研究[D];天津大學(xué);2012年

7 賈艷;資源受限項目調(diào)度問題的仿真優(yōu)化方法及其應(yīng)用研究[D];華中科技大學(xué);2012年

8 應(yīng)瑛;不確定資源約束下項目調(diào)度問題研究[D];浙江大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 栗明威;一個特殊資源約束項目調(diào)度問題模型及其優(yōu)化算法研究[D];北京交通大學(xué);2016年

2 許靜;離散時間/資源權(quán)衡問題的問題集構(gòu)建及其特征參數(shù)分析[D];武漢紡織大學(xué);2016年

3 程翔;仿生智能算法在資源受限項目調(diào)度問題中的應(yīng)用研究[D];上海工程技術(shù)大學(xué);2016年

4 陳路;不確定環(huán)境下任務(wù)可拆分資源受限項目調(diào)度問題的前饋調(diào)度研究[D];南京理工大學(xué);2016年

5 張冠群;基于蟻群算法的多模式資源受限項目調(diào)度問題研究[D];湖南大學(xué);2009年

6 傅奧;多目標(biāo)資源受限項目調(diào)度問題蟻群算法研究[D];浙江大學(xué);2008年

7 蒲娟;多目標(biāo)模糊資源受限項目調(diào)度問題研究[D];鄭州大學(xué);2012年

8 薄銀利;基于模塊化外包的項目調(diào)度問題研究[D];蘭州大學(xué);2011年

9 劉志霞;資源受限項目調(diào)度問題及其任務(wù)擾動的干擾管理研究[D];沈陽工業(yè)大學(xué);2011年

10 陳俊波;考慮施工設(shè)備租賃的項目調(diào)度問題研究[D];華中科技大學(xué);2009年

，

本文編號：1284829