本文關(guān)鍵詞：一種求解阻塞流水車間多目標(biāo)調(diào)度的離散差分進(jìn)化算法

  更多相關(guān)文章： 進(jìn)化算法 生產(chǎn)調(diào)度 優(yōu)化 多目標(biāo) Pareto

【摘要】：針對(duì)流水車間中產(chǎn)品不存在緩沖區(qū)的多目標(biāo)優(yōu)化問題,研究了阻塞流水車間的最大完工時(shí)間和總流程時(shí)間的最小化問題,提出了一種多目標(biāo)離散差分進(jìn)化(Multi-objective Discrete Differential Evolution,MDDE)算法搜索Pareto最優(yōu)調(diào)度解。MDDE的變異個(gè)體通過非支配解或當(dāng)前解的鄰域隨機(jī)產(chǎn)生,實(shí)驗(yàn)個(gè)體通過交叉操作產(chǎn)生,而選擇過程則設(shè)計(jì)為一種多目標(biāo)選擇策略。此外,算法還混合了一種基于插入的Pareto局部搜索方法。基于標(biāo)準(zhǔn)測(cè)試算例的數(shù)值仿真實(shí)驗(yàn)表明,MDDE算法獲得的非支配解集在Inverted Generational Distance、Set Coverage和Hypervolume性能指標(biāo)上均有較好的表現(xiàn)。
【作者單位】： 魯東大學(xué)信息與電氣工程學(xué)院;吉林大學(xué)交通學(xué)院;華東理工大學(xué)化工過程先進(jìn)控制和優(yōu)化技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 進(jìn)化算法 生產(chǎn)調(diào)度 優(yōu)化 多目標(biāo) Pareto
【基金】：國(guó)家自然科學(xué)基金(61403180,51405075,61573144) 山東省優(yōu)秀中青年科學(xué)家科研獎(jiǎng)勵(lì)基金(BS2015DX018)
【分類號(hào)】：TP18;TB497
【正文快照】： 作為車間調(diào)度中的典型難題,流水車間(Flow shop)調(diào)度問題近幾十年來(lái)得到了廣泛關(guān)注,并隨 著近年智能優(yōu)化方法的普遍使用愈加成為研究熱點(diǎn)之一[12]。經(jīng)典的流水車間調(diào)度問題并不考慮工 件加工完畢后的存儲(chǔ)問題,即假定在任意兩臺(tái)機(jī)器間有足夠的容量來(lái)存儲(chǔ)工件。而在實(shí)際生產(chǎn)過

【相似文獻(xiàn)】

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

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

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

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

4 潘全科;王文宏;朱劍英;;求解無(wú)等待流水車間問題的若干算法[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 劉國(guó)榮;;模具柔性流水車間滾動(dòng)調(diào)度策略研究[J];數(shù)字技術(shù)與應(yīng)用;2014年06期

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

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

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

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

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

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

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

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

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

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前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ī)器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

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

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

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

8 杜書魁;一種汽車內(nèi)飾件的批量生產(chǎn)模型及其算法研究[D];上海交通大學(xué);2012年

9 李翔;基于排隊(duì)網(wǎng)模型的Flow Shop緩沖區(qū)容量配置優(yōu)化[D];廣東工業(yè)大學(xué);2012年

10 孟令雯;基于模糊的混合模式流水車間魯棒調(diào)度[D];山東大學(xué);2012年

，

本文編號(hào)：532882