【摘要】：提出一種基于遷徙鳥群優(yōu)化的流水車間重調(diào)度算法。為保證初始種群的高效性和多樣性,首先按照靜態(tài)調(diào)度最好解的編碼排列產(chǎn)生一個(gè)個(gè)體,然后隨機(jī)生成其他個(gè)體。根據(jù)不同重調(diào)度事件,設(shè)計(jì)了不同的重調(diào)度方案。同時(shí),算法中設(shè)計(jì)了有效的鄰域結(jié)構(gòu)和快速鄰域搜索機(jī)制以提高應(yīng)對(duì)突發(fā)事件的處理能力和穩(wěn)定性。另外,采用基于權(quán)重的雙目標(biāo)求解策略,確保重調(diào)度結(jié)果在原計(jì)劃可接受范圍內(nèi)變化。通過與迭代貪婪(IG)算法進(jìn)行性能比較驗(yàn)證了提出的算法在求解質(zhì)量上具備良好的性能。
[Abstract]:In this paper, a scheduling algorithm based on migrating bird swarm optimization is proposed for flow-shop rescheduling. In order to ensure the efficiency and diversity of the initial population, one individual is generated according to the coding of the best solution of static scheduling, and then the other individuals are generated randomly. According to different rescheduling events, different rescheduling schemes are designed. At the same time, an effective neighborhood structure and a fast neighborhood search mechanism are designed to improve the ability and stability of dealing with emergencies. In addition, a two-objective solution strategy based on weights is adopted to ensure that the rescheduling results vary within the acceptable range of the original plan. The performance of the proposed algorithm is compared with that of the iterative greedy (IG) algorithm.
【作者單位】： 上海大學(xué)計(jì)算中心;聊城大學(xué)計(jì)算機(jī)學(xué)院;法國阿萊斯礦業(yè)學(xué)校;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61104179,61174187)
【分類號(hào)】：TB497

【相似文獻(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];沈陽電力高等�？茖W(xué)校學(xué)報(bào);2000年02期

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

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

7 李翔;陳慶新;毛寧;;基于排隊(duì)網(wǎng)模型的流水車間緩沖區(qū)容量優(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];沈陽建筑大學(xué);2015年

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

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

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

，

本文編號(hào)：2155400