本文關(guān)鍵詞：混合離散蝙蝠算法求解多目標(biāo)柔性作業(yè)車間調(diào)度

  更多相關(guān)文章： 柔性作業(yè)車間調(diào)度 離散蝙蝠算法 時(shí)鐘算法 優(yōu)先指派規(guī)則 優(yōu)化算法

【摘要】：針對(duì)以最大完工時(shí)間、生產(chǎn)成本和生產(chǎn)質(zhì)量為目標(biāo)的柔性作業(yè)車間調(diào)度問(wèn)題,在研究和分析蝙蝠算法的基礎(chǔ)上,提出一種混合離散蝙蝠算法。為了提高求解多目標(biāo)柔性作業(yè)車間調(diào)度問(wèn)題的混合離散蝙蝠算法的初始種群質(zhì)量,在通過(guò)分析初始選擇的機(jī)器與每道工序調(diào)度完工時(shí)間兩者關(guān)系的基礎(chǔ)上,提出一種優(yōu)先指派規(guī)則策略產(chǎn)生初始種群,提高了算法的全局搜索能力。同時(shí)采用位置變異策略來(lái)使得算法在較短的時(shí)間內(nèi)盡可能多地搜索到最優(yōu)位置,有效地避免了算法早熟收斂。在計(jì)算問(wèn)題的目標(biāo)值上面,首次提出時(shí)鐘算法。針對(duì)具體實(shí)例進(jìn)行測(cè)試,試驗(yàn)數(shù)據(jù)表明,該算法在求解柔性作業(yè)車間調(diào)度問(wèn)題上有很好的性能,是一種有效的調(diào)度算法,從而為解決這類問(wèn)題提供了新的途徑和方法。
【作者單位】： 江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院;
【基金】：江蘇省自然科學(xué)基金(BK20140165) 國(guó)家留學(xué)基金委(201308320030)資助項(xiàng)目
【分類號(hào)】：TP18;TB497
【正文快照】： 0前言*在傳統(tǒng)作業(yè)車間調(diào)度問(wèn)題中,對(duì)加工機(jī)器的數(shù)量進(jìn)行了限制,柔性作業(yè)車間調(diào)度問(wèn)題(Flexiblejob-shop scheduling problem,FJSP)是其擴(kuò)展,突破了機(jī)器唯一性的限制,增加了車間調(diào)度的靈活性,使其更加貼近實(shí)際生產(chǎn)現(xiàn)狀,廣泛應(yīng)用于食品加工、玻璃加工、鋼鐵生產(chǎn)等領(lǐng)域[1]。FJSP

【相似文獻(xiàn)】

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

1 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

2 閆樹(shù);劉志雄;;柔性作業(yè)車間調(diào)度的演化策略優(yōu)化[J];機(jī)械制造;2010年09期

3 吳秀麗;孫樹(shù)棟;余建軍;蔡志強(qiáng);;多目標(biāo)柔性作業(yè)車間調(diào)度決策精選機(jī)制研究[J];中國(guó)機(jī)械工程;2007年02期

4 陳琪琪;葉文華;;基于交貨期和設(shè)備能力約束的作業(yè)車間調(diào)度方法研究[J];制造業(yè)自動(dòng)化;2009年03期

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

6 閻志華,丁秋林;用蜂群算法實(shí)現(xiàn)動(dòng)態(tài)作業(yè)車間調(diào)度[J];組合機(jī)床與自動(dòng)化加工技術(shù);2004年02期

7 閻志華,丁秋林;基于蜂群算法的作業(yè)車間調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2004年10期

8 劉曉霞;謝里陽(yáng);陶澤;郝長(zhǎng)中;;基于生產(chǎn)費(fèi)用的柔性作業(yè)車間調(diào)度優(yōu)化[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

9 黃英杰;姚錫凡;顏亮;余銘奇;;基于目標(biāo)級(jí)聯(lián)法的作業(yè)車間調(diào)度[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

10 雷德明;吳智銘;;基于粒子群優(yōu)化的多目標(biāo)作業(yè)車間調(diào)度[J];上海交通大學(xué)學(xué)報(bào);2007年11期

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

1 尹作海;邱洪澤;周萬(wàn)里;;基于改進(jìn)變異算子的遺傳算法求解柔性作業(yè)車間調(diào)度[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

2 沈冠町;徐本柱;劉曉平;;改進(jìn)的免疫算法在作業(yè)車間調(diào)度中的應(yīng)用[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 王曉娟;多目標(biāo)柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2011年

2 吳秀麗;多目標(biāo)柔性作業(yè)車間調(diào)度技術(shù)研究[D];西北工業(yè)大學(xué);2006年

3 谷峰;柔性作業(yè)車間調(diào)度中的優(yōu)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2006年

4 劉鵬飛;混合生產(chǎn)形態(tài)下的作業(yè)車間調(diào)度關(guān)鍵技術(shù)研究[D];大連交通大學(xué);2012年

5 李平;不確定條件下混裝和作業(yè)車間調(diào)度問(wèn)題研究[D];武漢科技大學(xué);2013年

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

1 孫璐;隨機(jī)柔性制造系統(tǒng)建模與優(yōu)化研究[D];大連理工大學(xué);2015年

2 朱珈楠;基于ACA的及時(shí)工藝規(guī)劃與作業(yè)車間調(diào)度集成建模與優(yōu)化[D];浙江工業(yè)大學(xué);2012年

3 鄭江;基于生物地理學(xué)優(yōu)化算法的柔性作業(yè)車間調(diào)度研究[D];合肥工業(yè)大學(xué);2015年

4 王芳;基于多色粒子群的擴(kuò)展作業(yè)車間調(diào)度研究[D];西安工業(yè)大學(xué);2013年

5 李傳鵬;基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度優(yōu)化與仿真[D];濟(jì)南大學(xué);2013年

6 陸椺;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];上海交通大學(xué);2007年

7 陳亞瓊;基于一種新編碼的作業(yè)車間調(diào)度[D];西安電子科技大學(xué);2007年

8 馬帥;雙系統(tǒng)優(yōu)化及約束作業(yè)車間調(diào)度應(yīng)用研究[D];大連理工大學(xué);2013年

9 李成龍;多目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化問(wèn)題研究[D];東北大學(xué);2009年

10 王睿超;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];蘭州理工大學(xué);2009年

，

本文編號(hào)：1170393