With the wide application of the service-oriented manufacturing mode, the scale of leasing manufacturing enterprises continues to expand, which leads to the global multi-regional development of maintenance outsourcing services. To address the multi-location maintenance scheduling problem of multi-center leasehold networks in the provision of “products+services”, this paper proposes a multi-center collaboration maintenance scheduling (MCMS) strategy with the dynamic interaction between the system level and the network level. At the system level, it considers the impact of the maintenance downtime, cumulative failure, and system combination selection on maintenance decisions, then optimizes the maintenance grouping of machines in the same manufacturing system. Based on the proposed optimization model, the group maintenance set and the corresponding maintenance start time can be obtained by minimizing the total maintenance cost. At the network level, it further considers the impact of service routing optimization, team dispatch selection, and maintenance response speed on scheduling decision, and then outputs the optimal service route for each team by minimizing the total scheduling cost. It also verifies the feasibility and cost-effectiveness of the MCMS strategy in the field of multi-location maintenance scheduling problems by analyzing the case study.