本文關(guān)鍵詞：基于改進緊致遺傳算法的柔性流水車間組批排產(chǎn)優(yōu)化問題研究

  更多相關(guān)文章： 柔性流水車間 組批加工 緊致遺傳算法 漢明距離 雙個體概率模型

【摘要】：為了解決柔性流水車間組批排產(chǎn)優(yōu)化問題(flexible flow shop scheduling problem with batch process machines,FFSP-BPM),對組批加工環(huán)節(jié)中工件加工方式的變化以及工件的組批方式進行了分析,建立了:FFSP-BPM的數(shù)學(xué)規(guī)劃模型,并在標準緊致遺傳算法的基礎(chǔ)上,加入了基于漢明距離的個體選擇機制,雙個體概率模型更新機制和基于進化停滯代數(shù)的自適應(yīng)精英繼承策略三處改進,提出一種自適應(yīng)協(xié)同進化緊致遺傳算法(self-adaptive co-evolut,ion compact geneticr algorithm,SCCGA)作為全局優(yōu)化算法.設(shè)計仿真實驗,對算法中新引入的參數(shù)進行分析和探討,確定了最佳參數(shù)值,最后通過實例測試,并與其他算法進行對比研究,驗證了本算法對于解決實際生產(chǎn)中:FFSP-BPM這類排產(chǎn)問題的有效性.
【作者單位】： 沈陽建筑大學(xué)信息與控制工程學(xué)院;中國科學(xué)院沈陽自動化研究所數(shù)字工廠研究室;中國科學(xué)院網(wǎng)絡(luò)化控制系統(tǒng)重點實驗室;魯汶大學(xué)工程與技術(shù)學(xué)院;四川建筑職業(yè)技術(shù)學(xué)院電氣工程系;
【關(guān)鍵詞】： 柔性流水車間 組批加工 緊致遺傳算法 漢明距離 雙個體概率模型
【基金】：國家重大科技專項(2011ZX02601-005) 中科院網(wǎng)絡(luò)化控制系統(tǒng)重點實驗室開放課題~~
【分類號】：TP18;TB497
【正文快照】： i引言 柔性流水車間排產(chǎn)優(yōu)化問題(flexible flow shop scheduling problem,FFSP)是一類經(jīng)典的NP-hard[1’2l調(diào)度問題,可描述為n個工件需要經(jīng)過相同的流程進行兩道或兩道以上工序的加工,各道工序中包含的并行機數(shù)至少為一臺,至少有一道工序包含兩臺或兩臺以上的相同并行機.半

【相似文獻】

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

1 黃宗南;張博凡;信寧寧;;基于改進型交叉算子的混合流水車間排序求解[J];制造技術(shù)與機床;2013年03期

2 鄒先軍;金燁;;基于仿真的多機流水車間成組作業(yè)調(diào)度[J];機械制造;2005年11期

3 許紹云;李鐵克;王柏琳;王雷;;基于批量劃分的無等待流水車間訂單接受問題研究[J];工業(yè)工程;2014年01期

4 潘全科;王文宏;朱劍英;;求解無等待流水車間問題的若干算法[J];計算機集成制造系統(tǒng);2007年05期

5 張煜;容芷君;馬杰;;含批處理機和多工件族的混合流水車間問題[J];計算機集成制造系統(tǒng);2014年02期

6 宋代立;張潔;;蟻群算法求解混合流水車間分批調(diào)度問題[J];計算機集成制造系統(tǒng);2013年07期

7 劉國榮;;模具柔性流水車間滾動調(diào)度策略研究[J];數(shù)字技術(shù)與應(yīng)用;2014年06期

8 王萬良;宋璐;徐新黎;吳啟迪;;含有混合中間存儲策略的模糊流水車間調(diào)度方法[J];計算機集成制造系統(tǒng);2006年12期

9 劉欣;葉春明;;基于改進智能水滴算法求解流水車間干擾管理[J];微電子學(xué)與計算機;2014年09期

10 肖文棟,張森;混合流水車間的遺傳算法調(diào)度策略(英文)[J];沈陽電力高等�？茖W(xué)校學(xué)報;2000年02期

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

1 劉向;鄒逢興;張湘平;高政;;面向節(jié)能的混合流水車間調(diào)度方法的研究[A];第二十七屆中國控制會議論文集[C];2008年

2 劉潔;劉思議;;基于ILOG OPL的鋼鐵生產(chǎn)混合流水車間煉鋼連鑄調(diào)度問題的約束規(guī)劃模型[A];冶金企業(yè)自動化、信息化與創(chuàng)新——全國冶金自動化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

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

1 黃錦鈿;模具熱處理兩階段流水車間批調(diào)度算法[D];廣東工業(yè)大學(xué);2015年

2 桑紅燕;流水車間批量流調(diào)度問題求解方法研究[D];華中科技大學(xué);2013年

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

1 劉亞凈;考慮行為主體的置換流水車間干擾管理研究[D];大連理工大學(xué);2015年

2 羅仁蔚;混合流水車間的單件定制產(chǎn)品制造裝配集成優(yōu)化調(diào)度問題研究[D];廣東工業(yè)大學(xué);2016年

3 鄭丹;面向帶有批處理機的混合流水車間的調(diào)度規(guī)則自動設(shè)計[D];北京理工大學(xué);2016年

4 李佳芬;雙機流水車間問題基于沖突窗口的滾動調(diào)度算法[D];東華大學(xué);2016年

5 董曉婷;混合流水車間負荷平衡排產(chǎn)優(yōu)化問題研究[D];沈陽建筑大學(xué);2015年

6 朱一行;柔性流水車間并行組批加工與改機問題排產(chǎn)研究[D];沈陽建筑大學(xué);2016年

7 謝晨光;雙機器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

8 趙金柱;流水車間生產(chǎn)系統(tǒng)調(diào)度及仿真[D];大連理工大學(xué);2013年

9 張博;流水車間成組作業(yè)調(diào)度的仿真研究[D];天津工業(yè)大學(xué);2008年

10 榮耀;流水車間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

，

本文編號：664990