A robust service composition and optimal selection method for cloud manufacturing

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.