【摘要】：針對實(shí)際生產(chǎn)中雙邊裝配線平衡問題(Two-sided assembly line balancing problem,TALBP)所特有的操作方位約束、優(yōu)先順序約束、位置約束、區(qū)域約束、同步約束,介紹各個(gè)約束的特點(diǎn)及其對任務(wù)分配的要求,建立相應(yīng)的數(shù)學(xué)模型。根據(jù)數(shù)學(xué)模型,設(shè)計(jì)相應(yīng)的殖民競爭算法。在該算法中,對于不符合優(yōu)先順序約束的任務(wù)系列,提出二叉樹調(diào)整方法,使任務(wù)分配僅在可行解空間內(nèi)進(jìn)行,提高了優(yōu)化效率。將殖民競爭算法(Colonial competitive algorithm,CCA)的全局搜索能力與延遲接受爬山(Late acceptance hill-climbing,LAHC)算法的局部搜索能力有機(jī)結(jié)合,提出一種新型的混合殖民競爭算法,求解第I類平衡問題。通過多個(gè)算例測試驗(yàn)證了算法的有效性。
[Abstract]:In view of the operational orientation constraints, priority constraints, location constraints, region constraints, synchronization constraints, the characteristics of each constraint and the requirements for task assignment are introduced. The special operational orientation constraints, priority constraints, location constraints, and synchronization constraints of Two-sided assembly line balancing problem TALBP in practical production are introduced. Establish the corresponding mathematical model. According to the mathematical model, the corresponding colonial competition algorithm is designed. In this algorithm, a binary tree adjustment method is proposed for the tasks which do not conform to the priority constraints, so that the task allocation is only carried out in the feasible solution space, and the optimization efficiency is improved. Combining the global search ability of (Colonial competitive algorithm with the local search ability of (Late acceptance hill-climbing LAHC algorithm, a new hybrid colonial competition algorithm is proposed to solve the class I equilibrium problem. The validity of the algorithm is verified by several examples.
【作者單位】： 華中科技大學(xué)數(shù)字制造裝備與技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;上海交通大學(xué)工業(yè)工程與物流工程系;武漢科技大學(xué)機(jī)械自動化學(xué)院;
【基金】：國家自然科學(xué)基金重點(diǎn)(51035001)和國家自然科學(xué)基金(51275190)資助項(xiàng)目
【分類號】：TG95

【共引文獻(xiàn)】

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

1 查靚;徐學(xué)軍;余建軍;宋莉波;;運(yùn)用改進(jìn)蟻群算法求解直線型和U型裝配線平衡問題[J];工業(yè)工程;2010年06期

2 宋林;張則強(qiáng);程文明;余慶良;;隨機(jī)型雙邊裝配線平衡問題的一種啟發(fā)式算法[J];工業(yè)工程;2011年04期

3 陳建國;雷毅華;劉普愛;陳泳釗;溫德剛;;基于啟發(fā)式算法的電控板裝配線線平衡優(yōu)化[J];工業(yè)工程;2012年02期

4 侯東亮;;工作研究在雙邊裝配線平衡中的應(yīng)用[J];工業(yè)工程與管理;2008年03期

5 郭勝會;吳坤;;雙邊多工位裝配線第二類平衡問題應(yīng)用研究[J];經(jīng)營管理者;2014年10期

6 鄭巧仙;李明;李元香;唐秋華;;求解雙邊裝配線平衡問題的改進(jìn)蟻群算法[J];電子學(xué)報(bào);2014年05期

7 楊紅光;胡小鋒;張亞輝;;某發(fā)動機(jī)雙邊裝配線的再平衡問題研究[J];制造業(yè)自動化;2015年05期

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

1 查靚;精益生產(chǎn)方式下U型流水線平衡的優(yōu)化模型與算法研究[D];華南理工大學(xué);2011年

2 劉穎;印刷電路板生產(chǎn)線調(diào)度優(yōu)化研究[D];大連海事大學(xué);2012年

3 李智;混合品種裝配線平衡與排序優(yōu)化技術(shù)研究[D];山東大學(xué);2013年

4 鄭巧仙;求解裝配線平衡問題的蟻群算法研究[D];武漢大學(xué);2013年

5 郝巖;基于帝國競爭算法的非概率可靠性分析及優(yōu)化[D];吉林大學(xué);2014年

【相似文獻(xiàn)】

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

1 劉晉浩;侯東亮;;裝配線平衡問題的求解方法淺析[J];森林工程;2006年04期

2 吳爾飛;金燁;胡小鋒;沈健;;基于分支定界方法的雙邊裝配線平衡[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

3 張玲;曹敏;彭鴻廣;周碎蘭;;動素分析法在裝配線平衡中的應(yīng)用[J];浙江科技學(xué)院學(xué)報(bào);2010年02期

4 李明;唐秋華;席忠民;夏緒輝;鄧明星;;單車型單邊裝配線平衡調(diào)度模型研究[J];武漢科技大學(xué)學(xué)報(bào);2010年06期

5 李平;夏緒輝;唐秋華;;基于摹加代數(shù)優(yōu)化的裝配線平衡方法[J];武漢科技大學(xué)學(xué)報(bào);2011年03期

6 公緒霞;齊二石;劉亮;;基于模糊優(yōu)化理論的裝配線平衡多目標(biāo)優(yōu)化[J];機(jī)械設(shè)計(jì)與制造;2013年07期

7 胡羅克;陳勇;覃濤;;線束裝配線平衡改善與仿真[J];組合機(jī)床與自動化加工技術(shù);2012年02期

8 魯素麗;唐秋華;李明;;基于元胞自動機(jī)的第Ⅱ類裝配線平衡問題求解[J];中國機(jī)械工程;2013年05期

9 Franciszek Marecki;張金良;;多階段規(guī)劃方法在裝配線平衡問題上的應(yīng)用[J];武漢鋼鐵學(xué)院學(xué)報(bào);1989年02期

10 鄭巧仙;李明;李元香;唐秋華;;求解雙邊裝配線平衡問題的改進(jìn)蟻群算法[J];電子學(xué)報(bào);2014年05期

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

1 劉海寶;曾桂銀;張四華;陳雪菱;張銳;;基于位置權(quán)執(zhí)法的裝配線平衡研究[A];中國農(nóng)業(yè)工程學(xué)會2011年學(xué)術(shù)年會論文集[C];2011年

2 蔡曉龍;張新敏;;基于改進(jìn)蟻群算法的裝配線平衡研究[A];第十一屆沈陽科學(xué)學(xué)術(shù)年會暨中國汽車產(chǎn)業(yè)集聚區(qū)發(fā)展與合作論壇論文集（經(jīng)濟(jì)管理分冊）[C];2014年

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

1 吳爾飛;雙邊裝配線平衡技術(shù)的研究[D];上海交通大學(xué);2009年

2 鄭巧仙;求解裝配線平衡問題的蟻群算法研究[D];武漢大學(xué);2013年

3 苑明海;可重構(gòu)裝配線建模、平衡及調(diào)度研究[D];南京理工大學(xué);2008年

4 李斌;面向大規(guī)模定制的產(chǎn)品配置及裝配線優(yōu)化調(diào)度的研究[D];華中科技大學(xué);2007年

5 曾洪鑫;基于狀態(tài)樹與時(shí)間處理的機(jī)械產(chǎn)品流水裝配生產(chǎn)計(jì)劃與調(diào)度[D];華中科技大學(xué);2005年

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

1 朱振杰;機(jī)械產(chǎn)品裝配線平衡問題優(yōu)化研究[D];山東大學(xué);2010年

2 羅卓;裝配線平衡系統(tǒng)研究與開發(fā)[D];廣東工業(yè)大學(xué);2006年

3 朱明亮;重型汽車裝配線的優(yōu)化分析和研究[D];西安理工大學(xué);2006年

4 陸葉;混合裝配線平衡問題研究與系統(tǒng)實(shí)現(xiàn)[D];廣東工業(yè)大學(xué);2008年

5 錢雄文;多人共站裝配線平衡問題的研究與優(yōu)化[D];上海交通大學(xué);2012年

6 鄧福平;基于蟻群算法的裝配線平衡問題研究[D];華中科技大學(xué);2011年

7 劉凱;U型裝配線平衡與仿真研究[D];廣東工業(yè)大學(xué);2012年

8 林曉;基于特征狀態(tài)空間的裝配線平衡優(yōu)化與系統(tǒng)實(shí)現(xiàn)[D];大連理工大學(xué);2012年

9 徐發(fā)平;基于分枝定界法的裝配線平衡問題研究[D];武漢科技大學(xué);2012年

10 趙燕春;基于仿真的裝配線平衡方法研究及應(yīng)用[D];上海交通大學(xué);2012年

，

本文編號：2151491