This paper proposed a method for solving the nonlinear integer programing problem to get easily the best compromise solution while holding a nonlinear property by using the genetic algorithms. Also, this paper reported that the optimization problem of systems reliability as was solved by using the proposed method, and the numerical comparison experiments between the 0-1 LP/0-1 NP formulations were demonstrated, and from the quantitative evaluation the efficiency of the proposed method was demonstrated.