改進DE算法求解混合流水車間負荷平衡問題
本文關(guān)鍵詞:改進DE算法求解混合流水車間負荷平衡問題,,由筆耕文化傳播整理發(fā)布。
【摘要】:為解決混合流水車間不相關(guān)并行機負荷平衡排產(chǎn)優(yōu)化問題,建立了混合流水車間負荷平衡優(yōu)化問題數(shù)學模型,以并行工位加工時間負荷平衡代價與總工位等待時間加權(quán)求和之值作為負荷平衡評價指標。全局優(yōu)化算法采用雙種群自適應(yīng)差分進化算法,該算法設(shè)計了新的雙種群結(jié)構(gòu)和協(xié)同進化方式,并引入隨停止代數(shù)自適應(yīng)調(diào)整進化參數(shù)的策略,以增強躍出局部極值、保持進化活力的能力。為進一步提高算法搜索最優(yōu)解效率,設(shè)計了一種基于負荷平衡選擇概率的初始種群建立方法,以提高初始種群中初始解的質(zhì)量、縮小有效解空間;谄嚿a(chǎn)中的實例數(shù)據(jù),將雙種群自適應(yīng)差分進化算法與遺傳算法、差分進化算法、自適應(yīng)差分進化算法進行仿真比較,結(jié)果表明,雙種群自適應(yīng)差分進化算法的負荷平衡評價指標有顯著的降低。
【作者單位】: 沈陽建筑大學信息與控制工程學院;中國科學院沈陽自動化研究所;
【關(guān)鍵詞】: 混合流水車間排產(chǎn)問題 負荷平衡 選擇概率 差分算法 雙種群自適應(yīng)差分進化算法
【基金】:國家重大科技專項資助項目(2011ZX02601-005) 遼寧省教育廳資助項目(L2013237)~~
【分類號】:TP18;TB497
【正文快照】: 0引言混合流水車間(Hybrid Flow Shop,HFS)是經(jīng)典流水車間(flow shop)與并行機作業(yè)車間(parallelmachine shop)的結(jié)合,具有多任務(wù)、多工序、多并行機的特點,廣泛存在于汽車生產(chǎn)、半導體封裝、大型裝備制造等諸多國民經(jīng)濟的關(guān)鍵行業(yè)。受并行機工作能力和不同加工任務(wù)工藝差異的
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 孟建文;楊波;;三電機同軸直流傳動負荷平衡控制原理及優(yōu)化[J];電機技術(shù);2010年01期
2 馬輝;鄭博;高靜;;負荷平衡調(diào)節(jié)器在高明基業(yè)冷軋廠主軋機上的應(yīng)用[J];冶金自動化;2007年04期
3 謝邦立;;基于微分前饋控制的負荷平衡控制技術(shù)及其應(yīng)用[J];電氣應(yīng)用;2008年08期
4 陳為化;邵立政;;負荷平衡實時調(diào)度系統(tǒng)建設(shè)與應(yīng)用[J];廣西電力;2010年04期
5 牛問哲,富君,郭健;內(nèi)蒙古西部電網(wǎng)熱電負荷平衡及安全狀況分析[J];內(nèi)蒙古電力技術(shù);2002年S1期
6 陳磊;;熱電負荷平衡及運方分析軟件的開發(fā)[J];上海電力;2008年01期
7 周亮,宋華明,韓玉啟;基于遺傳算法的隨機型生產(chǎn)線負荷平衡[J];機械制造;2003年03期
8 時元海;李斌;周東;黃波;;1500mm寬帶粗軋軋機負荷平衡控制功能[J];電氣傳動;2011年04期
9 王振佳;郝潤元;馬際青;;CPE頂管機主傳動負荷平衡控制[J];機械工程與自動化;2013年04期
10 季建華;孫匯金;;劃分成組單元和成組單元負荷平衡的方法及其計算機軟件[J];西安理工大學學報;1987年02期
中國重要會議論文全文數(shù)據(jù)庫 前8條
1 田淑杭;毛偉;孫作生;;常用負荷平衡控制方案及實踐[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年
2 孟建文;楊波;;三電機同軸直流傳動負荷平衡控制原理及優(yōu)化[A];中國計量協(xié)會冶金分會2009年年會論文集[C];2009年
3 周東;李斌;;萊鋼寬帶卷取負荷平衡及恒張力開發(fā)[A];2009年全國熱軋板帶生產(chǎn)技術(shù)交流會論文集[C];2009年
4 張玉潔;;6RA70傳動系統(tǒng)實現(xiàn)高低軸的負荷平衡[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年
5 楊華;;負荷平衡控制在無縫連軋穿孔機中的應(yīng)用[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年
6 冉慶東;;傳動系統(tǒng)負荷平衡控制方法及仿真研究[A];全國冶金自動化信息網(wǎng)2012年年會論文集[C];2012年
7 唐黎;張棟;胡曉明;石險峰;閻建坡;;寧波鋼鐵1780交交變頻調(diào)速系統(tǒng)負荷平衡控制[A];全國冶金自動化信息網(wǎng)2011年年會論文集[C];2011年
8 項水華;劉洪俊;;穿孔機負荷平衡分析[A];冶金企業(yè)自動化、信息化與創(chuàng)新——全國冶金自動化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年
中國碩士學位論文全文數(shù)據(jù)庫 前1條
1 趙海斌;1450mm可逆冷軋軋輥負荷平衡控制系統(tǒng)的研究與應(yīng)用[D];河北工業(yè)大學;2006年
本文關(guān)鍵詞:改進DE算法求解混合流水車間負荷平衡問題,由筆耕文化傳播整理發(fā)布。
本文編號:436104
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/436104.html