【摘要】：針對產品族混合裝配線平衡問題,建立了產品族裝配線平衡模型,提出了一種改進的雙種群遺傳算法對產品族裝配線進行優(yōu)化。首先,通過研究分析產品族裝配線的特點,重點考慮了作業(yè)之間的相關性;在遺傳算法優(yōu)化過程中,以最小化工作站數、最小化站間和站內負荷指數為優(yōu)化目標,通過新譯碼方式彌補傳統譯碼方式的不足,并在雙種群中進行個體交換,提高了種群多樣性,加快了算法的搜索速度和優(yōu)化效率。最后,通過小型輪式裝載機產品族裝配線的平衡優(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.
【作者單位】： 貴州大學現代制造技術教育部重點實驗室;
【基金】：國家自然科學基金資助項目(51505094) 貴州省應用基礎研究計劃重大項目[黔科合JZ字(2014)2001] 貴州大學引進人才科研項目[貴大人基合字(2014)60號]
【分類號】：TB497;TP18

【參考文獻】

相關期刊論文 前1條

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前7條

1 何非;裝配制造系統復雜特性建模及其應用研究[D];華中科技大學;2010年

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前3條

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

本文編號：2204246