發(fā)布時(shí)間：2017-11-12 16:20

  本文關(guān)鍵詞：新型離散蝙蝠算法求解柔性流水車間調(diào)度問(wèn)題

  更多相關(guān)文章： 柔性流水車間調(diào)度 離散蝙蝠算法 優(yōu)化算法

【摘要】：針對(duì)以最小化完工時(shí)間為目標(biāo)的柔性流水車間調(diào)度問(wèn)題,提出了一種新型離散蝙蝠算法。介紹了蝙蝠算法的基本思想,重新定義速度與位置的加法操作來(lái)實(shí)現(xiàn)粒子的位移,給出了算法的具體實(shí)現(xiàn)方案。通過(guò)實(shí)例仿真和算法比較驗(yàn)證了算法的優(yōu)化性能,實(shí)驗(yàn)結(jié)果表明該算法可以有效地求解柔性流水車間調(diào)度問(wèn)題。
【作者單位】： 江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院;
【基金】：國(guó)家留學(xué)基金委贊助項(xiàng)目(No.201308320030) 江蘇省自然科學(xué)基金(No.BK20140165)
【分類號(hào)】：TB497;TP18
【正文快照】： 1引言柔性流水車間調(diào)度問(wèn)題(Flexible Flow Shop SchedulingProblem,FFSP)是從大量實(shí)際生產(chǎn)線調(diào)度實(shí)踐中得到的精簡(jiǎn)模型,已經(jīng)成為先進(jìn)制造技術(shù)的關(guān)鍵。FFSP已經(jīng)被證明是一個(gè)NP難問(wèn)題[1-2],對(duì)FFSP的研究具有極其重要的理論意義和實(shí)際工程應(yīng)用價(jià)值。目前,求解FFSP的主要方法是智

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 薛宏全;魏生民;張鵬;楊琳;;基于多種群蟻群算法的柔性作業(yè)車間調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2013年24期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 孔飛;吳定會(huì);紀(jì)志成;;基于雙層粒子群優(yōu)化算法的柔性作業(yè)車間調(diào)度優(yōu)化[J];計(jì)算機(jī)應(yīng)用;2015年02期

2 徐華;張庭;;改進(jìn)離散粒子群算法求解柔性流水車間調(diào)度問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2015年05期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 劉倩雯;人工蜂群算法及其在調(diào)度問(wèn)題中的應(yīng)用研究[D];北京交通大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉瓊;張超勇;饒運(yùn)清;邵新宇;;改進(jìn)遺傳算法解決柔性作業(yè)車間調(diào)度問(wèn)題[J];工業(yè)工程與管理;2009年02期

2 劉志勇;呂文閣;謝慶華;何明玉;楊杰;劉雄輝;;應(yīng)用改進(jìn)蟻群算法求解柔性作業(yè)車間調(diào)度問(wèn)題[J];工業(yè)工程與管理;2010年03期

3 鄧可;林杰;張鵬;;基于信息熵的異類多種群蟻群算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年36期

4 蘇子林;苑金梁;陳煒;邱景煒;;柔性作業(yè)車間調(diào)度分析及其啟發(fā)式算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年10期

5 張維存;鄭丕諤;吳曉丹;;蟻群遺傳算法求解能力約束的柔性作業(yè)車間調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2007年02期

6 盧冰原;程八一;;混合粒子群算法在模糊柔性車間作業(yè)計(jì)劃中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用研究;2010年10期

7 張靜;王萬(wàn)良;徐新黎;王海燕;;基于改進(jìn)粒子群算法求解柔性作業(yè)車間批量調(diào)度問(wèn)題[J];控制與決策;2012年04期

8 張鵬;魏云霞;薛宏全;王永忠;;基于優(yōu)勝劣汰規(guī)則的異類多種群蟻群算法[J];計(jì)算機(jī)工程;2012年18期

9 董蓉;何衛(wèi)平;;求解FJSP的混合遺傳—蟻群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年11期

10 劉冬梅;傅衛(wèi)平;來(lái)春為;王雯;寶昱彤;;改進(jìn)遺傳算法求解柔性車間調(diào)度問(wèn)題[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

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

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

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

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

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

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

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

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

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

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

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前7條

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

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

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

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

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

6 崔U，

本文編號(hào)：1176675