本文選題：改進(jìn)捕魚算法　切入點(diǎn)：求解　出處：《現(xiàn)代電子技術(shù)》2017年21期

【摘要】：傳統(tǒng)基于精確算法求解柔性作業(yè)車間調(diào)度問題時(shí),僅能對(duì)小量柔性作業(yè)車間調(diào)度問題實(shí)施求解,具有一定的局限性。針對(duì)該問題,采用改進(jìn)捕魚算法求解柔性作業(yè)車間調(diào)度問題,在分析經(jīng)典捕魚算法存在弊端的基礎(chǔ)上,提出改進(jìn)捕魚算法,融入漁夫的自身感知性能以及捕魚經(jīng)驗(yàn),分析魚濃度高的區(qū)域,并不斷趨向該區(qū)域區(qū)間,通過概率分布原理對(duì)漁夫撒網(wǎng)方案實(shí)施優(yōu)化。分析求解柔性作業(yè)車間調(diào)度問題的描述以及性能指標(biāo),將性能指標(biāo)作為改進(jìn)捕魚算法的輸入,通過運(yùn)算獲取最佳的調(diào)度結(jié)果。實(shí)驗(yàn)結(jié)果說明,所提算法具有較高的調(diào)度效率和精度,并且確保作業(yè)車間能耗的最小化。
[Abstract]:Traditional flexible job shop scheduling problem based on precise algorithm can only solve a small number of flexible job shop scheduling problems, which has some limitations. The improved fishing algorithm is used to solve the flexible job shop scheduling problem. On the basis of analyzing the disadvantages of the classical fishing algorithm, the improved fishing algorithm is put forward, which integrates the fisherman's own perceptual performance and fishing experience, and analyzes the area with high fish concentration. The method is used to optimize the fishermen's net casting scheme through the probability distribution principle. The description and performance index of solving the flexible job shop scheduling problem are analyzed, and the performance index is taken as the input of the improved fishing algorithm. The experimental results show that the proposed algorithm has high scheduling efficiency and precision, and ensures the minimization of energy consumption in the job shop.
【作者單位】： 常熟理工學(xué)院計(jì)算機(jī)學(xué)院;
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

1 喻道遠(yuǎn);史登松;劉盛強(qiáng);張三強(qiáng);;帶模糊排序的移動(dòng)瓶頸法求解不確定調(diào)度問題[J];機(jī)械制造;2011年02期

2 董平;機(jī)器調(diào)度問題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

3 張仁忠;一類串行生產(chǎn)線的最優(yōu)調(diào)度問題的注記[J];黃淮學(xué)刊(自然科學(xué)版);1998年S3期

4 龐哈利,萬珊珊;并行流程式生產(chǎn)線調(diào)度問題的概率分析求解算法[J];東北大學(xué)學(xué)報(bào);2003年04期

5 王莉,李大衛(wèi),王夢(mèng)光;帶有交貨期窗口的調(diào)度問題及算法[J];系統(tǒng)工程學(xué)報(bào);1998年04期

6 沈益民;范玉順;;調(diào)度問題微結(jié)構(gòu)及柔性優(yōu)化方法[J];自動(dòng)化學(xué)報(bào);2006年02期

7 黃宇冰;劉建峰;趙良才;;基于復(fù)合策略的平行非同類機(jī)調(diào)度問題研究[J];計(jì)算機(jī)應(yīng)用;2006年11期

8 馬英;楊善林;儲(chǔ)誠斌;;機(jī)器在一段時(shí)間不可用條件下的單機(jī)調(diào)度問題[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年08期

9 牛海軍,孫樹棟;兩階段混合流程調(diào)度問題研究[J];西安電子科技大學(xué)學(xué)報(bào);2002年03期

10 謝鐵軍,程濤,劉任平;提前/拖延調(diào)度問題最優(yōu)解的結(jié)構(gòu)[J];北京科技大學(xué)學(xué)報(bào);2000年03期

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

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

2 劉玲;單機(jī)器生產(chǎn)與車輛路徑協(xié)同調(diào)度問題建模與算法研究[D];華中科技大學(xué);2016年

3 王剛;基于組合拍賣的多Agent調(diào)度問題研究[D];南開大學(xué);2013年

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

1 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問題[D];山東大學(xué);2015年

2 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

3 王宏濤;智能優(yōu)化算法在flow-shop調(diào)度中的研究[D];安徽師范大學(xué);2015年

4 趙海丹;有模具限制的并行機(jī)臺(tái)調(diào)度問題研究[D];吉林大學(xué);2016年

5 周家忠;間歇式化工系統(tǒng)的調(diào)度和控制方法研究[D];華僑大學(xué);2016年

6 劉勝軍;混合流水線多目標(biāo)調(diào)度優(yōu)化研究[D];山東理工大學(xué);2016年

7 任娟;單件小批MES動(dòng)態(tài)作業(yè)計(jì)劃與調(diào)度優(yōu)化算法的研究[D];哈爾濱理工大學(xué);2016年

8 張玉蘭;節(jié)能雙目標(biāo)平行機(jī)批調(diào)度問題研究[D];安徽大學(xué);2017年

9 王淑娟;柔性作業(yè)車間的多目標(biāo)動(dòng)態(tài)穩(wěn)健調(diào)度研究[D];山東大學(xué);2014年

10 孫彥慧;基于非負(fù)獨(dú)立成分分析的高光譜圖像解混算法研究[D];天津大學(xué);2016年

，

本文編號(hào)：1657111