Research on an Algorithm of Service Composition Path Generation and Selection in Service–oriented Manufacturing System

Abstract Service composition, which can realize the added value of service, is the core to implement service-oriented manufacturing system. This paper mainly studies the method of service composition path generation and selection drove by the user’s service request. First, the abstract service aggregation algorithm is designed. The partial ordering relation of abstract service is discovered base on the composable correlation among services which can realize aggregation of service. Then complete graph of service composition path is constructed by employing Hasse diagram. Based on the complete graph, an algorithm is designed to select the optimal service composition path.