面向多任务的制造云服务组合  

Multi-task oriented service composition in cloud manufacturing

作　　者：刘卫宁[1,2] 刘波[1,2] 孙棣华[2,3] 

机构地区：[1]重庆大学计算机学院,重庆400030 [2]重庆大学信息物理社会可信服务计算教育部重点实验室,重庆400030 [3]重庆大学自动化学院,重庆400030

出　　处：《计算机集成制造系统》2013年第1期199-209,共11页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61203135);国家科技支撑计划资助项目(2012BAH19F01);重庆市科技攻关计划资助项目(2008AB2044);上海市科委资助项目(09DZ15024000);重庆市科委自然科学基金资助项目(CSCT2012JJA40020);中央高校基本科研业务费资助项目(CDJZR12180013)~~

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

关 键 词：多任务 云制造 服务组合 遗传算法 矩阵实数编码 

分 类 号：TH166[机械工程—机械制造及自动化]