The maintainability allocation of equipment system is a multi-objective programming problem with multiple constraints. Based on the defects of traditional algorithm that it is difficult to meet all the constraints at the same time, and that result is difficult to reflect different satisfaction levels on targets, this paper proposes a method combined genetic algorithm (GA) and satisfaction function. Firstly, use GA to solve the optimal solution of the single target. Secondly, get the satisfaction level of total target through that of the single target. Finally, obtain satisfactory solution of the problem with GA. Results show that the method can effectively solve the defects above, which is significant to the optimal allocation of equipment system maintainability.