面向大批量定制的产品族装配线平衡优化

发布时间：2018-08-26 08:05

【摘要】：针对产品族混合装配线平衡问题,建立了产品族装配线平衡模型,提出了一种改进的双种群遗传算法对产品族装配线进行优化。首先,通过研究分析产品族装配线的特点,重点考虑了作业之间的相关性;在遗传算法优化过程中,以最小化工作站数、最小化站间和站内负荷指数为优化目标,通过新译码方式弥补传统译码方式的不足,并在双种群中进行个体交换,提高了种群多样性,加快了算法的搜索速度和优化效率。最后,通过小型轮式装载机产品族装配线的平衡优化问题进一步验证了该算法的有效性和可行性。
[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];工业工程;2010年06期

2 宋林;张则强;程文明;余庆良;;随机型双边装配线平衡问题的一种启发式算法[J];工业工程;2011年04期

3 刘海江;汤伟;张含叶;;基于改进粒子群算法求解第二类装配线平衡问题[J];中国工程机械学报;2014年06期

4 李英德;鲁建厦;;求解第二类装配线平衡问题的改进蚁群算法[J];计算机集成制造系统;2012年04期

5 郑巧仙;李元香;李明;唐秋华;鲁素丽;;面向第Ⅱ类装配线平衡问题的蚁群算法[J];计算机集成制造系统;2012年05期

6 窦建平;苏春;李俊;;求解第Ⅰ类装配线平衡问题的离散粒子群优化算法[J];计算机集成制造系统;2012年05期

7 唐彪;白鹏飞;胡志华;;自动监控系统在装配线平衡问题中的应用[J];机械设计与制造;2009年03期

8 郭亚宁;张振明;田锡天;田富君;;脉动模式下基于蚁群算法的飞机装配工序分配方法[J];机械制造;2011年05期

9 余庆良;张则强;宋林;;某减速器装配线平衡的精益改造研究[J];价值工程;2010年16期

10 何非;饶运清;邵新宇;;基于装配关系复杂性的装配线动态平衡问题[J];计算机集成制造系统;2013年01期

相关博士学位论文 前7条

1 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年

2 查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年

3 刘文平;混合品种汽车装配线平衡与排序问题研究[D];山东大学;2009年

4 刘颖;印刷电路板生产线调度优化研究[D];大连海事大学;2012年

5 郑巧仙;求解装配线平衡问题的蚁群算法研究[D];武汉大学;2013年

6 吴永明;产品族实施过程动态评价与规划关键技术研究[D];厦门大学;2014年

7 李明;第2类装配平衡问题的多规则组合优化算法研究[D];武汉科技大学;2015年

相关硕士学位论文 前10条

1 宋林;随机型双边装配线问题的平衡与仿真分析[D];西南交通大学;2011年

2 邓福平;基于蚁群算法的装配线平衡问题研究[D];华中科技大学;2011年

3 林金;汽车装配线平衡方法的研究与应用[D];湖南大学;2011年

4 耿立虹;汽车焊装生产线的节拍控制研究[D];上海交通大学;2010年

5 余庆良;基于混合粒子群算法的随机混流装配线平衡问题研究[D];西南交通大学;2012年

6 王帅;基于蚁群算法的汽车内饰装配线平衡问题研究[D];西南交通大学;2012年

7 胡俊逸;双边装配线平衡问题的蚁群算法研究[D];西南交通大学;2011年

8 余锋;随机型装配线平衡与排序问题研究[D];合肥工业大学;2012年

9 朱兴涛;多目标拆卸线平衡问题的群集智能优化算法研究[D];西南交通大学;2012年

10 熊永峰;方舱生产线平衡与优化研究[D];南京理工大学;2013年

【二级参考文献】

相关期刊论文 前3条

1 宋华明,韩玉启;基于遗传算法的装配线平衡[J];系统工程;2002年01期

2 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统;2005年04期

3 皮兴忠,范秀敏,严隽琪;用基于作业序列的遗传算法求解装配线平衡问题[J];机械科学与技术;2003年01期

【相似文献】

相关期刊论文 前10条

1 张昆;王菊;宁芳;;面向体验的产品族形象研究[J];包装工程;2009年09期

2 王志亮;马银忠;耿烽;;培育竞争优势的产品族规划理论与方法研究[J];中国机械工程;2010年21期

3 侯亮;王浩伦;穆瑞;黄伟;林文广;赖荣q，

本文编号：2204246