Armored vehicle design is a complex constrained optimization problem which often involves a number of fuzzy and stochastic parameters. In this paper, a fuzzy optimization problem model of armored vehicle scheme design is presented, and a new particle swarm optimization (PSO) algorithm is proposed for effectively solving the problem. The problem model uses fuzzy variables to evaluate the objective function and constraints of the problem. The algorithm employs multiple ranking criteria to define three global bests of the swarm, makes different quality particles learning from different global bests, and thus search effectively through the solution space by means of multi-criteria optimization. Experiment results show that our approach can achieve good solution quality with low computational costs.