To generate service solutions based on modularized service for specified customer requirement, a multi-objective optimization model is established with considering the sequential relationship of the service flow and the time-varying resource constraint. The objectives of the model include maximizing customer requirement index, minimizing total service cost, and minimizing total service processing time. To facilitate the model solving, the model is further transformed into an equivalent one with linear form. To solve the model, exact algorithm based on space-partitioning and meta-heuristic algorithms are developed for small size and large size problems, respectively. The effects of the proposed method are evaluated by simulation experiments and sensitivity analysis of a real service case is also performed. The proposed service configuration optimization method considers the real scenarios such as service process constraints and time-varying resources and it can quickly generate personalized service plans on the basis of service modularization for customers to improve customer satisfaction and optimize the service resource allocation of enterprises.