本文選題：多模式　切入點：資源約束項目調(diào)度問題　出處：《計算機應(yīng)用》2015年S2期

【摘要】：多模式資源約束項目調(diào)度問題(MRCPSP)是在傳統(tǒng)的資源約束項目調(diào)度問題基礎(chǔ)上增加多種執(zhí)行模式和不可更新資源約束條件后,再尋求總完工時間的最小化。為此提出了一種改進的離散粒子群算法(DPSO)用于求解此類問題。為了驗證算法的有效性,選取了不同規(guī)模的上千算例進行了測試,并與相關(guān)文獻給出的結(jié)果進行了比較,各算例平均偏差均小于其他算法的計算結(jié)果,且獲得最優(yōu)解的百分比明顯高于文獻中其他算法的結(jié)果。表明該算法無論在計算精度還是計算效率方面都具有較強的可比性。
[Abstract]:Multi - mode resource constrained project scheduling problem ( MRCPSP ) is a kind of improved discrete particle swarm optimization algorithm ( DPSO ) .

【作者單位】： 北京科技大學(xué)東凌經(jīng)濟管理學(xué)院;
【分類號】：F224;TP18

【參考文獻】

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

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

2 楊利宏;楊東;;基于遺傳算法的資源約束型項目調(diào)度優(yōu)化[J];管理科學(xué);2008年04期

3 侯強;劉志霞;秦毅;;基于遺傳算法的多模式資源受限項目調(diào)度問題[J];遼寧工程技術(shù)大學(xué)學(xué)報(社會科學(xué)版);2012年02期

4 黃少榮;;蟻群系統(tǒng)算法求解多模式資源約束項目調(diào)度問題[J];計算機應(yīng)用與軟件;2012年08期

【共引文獻】

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

1 張鑫;趙金超;張勇明;;基于蟻群算法的艦船維修資源優(yōu)化調(diào)度[J];兵工自動化;2011年11期

2 馬恒;史國友;劉劍;楊家軒;;基于樣條小波和混合遺傳算法的多源圖像自動配準(zhǔn)算法[J];大連海事大學(xué)學(xué)報;2009年01期

3 吳亞麗;張立香;;基于文化遺傳算法的資源受限項目調(diào)度[J];系統(tǒng)工程;2009年04期

4 吳亞麗;張立香;;資源受限項目調(diào)度的多智能體文化演化算法[J];系統(tǒng)工程;2010年02期

5 夏林麗;張著洪;;多模式項目資源配置及其免疫優(yōu)化決策[J];貴州大學(xué)學(xué)報(自然科學(xué)版);2010年04期

6 程勖;李文輝;劉裕斌;;基于模擬諧振子算法的服務(wù)調(diào)度技術(shù)[J];大連海事大學(xué)學(xué)報;2013年02期

7 韓端鋒;王學(xué)營;李敬花;;基于調(diào)度優(yōu)先規(guī)則的海工項目并行進度計劃編制[J];船舶標(biāo)準(zhǔn)化工程師;2013年03期

8 周世雷;鄭映烽;劉子楊;趙云芳;;艦艇計劃修理資源約束型項目調(diào)度優(yōu)化[J];四川兵工學(xué)報;2013年08期

9 邵真;馮玉強;劉洋;;基于學(xué)習(xí)曲線的ERP實施培訓(xùn)時間決策模型[J];管理科學(xué);2010年04期

10 倪霖;段超;鐘輝;;基于模擬諧振子算法的多項目調(diào)度[J];計算機應(yīng)用;2011年09期

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

1 黃小榮;光電子企業(yè)多項目資源配置優(yōu)化與評價方法研究[D];武漢理工大學(xué);2011年

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

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

4 徐奇;港口拖輪調(diào)度優(yōu)化及其仿真研究[D];大連海事大學(xué);2012年

5 何立華;資源不確定條件下項目調(diào)度多目標(biāo)優(yōu)化研究[D];天津大學(xué);2013年

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

1 姚方方;項目管理多資源優(yōu)化方法研究[D];山東科技大學(xué);2010年

2 高世剛;基于云遺傳算法的軟件項目資源調(diào)度研究[D];武漢科技大學(xué);2010年

3 吳文鳴;軟件協(xié)同開發(fā)中基于關(guān)鍵鏈的項目進度管理系統(tǒng)研究[D];中南大學(xué);2011年

4 劉麗斌;船舶建造主計劃及能力平衡系統(tǒng)設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

5 段超;改進粒子群算法在資源約束項目調(diào)度中的應(yīng)用研究[D];重慶大學(xué);2011年

6 江翼;專業(yè)保障隊伍抽組問題的研究[D];華中科技大學(xué);2011年

7 杜雷;不確定環(huán)境下項目調(diào)度算法研究[D];哈爾濱理工大學(xué);2011年

8 張鵬;多資源約束下工程項目進度優(yōu)化系統(tǒng)的研究與開發(fā)[D];華東交通大學(xué);2009年

9 張立香;資源受限項目調(diào)度問題的混合遺傳算法研究[D];西安理工大學(xué);2010年

10 許石磊;資源約束型水利項目進度優(yōu)化研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2010年

【二級參考文獻】

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

1 吳亞麗;張立香;;基于文化遺傳算法的資源受限項目調(diào)度[J];系統(tǒng)工程;2009年04期

2 吳亞麗;張立香;;資源受限項目調(diào)度的多智能體文化演化算法[J];系統(tǒng)工程;2010年02期

3 楊利宏;楊東;;基于遺傳算法的資源約束型項目調(diào)度優(yōu)化[J];管理科學(xué);2008年04期

4 陳旺;李波;史彥軍;滕弘飛;;求解RCPSP問題的帶分布估計的差異演化算法[J];計算機工程與應(yīng)用;2011年04期

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

6 王為新;李原;張開富;;基于遺傳算法的多模式資源約束項目調(diào)度問題研究[J];計算機應(yīng)用研究;2007年01期

7 毛寧,陳慶新,陳新;MRCPSP的一種精確算法[J];控制理論與應(yīng)用;2001年01期

8 劉士新;宋健海;唐加福;;基于關(guān)鍵鏈的資源受限項目調(diào)度新方法[J];自動化學(xué)報;2006年01期

9 馬國豐;陳強;;項目進度管理的研究現(xiàn)狀及其展望[J];上海管理科學(xué);2006年04期

10 劉士新,王夢光,聶義勇;多執(zhí)行模式資源受限工程調(diào)度問題的優(yōu)化算法[J];系統(tǒng)工程學(xué)報;2001年01期

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

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

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

1 焦超;基于蟻群優(yōu)化算法的資源受限項目調(diào)度問題研究[D];合肥工業(yè)大學(xué);2008年

2 張立香;資源受限項目調(diào)度問題的混合遺傳算法研究[D];西安理工大學(xué);2010年

【相似文獻】

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

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

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

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

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

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

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

7 張維存;康凱;;蟻群-粒子群算法求解多模式資源受限項目調(diào)度問題[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é)與計算機;2011年11期

相關(guān)會議論文 前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è)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

相關(guān)博士學(xué)位論文 前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年

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

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

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

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

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

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

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

7 劉雅婷;人力資源受限項目調(diào)度問題研究[D];華中科技大學(xué);2007年

8 王偉;任務(wù)工期不確定的資源受限項目調(diào)度優(yōu)化[D];浙江大學(xué);2010年

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

10 陳志強;不確定資源約束下的項目調(diào)度問題研究[D];哈爾濱理工大學(xué);2008年

，

本文編號：1721217