本文關(guān)鍵詞： 離散果蠅優(yōu)化算法 無等待流水車間調(diào)度 最小化最大完工時(shí)間　出處：《計(jì)算機(jī)集成制造系統(tǒng)》2017年03期 　論文類型：期刊論文

【摘要】：針對(duì)以最小化最大完工時(shí)間為目標(biāo)的無等待流水車間調(diào)度問題,提出一種基于優(yōu)勢(shì)種群的離散果蠅算法進(jìn)行求解。算法基于排列形式進(jìn)行編碼,以PF_NEH(Profile FittingNawaz-Enscore-Ham)算法為基礎(chǔ)構(gòu)造優(yōu)勢(shì)種群;在果蠅優(yōu)化算法的嗅覺搜索階段,提出分段破壞迭代貪婪算法和成組插入法進(jìn)行鄰域搜索;在視覺搜索階段,設(shè)計(jì)部分交叉策略對(duì)較差個(gè)體與優(yōu)勢(shì)個(gè)體進(jìn)行信息交換,從而引導(dǎo)較差個(gè)體向種群中心位置移動(dòng),同時(shí)提出多種變異機(jī)制對(duì)優(yōu)勢(shì)個(gè)體進(jìn)行變異,以提高種群的多樣性。通過標(biāo)準(zhǔn)實(shí)例測(cè)試,驗(yàn)證了所提算法的有效性。
[Abstract]:For the job-shop scheduling problem of no-wait income with the goal of minimizing the maximum completion time, a discrete Drosophila algorithm based on dominant population is proposed. The dominant population is constructed on the basis of PF_NEH(Profile FittingNawaz-Enscore-Ham. in the stage of olfactory search of Drosophila optimization algorithm, the piecewise destruction iterative greedy algorithm and group insertion algorithm are proposed for neighborhood search. A partial crossover strategy is designed to exchange information between the inferior individual and the superior individual so as to guide the poor individual to move to the center of the population. At the same time, a variety of mutation mechanisms are proposed to carry out the variation of the superior individual. In order to improve the diversity of the population, the effectiveness of the proposed algorithm is verified by a standard example.
【作者單位】： 江蘇科技大學(xué)電氣與信息工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11401262)~~
【分類號(hào)】：TP18;TB497

【相似文獻(xiàn)】

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

1 潘全科;趙保華;屈玉貴;畢于慧;;一類解決無等待流水車間調(diào)度問題的蟻群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年09期

2 何利;劉永賢;劉笑天;;粒子群優(yōu)化算法求解車間調(diào)度問題[J];機(jī)械與電子;2007年08期

3 王秋芬;楊澤平;梁道雷;;一種改進(jìn)的車間調(diào)度問題算法[J];科學(xué)技術(shù)與工程;2013年11期

4 蘇子林;;車間調(diào)度問題及其進(jìn)化算法分析[J];機(jī)械工程學(xué)報(bào);2008年08期

5 徐建有;董乃群;顧樹生;;帶有順序相關(guān)調(diào)整時(shí)間的多目標(biāo)流水車間調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年12期

6 康寧,王鳳儒,劉丕娥,常會(huì)友;有交貨期的單件車間調(diào)度問題的逆序算法[J];系統(tǒng)工程理論與實(shí)踐;1999年12期

7 馬邦雄;葉春明;;利用貓群算法求解流水車間調(diào)度問題[J];現(xiàn)代制造工程;2014年06期

8 曲媛;楊曉偉;;關(guān)于流水車間調(diào)度問題的綜述[J];中小企業(yè)科技;2007年08期

9 王柏琳;李鐵克;;等待時(shí)間受限的流水車間調(diào)度問題的若干性質(zhì)[J];系統(tǒng)工程理論與實(shí)踐;2012年06期

10 邵揚(yáng);王曉娟;;類電磁機(jī)制算法求解模糊流水車間調(diào)度問題[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2013年02期

相關(guān)會(huì)議論文 前3條

1 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

2 朱婧;;求解車間調(diào)度問題的改進(jìn)模擬退火算法[A];第五屆（2010）中國(guó)管理學(xué)年會(huì)——商務(wù)智能分會(huì)場(chǎng)論文集[C];2010年

3 洪宗友;龐哈利;;No-wait流水車間調(diào)度問題的一種啟發(fā)式算法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

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

1 陶翼飛;面向分組加工的混合流水車間優(yōu)化調(diào)度問題研究[D];昆明理工大學(xué);2013年

2 何利;即時(shí)定制生產(chǎn)模式及其車間調(diào)度問題的研究[D];東北大學(xué);2008年

3 黃英杰;基于目標(biāo)級(jí)聯(lián)法和智能優(yōu)化算法的車間調(diào)度問題研究[D];華南理工大學(xué);2012年

4 劉延風(fēng);置換流水車間調(diào)度問題的幾種智能算法[D];西安電子科技大學(xué);2012年

5 常桂娟;基于微粒群算法的車間調(diào)度問題研究[D];青島大學(xué);2008年

6 崔U，

本文編號(hào)：1528836