本文選題：柔性流水車間問(wèn)題 + 蝙蝠算法��； 參考：《計(jì)算機(jī)應(yīng)用研究》2017年07期

【摘要】：為解決柔性流水車間調(diào)度問(wèn)題(flexible flow shop scheduling problem,FFSP),提出了一種基于精英個(gè)體集的自適應(yīng)蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。針對(duì)蝙蝠算法存在求解離散問(wèn)題具有局限性、易陷入局部極值、優(yōu)化結(jié)果精度低等問(wèn)題,該算法采用ROV(ranked order value)編碼方式,使算法適用于求解離散型的FFSP;提出基于漢明距離的精英個(gè)體集,由多個(gè)適應(yīng)度高但相似度低的精英個(gè)體輪流引導(dǎo)種群進(jìn)化,增強(qiáng)種群進(jìn)化活力,避免尋優(yōu)過(guò)程陷入局部極值;提出自適應(yīng)位置更新機(jī)制,提高算法優(yōu)化精度。最后采用不同規(guī)模的標(biāo)準(zhǔn)實(shí)例對(duì)改進(jìn)算法進(jìn)行測(cè)試,與已有算法進(jìn)行對(duì)比,實(shí)驗(yàn)結(jié)果驗(yàn)證了改進(jìn)蝙蝠算法求解FFSP問(wèn)題的有效性。
[Abstract]:In order to solve the flexible flow shop scheduling problem (flexible flow shop scheduling problem FFSP), an adaptive bat algorithm based on elite individual set (SEBA) is proposed. In order to solve discrete problems, bat algorithm is easy to fall into local extremum, and the precision of optimization results is low. This algorithm adopts (ranked order value) coding method. The algorithm is suitable for solving discrete FFSPs, and a set of elite individuals based on hamming distance is proposed, in which several elite individuals with high fitness but low similarity take turns to guide population evolution, enhance the vitality of population evolution, and avoid falling into local extremum in the process of optimization. An adaptive position updating mechanism is proposed to improve the optimization accuracy of the algorithm. Finally, the improved algorithm is tested with standard examples of different scales and compared with the existing algorithms. The experimental results show that the improved bat algorithm is effective in solving FFSP problems.
【作者單位】： 沈陽(yáng)建筑大學(xué)信息與控制工程學(xué)院;中國(guó)科學(xué)院沈陽(yáng)自動(dòng)化研究所數(shù)字工廠研究室;中國(guó)科學(xué)院網(wǎng)絡(luò)化控制系統(tǒng)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61503259) 遼寧省社會(huì)科學(xué)規(guī)劃基金資助項(xiàng)目(L15BGL017) 校涵育項(xiàng)目(XKHY2-61)
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

1 黃宗南;張博凡;信寧寧;;基于改進(jìn)型交叉算子的混合流水車間排序求解[J];制造技術(shù)與機(jī)床;2013年03期

2 鄒先軍;金燁;;基于仿真的多機(jī)流水車間成組作業(yè)調(diào)度[J];機(jī)械制造;2005年11期

3 許紹云;李鐵克;王柏琳;王雷;;基于批量劃分的無(wú)等待流水車間訂單接受問(wèn)題研究[J];工業(yè)工程;2014年01期

4 潘全科;王文宏;朱劍英;;求解無(wú)等待流水車間問(wèn)題的若干算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年05期

5 張煜;容芷君;馬杰;;含批處理機(jī)和多工件族的混合流水車間問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2014年02期

6 宋代立;張潔;;蟻群算法求解混合流水車間分批調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年07期

7 劉國(guó)榮;;模具柔性流水車間滾動(dòng)調(diào)度策略研究[J];數(shù)字技術(shù)與應(yīng)用;2014年06期

8 王萬(wàn)良;宋璐;徐新黎;吳啟迪;;含有混合中間存儲(chǔ)策略的模糊流水車間調(diào)度方法[J];計(jì)算機(jī)集成制造系統(tǒng);2006年12期

9 劉欣;葉春明;;基于改進(jìn)智能水滴算法求解流水車間干擾管理[J];微電子學(xué)與計(jì)算機(jī);2014年09期

10 肖文棟,張森;混合流水車間的遺傳算法調(diào)度策略(英文)[J];沈陽(yáng)電力高等�？茖W(xué)校學(xué)報(bào);2000年02期

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

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

2 劉潔;劉思議;;基于ILOG OPL的鋼鐵生產(chǎn)混合流水車間煉鋼連鑄調(diào)度問(wèn)題的約束規(guī)劃模型[A];冶金企業(yè)自動(dòng)化、信息化與創(chuàng)新——全國(guó)冶金自動(dòng)化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

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

1 黃錦鈿;模具熱處理兩階段流水車間批調(diào)度算法[D];廣東工業(yè)大學(xué);2015年

2 桑紅燕;流水車間批量流調(diào)度問(wèn)題求解方法研究[D];華中科技大學(xué);2013年

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

1 劉亞凈;考慮行為主體的置換流水車間干擾管理研究[D];大連理工大學(xué);2015年

2 羅仁蔚;混合流水車間的單件定制產(chǎn)品制造裝配集成優(yōu)化調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2016年

3 鄭丹;面向帶有批處理機(jī)的混合流水車間的調(diào)度規(guī)則自動(dòng)設(shè)計(jì)[D];北京理工大學(xué);2016年

4 李佳芬;雙機(jī)流水車間問(wèn)題基于沖突窗口的滾動(dòng)調(diào)度算法[D];東華大學(xué);2016年

5 董曉婷;混合流水車間負(fù)荷平衡排產(chǎn)優(yōu)化問(wèn)題研究[D];沈陽(yáng)建筑大學(xué);2015年

6 朱一行;柔性流水車間并行組批加工與改機(jī)問(wèn)題排產(chǎn)研究[D];沈陽(yáng)建筑大學(xué);2016年

7 謝晨光;雙機(jī)器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

8 趙金柱;流水車間生產(chǎn)系統(tǒng)調(diào)度及仿真[D];大連理工大學(xué);2013年

9 張博;流水車間成組作業(yè)調(diào)度的仿真研究[D];天津工業(yè)大學(xué);2008年

10 榮耀;流水車間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

，

本文編號(hào)：2072818