本文關(guān)鍵詞：一種求解多目標(biāo)柔性作業(yè)車間調(diào)度問題的改進(jìn)元胞遺傳算法

  更多相關(guān)文章： 元胞遺傳算法 柔性作業(yè)車間調(diào)度問題 多目標(biāo)優(yōu)化 局部搜索 自適應(yīng)

【摘要】：針對(duì)最小化最大完工時(shí)間、最大機(jī)床負(fù)荷及總機(jī)床負(fù)荷的多目標(biāo)柔性作業(yè)車間調(diào)度問題,提出一種帶有局部搜索策略的自適應(yīng)元胞遺傳算法。該算法在每完成一次種群迭代后,對(duì)種群的平均收斂速度進(jìn)行計(jì)算,確定出合適的選擇壓。根據(jù)種群選擇壓的大小對(duì)種群的拓?fù)浣Y(jié)構(gòu)進(jìn)行自適應(yīng)改變。為了減小鄰域搜索空間,結(jié)合車間調(diào)度問題的特點(diǎn),借鑒正交設(shè)計(jì)思想設(shè)計(jì)了基于正交規(guī)則的局部搜索策略。通過4個(gè)經(jīng)典多目標(biāo)柔性車間調(diào)度問題的仿真實(shí)驗(yàn)以及與其他算法的比較,說明了該算法的有效性和可行性。
【作者單位】： 三峽大學(xué)經(jīng)濟(jì)與管理學(xué)院;三峽大學(xué)機(jī)械與動(dòng)力學(xué)院;
【關(guān)鍵詞】： 元胞遺傳算法 柔性作業(yè)車間調(diào)度問題 多目標(biāo)優(yōu)化 局部搜索 自適應(yīng)
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(51275274,71501110) 湖北省自然科學(xué)基金項(xiàng)目(2014CFB665)
【分類號(hào)】：TP18;TB497
【正文快照】： 0引言文獻(xiàn)[1]在1990年首次提出柔性作業(yè)車間調(diào)度問題(Flexible Job Shop Scheduling Problem,FJSP),它是典型作業(yè)車間調(diào)度問題(Job-shop Scheduling Prob-lem,JSP)的擴(kuò)展[2]。FJSP問題里每道工序可以在多臺(tái)機(jī)器上加工,在不同機(jī)器上所需時(shí)間一般不同,因此FJSP更接近實(shí)際,是復(fù)雜

【相似文獻(xiàn)】

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

1 薛梅;劉穎;鄔志敏;李國(guó)云;王濤;;基于遺傳算法的高溫空冷冷凝器優(yōu)化設(shè)計(jì)[J];流體機(jī)械;2009年02期

2 吳劍鋒;王彩華;張麗娜;;遺傳算法在工程結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];建材技術(shù)與應(yīng)用;2009年04期

3 劉奧;周重威;李明宇;;基于遺傳算法的拆卸序列規(guī)劃研究[J];裝備制造技術(shù);2012年05期

4 鹿躍麗,李菊麗,周力平;遺傳算法及其在工程結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];鄭州輕工業(yè)學(xué)院學(xué)報(bào);1997年03期

5 周宇峰,王耀俊;遺傳算法在超聲檢測(cè)反演參數(shù)中的應(yīng)用[J];應(yīng)用聲學(xué);1999年06期

6 曾穎,林金清,李浩然,韓世鈞;應(yīng)用遺傳算法估算溶液熱力學(xué)模型參數(shù)[J];計(jì)算機(jī)與應(yīng)用化學(xué);2003年Z1期

7 田豐春;利用遺傳算法實(shí)現(xiàn)項(xiàng)目管理資源優(yōu)化[J];南京曉莊學(xué)院學(xué)報(bào);2003年04期

8 黃康,許志偉,董迎暉;改進(jìn)的遺傳算法及其在多目標(biāo)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];機(jī)械設(shè)計(jì);2005年09期

9 陳華東;王樹宗;韓云山;楊濤;;基于遺傳算法的非線性最小二乘在純方位系統(tǒng)中的應(yīng)用[J];艦船科學(xué)技術(shù);2007年06期

10 王碩;許曉琳;陳鵬宇;段新勝;王俊;;基于遺傳算法的巖土熱物性參數(shù)的反演[J];工程建設(shè)與設(shè)計(jì);2011年09期

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

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

2 劉戊洪;藍(lán)兆輝;;遺傳算法應(yīng)用中約束處理方法綜述[A];第十三屆全國(guó)機(jī)構(gòu)學(xué)學(xué)術(shù)研討會(huì)論文集[C];2002年

3 馮璐;袁圖中;;遺傳算法在參數(shù)優(yōu)化中的應(yīng)用研究[A];全國(guó)金屬礦山采礦新技術(shù)學(xué)術(shù)研討與技術(shù)交流會(huì)論文集[C];2007年

4 楊吉新;陳定方;;基于遺傳算法的有限元方法[A];第九屆全國(guó)結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集第Ⅰ卷[C];2000年

5 張錦玲;胡平放;孫啟明;雷飛;余偉之;;利用遺傳算法確定巖土熱物性參數(shù)的研究[A];全國(guó)暖通空調(diào)制冷2010年學(xué)術(shù)年會(huì)論文集[C];2010年

6 王佩佩;;遺傳算法在經(jīng)山寺鐵礦爆破參數(shù)優(yōu)化中的應(yīng)用[A];中國(guó)爆破新技術(shù)Ⅲ[C];2012年

7 吳忠強(qiáng);劉坤;奧頓;;基于遺傳算法的電液位置伺服系統(tǒng)模糊控制[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

8 王洪超;李亞安;齊彥生;;遺傳算法用于水聲信號(hào)預(yù)測(cè)方法研究[A];2006’和諧開發(fā)中國(guó)西部聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2006年

9 董廣軍;朱朝杰;戴晨光;;遙感數(shù)據(jù)的不確定性及其遺傳算法處理應(yīng)用[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

10 孫寬;喬文孝;;遺傳算法在陣列聲波慢度提取中的應(yīng)用[A];2008年全國(guó)聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

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

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

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

1 王松;基于遺傳算法的單機(jī)逆調(diào)度方法研究[D];華中科技大學(xué);2014年

2 黃少鋒;基于改進(jìn)遺傳算法的調(diào)度問題研究[D];浙江大學(xué);2006年

3 張錦玲;基于遺傳算法的巖土熱物性參數(shù)確定方法研究[D];華中科技大學(xué);2009年

4 張虎;遺傳算法的改進(jìn)研究及其在工程優(yōu)化中的應(yīng)用[D];三峽大學(xué);2012年

5 韓明;遺傳算法在作業(yè)車間調(diào)度問題中的應(yīng)用[D];吉林大學(xué);2015年

6 陳曦;改進(jìn)的遺傳算法及其在模具優(yōu)化設(shè)計(jì)中的應(yīng)用[D];大連理工大學(xué);2007年

7 朱忠華;遺傳算法在結(jié)構(gòu)可靠性優(yōu)化設(shè)計(jì)中的運(yùn)用研究[D];哈爾濱工程大學(xué);2007年

8 李軍濤;基于遺傳算法模糊智能變頻空調(diào)機(jī)理的研究[D];蘇州大學(xué);2003年

9 韓建升;基于遺傳算法的拆卸序列規(guī)劃研究[D];華中科技大學(xué);2007年

10 吳若梅;基于遺傳算法的包裝推料機(jī)構(gòu)反求設(shè)計(jì)[D];湖南大學(xué);2003年

，

本文編號(hào)：733387