基于层次化的云制造服务组合研究.pdfVIP

基于层次化的云制造服务组合研究——刘卫宁 马 刚 刘 波 基于层次化的云制造服务组合研究 刘卫宁 马 刚 刘 波 重庆大学信息物理社会可信服务计算教育部重点实验室，重庆，400044 摘要：针对云制造环境下，因忽略制造过程层次化特性导致组合服务路径存在服务质量瓶颈及整体 服务质量计算偏差的问题，建立了新的问题模型并提出了求解算法。首先通过分析制造任务的层次化 特性，构建了层次化的云制造服务组合模型。继而使用模拟退火算法求解该模型，为提高算法的效率利 用子路径的服务质量约束设计了提前剪枝策略。仿真实验证明了模型的正确性和算法的有效性。 关键词：云制造；服务组合；层次化；服务质量；模拟退火算法 中图分类号：TP391 DOI：10．3969／j．issn．1004—132X．2013．10．015 SerVice onHierarchical inCloud Study COmpositionTUanufacturing Liu Ma LiuBo WeiningGang of Service in of KeyLaboratoryDependableComputingCyberPhysicalSociety of MinistryEducation，ChongqingUniversity，Chongqing，400044 withthe of andevaluationdeviationof Abstract：To service(QoS)bottleneck cope quality compos— iteservicesincloud dueto thehierarchicalcharacteristics path manufacturing(CIⅥfg)systemignoring ofthe mathematicalmodeland asolution were and manufacturingprocesses，a algorithmproposed hiemrchical cloudservices formula— studied．Initially，themanufacturing basedon hierarchical ted the simulated manufacturingimplementationprocesses．Then，aannealingalgorithm was basedonthe and oftheH—MCSCmodel．Withinthe developed analysisproperties algorithm，apruning basedon constraintswas to the ofthe QoS strategy sub—paths designedimproveefficiencyalgorithm．Simula—