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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 劉潔;劉思議;;基于ILOG OPL的鋼鐵生產(chǎn)混合流水車間煉鋼連鑄調(diào)度問題的約束規(guī)劃模型[A];冶金企業(yè)自動(dòng)化、信息化與創(chuàng)新——全國冶金自動(dò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 鄭丹;面向帶有批處理機(jī)的混合流水車間的調(diào)度規(guī)則自動(dòng)設(shè)計(jì)[D];北京理工大學(xué);2016年

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

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

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

7 謝晨光;雙機(jī)器流水車間中的訂單選擇和排序優(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è)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

，

本文編號(hào)：664990