Spare part problem of MIME (Multi Indenture Multi Echelon) system under availability constraint has been studied for several decades. In most of existing studies, it was very difficult to obtain the optimal numbers of spare parts and some approximate methods were proposed under many restrictions. In this paper, we consider a simulation to estimate the total cost rate and system availability and a genetic algorithm to obtain the optimal numbers of spare parts. Some numerical examples are also studied.