Research on Static Scheduling Method for Aircraft Component Assembly Based on Hybrid Algorithm
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.
NETL
NSTL
万方数据
维普
