【摘要】：針對產(chǎn)品族混合裝配線平衡問題,建立了產(chǎn)品族裝配線平衡模型,提出了一種改進的雙種群遺傳算法對產(chǎn)品族裝配線進行優(yōu)化。首先,通過研究分析產(chǎn)品族裝配線的特點,重點考慮了作業(yè)之間的相關(guān)性;在遺傳算法優(yōu)化過程中,以最小化工作站數(shù)、最小化站間和站內(nèi)負荷指數(shù)為優(yōu)化目標,通過新譯碼方式彌補傳統(tǒng)譯碼方式的不足,并在雙種群中進行個體交換,提高了種群多樣性,加快了算法的搜索速度和優(yōu)化效率。最后,通過小型輪式裝載機產(chǎn)品族裝配線的平衡優(yōu)化問題進一步驗證了該算法的有效性和可行性。
[Abstract]:Aiming at the problem of product family hybrid assembly line balance, a product family assembly line balance model is established, and an improved double population genetic algorithm is proposed to optimize the product family assembly line. First of all, by studying and analyzing the characteristics of assembly line of product family, the correlation between jobs is considered. In the optimization process of genetic algorithm, the optimization goal is to minimize the number of workstations and minimize the load index between stations and stations. The new decoding method is used to compensate for the deficiency of the traditional decoding method and to exchange individuals in the double population. The diversity of the population is improved and the search speed and optimization efficiency of the algorithm are accelerated. Finally, the effectiveness and feasibility of the algorithm are further verified by the optimization of assembly line of small wheel loader.
【作者單位】： 貴州大學現(xiàn)代制造技術(shù)教育部重點實驗室;
【基金】：國家自然科學基金資助項目(51505094) 貴州省應(yīng)用基礎(chǔ)研究計劃重大項目[黔科合JZ字(2014)2001] 貴州大學引進人才科研項目[貴大人基合字(2014)60號]
【分類號】：TB497;TP18

【參考文獻】

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

1 張則強;程文明;鐘斌;王金諾;;求解裝配線平衡問題的一種改進蟻群算法[J];計算機集成制造系統(tǒng);2007年08期

【共引文獻】

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

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

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

3 劉海江;湯偉;張含葉;;基于改進粒子群算法求解第二類裝配線平衡問題[J];中國工程機械學報;2014年06期

4 李英德;魯建廈;;求解第二類裝配線平衡問題的改進蟻群算法[J];計算機集成制造系統(tǒng);2012年04期

5 鄭巧仙;李元香;李明;唐秋華;魯素麗;;面向第Ⅱ類裝配線平衡問題的蟻群算法[J];計算機集成制造系統(tǒng);2012年05期

6 竇建平;蘇春;李俊;;求解第Ⅰ類裝配線平衡問題的離散粒子群優(yōu)化算法[J];計算機集成制造系統(tǒng);2012年05期

7 唐彪;白鵬飛;胡志華;;自動監(jiān)控系統(tǒng)在裝配線平衡問題中的應(yīng)用[J];機械設(shè)計與制造;2009年03期

8 郭亞寧;張振明;田錫天;田富君;;脈動模式下基于蟻群算法的飛機裝配工序分配方法[J];機械制造;2011年05期

9 余慶良;張則強;宋林;;某減速器裝配線平衡的精益改造研究[J];價值工程;2010年16期

10 何非;饒運清;邵新宇;;基于裝配關(guān)系復(fù)雜性的裝配線動態(tài)平衡問題[J];計算機集成制造系統(tǒng);2013年01期

相關(guān)博士學位論文 前7條

1 何非;裝配制造系統(tǒng)復(fù)雜特性建模及其應(yīng)用研究[D];華中科技大學;2010年

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

3 劉文平;混合品種汽車裝配線平衡與排序問題研究[D];山東大學;2009年

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

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

6 吳永明;產(chǎn)品族實施過程動態(tài)評價與規(guī)劃關(guān)鍵技術(shù)研究[D];廈門大學;2014年

7 李明;第2類裝配平衡問題的多規(guī)則組合優(yōu)化算法研究[D];武漢科技大學;2015年

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

1 宋林;隨機型雙邊裝配線問題的平衡與仿真分析[D];西南交通大學;2011年

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

3 林金;汽車裝配線平衡方法的研究與應(yīng)用[D];湖南大學;2011年

4 耿立虹;汽車焊裝生產(chǎn)線的節(jié)拍控制研究[D];上海交通大學;2010年

5 余慶良;基于混合粒子群算法的隨機混流裝配線平衡問題研究[D];西南交通大學;2012年

6 王帥;基于蟻群算法的汽車內(nèi)飾裝配線平衡問題研究[D];西南交通大學;2012年

7 胡俊逸;雙邊裝配線平衡問題的蟻群算法研究[D];西南交通大學;2011年

8 余鋒;隨機型裝配線平衡與排序問題研究[D];合肥工業(yè)大學;2012年

9 朱興濤;多目標拆卸線平衡問題的群集智能優(yōu)化算法研究[D];西南交通大學;2012年

10 熊永峰;方艙生產(chǎn)線平衡與優(yōu)化研究[D];南京理工大學;2013年

【二級參考文獻】

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

1 宋華明,韓玉啟;基于遺傳算法的裝配線平衡[J];系統(tǒng)工程;2002年01期

2 萬旭,林健良,楊曉偉;改進的最大-最小螞蟻算法在有時間窗車輛路徑問題中的應(yīng)用[J];計算機集成制造系統(tǒng);2005年04期

3 皮興忠,范秀敏,嚴雋琪;用基于作業(yè)序列的遺傳算法求解裝配線平衡問題[J];機械科學與技術(shù);2003年01期

【相似文獻】

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

1 張昆;王菊;寧芳;;面向體驗的產(chǎn)品族形象研究[J];包裝工程;2009年09期

2 王志亮;馬銀忠;耿烽;;培育競爭優(yōu)勢的產(chǎn)品族規(guī)劃理論與方法研究[J];中國機械工程;2010年21期

3 侯亮;王浩倫;穆瑞;黃偉;林文廣;賴榮q，

本文編號：2204246