本文選題：混流裝配線 + 關(guān)聯(lián)排序��； 參考：《計(jì)算機(jī)集成制造系統(tǒng)》2017年03期

【摘要】：為解決一類具有串并行混流裝配結(jié)構(gòu)的關(guān)聯(lián)排序問題,建立了以串行線和總裝線投產(chǎn)序列差異度最小、并行線和總裝線投產(chǎn)序列差異度最小以及總裝線物料消耗均衡為目標(biāo)的多目標(biāo)關(guān)聯(lián)排序模型;在多目標(biāo)問題的處理上,分別對(duì)串行線、并行線與總裝線的序列差異根據(jù)序列調(diào)整成本設(shè)置了權(quán)重系數(shù),同時(shí)設(shè)計(jì)了一種基于模糊目標(biāo)規(guī)劃的多目標(biāo)人工蜂群優(yōu)化策略對(duì)問題進(jìn)行優(yōu)化;建立了考慮串并行總差異度最小與總裝線物料消耗均衡的隸屬函數(shù),設(shè)計(jì)了一種改進(jìn)人工蜂群優(yōu)化算法對(duì)隸屬函數(shù)構(gòu)建過程中的單目標(biāo)優(yōu)化問題以及轉(zhuǎn)化后的集成優(yōu)化問題進(jìn)行了求解,其中針對(duì)多段編碼設(shè)計(jì)了一種多段隨機(jī)搜索的雇傭蜂尋優(yōu)方法,提高了算法的全局尋優(yōu)能力,引入適應(yīng)性鄰域,增強(qiáng)了算法的局部尋優(yōu)能力;通過構(gòu)造Benchmark算例驗(yàn)證了算法的有效性,并采用冰箱生產(chǎn)關(guān)聯(lián)排序問題實(shí)例對(duì)模型與方法的有效性進(jìn)行了驗(yàn)證。
[Abstract]:In order to solve the problem of associative ordering with series-parallel mixed-flow assembly structure, the minimum difference degree of serial line and assembly line is established. The multi-objective correlation ranking model with minimum difference of sequence and balanced material consumption in parallel line and assembly line is used to deal with the multi-objective problem. The sequence difference between parallel line and assembly line sets up the weight coefficient according to the sequence adjustment cost, and designs a multi-objective artificial bee colony optimization strategy based on fuzzy objective programming to optimize the problem. In this paper, a membership function considering the minimum of serial parallel total difference and the balance of material consumption in assembly line is established. An improved artificial bee colony optimization algorithm is designed to solve the single objective optimization problem and the transformed integrated optimization problem in the process of building membership function. For multi-segment coding, a multi-segment random search algorithm is designed, which improves the global optimization ability of the algorithm, introduces the adaptive neighborhood, and enhances the local optimization ability of the algorithm. The validity of the algorithm is verified by constructing benchmark example, and the validity of the model and method is verified by an example of the associated scheduling problem in refrigerator production.
【作者單位】： 浙江工商大學(xué)物流管理與工程系;浙江工業(yè)大學(xué)工業(yè)工程研究所;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71302035) 浙江省自然科學(xué)基金資助項(xiàng)目(LQ14E050001,LZ14G020001) 教育部人文社科資助項(xiàng)目(14YJA630046) 浙江省教育廳資助項(xiàng)目(Y201330222)~~
【分類號(hào)】：TG95;TP18

【相似文獻(xiàn)】

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

1 馮琪;孟金濤;鄭玉暉;;兩個(gè)代理的單機(jī)排序問題研究[J];中原工學(xué)院學(xué)報(bào);2012年01期

2 劉派峰;;一個(gè)排序問題[J];武漢鋼鐵學(xué)院學(xué)報(bào);1987年04期

3 彭威;隋鐵亮;袁沐德;宋宏;;傳送帶排序問題初探[J];工業(yè)控制計(jì)算機(jī);1990年05期

4 呂緒華,潘開靈;一類裝配式作業(yè)排序問題計(jì)算復(fù)雜性研究[J];武漢冶金科技大學(xué)學(xué)報(bào);1998年04期

5 楊華初,楊漢興;一類復(fù)合并行機(jī)排序問題計(jì)算復(fù)雜性研究[J];武漢冶金科技大學(xué)學(xué)報(bào);1998年04期

6 胡覺亮;劉晨;;帶服務(wù)等級(jí)約束的單位長度工件排序問題[J];浙江理工大學(xué)學(xué)報(bào);2008年01期

7 任子亭;江波;;可延時(shí)的誤工排序問題[J];廣西輕工業(yè);2011年04期

8 楊漢興;一類多機(jī)排序問題算法及其計(jì)算復(fù)雜性研究[J];武漢冶金科技大學(xué)學(xué)報(bào);1997年03期

9 李揚(yáng);曾繁慧;;加工時(shí)間服從均勻分布的單機(jī)隨機(jī)排序問題[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

10 張選平,李越,徐青川;基于沖突指派集求解作業(yè)排序問題的深度優(yōu)先搜索方法[J];西北輕工業(yè)學(xué)院學(xué)報(bào);1997年03期

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

1 柏孟卓;唐國春;;加工時(shí)間可控的同時(shí)加工排序問題[A];2006年中國運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

5 張玉忠;;分批排序問題研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2004年

6 張玉忠;;分批排序問題研究[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

7 譚萬達(dá);;二元對(duì)比排序中的最少逆序原理[A];中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

9 樊保強(qiáng);;帶倉儲(chǔ)約束的準(zhǔn)時(shí)排序問題[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

10 陳榮軍;唐國春;;自由作業(yè)環(huán)境下的供應(yīng)鏈排序問題[A];中國運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 高強(qiáng);一些現(xiàn)代排序問題的算法設(shè)計(jì)與分析[D];華東理工大學(xué);2015年

2 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學(xué);2015年

3 殷娜;依賴于資源分配的排序問題研究[D];上海大學(xué);2015年

4 仲維亞;供應(yīng)鏈管理中的若干排序問題研究[D];浙江大學(xué);2008年

5 尹曉;基因組重組排序問題的算法研究[D];山東大學(xué);2010年

6 余煒;若干網(wǎng)絡(luò)排序問題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

7 張安;帶服務(wù)等級(jí)的在線排序問題及相關(guān)問題研究[D];浙江大學(xué);2009年

8 鄭睿;鋼鐵生產(chǎn)中的批處理機(jī)作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年

9 季敏;當(dāng)代工業(yè)中的若干排序問題研究[D];浙江大學(xué);2006年

10 李好好;若干排序問題研究[D];浙江大學(xué);2014年

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

1 李韋萱;兩類帶有維修的排序問題[D];沈陽師范大學(xué);2015年

2 周雨波;與工件釋放時(shí)間和交貨時(shí)間有關(guān)的排序問題及近似算法[D];蘭州大學(xué);2015年

3 張龍;優(yōu)化交貨期窗口的單機(jī)供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年

4 于萌萌;工件帶有惡化效應(yīng)的博弈排序問題[D];曲阜師范大學(xué);2015年

5 李雨潔;恒速機(jī)下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學(xué);2015年

6 尚明明;帶有GDD假設(shè)的幾類重新排序問題研究[D];鄭州大學(xué);2015年

7 黃保斌;分批的供應(yīng)、加工、配送供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年

8 蘇曉彤;機(jī)器具有維護(hù)時(shí)段的帶運(yùn)輸排序問題研究[D];浙江理工大學(xué);2016年

9 楊佳雯;兩階段車間作業(yè)排序問題的研究[D];浙江理工大學(xué);2016年

10 苗利輝;并行分批在線排序問題和排序博弈問題的研究[D];中國海洋大學(xué);2015年

，

本文編號(hào)：1995281