本文選題：Job　切入點(diǎn)：Shop調(diào)度問題　出處：《計(jì)算機(jī)應(yīng)用》2017年02期

【摘要】：針對最小化最大完工時間的作業(yè)車間調(diào)度問題(JSP),提出一種結(jié)合帝國主義競爭算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝國主義競爭算法為基礎(chǔ),在同化操作中融入遺傳算法中的雜交算子和變異算子,使算法全局搜索能力更強(qiáng)。為了克服帝國主義競爭算法局部搜索能力弱的缺點(diǎn),引入禁忌搜索算法進(jìn)一步優(yōu)化同化操作后的后代。禁忌搜索算法采用混合鄰域結(jié)構(gòu)和新型選擇策略,使得算法能夠更有效地搜索鄰域解。混合算法兼具全局搜索能力和局部搜索能力,通過對13個經(jīng)典的Benchmark調(diào)度問題進(jìn)行仿真測試,并與近年4種新型混合算法進(jìn)行對比分析,實(shí)驗(yàn)結(jié)果表明了所提算法求解Job Shop調(diào)度問題的有效性和穩(wěn)定性。
[Abstract]:Aiming at the Job-shop scheduling problem which minimizes the maximum completion time, a hybrid algorithm combining the imperialist competition algorithm (ICA) and Tabu search (TS) algorithm is proposed.The hybrid algorithm is based on the imperialist competition algorithm and integrates the hybrid operator and mutation operator in the assimilation operation, which makes the global search ability of the algorithm more powerful.In order to overcome the weakness of local search ability of imperialist competitive algorithm, Tabu search algorithm is introduced to further optimize the offspring of assimilation operation.The Tabu search algorithm uses a hybrid neighborhood structure and a new selection strategy, which enables the algorithm to search the neighborhood solution more effectively.The hybrid algorithm has both global search ability and local search ability. The 13 classical Benchmark scheduling problems are simulated and tested, and compared with four new hybrid algorithms in recent years.Experimental results show that the proposed algorithm is effective and stable in solving Job Shop scheduling problem.
【作者單位】： 云南大學(xué)軟件學(xué)院;云南省軟件工程重點(diǎn)實(shí)驗(yàn)室(云南大學(xué));
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61462095) 云南省軟件工程重點(diǎn)實(shí)驗(yàn)室開放基金資助項(xiàng)目(2015SE103)~~
【分類號】：TB497;TP18

【相似文獻(xiàn)】

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

1 劉衛(wèi)東;劉順成;楊萍;賈凱;;基于蟻群算法和禁忌搜索的部隊(duì)機(jī)動路徑選擇[J];系統(tǒng)工程與電子技術(shù);2008年08期

2 黃志;黃文奇;;一種基于禁忌搜索方法的作業(yè)車間調(diào)度[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年12期

3 牛廷偉;楊淑瑩;王麗賢;;基于禁忌搜索的圖像聚類新方法[J];天津理工大學(xué)學(xué)報(bào);2011年Z1期

4 方學(xué)毅;王志強(qiáng);邵之江;王可心;;基于禁忌搜索的全局記憶增強(qiáng)型優(yōu)化方法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

5 云麗華,趙擁軍,蘇英振;空中進(jìn)攻作戰(zhàn)出動計(jì)劃禁忌搜索優(yōu)化分析方法[J];火力與指揮控制;2005年02期

6 劉大利;劉云濤;蔡惠智;;基于禁忌搜索的正交多相碼波形設(shè)計(jì)[J];應(yīng)用聲學(xué);2012年03期

7 江新姿;高尚;;改進(jìn)的蟻群禁忌搜索混合算法[J];科學(xué)技術(shù)與工程;2010年14期

8 周春良;;基于禁忌搜索方法的集裝箱配載問題的研究[J];中小企業(yè)管理與科技(上旬刊);2010年11期

9 葛少云,劉自發(fā),余貽鑫;基于改進(jìn)禁忌搜索的配電網(wǎng)重構(gòu)[J];電網(wǎng)技術(shù);2004年23期

10 姚靜;方彥軍;陳廣;;遺傳和禁忌搜索混合算法在機(jī)組負(fù)荷分配中的應(yīng)用[J];中國電機(jī)工程學(xué)報(bào);2010年26期

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

1 徐英鐘;高震;李波;;基于禁忌搜索的蟻群算法求解旅行商問題[A];第四屆中國智能計(jì)算大會論文集[C];2010年

2 李彥希;彭剛;;基于禁忌搜索的TSP問題求解[A];廣西計(jì)算機(jī)學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

3 李青;劉兆健;薛軍;孫光圻;;用于定位——運(yùn)輸路線安排問題的禁忌搜索——蟻群混合算法[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊）[C];2005年

4 顏震;林建群;林建強(qiáng);曲音波;;遺傳算法及禁忌搜索在生物數(shù)學(xué)模型參數(shù)優(yōu)化中的應(yīng)用[A];中國資源生物技術(shù)與糖工程學(xué)術(shù)研討會論文集[C];2005年

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

1 賀一;禁忌搜索及其并行化研究[D];西南大學(xué);2006年

2 付樟華;二維不等圓Packing問題的現(xiàn)實(shí)求解途徑[D];華中科技大學(xué);2011年

3 曾致中;求解不等球和不等圓Packing問題的高性能算法研究[D];華中科技大學(xué);2013年

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

1 陳陽;基于禁忌搜索和相似度的聚類算法研究[D];長沙理工大學(xué);2014年

2 陳紅;多模無線接入網(wǎng)絡(luò)自優(yōu)化算法研究[D];華北電力大學(xué)(北京);2016年

3 陳雷;基于禁忌搜索的雙向聚類問題研究[D];電子科技大學(xué);2011年

4 楊敬;禁忌搜索與SQP相結(jié)合的混合優(yōu)化算法研究[D];浙江大學(xué);2006年

5 魏紹芯;（m，，3）-非均勻分裂系的若干結(jié)果[D];上海交通大學(xué);2011年

本文編號：1710844