Maintenance is a process associated with reconditioning of defective devices or parts, with purpose of resuming to its safe-to-operate state. Overhaul Maintenace, an infrequent maintenance approach, accentuates on disassemble and alter part to prevent plausible failure. It is time-based maintenance that has interval time equal to one year or more than one year. Maintenance massively costs, nonetheless, is indispensable. Hence, reduction of maintenance cost is thus far crucial especially in the perspective of machine cost. This research aspires to determine the minimum resource obligated for scheme of rolling stock overhaul by grouping the maintenance activities and arranging the maintenance activities with similar usability each period. The number of machines is based on the amounts of maintenance work and the number of trains. This research focus on eight railway projects and twelve maintenance tasks which are divided into five groups of overhaul maintenance (every one year, five years, six years, nine years and twelve years). This problem uses mathematic model to analyze. However, this plan is a long-term plan, the model cannot solve this problem in single round. To find the solution, the model divides into sub problem by using rolling plan method. The analysis found that in maintenance depot for eight railway projects uses 34 machines for all types and each maintenance task has spread out 1/4 of interval time.