發(fā)布時(shí)間：2018-07-31 11:10

【摘要】：提出一種基于遷徙鳥(niǎo)群優(yōu)化的流水車(chē)間重調(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)變化。通過(guò)與迭代貪婪(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é)院;法國(guó)阿萊斯礦業(yè)學(xué)校;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61104179,61174187)
【分類(lèi)號(hào)】：TB497

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2155400