工业工程

工业工程

• 实践与应用 • 上一篇    下一篇

基于混合算法的飞机多层次装配计划优化及应用

  

  1. 1.华中科技大学 数字制造装备与技术国家重点实验室，湖北 武汉 430074； 2.成都飞机工业（集团）有限责任公司，四川 成都 610073
  • 出版日期:2015-12-31 发布日期:2016-03-24
  • 作者简介:桂达（1990-），男，江西省人，硕士研究生，主要研究方向为计算机集成制造. 通讯作者：朱海平(1975-)，男，湖南省人，教授，博士生导师，E-mail:haipzhu@hust.edu.cn
  • 基金资助:

    国家科技支撑计划课题资助项目(2015BAF17B02)；国家数控重大专项资助项目(2014ZX04014101)

Multi-level Assembly Plan Optimization of Airplane Based on a Hybrid Algorithm and its Application

  1. 1.State Key Laboratory of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology,
    Wuhan 430074, China; 2.Chengdu Aircraft Industrial (Group) Co. Ltd,Chengdu 610073,China
  • Online:2015-12-31 Published:2016-03-24

摘要：

 分析了飞机装配过程的多层次任务网络特点，在满足工位、AO、工序多层次的时间约束、资源约束，并充分考虑任务移交情况下对工期影响的基础上，建立了资源约束下的多层次装配计划优化模型，提出一种针对多层次网络特性的离散粒子群算法与禁忌搜索结合的混合算法对该问题进行求解，并以某飞机机身的装配项目进行实例计算，验证了多层次计划优化模型与算法的有效性。

关键词:  , 飞机装配； 多层次装配计划； 优化模型； 离散粒子群算法； 禁忌搜索

Abstract:

By analyzing the characteristic of the multilevel task network during the assembly process of airplane manufacturing, a resourceconstrained multilevel assembly plan optimization model is set up. The model not only satisfies multilevel time constraints and multilevel resource constraints, but also takes into account the transfer station for the duration of the impact. It is then solved by a proposed hybrid algorithm combining discrete particle swarm optimization and tabu search, and the concept of multilevel task particles is proposed in the algorithm. An application case of the fuselage assembly project is finally studied. The results illustrate the effectiveness of this optimization model and resolution algorithm.

Key words: airplane assembly, multi-level assembly plan, optimization model, discrete particle swarm optimization, tabu search