A Two-Stage Search-Enhanced Evolutionary Algorithm for an Aerospace Component Production Scheduling Problem

Zizhao Chen,Fei Qiao,Dongyuan Wang,Juan Liu
DOI: https://doi.org/10.1109/smc53992.2023.10394297
2023-01-01
Abstract:Aerospace components (ACs) are an important part of the aerospace equipment. Because of process specialty, AC production scheduling has always been seen a challenging work. In this paper, an improved dual-resource-constrained flexible job shop scheduling model is constructed to formulate the problem. The characteristics of AC manufacturing process are fully considered by analyzing the relationship among processes, machines, and workers. Meanwhile, the effect of machine type, worker skill level and worker labor efficiency are also incorporated into the model. To solve the model, we design an evolutionary strategy combined with TOPSIS and used Metropolis guidelines and perturbation operators to ameliorate the search process. A two-stage search-enhanced multi-objective evolutionary algorithm is proposed, which aims to minimize the completion time, production cost and worker load imbalance. Finally, experiments are conducted based on real AC production data. Experimental results verify the proposed algorithm is effective and competitive, which provides certain application value for relevant enterprises.
What problem does this paper attempt to address?