基于混合算法的飞机部件装配静态调度方法研究  

Research on Static Scheduling Method for Aircraft Component Assembly Based on Hybrid Algorithm

作　　者：梅中义[1] 付豪 MEI Zhong-yi;FU Hao(School of Mechanical Engineering&Automation,Beihang University,Beijing 100083,China)

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100083

出　　处：《机械工程与自动化》2024年第3期7-10,共4页Mechanical Engineering & Automation

摘　　要：飞机部件装配生产工艺流程复杂、生产周期长,如何制定高效的生产调度计划是急需解决的问题。分析了飞机部件装配的工艺流程,建立了飞机部件装配调度的约束条件,包括装配工序的先后约束和装配工装占用的约束,建立了飞机部件装配调度的目标函数,包括最小化拖期惩罚和最小化最大完工周期,对飞机部件装配调度问题进行了合理的假设和抽象,并建立了飞机部件装配调度模型。针对飞机部件装配静态调度问题,将粒子群算法和变邻域搜索算法进行了有效结合,设计了粒子群-变邻域搜索混合算法,并采用实例验证了该算法的有效性。The production process of aircraft component assembly is complex and the production cycle is long.How to develop an efficient production scheduling plan is an urgent problem to be solved.This paper analyzes the process flow of aircraft component assembly,establishes constraints for aircraft component assembly scheduling that include constraints on the sequence of assembly processes and the occupation of assembly fixture.It establishes the objective functions for aircraft component assembly scheduling that include minimizing delay penalties and minimizing maximum completion cycles.Reasonable assumptions and abstractions are made for the aircraft component assembly scheduling problem,and an aircraft component assembly scheduling model is established.For the static scheduling problem of aircraft component assembly,a hybrid algorithm of particle swarm optimization and variable neighborhood search was designed by effectively combining Particle Swarm Optimization and Variable Neighborhood Search.The effectiveness of the algorithm was verified through an example.

关 键 词：飞机部件装配 调度 粒子群算法 变邻域搜索 静态调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] V262.41[自动化与计算机技术—计算机科学与技术]