本文關(guān)鍵詞：改進(jìn)人工免疫算法求解柔性作業(yè)車間調(diào)度問(wèn)題

  更多相關(guān)文章： 柔性車間調(diào)度 人工免疫算法 粒子群優(yōu)化算法 變異算子

【摘要】：柔性作業(yè)車間的合理調(diào)度是提高生產(chǎn)效率和效益的關(guān)鍵,為了解決柔性作業(yè)車間調(diào)度問(wèn)題求解過(guò)程中的難題,提出一種改進(jìn)人工免疫算法的柔性作業(yè)車間調(diào)度方法.首先對(duì)當(dāng)前柔性作業(yè)車間調(diào)度的研究現(xiàn)狀進(jìn)行分析,然后基于總加工時(shí)間最短構(gòu)建數(shù)學(xué)模型,采用人工免疫算法進(jìn)行求解,并針對(duì)標(biāo)準(zhǔn)人工免疫算法存在的不足,引入粒子群算法保持種群的多樣性,以避免出現(xiàn)局部最優(yōu)解,最后采用標(biāo)準(zhǔn)算例集對(duì)算法的性能進(jìn)行仿真測(cè)試.結(jié)果表明,相對(duì)于其他算法,改進(jìn)人工免疫算法獲得了較優(yōu)的柔性作業(yè)車間調(diào)度方案,尤其在解決大規(guī)模問(wèn)題時(shí),優(yōu)勢(shì)更加顯著.
【作者單位】： 河南財(cái)經(jīng)政法大學(xué)計(jì)算機(jī)與信息工程學(xué)院;河南牧業(yè)經(jīng)濟(jì)學(xué)院基礎(chǔ)部;
【關(guān)鍵詞】： 柔性車間調(diào)度 人工免疫算法 粒子群優(yōu)化算法 變異算子
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61202285) 南省科技攻關(guān)項(xiàng)目(132102210501)
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言隨著生產(chǎn)制造市場(chǎng)化的加劇,生產(chǎn)資源并不是可無(wú)限利用的,單從每道工序的加工時(shí)間來(lái)講也往往不是一成不變的,這便形成了生產(chǎn)過(guò)程的柔性.柔性作業(yè)車間調(diào)度問(wèn)題(flexible job-shop scheduling problem,FJSP)應(yīng)運(yùn)而生,其更加符合實(shí)際的生產(chǎn)情況,但是也增加了問(wèn)題的復(fù)雜性[1].

【參考文獻(xiàn)】

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

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

2 宋存利;;求解柔性作業(yè)調(diào)度問(wèn)題的協(xié)同進(jìn)化粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年21期

3 郭艷東;倫淑嫻;;工人技能部分柔性的流水車間調(diào)度問(wèn)題[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

4 王長(zhǎng)明;聶建軍;;基于遺傳算法的二次曲面提取技術(shù)研究[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2013年01期

5 曾強(qiáng);沈玲;潘啟東;吳立云;;批量生產(chǎn)柔性作業(yè)車間多目標(biāo)精細(xì)化調(diào)度方法[J];計(jì)算機(jī)工程與應(yīng)用;2014年02期

6 劉長(zhǎng)平;葉春明;;置換流水車間調(diào)度問(wèn)題的螢火蟲(chóng)算法求解[J];工業(yè)工程與管理;2012年03期

7 申麗君;劉麗;陸銳;陳玉婷;田平平;;基于改進(jìn)免疫進(jìn)化算法的云計(jì)算任務(wù)調(diào)度[J];計(jì)算機(jī)工程;2012年09期

8 唐建平;宋紅生;王東署;;一種移動(dòng)機(jī)器人動(dòng)態(tài)環(huán)境下的路徑規(guī)劃[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2012年01期

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

1 宋雪楓;融合蟻群算法和遺傳算法的矩形件排樣問(wèn)題研究[D];鄭州大學(xué);2011年

【共引文獻(xiàn)】

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

1 歐陽(yáng)森山;黃利福;;基于多群體協(xié)同進(jìn)化混合算法的FJSP研究[J];組合機(jī)床與自動(dòng)化加工技術(shù);2017年01期

2 馬文瓊;王愷;;兩階段裝配流水車間加工與配送協(xié)同調(diào)度研究[J];工業(yè)工程與管理;2016年06期

3 徐文星;王琴;邊衛(wèi)斌;王萬(wàn)紅;董軼群;;基于關(guān)鍵工序的全局隨機(jī)機(jī)器選擇和改進(jìn)GA求解FJSP[J];化工學(xué)報(bào);2017年03期

4 徐守江;;基于螞蟻導(dǎo)航的未知環(huán)境下機(jī)器人路徑滾動(dòng)規(guī)劃算法[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年11期

5 李穎;;云計(jì)算環(huán)境下冶金車間作業(yè)調(diào)度方法研究[J];世界有色金屬;2016年16期

6 高文強(qiáng);張曉梅;;云計(jì)算環(huán)境下海量數(shù)據(jù)挖掘分類算法研究[J];信息與電腦(理論版);2016年15期

7 謝志強(qiáng);王有為;辛宇;邵俠;;利用工序遷移時(shí)間的兩車間設(shè)備驅(qū)動(dòng)綜合調(diào)度算法[J];上海交通大學(xué)學(xué)報(bào);2016年06期

8 張永強(qiáng);高銳敏;;改進(jìn)人工免疫算法求解柔性作業(yè)車間調(diào)度問(wèn)題[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2016年02期

9 王付宇;葉春明;;基于改進(jìn)螢火蟲(chóng)算法的應(yīng)急救援中心選址[J];工業(yè)工程與管理;2016年03期

10 張敏;陳基雄;成亞玲;;云計(jì)算環(huán)境下低消耗的任務(wù)調(diào)度方法仿真[J];計(jì)算機(jī)仿真;2015年10期

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

1 劉浩;皮革智能排樣技術(shù)研究[D];上海工程技術(shù)大學(xué);2016年

2 劉璐;基于遺傳算法的鈑金排樣系統(tǒng)研究[D];西安工業(yè)大學(xué);2014年

3 劉玉娟;數(shù)控裁板鋸的下料與鋸切過(guò)程可視化系統(tǒng)的研究[D];東北林業(yè)大學(xué);2012年

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

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

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

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

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

4 劉長(zhǎng)平;葉春明;;一種新穎的仿生群智能優(yōu)化算法:螢火蟲(chóng)算法[J];計(jì)算機(jī)應(yīng)用研究;2011年09期

5 劉敏;張超勇;張國(guó)軍;孫藝;;基于混合粒子群優(yōu)化算法的置換流水車間調(diào)度問(wèn)題研究[J];中國(guó)機(jī)械工程;2011年17期

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

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

8 劉萬(wàn)軍;張孟華;郭文越;;基于MPSO算法的云計(jì)算資源調(diào)度策略[J];計(jì)算機(jī)工程;2011年11期

9 李建鋒;彭艦;;云計(jì)算環(huán)境下基于改進(jìn)遺傳算法的任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2011年01期

10 劉星寶;蔡自興;王勇;彭偉雄;;用于全局優(yōu)化問(wèn)題的混合免疫進(jìn)化算法[J];西安電子科技大學(xué)學(xué)報(bào);2010年05期

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

1 王竹婷;啟發(fā)式算法在矩形件優(yōu)化排樣中的應(yīng)用[D];合肥工業(yè)大學(xué);2009年

2 于孜清;基于蟻群算法的玻璃切割控制系統(tǒng)[D];四川大學(xué);2006年

3 黃紅兵;矩形件下料優(yōu)化排樣的遺傳算法[D];廣西師范大學(xué);2005年

【相似文獻(xiàn)】

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

1 李中華,毛宗源,鄭日榮,伍建平;基于人工免疫算法的電梯交通動(dòng)態(tài)分區(qū)的優(yōu)化[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年10期

2 楊福剛;孫同景;宋松林;;基于人工免疫算法的藥液顆粒異物檢測(cè)方法[J];電子測(cè)量與儀器學(xué)報(bào);2008年01期

3 曹強(qiáng);張明智;;人工免疫算法在火力分配上的應(yīng)用[J];現(xiàn)代防御技術(shù);2009年03期

4 張兢;李雪梅;徐偉;李成勇;;改進(jìn)的人工免疫算法及在垃圾短信過(guò)濾系統(tǒng)中的應(yīng)用[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2011年08期

5 翟龍剛;汪民樂(lè);康璞;;基于人工免疫算法的導(dǎo)彈火力分配[J];科技信息;2012年27期

6 郭葆菁;;基于人工免疫算法的煤礦提升機(jī)故障診斷分析[J];機(jī)電信息;2014年18期

7 劉學(xué)賡;金燁;胡小鋒;;改進(jìn)的人工免疫算法在管子生產(chǎn)調(diào)度中的應(yīng)用[J];機(jī)械設(shè)計(jì)與研究;2007年06期

8 趙偉;劉雪英;;基于最速下降法的人工免疫算法[J];內(nèi)蒙古工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

9 鄭日榮;章云;鐘靈;;一種改進(jìn)的基于信息熵的人工免疫算法[J];南京信息工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

10 李中華,毛宗源,鄔依林,伍建平;基于人工免疫算法的電梯交通動(dòng)態(tài)分區(qū)計(jì)算[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

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

1 扈園園;許家s，

本文編號(hào)：750685