本文選題：柔性車間調(diào)度　切入點(diǎn)：元胞結(jié)構(gòu)　出處：《科學(xué)技術(shù)與工程》2017年07期 　論文類型：期刊論文

【摘要】：針對(duì)經(jīng)典Job-shop調(diào)度問題的局限性,構(gòu)建了以加工成本、瓶頸機(jī)器負(fù)荷、機(jī)器總負(fù)荷及制造工期為目標(biāo)函數(shù)的柔性作業(yè)車間調(diào)度多目標(biāo)優(yōu)化模型,提出了基于多交叉策略的元胞多目標(biāo)遺傳算法。在分析優(yōu)化模型的基礎(chǔ)上,使用雙層編碼方式,并采用多個(gè)交叉算子協(xié)同進(jìn)化,提出一種多交叉策略的進(jìn)化算子。針對(duì)元胞多目標(biāo)遺傳算法的特點(diǎn),提出一種改進(jìn)的精英策略,保證更多的精英個(gè)體參與進(jìn)化,從而提升算法收斂速度。通過2個(gè)基準(zhǔn)實(shí)例求解對(duì)比分析,表明所提方法的有效性。將新算法應(yīng)用于實(shí)際生產(chǎn)企業(yè)的車間調(diào)度問題中,得到了一組Pareto解集,并采用層次分析法得到一種滿意度最大的方案。數(shù)據(jù)結(jié)果表明,該算法在解決多目標(biāo)FJSP的工程有效性。
[Abstract]:Aiming at the limitation of classical Job-shop scheduling problem, a multi-objective optimization model of flexible job shop scheduling is constructed, which takes machining cost, bottleneck machine load, total machine load and manufacturing time as objective functions. A cellular multi-objective genetic algorithm based on multi-crossover strategy is proposed. Based on the analysis of the optimization model, a double-layer coding method is used and multiple crossover operators are used to co-evolve. An evolutionary operator with multiple crossover strategies is proposed. According to the characteristics of cellular multi-objective genetic algorithm, an improved elite strategy is proposed to ensure that more elite individuals participate in evolution. In order to improve the convergence speed of the algorithm, the comparison and analysis of two benchmark examples show the effectiveness of the proposed method. A set of Pareto solutions is obtained by applying the new algorithm to the job shop scheduling problem of actual production enterprises. The analytic hierarchy process (AHP) is used to obtain a scheme with the highest degree of satisfaction. The results show that the algorithm is effective in solving multi-objective FJSP.
【作者單位】： 桂林電子科技大學(xué)教學(xué)實(shí)踐部;
【基金】：國家自然科學(xué)基金(61261017) 廣西無線寬帶通信與信號(hào)處理重點(diǎn)實(shí)驗(yàn)室項(xiàng)目(GXKL061501) 廣西教育廳廣西高�？茖W(xué)技術(shù)研究項(xiàng)目(KY2015ZL040)資助
【分類號(hào)】：TP18;TB497

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張超勇;董星;王曉娟;李新宇;劉瓊;;基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J];機(jī)械工程學(xué)報(bào);2010年11期

2 閆樹;劉志雄;;柔性作業(yè)車間調(diào)度的演化策略優(yōu)化[J];機(jī)械制造;2010年09期

3 吳秀麗;孫樹棟;余建軍;蔡志強(qiáng);;多目標(biāo)柔性作業(yè)車間調(diào)度決策精選機(jī)制研究[J];中國機(jī)械工程;2007年02期

4 陳琪琪;葉文華;;基于交貨期和設(shè)備能力約束的作業(yè)車間調(diào)度方法研究[J];制造業(yè)自動(dòng)化;2009年03期

5 薛宏全;魏生民;張鵬;楊琳;;基于多種群蟻群算法的柔性作業(yè)車間調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2013年24期

6 閻志華,丁秋林;用蜂群算法實(shí)現(xiàn)動(dòng)態(tài)作業(yè)車間調(diào)度[J];組合機(jī)床與自動(dòng)化加工技術(shù);2004年02期

7 閻志華,丁秋林;基于蜂群算法的作業(yè)車間調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2004年10期

8 劉曉霞;謝里陽;陶澤;郝長中;;基于生產(chǎn)費(fèi)用的柔性作業(yè)車間調(diào)度優(yōu)化[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

9 黃英杰;姚錫凡;顏亮;余銘奇;;基于目標(biāo)級(jí)聯(lián)法的作業(yè)車間調(diào)度[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

10 雷德明;吳智銘;;基于粒子群優(yōu)化的多目標(biāo)作業(yè)車間調(diào)度[J];上海交通大學(xué)學(xué)報(bào);2007年11期

相關(guān)會(huì)議論文 前2條

1 尹作海;邱洪澤;周萬里;;基于改進(jìn)變異算子的遺傳算法求解柔性作業(yè)車間調(diào)度[A];第三屆中國智能計(jì)算大會(huì)論文集[C];2009年

2 沈冠町;徐本柱;劉曉平;;改進(jìn)的免疫算法在作業(yè)車間調(diào)度中的應(yīng)用[A];全國第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)博士學(xué)位論文 前5條

1 王曉娟;多目標(biāo)柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2011年

2 吳秀麗;多目標(biāo)柔性作業(yè)車間調(diào)度技術(shù)研究[D];西北工業(yè)大學(xué);2006年

3 谷峰;柔性作業(yè)車間調(diào)度中的優(yōu)化算法研究[D];中國科學(xué)技術(shù)大學(xué);2006年

4 劉鵬飛;混合生產(chǎn)形態(tài)下的作業(yè)車間調(diào)度關(guān)鍵技術(shù)研究[D];大連交通大學(xué);2012年

5 李平;不確定條件下混裝和作業(yè)車間調(diào)度問題研究[D];武漢科技大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 孫璐;隨機(jī)柔性制造系統(tǒng)建模與優(yōu)化研究[D];大連理工大學(xué);2015年

2 朱珈楠;基于ACA的及時(shí)工藝規(guī)劃與作業(yè)車間調(diào)度集成建模與優(yōu)化[D];浙江工業(yè)大學(xué);2012年

3 鄭江;基于生物地理學(xué)優(yōu)化算法的柔性作業(yè)車間調(diào)度研究[D];合肥工業(yè)大學(xué);2015年

4 周愷;基于改進(jìn)量子粒子群算法的柔性作業(yè)車間調(diào)度研究[D];江南大學(xué);2016年

5 彭郎軍;基于螢火蟲算法的柔性作業(yè)車間調(diào)度問題研究[D];湘潭大學(xué);2016年

6 李曉婉;MSO生產(chǎn)方式下響應(yīng)訂單變更的柔性作業(yè)車間調(diào)度研究[D];重慶大學(xué);2016年

7 呂文軍;基于BOM的柔性作業(yè)車間調(diào)度方法與信息系統(tǒng)研究[D];重慶大學(xué);2016年

8 王芳;基于多色粒子群的擴(kuò)展作業(yè)車間調(diào)度研究[D];西安工業(yè)大學(xué);2013年

9 李傳鵬;基于改進(jìn)遺傳算法的柔性作業(yè)車間調(diào)度優(yōu)化與仿真[D];濟(jì)南大學(xué);2013年

10 陸椺;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];上海交通大學(xué);2007年

，

本文編號(hào)：1594793