云制造中一种鲁棒的服务组合与最优选择方法

A robust service composition and optimal selection method for cloud manufacturing

International Journal of Production Research · 2020
被引 56
ABS 3

中文导读

针对云制造中不确定性影响任务执行的问题,提出一种在规划阶段增强服务组合鲁棒性的最优选择方法,并设计了gABC-GWO算法高效求解,实验表明该方法在牺牲少量服务质量下显著提升鲁棒性。

Abstract

During the process of cloud manufacturing, various uncertainties in the real world could have a significant impact on the smooth execution of task, and could render the planned composite manufacturing service (CMS) inefficient or even ineffective. Therefore, this paper proposes an optimal selection method to enhance the robustness of CMS during the planning stage. Firstly, the structure of robust CMS is proposed by arranging the preferred and alternative services for each subtask, and a robust service composition and optimal selection (rSCOS) model of cloud manufacturing is constructed by defining the expected Quality of Service. Then, the gABC-GWO (guiding artificial bee colony – grey wolf optimisation) algorithm is proposed to solve the rSCOS model efficiently, in which three improvement strategies for ABC algorithm are designed according to the characteristics of GWO. Finally, two experiments are implemented and the results show that QoS of the preferred scheme of robust CMS is approximately 1.29% lower than that of CMS on average, while its robustness is improved by 1.81% and 13.14% depending on the two robustness indexes. Compared with other commonly-used intelligence optimisation algorithms, gABC-GWO algorithm possesses better search performance without significantly increasing time consumption, which makes it more suitable for solving rSOCS problems.

云制造服务组合鲁棒性优化算法服务质量