Heuristic algorithm for solving the aeroengine maintenance scheduling problem
Shisheng Zhong · Computer Integrated Manufacturing Systems · 2010
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.