基于多目标遗传算法的柔性加工线平衡优化
作者:
作者单位:

同济大学 机械与能源工程学院

作者简介:

通讯作者:

中图分类号:

TH162+.1

基金项目:

上海市科委基础研究项目(12JC1408700);国家高档数控机床与基础制造装备科技重大专项(2013ZX04012-071)


Optimization of Line Balancing for Flexible Machining Lines Based on Multiobjective Genetic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对柔性加工线平衡问题,提出了生产线平衡的同时得到工位配置、操作分配与排序的方法.分析了操作间的优先关系约束、操作同工位约束和由机床性能、装夹方式、工件姿态决定的工位对操作限制的约束以及工位能力约束,以机床数量、生产线节拍、生产线平衡率为优化目标,建立了优化模型.设计了多目标遗传算法,采用启发式种群生成方法和解码方法,应用帕累托分级和共享函数法对可行解适应度值进行评价,保证解的分布性和均匀性.该方法应用于缸体生产线实例,获得了满意的非支配解集及多个线平衡方案,验证了方法可行有效.

    Abstract:

    To solve line balancing problems for flexible machining line, a method was proposed, which can provide optimal stations configuration and operations assignment and sequence. After analyzing precedence constraint, clustering constraint and station constraint decided by machine capability, setups and workpiece orientation, a mathematical model was constructed, in which three objectives were considered simultaneously: number of machines, cycle time, line balancing rate. The multiobjective genetic algorithm (MOGA) was presented. A heuristic population generation and a heuristic decoder were designed. The Pareto ranking method and the sharing function method were employed to evaluate the individuals’ fitness, which guaranteed the dispersity and uniformity of the solutions. A case study for cylinder block machining line was carried out, and multiple optimal solutions were obtained by the MOGA. The computational results demonstrate the feasibility and effectiveness of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

刘雪梅,贾勇琪,兰琳琳,李爱平.基于多目标遗传算法的柔性加工线平衡优化[J].同济大学学报(自然科学版),2016,44(12):1910~1917

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-01-12
  • 最后修改日期:2016-10-29
  • 录用日期:2016-04-27
  • 在线发布日期: 2017-01-10
  • 出版日期: