In this paper, we introduce a new multi-objective model and solution method for the reliability-redundancy allocation problem (RRAP) in a series-parallel system to maximize system reliability and minimize total cost. Most studies on RRAP assume the components are homogeneous, the reliability of components is predefined, and redundancy strategies in each subsystem are considered cold-standby or active. Each of the above assumptions serves as a constraint that doesn’t broaden solution regions. In the proposed multi-objective model, the components are heterogeneous, and the reliability of components is uncertain. In addition, mixed strategies (cold-standby and active redundancies) can be used in each subsystem. The proposed optimization problem is an NP-hard problem and cannot be solved by exact algorithms. Therefore, it is necessary to use meta-heuristic algorithms to solve this problem. Since the proposed model is a multi-objective model, a multiple evolutionary algorithm called NSGA-II will be used to solve the problem. Lastly, the performance of the proposed mathematical model is assessed by a well-known problem-testing method. The optimization results show the effectiveness of the proposed model and prove that the proposed method outperforms the previous ones.