-The application of cellular structures in additive manufactured parts combined with lightweight optimisation has an enormous potential, reducing weight, production time and cost. This paper presents a new method based on design of experiments, metamodels and genetic algorithms (combined with Computer Aided Design and Finite Element Method tools) to accomplish lightweight parametric optimisation of cellular structures in additive manufactured parts. Some specific strategies were implemented in the developed optimisation method to improve the performance compared with conventional methods. These strategies intensify the sampling for the surrogate model refinement in areas close to the feasible/unfeasible border, where the optimum is expected. The method was tested in different case studies and compared with a conventional optimisation tool based on the Box-Behnken design of experiments and the response surface method metamodel. The proposed method enhances the results (3-4.2% of improvement) in all the case studies, with a similar optimisation time. Compared with a previous version created during the development of the methodology, the final version achieves a similar quality of the optimum in lower optimisation time.