發(fā)布時間：2018-01-15 05:01

  本文關(guān)鍵詞：基于混合蝙蝠算法的多目標柔性作業(yè)車間調(diào)度問題　出處：《微電子學(xué)與計算機》2017年03期 　論文類型：期刊論文

  更多相關(guān)文章： 柔性作業(yè)車間調(diào)度 多目標優(yōu)化 蝙蝠算法 變鄰域搜索算法

【摘要】：該文對基本蝙蝠算法進行了改進,并將其與變鄰域搜索算法相結(jié)合提出了一種新的混合蝙蝠算法(Hybrid bat algorithm,HBA).算法中設(shè)計了個體位置向量的表示方法以及位置向量與調(diào)度解間的轉(zhuǎn)換機制.此外,給出了種群初始化方法和兩種鄰域結(jié)構(gòu),并引入變鄰域搜索算法增強算法搜索能力.最后,通過對基準算例仿真驗證了所提算法的有效性.
[Abstract]:In this paper, the basic bat algorithm is improved, and a new hybrid bat algorithm named Hybrid bat algorithm is proposed by combining it with variable neighborhood search algorithm. In the algorithm, the representation method of individual position vector and the conversion mechanism between location vector and scheduling solution are designed. In addition, the population initialization method and two neighborhood structures are given. The variable neighborhood search algorithm is introduced to enhance the search ability. Finally, the effectiveness of the proposed algorithm is verified by a benchmark example.
【作者單位】： 鄭州輕工業(yè)學(xué)院計算機與通信工程學(xué)院;
【基金】：河南省科技攻關(guān)項目(122102210492)
【分類號】：TP18;TB497
【正文快照】： 1引言作業(yè)車間調(diào)度問題(Job shop scheduling prob-lem,JSP)是一種復(fù)雜的離散組合優(yōu)化問題,具有很強的理論價值和實際應(yīng)用背景.因此,它一直是制造領(lǐng)域?qū)W者們熱切關(guān)注的問題.柔性作業(yè)車間調(diào)度問題(Flexible job shop scheduling problem,FJSP)是JSP問題的延伸形式,其更多地考慮

【相似文獻】

相關(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 羅亞波;鄭莉;凌鶴;;一種基于極坐標的快速鄰域搜索算法[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 藍萌;基于混合鄰域搜索算法的分布式車間調(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年

，

本文編號：1426860