Scientific maintenance tasks scheduling can improve maintenance effectiveness greatly. Aiming for the shortage of the research on the equipment maintenance tasks scheduling optimization (EMTSO) problem, this paper proposes a new method based on GA. The detail is as follows: Make the optimization model of the EMTSO problem by analyzing the characteristics of maintenance tasks scheduling systemically. Aiming for the NP hard characteristic of the problem, design the genetic algorithm to solve it. Finally, use the instance to validate the method. The result reflects that the method proposed by this paper can solve the equipment maintenance tasks scheduling optimization problem, and it has good applicable value in the military domain.