Operations Research and Management Science ›› 2021, Vol. 30 ›› Issue (4): 122-127.DOI: 10.12005/orms.2021.0119

• Theory Analysis and Methodology Study • Previous Articles     Next Articles

A Improved Skyline Manufacturing Service Composition Optimization Approach Based on QoS Collaboration Association

REN Lei1, REN Ming-lun2   

  1. 1. School of Government Audit, Nanjing Audit University, Nanjing 211815, China;
    2. School of Management, Hefei University of Technology, Hefei 230009, China
  • Received:2019-06-27 Online:2021-04-25

基于QoS协同关联的改进Skyline制造服务组合优化方法

任磊1, 任明仑2   

  1. 1.南京审计大学 政府审计学院,江苏 南京 211815;
    2.合肥工业大学 管理学院,安徽 合肥 230009
  • 作者简介:任磊(1988-),男,安徽濉溪人,讲师,研究方向:智慧制造、大数据分析等;任明仑(1969-)男,安徽濉溪人,教授,博士生导师,研究方向:智能制造、人机协同等。
  • 基金资助:
    国家自然科学基金资助项目(71531008,71271073);江苏高校品牌专业建设工程资助项目(TAPP)阶段性研究成果

Abstract: In service social network, cloud manufacturing service can share and compete in physical equipment, information and knowledge with other services involved in the same task, where collaboration effect is created and it has important influence on the real implementation QoS of both of them, resulting in QoS deviation phenomenon. In the actual manufacturing process, service QoS depends on the resource synergy effect formed by collaboration and conflict with the associated services. The existing service selection method is difficult to adapt to this situation. Therefore, according to the characteristics of service collaboration network, a manufacturing service selection method based on QoS collaboration association is proposed. Applying QoS collaboration association and synergy coefficient to describe the influence of resources sharing and conflict on on service QoS, a new service selection optimization model is naturally built. Through the concept of Skyline service pair, the search efficiency and result of Skyline algorithm are remarkable improved under the condition of QoS collaboration association. The simulation results show that the proposed model and algorithm are effective.

摘要: 服务社会网络环境下,云制造服务通过与其他参与同一任务的服务共享与竞争物理设备、信息、知识等资源形成协同效应,对双方实际执行效果具有重要影响,导致出现QoS偏离现象,现有服务选择模型难以适应这一情景。根据服务协同网络特点,本文提出基于QoS协同关联的制造服务组合方法。运用QoS协同关联和协同系数表达资源共享、冲突对QoS的影响程度,构建了新的服务选择优化模型。基于创新Skyline服务对概念,改善了Skyline算法在QoS协同关联条件下的搜索效率和结果,通过智能汽车制造仿真实验,验证了本文模型和算法的有效性。

关键词: 资源共享与冲突, 协同系数, QoS关联, 改进Skyline算法

CLC Number: