Abstract:Service selection problem is one important research content in cloud manufacturing (CMfg). Most service selection mathematical models considered manufacturing task, and few studies considered design task, but no mathematical models considered the product task. The mathematical model of manufacturing service selection process or design service selection process is part of product service selection process. The mathematical model of product-oriented service selection process is more realistic and it needs to be comprehensively studied. Besides, most studies solved the mathematical models by heuristic algorithms, which can obtain the solution but cannot guarantee that the solution is the best. In this paper, the problems in product-oriented service selection process are described and the mathematical model of product-oriented service selection process is established. A new optimization algorithm is proposed in this paper and two experiments show that the mathematical model and optimization algorithm is correct and efficient.