Reducing downtime gives a significant impact on productivity growth. Such reduction is a prerequisite for profitable and flexible production. The optimal level of preventive maintenance performed on any system guarantees the cost effective and reliability of the system. A model is developed to integrate maintenance strategy decisions and production planning. Maintenance strategy should be integrated with production planning. The purpose of this study is to identify the factors that influence the heavy equipment maintenance strategy, model the problem of heavy equipment maintenance strategies at PT Vale Indonesia and provide recommendations on win-win solutions from the perspective of heavy equipment downtime and from a minimization perspective maintenance cost. Linear Programming (LP) is used to model the problem situation and then an optimum solution will be proposed. The results of the optimization research found that by setting the composition of the use of three types of maintenance strategy, namely preventive maintenance, planned maintenance and unplanned maintenance, the optimum maintenance cost and downtime can be achieved. The optimization results are used to calculate the production plan to realize a mutually beneficial decision between heavy equipment maintenance strategy and production planning.