Scheduling method oriented to aerospace components inspection order
Facing the characteristics of aerospace component inspection with many varieties,small batches,central-ized inspection tasks,large differences in test procedures and difficulty in data reuse,a scheduling framework for multi-category dual-feature detection resources was established.A multi-objective optimization model with the mini-mum average time consumption and the minimum total cost as the optimization goals was constructed,and an im-proved Multi-Objective Optimization Evolutionary algorithm based on Decomposition(MOEA/D)algorithm based on local optimization was proposed.The algorithm considered multi-stage real number encoding and decoding rules,and combined with local optimization operators and adaptive penalty functions based on the feasibility of the solution to ensure the quality and diversity of individuals in the population.The improved MOEA/D algorithm was used in actual cases and compared with other algorithms,and the effectiveness and superiority in solving such problems were verified.
component inspectionscheduling optimizationmulti-objective optimizationmulti-objective optimization evolutionary algorithm based on decomposition