本文選題：多模式 + 資源受限��； 參考：《中國(guó)管理科學(xué)》2012年S1期

【摘要】：基于可搶占式的多模式資源受限的項(xiàng)目調(diào)度問題,本文充分利用遺傳算法全局搜索能力強(qiáng)和禁忌搜索局部搜索能力強(qiáng)的特點(diǎn),提出一種引入禁忌機(jī)制的遺傳算法混合優(yōu)化求解策略,可有利于幫助搜索程序提高尋優(yōu)能力,并探討算法中各參數(shù)的選取、設(shè)置及算法的實(shí)現(xiàn)方法。通過對(duì)標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)(PSPLIB)中的多模式資源受限項(xiàng)目調(diào)度問題的實(shí)例進(jìn)行驗(yàn)算及與其他優(yōu)化方法的結(jié)果比較,驗(yàn)證了本文所提方法的有效性和優(yōu)越性。
[Abstract]:Based on the preemptible multi-mode resource constrained project scheduling problem, this paper makes full use of the global search ability of genetic algorithm and the strong local search ability of Tabu search. A genetic algorithm hybrid optimization strategy with Tabu mechanism is proposed, which can help the search program to improve its searching ability. The selection, setting and implementation of the algorithm parameters are also discussed. The effectiveness and superiority of the proposed method are verified by checking the example of multi-mode resource-constrained project scheduling problem in standard database PSPLIBand comparing with the results of other optimization methods.
【作者單位】： 同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院;上海大學(xué)管理學(xué)院;
【基金】：上海市博士后科研資助項(xiàng)目(11R21416300) 上海市優(yōu)秀學(xué)術(shù)帶頭人計(jì)劃(11XD1405100) 上海市重點(diǎn)學(xué)科建設(shè)項(xiàng)目資助(B310)
【分類號(hào)】：F062.4

【參考文獻(xiàn)】

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

1 夏桂梅;曾建潮;;基于錦標(biāo)賽選擇遺傳算法的隨機(jī)微粒群算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年04期

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

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

4 方晨;王凌;;資源約束項(xiàng)目調(diào)度研究綜述[J];控制與決策;2010年05期

【共引文獻(xiàn)】

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

1 吳大宏,趙人達(dá);基于遺傳算法與神經(jīng)網(wǎng)絡(luò)的橋梁結(jié)構(gòu)健康監(jiān)測(cè)系統(tǒng)研究初探[J];四川建筑科學(xué)研究;2002年03期

2 張安勤;數(shù)據(jù)挖掘與進(jìn)化算法[J];安徽教育學(xué)院學(xué)報(bào);2002年03期

3 程家興,陳萬(wàn)里;列車控制問題的計(jì)算分析及自適應(yīng)算法[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年02期

4 蔣中;遺傳算法在PID參數(shù)優(yōu)化中的應(yīng)用[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年01期

5 阮懷忠,張建中;基于改進(jìn)遺傳算法的TSP問題求解[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2003年04期

6 陳杰,周冬華;浮點(diǎn)數(shù)編碼的遺傳算法在模糊控制器參數(shù)尋優(yōu)中的應(yīng)用[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年02期

7 方潛生;硬件進(jìn)化(EHW)的研究與進(jìn)展[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年06期

8 楊益;;基于FPGA的背包問題的求解[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年04期

9 劉艷華;張承中;王小平;龔葳;;基于遺傳神經(jīng)網(wǎng)絡(luò)的采暖季PM_(10)濃度預(yù)測(cè)[J];安徽農(nóng)業(yè)科學(xué);2009年16期

10 葉勇;羅紅恩;張立偉;;改進(jìn)遺傳算法下的畜禽冷鏈配送優(yōu)化研究[J];安徽農(nóng)業(yè)科學(xué);2011年17期

相關(guān)會(huì)議論文 前10條

1 楊益;方潛生;汪力君;;基于Handel-C的數(shù)字芯片的設(shè)計(jì)方法研究與實(shí)現(xiàn)[A];2005年“數(shù)字安徽”博士科技論壇論文集[C];2005年

2 胡楊林;蔣潔瓊;王明煌;曾勤;邱岳峰;鄒俊;陳紅麗;FDS team;;聚變裂變混合堆長(zhǎng)壽命錒系廢料嬗變處理的中子學(xué)優(yōu)化分析[A];安徽新能源技術(shù)創(chuàng)新與產(chǎn)業(yè)發(fā)展博士科技論壇論文集[C];2010年

3 孫燕;孫崢;黃濵;;基于模擬退火機(jī)制的隔離小生境混合遺傳算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

4 孫燕;孫崢;;利用正交遺傳算法優(yōu)化交通檢測(cè)點(diǎn)分布[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

5 郭玉堂;劉路路;;基于佳點(diǎn)集遺傳算法的邊緣檢測(cè)[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

6 劉向;鄒逢興;張湘平;高政;;面向節(jié)能的混合流水車間調(diào)度方法的研究[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

7 汪民樂;高曉光;;GA早熟問題的定量分析及其預(yù)防策略[A];'2003系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2003年

8 田占東;張振宇;;用遺傳算法確定反應(yīng)速率方程參數(shù)[A];第三屆全國(guó)爆炸力學(xué)實(shí)驗(yàn)技術(shù)交流會(huì)論文集[C];2004年

9 熊春光;孫喜晨;程乾生;;基于進(jìn)化規(guī)劃的屬性均值Kohonen自組織網(wǎng)[A];第九屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

10 劉學(xué)觀;陳雪勤;趙鶴鳴;;基于改進(jìn)遺傳算法的混疊語(yǔ)音分離研究[A];第十屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2001）論文集[C];2001年

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

1 時(shí)長(zhǎng)江;豆科類雜草種子圖像識(shí)別系統(tǒng)研究[D];中國(guó)海洋大學(xué);2009年

2 韓艷玲;可能性構(gòu)造空間理論與計(jì)算機(jī)作曲思維模型研究[D];華中科技大學(xué);2010年

3 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

4 黃林峰;多目標(biāo)進(jìn)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

5 劉飛;四足機(jī)器人步態(tài)規(guī)劃與平衡控制研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

6 鄭罡;頻域有限差分方法的改進(jìn)研究[D];電子科技大學(xué);2010年

7 車勇;輪胎噪聲的預(yù)測(cè)方法與試驗(yàn)研究及優(yōu)化設(shè)計(jì)[D];武漢理工大學(xué);2010年

8 李正軍;林—漿—紙產(chǎn)業(yè)集群供應(yīng)鏈協(xié)同管理研究[D];中南林業(yè)科技大學(xué);2010年

9 殷源;干涉型集成光波導(dǎo)器件設(shè)計(jì)與實(shí)驗(yàn)研究[D];浙江大學(xué);2010年

10 張明明;面向量子可逆邏輯自動(dòng)綜合的多目標(biāo)進(jìn)化算法研究[D];東華大學(xué);2010年

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

1 赫英毅;毫米波段基于TE_（21）模差網(wǎng)絡(luò)設(shè)計(jì)[D];中國(guó)工程物理研究院;2009年

2 萬(wàn)成;動(dòng)態(tài)環(huán)境下的元胞遺傳算法研究[D];南昌航空大學(xué);2010年

3 李坤;參數(shù)參與進(jìn)化的自適應(yīng)遺傳算法研究[D];南昌航空大學(xué);2010年

4 吳香庭;基于遺傳算法的K-means聚類方法的研究[D];山東科技大學(xué);2010年

5 王輝;基于改進(jìn)遺傳算法的物流配送路徑優(yōu)化研究[D];山東科技大學(xué);2010年

6 紀(jì)二云;基于改進(jìn)遺傳算法的電力系統(tǒng)無(wú)功優(yōu)化的研究[D];山東科技大學(xué);2010年

7 施曉坤;煤炭企業(yè)人才結(jié)構(gòu)優(yōu)化[D];山東科技大學(xué);2010年

8 馬宗梅;遺傳算法在考試系統(tǒng)組卷中的應(yīng)用與研究[D];鄭州大學(xué);2009年

9 宋開勝;基于遺傳算法的二維排樣研究[D];哈爾濱工程大學(xué);2010年

10 李魁星;基于信息熵遺傳算法的艦船導(dǎo)航路徑規(guī)劃技術(shù)研究[D];哈爾濱工程大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

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

1 宋健海,劉士新,王夢(mèng)光,唐立新;鋼鐵企業(yè)產(chǎn)成品發(fā)貨裝船調(diào)度的模型與算法[J];東北大學(xué)學(xué)報(bào);2002年01期

2 王凱;李原;張杰;;航空多項(xiàng)目資源約束下計(jì)劃優(yōu)化的改進(jìn)型粒子群算法[J];航空制造技術(shù);2008年19期

3 曾建潮,崔志華;一種保證全局收斂的PSO算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期

4 許昌;常會(huì)友;徐俊;衣楊;;一種新的融合分布估計(jì)的蟻群優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2010年02期

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

【相似文獻(xiàn)】

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

1 羅榮桂;楊世宏;吳兵;何濤;;柔性資源受限的多項(xiàng)目調(diào)度問題研究[J];武漢理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2006年06期

2 黃少榮;;項(xiàng)目調(diào)度及其優(yōu)化[J];電腦與電信;2009年05期

3 單汨源;張冠群;晏敏;吳娟;;一種求解多模式資源受限項(xiàng)目調(diào)度問題的新方法[J];科技管理研究;2009年06期

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

5 施騫;周意坤;;任務(wù)工期不確定資源受限項(xiàng)目調(diào)度問題研究現(xiàn)狀及展望[J];項(xiàng)目管理技術(shù);2013年02期

6 王宏;林丹;李敏強(qiáng);;求解模糊資源受限項(xiàng)目調(diào)度問題的遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2006年03期

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

8 彭武良;郝永平;;求解資源受限項(xiàng)目調(diào)度問題的改進(jìn)粒子群算法[J];系統(tǒng)工程;2010年04期

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

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

相關(guān)會(huì)議論文 前3條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1789531