关键词: 制造服务, 服务组合, 区间, 多目标优化

Abstract: To deal with the uncertainties existed in the practical composition process of manufacturing services,a new multi-objective optimization approach to service composition with interval numbers was proposed.The uncertain attributes of manufacturing service were described with interval numbers.By taking the optimization of time,cost and service composition quality,the mathematical model of interval multi-objective optimization was established,and the interval multi-objective optimization model was transformed into a deterministic optimization model based on the interval order relation.The non-dominated sorting genetic algorithm II was used to solve the model and a Pareto optimal set of service composition schemes was obtained.A mathematical example was taken to validate the feasibility of the proposed method,and the result showed that the method could effectively solve the optimization problem of service composition under the uncertain condition.

Key words: manufacturing service, service composition, interval, multi-objective optimization