The problem of pre-maintenance scheduling of MRO service provider is studied. A staff scheduling method based on anticipated equipment failure was developed. MRO service providing pattern and its advantages are discussed firstly. Then, the pre-maintenance optimization model based on the statistical distribution of equipment failure times was established. The quantum particle swarm optimization is used for solving the model, and compared with First Come First Service (FCFS) method. Finally, a case study is presented to demonstrate the solution process of the pre-maintenance scheduling with MRO service provider. The results show the model is appropriate and the algorithm is effective.