Constructed a maintenance mission programming strategy based on genetic algorithm, according to the feature of mission programming of equipment maintenance. Combined with equipment maintenance procedure, the maintenance mission planning is analyzed, and then a maintenance support mission programming mathematic model which aims to minimizing the overall maintenance time is proposed. Based on the model, a genetic algorithm is designed and the actual rules of the algorithm are analyzed in detail, thus guaranteed the validity and convergence of the model. Finally, an example with 4 equipment and 5 maintenance groups verified the convergence of the genetic algorithm. According to the result, the algorithm can make sure of the convergence and validity of the model, the model can efficiently deal with medium maintenance mission programming, the following study would be go on improving and completing the algorithm.