Abstract. Redundancy Allocation Problem (RAP) is one way to increase system reliability. In most of the models developed so far for the RAP, system components are considered to have a binary state consisting of \working perfect" or \completely failed". However, to suit the real-world applications, this assumption has been relaxed in this paper, such that components can have three states. Moreover, a Bi-Objective RAP (BORAP) is modeled for a system with serial subsystems, in which non-repairable tri-state components of each subsystem are con gured in parallel and the subsystem works under k-out-of-n policy. Furthermore, to enhance system reliability, technical and organizational activities that can a ect failure rates of the components, and hence can improve the system performance are also taken into account. The aim is to nd the optimum number of redundant components in each subsystem, such that the system reliability is maximized while the cost is minimized within some real-world constraints. In order to solve the complicated NP-hard problem at hand, the multi-objective Strength Pareto Evolutionary Algorithm (SPEA-II) is employed. As there is no benchmark available, the Non-dominated Sorting Genetic Algorithm (NSGA-II) is used to validate the results obtained. Finally, the performances of the algorithms are analyzed using 20 test problems.