期刊文献+

应用改进遗传算法求解汽车双边装配线平衡问题

Application of Improved Genetic Algorithm in Two-side Assembly Line Balancing
下载PDF
导出
摘要 以一条汽车内饰装配线为研究对象,将遗传算法运用于双边装配线中。设计了该遗传算法的编码规则和译码方法,并构造了适应度函数,确定了初始化种群的选择机制和选取方法,给出了种群交叉和变异的方法。最终,验证了算法的有效性,使生产线获得较好的平衡率。 Taking a trim assembly line as the research object, genetic algorithm is used in the two-side assembly line. The encoding and decoding method is designed, the fitness function is constructed, the initial population selection method and the choice mechanism are determined. The crossover and mutation methods of the population are presented. Furthermore,algorithm effectiveness is validated, the result distribution is used to get better balance rate of production line.
作者 王倩 张新敏
出处 《机械工程师》 2016年第2期5-8,共4页 Mechanical Engineer
关键词 遗传算法 双边装配 产线平衡 genetic algorithms two-side assembly line line smoothness
  • 相关文献

参考文献7

二级参考文献37

  • 1吴尔飞,金烨,汪峥.双边装配线第二类平衡问题研究[J].计算机集成制造系统,2005,11(11):1604-1608. 被引量:17
  • 2吴春明,陈治,姜明.蚁群算法中系统初始化及系统参数的研究[J].电子学报,2006,34(8):1530-1533. 被引量:47
  • 3吴尔飞,金烨,续爱民,胡小锋.基于改进遗传算法的双边装配线平衡[J].计算机集成制造系统,2007,13(2):268-274. 被引量:18
  • 4张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. 被引量:36
  • 5CHOW W.Assembly line design:methodology and applications[M].New York,NY,USA:Marcel Dekker Inc.,1990.2-8.
  • 6SCHOLL A.Balancing and sequencing of assembly lines[M].Heidelberg,Germany:Physica-Verl,1999.26-34.
  • 7RECKIEK B,PIERRE D L.Designing mixed-product assembly lines[J].IEEE Transactions and Automation,2000,16(3):268-280.
  • 8CHUL J H,KIM Y.A genetic algorithm for multiple objective sequencing problem in mixed model assembly lines[J].Computers Opsearch Research,1998,25(7):675-690.
  • 9秦永法.装配系统设计多目标优化及其关键技术研究[D].沈阳:中国科学院沈阳自动化研究所,2005.92-94.
  • 10LEET O, KIM Y, KIM Y K. Two-sided assembly line balancing to maximize work relatedness and slackness[ J]. Computers and Industrial Engineering, 2001,40(3) : 273-292.

共引文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部