In this paper, a new methodology for the optimal design of the secondary geometric parameters (shape of links, size of the platform, etc.) of parallel kinematic machine tools is proposed. This approach aims at minimizing the total mass of the robot under position accuracy constraints. This methodology is applied to two translational parallel robots with three degrees-of-freedom (DOF): the Y-STAR and the UraneSX. The proposed approach is able to speed up the design process and to help the designer to find more quickly a set of design parameters.