The paper proposes a robust optimization algorithm, enabling global optimum tracking and construction uncertainty factors handling, for high speed permanent magnet motor design. A new robustness criterion is introduced considering effectively the impact of the construction tooling uncertainties in the design variables in all the objective functions. An Adaptive-Network-based Fuzzy Inference System (ANFIS) is developed acting as a surrogate for the time consuming finite element analyses and resulting in computationally acceptable electric machine design procedure.