In this paper, a tabu search for solving the redundancy allocation problem (RAP) in multi-states (different performance levels) series-parallel systems (MSPS) is proposed.