关键词: 航空发动机, 维修, 多目标组合优化, 启发式算法

Abstract: To make reasonable maintenance plan, a multi-objective combinatorial optimization model for the aeroengine maintenance scheduling problem was constructed after analyzing influencing factors of aeroengine removal date and spare aeroengine selection. In order to describe the fitness of a spare aeroengine to an aircraft position, the concept and calculation method of spare aeroengine soft constraint fitness were proposed. Taking the complexity of the model into consideration, a heuristic algorithm based on the progressive structure was put forward and the algorithm time complexity was analyzed. On this basis, the method of the solution set construction and selection for aeroengine maintenance scheduling problem was proposed. Finally, the practical data from an airline company was adopted to verify the effectiveness of this algorithm.

Key words: aeroengine, maintenance, multi-objective combinatorial optimization, heuristics aigorithm, selection of spare aeroengines