Tires are one of the grounds engaging tools that have a large portion of the costs in maintenance mining heavy equipment at nickel mine operations. In line with competition in the mining business, companies are required to spend optimum cost. The study was carried out to research the tire life and its relation to achieve the operating hours target on a mine haul truck, optimizing tire maintenance costs, and minimize the truck downtime. The objectives to be achieved in the study conducted are minimize tire maintenance costs by optimizing tire life and increase physical availability. The goal targets that must be achieved are consist of the maximum limit of downtime due to tire damage, cost reduction target for tire maintenance costs, as well as the total running hours that must be met by the tire, make goal programming modelling is an appropriate method in solving this problem. The results of the optimization research found that by setting the composition of the use of three types of tires, namely new tires, re-tread tires and rental tires, with a lifetime target according to the results of the mathematical model calculated, then the three objectives set can be achieved.