Multi-objective optimization for manufacturing service composition with service capability constraints
To solve the problem of service composition optimization,which is affected by multiple manufacturing tasks,cross-region manufacturing services and service capability constraints,a multi-objective optimization method for manufacturing service composition with service capability constraints was proposed.By considering the constraints such as the decomposition of heterogeneous tasks,the vertical execution order and horizontal processing order of atomic tasks,the cross-regional distribution of manufacturing services and the services capacity,a multi-objective optimiza-tion model to minimize the maximum completion time and the total cost was formulated.Aiming at the characteris-tics of this problem,a Heuristic Search based Non-dominated Sorting Genetic Algorithm Ⅱ(HSNSGA-Ⅱ)was pro-posed.The heuristic search was applied in the initial population,crossover and mutation stages to improve the search quality.The effectiveness of HSNSGA-Ⅱ was verified by comparison with three heuristic algorithms,and the prac-ticability of HSNSGA-Ⅱ was further verified by application case analysis.
万方数据
维普
