AbstractIn recent years much emphasis has been placed on maintenance of transit vehicles. This is due to many reasons: inflation, availability of vehicles for maintenance, reliability of components etc. Many mathematical models have been developed to predict the replacement mileage of the components. These models usually focus on only one criterion for decision-making, namely the minimum replacement cost-rate. This concept tends to oversimplify the situation that is present in the system. In this research, mathematical models were developed for three criteria: (1) minimum replacement cost-rate, (2) maximum availability and (3) bottom-line component reliability. Optimum replacement plans were obtained using different multiple-criteria decision-making methods like Strictest Selection, Lexicographic and Waltz Lexicographic methods.