To cope with the Multi-task Oriented Manufacturing Cloud Service Composition (MOMCSC) 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.%针对云制造系统中面向多任务的制造云服务组合问题,研究建立了问题模型并提出了求解算法.以面向单任务的制造服务组合方法为基础,融入多任务多联盟生成问题的相关假设和基本原则,建立了基于服务质量的多任务云服务组合模型.继而基于对该模型特征的分析与把握,提出基于矩阵实数编码的改进遗传算法.该算法设计了与矩阵实数编码相适应的行交叉/变异、列交叉/变异和点交叉/变异算子；同时基于对问题模型相关约束的考虑,设计了合法性修复策略.仿真实验表明,该算法能有效并以较高效率求解面向多任务的制造云服务组合问题.
展开▼
