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

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

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

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.