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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

1 扈園園;許家s，

本文編號：750685