Railway business needs a large capital for run the business. Therefore, well management is seriously required to maximize the efficiency, especially, the rolling stock which is one of the most important machines. The objective of this research is to schedule the rolling stock operation and preventive maintenance. The minimum rolling stock must be able to run the services in given a timetable. The minimum number of trains can be calculated by using network model. The number of trains depends on the distance and headway of services. The longer distance and the lower headway needed more trains. Normally, there are two types of period in timetable; peak hour and off-peak hour. The headway of peak hour is less than the headway in off-peak hour. Thus, there may be some train does not use to do the services in the off-peak hour so it is available to do maintenance. Futhermore, the maintenance can be executed during night time. The train mileage was the condition of executing preventive maintenance. The two concepts of scheduling were considered; balanced and unbalanced. The balanced scheduling uses all trains equally so the train mileages usually close to each other. The unbalanced scheduling uses specific train for make its mileage reachs the maintenance condition. From the results, the maintenance tardinesses of the unbalanced scheduling is less than the balanced scheduling. The risk of train unexpected breakdown and also accident will decrease if the train did not execute maintenance late. The workshop management will be easier by applying unbalanced scheduling because the maintenance demand did not happen at the same time.