本文關(guān)鍵詞：基于改進(jìn)遺傳算法的多目標(biāo)FJSP問題研究

  更多相關(guān)文章： 柔性作業(yè)車間調(diào)度 自適應(yīng)遺傳算法 雙層編碼 RPOX交叉算子 適應(yīng)度

【摘要】：針對機(jī)器隨機(jī)故障下的柔性作業(yè)車間調(diào)度問題(Flexible Job Shop Scheduling,FJSP),提出了一種兼顧調(diào)度魯棒性與穩(wěn)定性指標(biāo)的改進(jìn)兩階段多種群遺傳算法。算法采用基于工序和機(jī)器的雙層編碼方式,并根據(jù)機(jī)器故障概率插入空閑時(shí)間構(gòu)成染色體;設(shè)計(jì)了基于非線性排序的輪盤賭法選擇算子、改進(jìn)的RPOX交叉算子和工序碼機(jī)器碼雙變異的互換變異算子;在算法的第二階段采用融合了進(jìn)化代數(shù)、最大適應(yīng)度和平均適應(yīng)度信息的多種群自適應(yīng)遺傳算法,實(shí)現(xiàn)針對子目標(biāo)和綜合目標(biāo)的分別進(jìn)化,提高了算法的搜索效率保證了算法的收斂性。最后的仿真結(jié)果表明了該算法的有效性。
【作者單位】： 哈爾濱工程大學(xué)自動(dòng)化學(xué)院;
【關(guān)鍵詞】： 柔性作業(yè)車間調(diào)度 自適應(yīng)遺傳算法 雙層編碼 RPOX交叉算子 適應(yīng)度
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51079033) 中央高�；究蒲袠I(yè)務(wù)費(fèi)資助(HEUCF0414)
【分類號(hào)】：TP18;TB497
【正文快照】： 1引言現(xiàn)代制造業(yè)的競爭日益激烈,尤其是在當(dāng)下全球“工業(yè)4.0”的背景下,一場以智能制造為主導(dǎo)的第四次工業(yè)革命正在醞釀。這必將進(jìn)一步加劇現(xiàn)代制造產(chǎn)業(yè)的競爭,而先進(jìn)高效合理的生產(chǎn)管理方法是提高競爭力的有力工具,其核心內(nèi)容是生產(chǎn)規(guī)劃和車間調(diào)度。柔性作業(yè)車間調(diào)度問題(FJS

【參考文獻(xiàn)】

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

1 周超;胡燕海;李建輝;;基于遺傳算法的柔性作業(yè)車間柔性分批調(diào)度問題研究[J];寧波大學(xué)學(xué)報(bào)(理工版);2015年02期

2 周光輝;苗發(fā)祥;李彥廣;;數(shù)控加工中心任務(wù)與刀具集成調(diào)度模型及改進(jìn)自適應(yīng)遺傳算法[J];西安交通大學(xué)學(xué)報(bào);2014年12期

3 黃學(xué)文;馬雪麗;曹德弼;;工序順序柔性的作業(yè)車間調(diào)度問題的改進(jìn)遺傳算法求解[J];運(yùn)籌與管理;2013年01期

4 高炳志;王志磊;李曉理;尹怡欣;;鋼鐵企業(yè)煤氣調(diào)度系統(tǒng)建模及優(yōu)化研究[J];控制工程;2013年01期

5 鐘金宏;黃玲;;帶外包受限批量模型的啟發(fā)式遺傳算法[J];系統(tǒng)仿真學(xué)報(bào);2011年12期

6 魏英姿;谷侃鋒;;基于性能預(yù)測的遺傳強(qiáng)化學(xué)習(xí)動(dòng)態(tài)調(diào)度方法[J];系統(tǒng)仿真學(xué)報(bào);2010年12期

7 盛立綱;顧幸生;;混合遺傳NEH算法在流水車間調(diào)度中的應(yīng)用[J];控制工程;2010年04期

8 劉勝;趙紅;;遺傳交叉和變異對種群多樣性的影響[J];控制與決策;2009年10期

9 陳明杰;劉勝;;改進(jìn)自適應(yīng)遺傳算法在函數(shù)優(yōu)化中的應(yīng)用研究[J];哈爾濱工程大學(xué)學(xué)報(bào);2007年08期

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

1 劉琳;動(dòng)態(tài)不確定環(huán)境下生產(chǎn)調(diào)度算法研究[D];上海交通大學(xué);2007年

【共引文獻(xiàn)】

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

1 張于賢;丁修坤;沈燁;薛殿春;程書瑞;;基于記憶曲線的ACO在柔性作業(yè)車間的調(diào)度優(yōu)化[J];系統(tǒng)科學(xué)學(xué)報(bào);2016年03期

2 劉勝;于海強(qiáng);;基于改進(jìn)遺傳算法的多目標(biāo)FJSP問題研究[J];控制工程;2016年06期

3 趙紅;李瀅;肖文潔;;實(shí)數(shù)與二進(jìn)制編碼GA種群多樣性統(tǒng)一數(shù)學(xué)模型[J];計(jì)算機(jī)工程與科學(xué);2016年06期

4 張?jiān)Ｏ?王桂棠;梁文杰;;發(fā)動(dòng)機(jī)缸套制造系統(tǒng)實(shí)時(shí)調(diào)度方法研究[J];內(nèi)燃機(jī)與配件;2016年06期

5 李松林;陳進(jìn);郭小鋒;孫振業(yè);;考慮氣動(dòng)彈性的風(fēng)力機(jī)葉片外形優(yōu)化設(shè)計(jì)[J];哈爾濱工程大學(xué)學(xué)報(bào);2016年03期

6 徐明明;宋宇博;;LO型曲線的自適應(yīng)遺傳算法研究[J];電子技術(shù)應(yīng)用;2015年12期

7 黃學(xué)文;趙興野;于躍綺;孫娜;;作業(yè)車間關(guān)鍵柔性的描述及其度量研究綜述[J];計(jì)算機(jī)集成制造系統(tǒng);2015年12期

8 趙紅;肖文潔;李瀅;;二進(jìn)制編碼GA基因種群多樣性數(shù)學(xué)模型研究[J];軟件導(dǎo)刊;2015年11期

9 余建光;;機(jī)械刀具生產(chǎn)關(guān)鍵技術(shù)探討[J];科技創(chuàng)新與應(yīng)用;2015年27期

10 玄登影;王福林;高敏慧;馬海志;;一種改進(jìn)適應(yīng)度函數(shù)的遺傳算法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2015年16期

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

1 張利平;作業(yè)車間預(yù)反應(yīng)式動(dòng)態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年

2 劉清濤;再制造系統(tǒng)車間調(diào)度研究[D];長安大學(xué);2011年

3 宋莉波;基于WLC的中小MTO企業(yè)訂單投放及排程方法研究[D];華南理工大學(xué);2011年

4 聶黎;基于基因表達(dá)式編程的車間動(dòng)態(tài)調(diào)度方法研究[D];華中科技大學(xué);2011年

5 王雷;類生物化制造系統(tǒng)協(xié)調(diào)機(jī)制及關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2010年

6 劉煜;汽車模具企業(yè)制造執(zhí)行系統(tǒng)研究[D];山東大學(xué);2010年

7 張國輝;柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2009年

8 盧睿;不確定環(huán)境下項(xiàng)目調(diào)度方法的研究與實(shí)現(xiàn)[D];東北大學(xué)　;2009年

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

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

1 曾強(qiáng);楊育;程博;楊潔;;平順移動(dòng)下等量分批FJSP多目標(biāo)優(yōu)化研究[J];系統(tǒng)仿真學(xué)報(bào);2012年05期

2 邊培瑩;;PSO算法在FMS刀具可復(fù)用調(diào)度中的應(yīng)用與仿真[J];機(jī)械設(shè)計(jì)與制造;2012年03期

3 王云;馮毅雄;譚建榮;高一聰;;柔性作業(yè)車間分批調(diào)度多目標(biāo)優(yōu)化方法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2011年04期

4 曾強(qiáng);楊育;王小磊;文穎;;并行機(jī)作業(yè)車間等量分批多目標(biāo)優(yōu)化調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2011年04期

5 曾強(qiáng);楊育;王勇智;程博;;復(fù)合工藝流程下批量生產(chǎn)車間調(diào)度多目標(biāo)優(yōu)化[J];中國機(jī)械工程;2011年02期

6 趙丹;張家泰;舒海生;趙剛;;基于雙重遺傳算法的工件流與刀具流綜合調(diào)度優(yōu)化[J];西南交通大學(xué)學(xué)報(bào);2010年06期

7 李風(fēng)光;初紅艷;李鵬;費(fèi)仁元;方娟;;運(yùn)用混合優(yōu)化算法的作業(yè)車間分批調(diào)度[J];現(xiàn)代制造工程;2010年08期

8 白俊杰;龔毅光;王寧生;唐敦兵;;批量生產(chǎn)柔性作業(yè)車間優(yōu)化調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2010年03期

9 高雯雯;吳復(fù)忠;王文豪;;鋼鐵企業(yè)煤氣優(yōu)化利用方法研究[J];現(xiàn)代機(jī)械;2010年01期

10 吳秀麗;李蘇劍;杜彥華;;柔性作業(yè)車間多品種小批量調(diào)度算法研究[J];中國機(jī)械工程;2010年04期

【相似文獻(xiàn)】

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

1 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

2 王毅,曹樹良;遺傳算法在并聯(lián)水泵系統(tǒng)運(yùn)行優(yōu)化中的應(yīng)用[J];流體機(jī)械;2003年10期

3 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

4 李凡,黃數(shù)林,張東風(fēng);一種改進(jìn)的多倍體遺傳算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

5 韋雪潔;黎明;劉高航;田貴超;;注入式的遺傳算法的分析與研究[J];南昌航空工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

6 閻綱;;遺傳算法及其仿真[J];湖南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年04期

7 ;遺傳算法[J];電網(wǎng)與清潔能源;2008年10期

8 吳玫;陸金桂;;遺傳算法的研究進(jìn)展綜述[J];機(jī)床與液壓;2008年03期

9 李培植;肖利明;于靜濤;;基于遺傳算法的結(jié)構(gòu)優(yōu)化方法[J];公路交通科技(應(yīng)用技術(shù)版);2008年08期

10 于金;金樂;杜海璐;;基于改進(jìn)遺傳算法的集裝箱裝載優(yōu)化問題研究[J];船海工程;2008年05期

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

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 李國云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

3 王志軍;李守春;張爽;;改進(jìn)的遺傳算法在反演問題中的應(yīng)用[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

4 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

5 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

6 龐國仲;王元西;;基于遺傳算法控制步長的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

7 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議�？痆C];2008年

8 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊）[C];1995年

9 靳開巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊）[C];1996年

10 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊）[C];1996年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國水利報(bào);2002年

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

1 蔡美菊;交互式遺傳算法及其在隱性目標(biāo)決策問題中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2015年

2 張士偉;三維聲學(xué)快速多極基本解法在機(jī)械噪聲預(yù)測中的應(yīng)用研究[D];沈陽工業(yè)大學(xué);2016年

3 高軍;無鉛焊料本構(gòu)模型及其參數(shù)識(shí)別方法研究[D];南京航空航天大學(xué);2015年

4 Amjad Mahmood;半監(jiān)督進(jìn)化集成及其在網(wǎng)絡(luò)視頻分類中的應(yīng)用[D];西南交通大學(xué);2015年

5 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

6 郝國生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國礦業(yè)大學(xué);2009年

7 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

8 馬國田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

9 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

10 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

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

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 鐘海萍;原對偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

3 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測控制[D];華南理工大學(xué);2015年

4 王琳琳;新型雙層液壓轎運(yùn)車車廂的設(shè)計(jì)研究[D];上海工程技術(shù)大學(xué);2015年

5 李海全;基于遺傳算法的建筑體形系數(shù)及迎風(fēng)面積比優(yōu)化方法研究[D];華南理工大學(xué);2015年

6 彭騫;基于遺傳算法的山區(qū)高等級公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

7 周玉林;基于小波分析和遺傳算法的配電網(wǎng)故障檢測[D];昆明理工大學(xué);2015年

8 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

9 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

10 于光帥;一類優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

，

本文編號(hào)：911029