The design process always has some known or unknown uncertainties in the design variables and parameters. The aim of robust design is minimization of performance sensitivity to uncertainties. Tolerance allocation process can significantly affect quality and robustness of the product. In this paper, a methodology to minimize a product's sensitivity to uncertainties by allocating manufacturing tolerances is presented. The robust tolerance design problem is formulated as a multi-objective optimization based on the combined function-uncertainty-cost model. Genetic algorithm is utilized to solve the multi-objective optimization and a case study is presented to illustrate the methodology.