本文關(guān)鍵詞：基于混合的多目標(biāo)遺傳算法的多目標(biāo)流水車間逆調(diào)度問題求解方法，由筆耕文化傳播整理發(fā)布。

【摘要】：將逆優(yōu)化理論與方法引入車間調(diào)度領(lǐng)域,探討近年來車間調(diào)度領(lǐng)域出現(xiàn)的一種新方法"逆調(diào)度"。研究多目標(biāo)流水車間逆調(diào)度問題,建立考慮調(diào)度效率和調(diào)度穩(wěn)定性的數(shù)學(xué)模型,綜合考慮了加工參數(shù)改變量、系統(tǒng)改變量以及完工時(shí)間和等目標(biāo)。提出一種基于混合的多目標(biāo)遺傳算法(Hybrid multi-objective genetic algorithm,HMGA)的求解方法,將多種策略進(jìn)行混合以提高算法性能,主要包括快速非支配排序遺傳算法(Non-dominated sorting genetic algorithm II,NSGAII)中的快速非支配排序方法、兩種多樣性保持策略、混合的精英保留策略,以及改進(jìn)的局部搜索策略等。通過實(shí)例測(cè)試與方差分析(Analysis of variance,ANOVA),驗(yàn)證了該算法的有效性。
【作者單位】： 山東理工大學(xué)機(jī)械工程學(xué)院;華中科技大學(xué)數(shù)字制造裝備與技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;廣州華立科技職業(yè)學(xué)院;
【關(guān)鍵詞】： 車間調(diào)度 逆調(diào)度 多目標(biāo)進(jìn)化算法 局部搜索算法
【基金】：國(guó)家自然科學(xué)基金(51305244) 山東省自然科學(xué)基金(ZR2013EEL015) 山東省高等學(xué)�？萍加�(jì)劃(J16LB04)資助項(xiàng)目
【分類號(hào)】：TP18;TB497
【正文快照】： 0前言* 車間調(diào)度是實(shí)現(xiàn)智能制造的關(guān)鍵環(huán)節(jié),亟需新 型的調(diào)度理論與方法來應(yīng)對(duì)智能車間的挑戰(zhàn)[1-2]。傳統(tǒng)的調(diào)度問題往往假設(shè):生產(chǎn)是在理想、確定的環(huán)境下進(jìn)行,工件的加工信息和車間狀況都是理想狀態(tài),不可隨意更改[3-4]。 然而,實(shí)際制造系統(tǒng)中擁有部分資源,其約束是彈性的,

【相似文獻(xiàn)】

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

1 董朝陽(yáng);孫樹棟;張波;;基于并行多目標(biāo)遺傳算法的制造伙伴優(yōu)化研究[J];機(jī)械科學(xué)與技術(shù);2007年05期

2 白治江;劉廣鐘;;遞歸式多目標(biāo)遺傳算法[J];上海海事大學(xué)學(xué)報(bào);2007年02期

3 于沖;呂劍虹;吳科;趙亮;;雙層多目標(biāo)遺傳算法及應(yīng)用[J];中國(guó)電機(jī)工程學(xué)報(bào);2010年S1期

4 張旭;顏立偉;李云;張?jiān)缧?;液氮洗工藝的多目標(biāo)遺傳算法優(yōu)化[J];西安交通大學(xué)學(xué)報(bào);2011年05期

5 楊卓懿;于憲釗;龐永杰;宋磊;;基于多目標(biāo)遺傳算法的潛器外形優(yōu)化設(shè)計(jì)[J];船舶力學(xué);2011年08期

6 李斌,陳立平,鐘毅芳;基于多目標(biāo)遺傳算法的產(chǎn)品優(yōu)化配置研究[J];中國(guó)機(jī)械工程;2004年20期

7 劉旭紅,張國(guó)英,劉玉樹,張君;基于多目標(biāo)遺傳算法的路徑規(guī)劃[J];北京理工大學(xué)學(xué)報(bào);2005年07期

8 李昌隆;程鵬;陳曉波;柴旭東;;按區(qū)域懲罰劃分的并行多目標(biāo)遺傳算法[J];北京航空航天大學(xué)學(xué)報(bào);2005年11期

9 岳金彩;鄭世清;韓方煜;;多目標(biāo)遺傳算法及在過程優(yōu)化綜合中的應(yīng)用[J];計(jì)算機(jī)與應(yīng)用化學(xué);2006年08期

10 李學(xué)斌;;多目標(biāo)遺傳算法在電機(jī)控制系統(tǒng)參數(shù)整定中的應(yīng)用[J];船電技術(shù);2009年03期

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

1 劉澤雙;高瑩;;基于多目標(biāo)遺傳算法的個(gè)人成才因素評(píng)定研究[A];第十一屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2009年

2 周磊;宋士吉;;基于改進(jìn)多目標(biāo)遺傳算法的供應(yīng)商選擇問題研究[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

3 尹向敏;李元左;;基于多目標(biāo)遺傳算法的炮兵火力計(jì)劃方案優(yōu)化模型[A];第九屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2007年

4 谷峰;陳華平;盧冰原;;自適應(yīng)多目標(biāo)遺傳算法在柔性工作車間調(diào)度中的應(yīng)用[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文選編[C];2005年

5 曲健;黃洪鐘;;一種解決系統(tǒng)可靠性最優(yōu)冗余分配問題的多目標(biāo)遺傳算法[A];2005年全國(guó)機(jī)械可靠性學(xué)術(shù)交流會(huì)暨“車輛與工程裝備質(zhì)量與可靠性論壇”論文集[C];2005年

6 張永;吳曉蓓;徐志良;黃成;;基于多目標(biāo)遺傳算法的高維模糊分類系統(tǒng)的設(shè)計(jì)[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

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

1 刁訓(xùn)娣;基于多目標(biāo)遺傳算法的項(xiàng)目調(diào)度及其仿真研究[D];上海交通大學(xué);2010年

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

1 王婧婷;多目標(biāo)遺傳算法在頻率選擇表面優(yōu)化設(shè)計(jì)中的應(yīng)用[D];電子科技大學(xué);2014年

2 陳良軍;基于自適應(yīng)ε支配多目標(biāo)遺傳算法的研究[D];湘潭大學(xué);2006年

3 李娜;顯隱性二倍體編碼在多目標(biāo)遺傳算法中的應(yīng)用研究[D];內(nèi)蒙古大學(xué);2006年

4 肖艷;基于改進(jìn)的莊家法則和聚類方法的多目標(biāo)遺傳算法的研究與應(yīng)用[D];安徽理工大學(xué);2011年

5 王剛;高維優(yōu)化問題的多目標(biāo)遺傳算法研究及其應(yīng)用[D];武漢理工大學(xué);2012年

6 劉金華;多目標(biāo)遺傳算法在企業(yè)能源規(guī)劃中的應(yīng)用研究[D];廣東工業(yè)大學(xué);2013年

7 李博;交互式多目標(biāo)遺傳算法在調(diào)度知識(shí)庫(kù)中的研究[D];大連交通大學(xué);2010年

8 于敏;基于多目標(biāo)遺傳算法的集裝箱泊位—岸橋分配優(yōu)化研究[D];大連海事大學(xué);2010年

9 陳靜;改進(jìn)的非支配排序多目標(biāo)遺傳算法及應(yīng)用[D];湘潭大學(xué);2009年

10 張乾;多目標(biāo)遺傳算法及其在發(fā)動(dòng)機(jī)控制系統(tǒng)設(shè)計(jì)中的應(yīng)用[D];南京航空航天大學(xué);2005年

  本文關(guān)鍵詞：基于混合的多目標(biāo)遺傳算法的多目標(biāo)流水車間逆調(diào)度問題求解方法，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：425239