【摘要】：為了最小化置換流水車間調(diào)度問題的完工時(shí)間,提出了一種基于混合離散人工蜂群(Hybrid Discrete Artificial Bee Colony)算法的置換流水車間調(diào)度算法。首先,根據(jù)NEH啟發(fā)式算法,由貪心隨機(jī)自適應(yīng)搜索算法(GRASP)產(chǎn)生蜂群的質(zhì)量和多樣性。然后利用諸如插入、交換、路徑重連、GRASP之類的離散算子及算法來為采蜜蜂、觀察蜂、偵測(cè)蜂尋求解決方案。最后,為了提高該算法的性能,在局部搜索算法融合混合策略。最后進(jìn)行了對(duì)比實(shí)驗(yàn),實(shí)驗(yàn)數(shù)據(jù)表明,該算法較于其他啟發(fā)式方法,解的平均百分比誤差整體要小,同等條件下調(diào)度的總完工時(shí)間要縮短7倍。
[Abstract]:In order to minimize the completion time of the permutation flow shop scheduling problem, a permutation flow shop scheduling algorithm based on hybrid discrete artificial bee colony (Hybrid Discrete Artificial Bee Colony) algorithm is proposed. Firstly, according to the NEH heuristic algorithm, the greedy random adaptive search algorithm (GRASP) is used to generate the quality and diversity of the beehives. Then discrete operators and algorithms such as insertion, exchange, path reconnection, GRASP are used to find solutions for bees, observe bees, detect bees. Finally, in order to improve the performance of the algorithm, the hybrid strategy is integrated in the local search algorithm. Finally, the experimental results show that the average percentage error of the algorithm is smaller than that of other heuristic methods, and the total completion time of scheduling is reduced by 7 times under the same conditions.
【作者單位】： 南寧職業(yè)技術(shù)學(xué)院現(xiàn)代教育技術(shù)中心;廣西建設(shè)職業(yè)技術(shù)學(xué)院信息中心;
【基金】：廣西高校科學(xué)技術(shù)研究項(xiàng)目(KY2015YB396) 科技部科技型中小企業(yè)技術(shù)創(chuàng)新基金項(xiàng)目(12C26214505663)
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

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

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

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

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

5 王長(zhǎng)濤;劉春光;胡東平;宮巍;尚文利;;混合流水車間等待時(shí)間優(yōu)化研究[J];沈陽(yáng)建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

6 鄭永前;謝松杭;錢偉俊;;帶緩沖流水車間成組調(diào)度問題的混合微分算法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年08期

7 李翔;陳慶新;毛寧;;基于排隊(duì)網(wǎng)模型的流水車間緩沖區(qū)容量?jī)?yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2014年04期

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

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

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

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

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

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

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

7 馬文瓊;兩階段裝配流水車間生產(chǎn)運(yùn)輸集成調(diào)度研究[D];武漢大學(xué);2017年

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

，

本文編號(hào)：2306063