The redundancy optimization problem is formulated for an uncertain parallel-series system with warm standby elements. The lifetimes and costs of elements are considered uncertain variables, and the weights and volumes of elements are random variables. The uncertain measure optimization model (UMOM), the uncertain optimistic value optimization model (UOVOM), and the uncertain cost optimization model (UCOM) are developed through reliability maximization, lifetime maximization, and cost minimization, respectively. An efficient simulation optimization algorithm is provided to calculate the objective values and optimal solutions of the UMOM, UOVOM, and UCOM. A numerical example is presented to illustrate the rationality of the models and the feasibility of the optimization algorithm.