Composition of Resource-Service Chain Based on Evolutionary Algorithm in Distributed Cloud Manufacturing Systems

Abstract

In distributed cloud manufacturing (CMfg) systems, multi-resource service can complete more complex manufacturing tasks than single resource service. Especially in business process, all the resource services are invoked in a certain sequence, which is called the Resource-Service Chain (RSC). The RSC, as a sequential composition of resource services, expresses the scheduling and the flow of servicing to a distributed business process. A perfect composition can improve utilization ratio and efficient matching availability of resource services greatly. However, most of the existing methods for resource service composition paid no attention to the temporal relationship between resource services. Moreover, the methods strongly depend on relevant element to be considered. Inspired by biological evolution, a Resource-Service Chain Composition Evolutionary (RSCCE) algorithm is proposed. Specifically, RSCCE tries to find multiple optimal solutions, namely all RSCs in a workflow with given constraints. To begin, initial sets of composite resource service are resolved by calculating the degree of dependency between resource services, so as to obtain initial RSCs by workflow. Then, RSCCE algorithm applies genetic algorithm to search for the extended of each initial RSC, a longer chain composing of it, to improve the reuse of RSC. Under this approach, gene and chromosome represent resource service and the entire RSC respectively. If the propagated chromosomes violate the sequence of resource service, as constraint in RSCCE algorithm, they will be repaired to obtain a valid solution. Finally, we take a multi-enterprise collaborative business process as an example to simulate our approach. Experimental results confirm the effectiveness of the approach.

Deploying Efficiently Modern Applications on Cloud

“…The investigation about calculation structures that are less eager for computational assets can essentially add to making data structures more proficient; in numerous application issues in the field of engineering and logistics, traditional scientific techniques for the productive pursuit of the most extreme or least upsides of a genuine capacity have been upheld by exceptionally successful heuristic and meta-heuristic arrangements [8].…”

A Framework for Energy-saving Selection and Scheduling of Equipment Resources in a Networked Manufacturing Environment

“…In order to solve the problem of matching between shared distributed manufacturing resources and personalized service requirements, Bouzary and Chen [18] proposed an integrated classification algorithm to retrieve the candidate set of sub-tasks from the manufacturing capability data, and used a heuristic algorithm to obtain the optimal combination plan of manufacturing equipment service. Li et al [19] proposed an evolutionary algorithm of resource-service chain composition, which can effectively match the availability of resource-services by calculating the degree of dependence between them. Wang et al [20] proposed a multi-objective and binary integer programming model to effectively select the optimal machining devices in the manufacturing network.…”