Abstract The optimal allocat ion of geometric tolerance values is represented as the combinatorial optimization problem, and Genetic Algorithm ( GA) is applied to solve the problem. The generation of geometric error accumulation function is analyzed, and the establishment of machining cost??geometric tolerance model is studied. According to the propert ies of this opt imization problem, coding , fitness and genetic operators are formulated. A gear pump example is illustrated to show the optimal allocation scheme to be effective.