Optimum tolerance allocation plays a vital role in minimization of the direct manufacturing cost, and it is sensitive to tolerances related to variations in manufacturing processes. However, optimal adjustment of both nominal dimensions and selection of tolerances may further reduce assembly manufacturing cost and wastage of materials during processing. Most studies in existing literature focus on optimum tolerance allocation for the assemblies without considering nominal dimension selection. The method proposed in this work uses genetic algorithm techniques to allocate tolerances to assembly components, thereby minimizing costs. The component alternate nominal dimensions are predicted based on critical dimensions and its tolerances. The effectiveness of the developed algorithms demonstrated using randomly generated problems as well as sample problems taken from the literature. Test results are compared with those obtained using the Lagrange multiplier method. It is shown that by adjusting the nominal dimensions, the proposed method yields considerable savings in manufacturing costs.