【摘要】：分析柔性作業(yè)車間的生產(chǎn)特點,結(jié)合候鳥優(yōu)化算法和變鄰域搜索算法,提出了一種變鄰域搜索候鳥優(yōu)化算法(Migrating Birds Optimization Algorithm Used Variable Neighborhood Search,VNS_MBOA)求解該車間內(nèi)的生產(chǎn)調(diào)度問題.該算法采用分段式編碼方式,并分兩階段對算法種群進行初始化,以提高初始解的質(zhì)量.根據(jù)問題的特性,設(shè)計了兩種鄰域結(jié)構(gòu),并引入一種變鄰域搜索算法有效加強了VNS_MBOA的搜索能力.使用基準(zhǔn)算例對本文算法進行測試,并將計算結(jié)果與其他文獻中算法結(jié)果進行比較.仿真數(shù)據(jù)表明本文所提出的算法在解決柔性作業(yè)車間調(diào)度方面具有一定的有效性.

【相似文獻】

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

1 潘全科;朱劍英;;解決無等待流水線調(diào)度問題的變鄰域搜索算法[J];中國機械工程;2006年16期

2 潘全科;王文宏;朱劍英;趙保華;;基于粒子群優(yōu)化和變鄰域搜索的混合調(diào)度算法[J];計算機集成制造系統(tǒng);2007年02期

3 王凌,鄭大鐘;鄰域搜索算法的統(tǒng)一結(jié)構(gòu)和混合優(yōu)化策略[J];清華大學(xué)學(xué)報(自然科學(xué)版);2000年09期

4 張則強;譚思捷;黃玉真;程文明;;求解單行布局問題的一種變鄰域搜索算法[J];中國機械工程;2013年20期

5 潘全科;王文宏;朱劍英;;用差異進化和變鄰域搜索解決無等待流水線調(diào)度問題[J];中國機械工程;2006年S2期

6 姜貴山;江志斌;劉樹軍;;改進的引導(dǎo)式鄰域搜索算法求解周期性車輛路徑問題[J];上海交通大學(xué)學(xué)報;2010年09期

7 羅亞波;鄭莉;凌鶴;;一種基于極坐標(biāo)的快速鄰域搜索算法[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2006年04期

8 劉士新;劉玲;張濤;;求解VRPBTW的變鄰域搜索算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2008年03期

9 徐小強;;求解作業(yè)車間批量流問題的變鄰域搜索算法[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2014年03期

10 楊阿莉;一種改進蟻群算法在車間作業(yè)調(diào)度問題中的研究與應(yīng)用[J];機械與電子;2005年04期

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

1 王其濤;蔣建林;吳仆;;求解p-中位問題新的變鄰域搜索算法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測器[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年

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

1 曾立平;求解工件加工調(diào)度問題的一種混合鄰域搜索算法[D];華中科技大學(xué);2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計劃及其仿真系統(tǒng)研究[D];東北大學(xué);2009年

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

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問題研究[D];西南交通大學(xué);2015年

2 張鑫;基于干擾管理的制造供應(yīng)鏈動態(tài)調(diào)度模型[D];大連理工大學(xué);2015年

3 張彤;三維重建點云鄰域搜索與濾波算法研究[D];燕山大學(xué);2016年

4 袁肖肖;基于變鄰域搜索和布圖規(guī)劃的資源投資項目調(diào)度方法研究[D];西安電子科技大學(xué);2015年

5 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2011年

6 王超;人員排班問題的變鄰域搜索算法研究[D];北京交通大學(xué);2013年

7 藍(lán)萌;基于混合鄰域搜索算法的分布式車間調(diào)度系統(tǒng)的研究與實現(xiàn)[D];蘇州大學(xué);2010年

8 姜貴山;周期性車輛路徑問題的引導(dǎo)式鄰域搜索算法設(shè)計及應(yīng)用[D];上海交通大學(xué);2010年

9 張亞玲;一種鄰域搜索算法在差異工件單機批調(diào)度問題中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

，

本文編號：2563365