Cloud manufacturing is a new manufacturing model with crowd-sourcing characteristics,where a cloud alliance composed of multiple enterprises,completes tasks that a single enterprise cannot accomplish by itself.However...Cloud manufacturing is a new manufacturing model with crowd-sourcing characteristics,where a cloud alliance composed of multiple enterprises,completes tasks that a single enterprise cannot accomplish by itself.However,compared with heterogeneous cloud tasks,there are relatively few studies on cloud alliance formation for homogeneous tasks.To bridge this gap,a novel method is presented in this paper.First,a homogeneous cloud task distribution model under cloud environment was constructed,where services description,selection and combination were modeled.An improved leapfrog algorithm for cloud task distribution(ILA-CTD)was designed to solve the proposed model.Different from the current alternatives,the initialization operator and the leapfrog operator in ILA-CTD can ensure that the algorithm always searches the optimal solution in the feasible space.Finally,the processing of task allocation for 1000 pieces of medical labeling machine bottom plates was studied as a case to show the feasibility of the proposed method.The superiority of ILA-CTD was also proven based on more optimal solutions found,compared with the three other methods.展开更多
基金The research was financially supported by the National Science and Technology Major Project of China(No.2019ZX04007001)the Science and Technology Major Project of Sichuan Province(No.2020ZDZX0022)。
文摘Cloud manufacturing is a new manufacturing model with crowd-sourcing characteristics,where a cloud alliance composed of multiple enterprises,completes tasks that a single enterprise cannot accomplish by itself.However,compared with heterogeneous cloud tasks,there are relatively few studies on cloud alliance formation for homogeneous tasks.To bridge this gap,a novel method is presented in this paper.First,a homogeneous cloud task distribution model under cloud environment was constructed,where services description,selection and combination were modeled.An improved leapfrog algorithm for cloud task distribution(ILA-CTD)was designed to solve the proposed model.Different from the current alternatives,the initialization operator and the leapfrog operator in ILA-CTD can ensure that the algorithm always searches the optimal solution in the feasible space.Finally,the processing of task allocation for 1000 pieces of medical labeling machine bottom plates was studied as a case to show the feasibility of the proposed method.The superiority of ILA-CTD was also proven based on more optimal solutions found,compared with the three other methods.
