In order to solve the scheduling problem of carrier-based aircraft multi-machine support operations, an adaptive genetic algorithm is designed to suit it. The process constraints of carrier-based aircraft support are analyzed, and the simplified process of a single carrier-based aircraft is obtained. The goal is to minimize the support time and establish a mathematical model of the problem. According to the characteristics of carrier-based aircraft support scheduling operations, an adaptive genetic algorithm is used to solve the problem, which is verified by the case of multi-machine support tasks. The results show that the Gantt chart can intuitively represent the planning process of the guarantee operation and verify the effectiveness of the adaptive genetic algorithm.