Multi-task oriented service composition in cloud manufacturing

To cope with the Multi-task Oriented Manufacturing Cloud Service Composition(MO-MCSC) problem in cloud manufacturing system,a mathematical model and a solution algorithm were proposed and studied.Based on single-task oriented manufacturing service composition,the Quality of Service(QoS)-aware MO-MCSC model was formulated by integrating corresponding assumptions and principles of multi-task multi-coalition generation problem.A matrix real-coded based genetic algorithm was proposed based on the analysis and properties of MO-MCSC model.In this algorithm,the row-based crossover/mutation operator,column-based crossover/mutation operator and point-based crossover/mutation operator were designed to adapt matrix coding manner.Meanwhile,legality repairing strategy of individuals was designed by considering the related constraints of problem model.Simulation experiment results showed that the proposed algorithm could solve MO-MCSC problem efficiently and effectively.