Maintenance represents a significant proportion of the overall operating costs in the mining industry. The optimal maintenance scheduling can reduce the cost of maintenance and extend equipment lifetime. Since the cost of maintenance is very high, therefore, mining industry need to reduce maintenance cost reasonably meanwhile keeping system reliability and availability high. Despite the large cost of maintenance, mine management has only given passing attention to the optimization of the maintenance process. Performance of a mine production system depends on reliability and effectiveness of maintenance strategy of the equipment. An unplanned failure can result in significantly higher repair costs than a planned maintenance or repair. Of even more important is the loss of production associated with larger equipment failures. This paper is divided into two parts. First part introduces a methodology for optimal maintenance scheduling using reliability analysis and maintenance data analysis, in the form of time between failure and time to repair distributions. In the second part we present a case study from Jajarm bauxite mine of Iran to illustrate the effectiveness of the maintenance scheduling model.