CN111654396A - 一种面向汇聚任务多维分解的制造服务聚合协作配置方法 - Google Patents

一种面向汇聚任务多维分解的制造服务聚合协作配置方法 Download PDF

Info

Publication number
CN111654396A
CN111654396A CN202010491819.8A CN202010491819A CN111654396A CN 111654396 A CN111654396 A CN 111654396A CN 202010491819 A CN202010491819 A CN 202010491819A CN 111654396 A CN111654396 A CN 111654396A
Authority
CN
China
Prior art keywords
service
manufacturing
task
aggregation
subtask
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010491819.8A
Other languages
English (en)
Other versions
CN111654396B (zh
Inventor
程颖
王东旭
陶飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN202010491819.8A priority Critical patent/CN111654396B/zh
Publication of CN111654396A publication Critical patent/CN111654396A/zh
Application granted granted Critical
Publication of CN111654396B publication Critical patent/CN111654396B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/02Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H04L67/025Protocols based on web technology, e.g. hypertext transfer protocol [HTTP] for remote control or remote monitoring of applications
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/103Workflow collaboration or project management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04Manufacturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Manufacturing & Machinery (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Primary Health Care (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种面向汇聚任务多维分解的制造服务聚合协作配置方法,包括以下步骤:1.制造服务与任务汇聚特性解析与模型构建;2.根据所形成聚合服务网络,定义与其具有映射关系的标准子任务属性;3.对汇聚后的制造任务进行多维分解,建立子任务模型;4.基于分解子任务模型与聚合服务网络,生成面向汇聚任务的服务聚合协作配置方案。本发明能够有效刻画基于工业互联网/工业云平台的制造服务和制造任务的汇聚特性,同时提供汇聚任务的多维分解及其高效的服务聚合协作配置方法,提高基于工业互联网/工业云平台的批量化开展服务按需协作的配置效率。

Description

一种面向汇聚任务多维分解的制造服务聚合协作配置方法
技术领域
本发明属于面向服务的智能制造系统中基于平台的制造服务协作技术领域,具体涉及一种面向汇聚任务多维分解的制造服务聚合协作配置方法。
背景技术
随着信息技术和制造业发展的深度融合,基于工业互联网/工业云平台的制造服务协作受到了越来越多的关注。工业互联网/工业云平台可以汇聚生产制造过程中所有信息流、制造工具和制造需求,有三类协作参与人员共同进行对任务的服务协作配置:平台运营者、制造资源提供者和制造需求提出者。平台运营者负责平台管理,要保证平台上服务资源的负载相对均衡,减少任务排队时间,提高平台效率;资源提供者将其所拥有的制造资源或制造能力通过平台的感知与接入、虚拟化、服务化封装等处理后,以制造服务的形式供平台用户使用。由于制造需求用户所提交的任务往往涉及产品全生命周期,其中批量任务和个性化定制任务难以由单一服务完成,因此需要通过制造服务协作方式共同完成提交至平台上的制造任务。
汇聚特性是基于工业互联网/工业云平台的服务协作最显著的特征之一,也对平台上制造任务批量化开展服务按需协作配置提出了挑战。目前对于平台上制造服务和任务的汇聚特性分析还不充分,难以对批量化制造需求和制造资源间建立有效映射关系,影响了面向平台的批量化制造任务的服务协作配置的高效实现,即分布式制造服务协作配置问题。同时对于服务协作配置的研究主要关注用户的需求,从服务提供者和任务提出者的角度建立优化目标,然而以平台的稳定性和效率优化为目标的研究不多,因此研究考虑服务提供者、任务提出者和平台运营者的综合效用的服务协作配置模型是提高基于平台的服务协作配置全局性能和效率的研究重点。
发明内容
本发明要解决的技术问题为:以平台的稳定性和效率优化为目标,如何提高基于平台的服务协作配置全局性能和效率。因此,本发明提出一种面向汇聚任务多维分解的制造服务聚合协作配置方法,该方法包括制造服务与任务汇聚特性解析与建模、聚合服务映射的标准子任务属性定义、建立汇聚任务多维分解下子任务模型、服务聚合协作配置方案生成4个步骤。一方面能够有效刻画基于工业互联网/工业云平台的制造服务和制造任务的汇聚特性;另一方面提供了汇聚任务的多维分解及其高效的服务聚合协作配置方法,有效地解决了汇聚任务的服务协作配置问题,提高了基于工业互联网/工业云平台的批量化开展服务按需协作的配置效率。
本发明解决其技术问题是采取以下技术方案实现的:一种面向汇聚任务多维分解的制造服务聚合协作配置方法,包括如下步骤:
步骤1:制造服务与任务汇聚特性解析与建模;对提交到平台上批量化制造服务和制造任务的汇聚特性进行解析,在此基础上对汇聚后的制造服务和制造任务分别进行模型构建,具体分为聚合服务网络模型和汇聚任务模型;
步骤2:定义聚合服务映射的标准子任务属性;根据聚合服务网络属性定义标准子任务属性,生成标准子任务的功能、数量、执行次序和执行效率属性;
步骤3:建立汇聚任务多维分解下子任务模型;基于所定义的标准化子任务属性,按照汇聚任务的功能种类、数量系数和执行次序,对原本多源异构的制造任务汇聚集合进行多维分解,从而建立汇聚任务分解下子任务模型,实现服务与任务的映射和配置;
步骤4:服务聚合协作配置方案生成;在满足全局最优和约束条件的前提下,求解以最大化综合效率为目标的服务聚合协作配置模型,生成服务协作配置方案,提高对汇聚任务的服务聚合协作配置效率。
进一步的,聚合服务和汇聚任务是指被提交到工业互联网/工业云平台上具有汇聚特性的制造服务和制造任务;所述聚合服务包含聚类服务和组合服务两类,其中聚类服务是由具有相似功能的服务组成,组合服务是由具有不同功能的服务组成,两者共同形成聚合服务网络;所述汇聚任务指的是批量化制造任务被提交到平台上后,根据制造任务的执行要求对所有任务进行汇聚,从而对其统一调度和处理,提高整体的服务协作配置效率。
进一步的,映射标准子任务的属性来源于聚合服务网络中制造服务属性,分为子任务功能种类、单位数量、执行次序和子任务执行速率,通过定义标准子任务属性,在个性化程度高的制造任务和来自不同服务提供者的制造服务间建立映射关联。
进一步的,汇聚任务多维分解是对汇聚后的制造任务进行功能种类分解、数量系数分解和执行次序分解,建立具有标准属性的映射子任务模型,对汇聚任务分解后得到的标准子任务进行服务聚合协作配置。
本发明与现有技术相比的优点在于:
(1)准确刻画了基于工业互联网/工业云平台的批量化制造服务和制造任务的汇聚特性,并对汇聚任务和聚合服务进行模型构建,分别是制造任务汇聚模型和聚合服务网络模型,弥补了目前基于平台的服务与任务汇聚特性研究不足的问题;
(2)提供了汇聚任务的多维分解及其高效的服务聚合协作配置方法,通过定义聚合服务映射的标准子任务属性,并建立汇聚任务多维分解下的子任务模型,实现了汇聚任务集合与聚合服务网络间的有效连接,提高了基于工业互联网/工业云平台的批量化开展服务按需协作的配置效率。
附图说明
图1是本发明的流程图;
图2是本发明中映射标准子任务与汇聚任务、服务的关系示意图;
图3是本发明的功能结构图。
具体实施方式
下面结合附图对本发明做进一步详细的描述。
本发明公开了一种面向汇聚任务多维分解的制造服务聚合协作配置方法,该方法包括制造服务与任务汇聚特性解析与建模、聚合服务映射的标准子任务属性定义、建立汇聚任务多维分解下子任务模型、服务聚合协作配置方案生成4个步骤。图3是本发明的功能结构图,本发明一方面能够有效刻画基于工业互联网/工业云平台的制造服务和制造任务的汇聚特性;另一方面提供了汇聚任务的多维分解及其高效的服务聚合协作配置方法,提高了基于工业互联网/工业云平台的批量化开展服务按需协作的配置效率。
本发明的流程图如图1所示,结合图3,具体实施方式如下:
步骤一:图1中1制造服务与任务汇聚特性解析与建模,具体实施方式如下:
①对提交到工业互联网/工业云平台上制造服务和制造任务汇聚特性分析;其中来自不同制造资源提供者的制造能力多样的NoS个制造服务Si,按照其功能进行汇聚处理,具有相同或相似功能的制造服务形成服务聚类,不同功能的制造服务根据功能互补性形成服务组合,服务聚类和服务组合共同组成聚合服务网络;对提交到平台上的来自不同制造需求提出者的复杂程度高的NoT个制造任务Tj,根据其所需服务要求对制造任务进行汇聚,从全局角度出发为其选择合适的制造服务进行配置。
②汇聚任务的模型构建;不同制造任务在功能、数量和执行时间等属性上有着不同要求,通过工业互联网平台汇聚成制造任务集合ATS(Aggregatedtasks set),其模型如下:
ATS={Tj|j=1,2,…,NoT}
Figure BDA0002521364360000041
Figure BDA0002521364360000042
其中,Tj-attribute表示汇聚任务集合中制造任务Tj所具有的属性;
Figure BDA0002521364360000043
表示汇聚任务集合中制造任务Tj的功能种类;
Figure BDA0002521364360000044
表示任务Tj的数量需求;
Figure BDA0002521364360000045
表示任务Tj的待执行时间区间要求,其上限是任务Tj截止时间
Figure BDA0002521364360000046
下限是任务Tj初始提交时间
Figure BDA0002521364360000047
③聚合服务网络模型构建;平台上所包括的制造服务Si具有服务功能
Figure BDA0002521364360000048
最大负载能力
Figure BDA0002521364360000049
和服务的可执行时间区间
Figure BDA00025213643600000410
三种不同属性,即:
Figure BDA00025213643600000411
Figure BDA00025213643600000412
其中,Si_attribute表示平台所提供的制造服务Si所具有的属性;
Figure BDA00025213643600000413
表示服务Si可提供服务能力的初始时间,
Figure BDA00025213643600000414
表示服务Si可提供服务能力的截止时间;
按照服务功能的相似性和互补性可分为服务聚类和服务组合,其中具有相似或相同功能的制造服务形成服务聚类集Cj,共有NoC种服务聚类集,每一个服务聚类集中都包含可执行某一类任务的所有制造服务Si,服务聚类集Cj模型即:
Figure BDA00025213643600000415
其中,
Figure BDA00025213643600000416
表示服务聚类集Cj中所包括的制造服务,kj表示该服务对应的服务编号;
不同制造服务的功能互补性决定服务间执行关系,形成服务组合关系EC;用
Figure BDA00025213643600000417
表示服务组合关系系数,当
Figure BDA00025213643600000418
表示服务聚类集Ci和Cj间存在先后执行次序,且由Ci到Cj的执行次序,服务组合关系模型即:
Figure BDA00025213643600000419
制造服务Si、服务聚类集Cj和服务组合关系EC共同形成聚合服务网络Servicenet,对平台中来自不同制造资源提供者的制造服务进行统一管理与高效配置,聚合服务网络模型即:
Servicenet={Si,Cj,EC|i=1,2,…,NoS;j=1,2,…,NoC}
步骤二:图1中2聚合服务映射的标准子任务属性定义,参见图2,是本发明中映射标准子任务与汇聚任务、服务的关系示意图;具体实现如下:
①聚合服务映射的子任务属性分析;制造子任务ST是对平台所包括的制造服务的映射,反映了制造服务执行任务能力,其主要包含四种属性,分别是功能属性FunctionST、单位数量属性
Figure BDA0002521364360000051
执行次序属性EST和执行效率属性ηST,每种属性都与聚合服务网络属性息息相关,标准子任务ST属性模型即:
Figure BDA0002521364360000052
②对应标准子任务的属性定义;映射标准子任务STi的功能种类是与服务聚类集相对应的,有NoC种标准子任务,映射标准子任务功能属性FunctionST模型即:
FunctionST={STi|i=1,2,…,NoC}
对于映射标准子任务STi的单位数量属性
Figure BDA0002521364360000053
对应于聚合服务网络中服务聚类集Ci所包含的制造服务最大负载能力
Figure BDA0002521364360000054
的单位量,映射标准子任务单位数量属性
Figure BDA0002521364360000055
模型即:
Figure BDA0002521364360000056
不同种映射标准子任务间执行次序对应于服务组合关系,用
Figure BDA0002521364360000057
来表示两个标准子任务STi和STj间执行关系,当
Figure BDA0002521364360000058
表示由子任务STi向STj顺序执行,映射标准子任务执行次序属性EST模型即:
Figure BDA0002521364360000059
其中,
Figure BDA00025213643600000510
表示服务组合关系EC组合关系系数;NoC表示映射标准子任务种类数量,与服务聚类集Ci数量相同;
标准子任务执行效率反应服务聚类集Ci中不同服务在执行子任务时的速率,由制造服务执行任务能力所决定,映射标准子任务STi对应的执行效率属性
Figure BDA00025213643600000511
即:
Figure BDA00025213643600000512
其中,
Figure BDA00025213643600000513
表示对应服务聚类集Ci中制造服务Sj执行子任务STi时的速率;
Figure BDA00025213643600000514
表示标准子任务STi的单位数量属性;ki为服务聚类集Ci中包括的服务数量;
Figure BDA00025213643600000515
表示单位数量子任务STi由服务Sj执行的规定完成时间。
步骤三:图1中3建立汇聚任务多维分解下子任务模型,具体实现如下:
①汇聚任务分解维度解析;对汇聚任务集合进行制造服务协作配置,需要将汇聚后的制造任务ATS分解为映射标准子任务集,主要分为对汇聚任务的功能种类分解、数量系数的分解和执行结构的分解,建立汇聚任务多维属性分解的映射子任务模型,即:
ATS=<K,ST,E>
其中,K表示分解的子任务数量系数集;ST表示分解后的对应子任务功能种类集;E表示分解后的子任务执行次序集。
②汇聚任务功能和数量分解,对任意制造任务按照其功能和数量要求进行分解,生成具有标准属性子任务的功能和数量集合,汇聚任务功能和数量分解模型即:
Figure BDA0002521364360000061
其中,
Figure BDA0002521364360000062
表示制造任务Tj分解后对应子任务STi的数量,当
Figure BDA0002521364360000063
时表示制造任务不会分解为对应的子任务;否则分解为对应数量的子任务。
③汇聚任务执行结构分解,汇聚任务分解后得到的不同功能的映射子任务间存在着执行次序,根据分解后得到的子任务的执行次序构建相应子任务结构,用eab表示分解后标准子任务STa和STb间执行次序关系,当eab=1表示分解得到两种子任务STa和STb间存在执行顺序,且按照子任务STa到STb的顺序执行,否则不具有执行次序关系。
步骤四:图1中4服务聚合协作配置方案生成,具体实现如下:
①服务聚合协作配置优化指标建立;对于工业互联网/工业云平台上制造服务协作配置方案的求解,需要建立服务协作优化指标,保证服务提供者、任务提出者和平台运营者三方的综合效益的基础上,从聚合服务网络中选择服务聚合协作完成分解得到的标准子任务,因此建立包含聚合服务质量、子任务平均执行时间、服务协作配置成本和平台负载稳定性的综合优化指标,提高三者间整体效率。优化指标计算即:
a.服务质量QT:对平台上制造服务质量的评价,反映服务的可靠程度,用qS表示服务S的质量评估值。在对汇聚任务进行服务协作配置时,要求选择聚合服务质量要尽可能大,以保证所选用服务可靠程度高。聚合服务的服务质量计算即:
Figure BDA0002521364360000064
其中,nj表示服务聚类集Cj中被选择执行任务的制造服务数量,NoC表示服务聚类集数量,
Figure BDA0002521364360000065
表示被选择执行任务的制造服务Si的质量评估值;
b.子任务平均执行时间Δtimeaverage:所有制造任务从提交至平台到被完成需要的平均执行时间,执行时间越短表示任务被处理的相对更快,更满足需求提出者的效益要求,平均执行时间计算即:
Figure BDA0002521364360000066
其中,
Figure BDA0002521364360000071
表示汇聚任务分解得到的标准子任务STi数量,
Figure BDA0002521364360000072
表示标准子任务STi对应的服务聚类集中被选择执行任务的制造服务Sj的执行效率,ni表示标准子任务STi对应的服务聚类集Ci中被选择执行任务的制造服务数量;
c.服务协作配置成本CostT:对汇聚任务所选用的服务聚合协作配置所需代价的评估,在汇聚任务被完成的基础上,要选用成本相对低的聚合服务对其进行协作配置,服务配置成本计算即:
Figure BDA0002521364360000073
其中,nj表示服务聚类集Cj中被选择执行任务的制造服务数量,
Figure BDA0002521364360000074
表示服务聚类集Cj中被选用执行任务的制造服务Si的成本;
d.平台负载稳定性load:对平台上负载程度的衡量,使质量高的服务不被过于频繁调用、增加服务负载,避免其他服务调用次数过少甚至不被调用的情况发生,缩短制造任务的排队时间。平台稳定性计算即:
Figure BDA0002521364360000075
其中,sij表示服务聚类集Cj中的制造服务Si
Figure BDA0002521364360000076
表示制造服务Si在t时刻的负载水平,
Figure BDA0002521364360000077
表示制造服务Si的最大负载能力,
Figure BDA00025213643600000710
表示制造服务Si可提供服务能力的初始时间,
Figure BDA0002521364360000079
表示制造服务Si提供服务的截止时间,NoS表示平台包括的制造服务数量,NoC表示平台包括的服务聚类集数量;
②生成整体效率最大的服务聚合协作配置方案;建立以上述四种用户相关评价指标加权最大为优化目标的协作配置模型,具体计算即:
max(OptU)=wight1·QT-wight2·Δtimeservice-wight3·CostT+wight4·load
Figure BDA0002521364360000078
其中,OptU表示服务聚合协作配置优化目标,wight1表示服务质量QT在四种优化指标中所占权重,wight2表示子任务平均执行时间Δtimeservice所占权重,wight3表示服务协作配置成本CostT所占权重,wight4表示平台负载稳定性load所占权重,四种权重之和为1。
根据计算结果,对汇聚任务分解后得到的标准子任务,建立服务聚合协作配置问题模型,从而求解得到汇聚任务的制造服务协作配置结果,生成服务聚合协作配置方案。
综上所述,本发明公开了一种面向汇聚任务多维分解的制造服务聚合协作配置方法,该方法包括包括制造服务与任务汇聚特性解析与建模、聚合服务映射的标准子任务属性定义、建立汇聚任务多维分解下子任务模型、服务聚合协作配置方案生成4个步骤。本发明一方面对基于工业互联网/工业云平台的制造服务和制造任务的汇聚特性进行解析,并建立汇聚任务和聚合服务网络模型;另一方面提供汇聚任务的多维分解及其高效的服务聚合协作配置方法,有效地解决汇聚任务的服务协作配置问题,提高了基于工业互联网/工业云平台的批量化开展服务按需协作的配置效率。
本发明说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于,包括步骤如下:
步骤1:制造服务与任务汇聚特性解析与建模;对提交到平台上批量化制造服务和制造任务的汇聚特性进行解析,在此基础上对汇聚后的制造服务和制造任务分别进行模型构建,具体分为聚合服务网络模型和汇聚任务模型;
步骤2:定义聚合服务映射的标准子任务属性;根据聚合服务网络属性定义标准子任务属性,生成标准子任务的功能、数量、执行次序和执行效率属性;
步骤3:建立汇聚任务多维分解下子任务模型;基于所定义的标准化子任务属性,按照汇聚任务的功能种类、数量系数和执行次序,对原本多源异构的制造任务汇聚集合进行多维分解,从而建立汇聚任务分解下子任务模型,实现服务与任务的映射和配置;
步骤4:服务聚合协作配置方案生成;在满足全局最优和约束条件的前提下,求解以最大化综合效率为目标的服务聚合协作配置模型,生成服务协作配置方案,提高对汇聚任务的服务聚合协作配置效率。
2.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
聚合服务和汇聚任务是指被提交到工业互联网/工业云平台上具有汇聚特性的制造服务和制造任务;所述聚合服务包括聚类服务和组合服务,其中聚类服务是由具有相似功能的服务组成,组合服务是由具有不同功能的服务组成;所述汇聚任务指的是批量化制造任务被提交到平台上后,根据制造任务的执行要求对所有任务进行汇聚,从而对其统一调度和处理,提高整体的服务协作配置效率。
3.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
映射标准子任务的属性来源于聚合服务网络中制造服务属性,分为子任务功能种类、单位数量、执行次序和子任务执行速率,通过定义标准子任务属性,在个性化程度高的制造任务和来自不同服务提供者的制造服务间建立映射关联。
4.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
汇聚任务多维分解是对汇聚后的制造任务进行功能种类分解、数量系数分解和执行次序分解,建立具有标准属性的映射子任务模型,对汇聚任务分解后得到的标准子任务进行服务聚合协作配置。
5.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
所述步骤1具体包括:
①对提交到工业互联网/工业云平台上制造服务和制造任务汇聚特性分析;其中来自不同制造资源提供者、制造能力多样的NoS个制造服务Si,按照其功能进行汇聚处理,具有相同或相似功能的制造服务形成服务聚类,不同功能的制造服务根据功能互补性形成服务组合,服务聚类和服务组合共同组成聚合服务网络;对提交到平台上的来自不同制造需求提出者的NoT个制造任务Tj,根据其所需服务要求对制造任务进行汇聚,从全局角度出发为其选择合适的制造服务进行配置;
②汇聚任务的模型构建;不同制造任务在功能、数量和执行时间属性上有着不同要求,通过工业互联网/工业云平台汇聚成制造任务集合ATS(Aggregated tasks set),其模型如下:
ATS={Tj|j=1,2,…,NoT}
Figure FDA0002521364350000021
Figure FDA0002521364350000022
其中,Tj_attribute表示汇聚任务集合中制造任务Tj所具有的属性;
Figure FDA0002521364350000023
表示任务Tj的功能种类;
Figure FDA0002521364350000024
表示任务Tj的数量需求;
Figure FDA0002521364350000025
表示任务Tj的待执行时间区间要求,其上限是任务Tj截止时间
Figure FDA0002521364350000026
下限是任务Tj初始提交时间
Figure FDA0002521364350000027
③聚合服务网络模型构建;平台上所包括的制造服务Si具有服务功能
Figure FDA0002521364350000028
最大负载能力
Figure FDA0002521364350000029
和服务的可执行时间区间
Figure FDA00025213643500000210
三种不同属性,制造服务模型即:
Figure FDA00025213643500000211
Figure FDA00025213643500000212
其中,Si_attribute表示平台所提供的制造服务Si所具有的属性;
Figure FDA00025213643500000213
表示服务Si可提供服务能力的初始时间,
Figure FDA00025213643500000214
表示服务Si可提供服务能力的截止时间;
其中具有相似或相同功能的制造服务形成服务聚类集Cj,共有NoC种服务聚类集,每一服务聚类集中包括用于执行某一类任务的所有制造服务Si,服务聚类集Cj模型即:
Figure FDA00025213643500000215
其中,
Figure FDA00025213643500000216
表示服务聚类集Cj中所包括的制造服务,kj表示该服务对应的服务编号;
不同制造服务的功能互补性决定服务间执行关系,形成服务组合关系EC,用
Figure FDA0002521364350000031
表示服务组合关系系数,当
Figure FDA0002521364350000032
表示服务聚类集Ci和Cj间存在先后执行次序,且是由Ci到Cj的执行次序,服务组合关系模型即:
Figure FDA0002521364350000033
制造服务Si、服务聚类集Cj和服务组合关系EC共同形成聚合服务网络Servicenet,对平台中来自不同制造资源提供者的制造服务进行统一管理与高效配置,聚合服务网络模型即:
Servicenet={Si,Cj,EC|i=1,2,…,NoS;j=1,2,…,NoC}
6.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
所述步骤2具体包括:
①聚合服务映射的子任务属性分析;制造子任务ST是对平台所包括的制造服务的映射,反映了制造服务执行任务的能力,其主要包含四种属性,分别是功能属性FunctionST、单位数量属性
Figure FDA0002521364350000034
执行次序属性EST和执行效率属性ηST,每种属性都与聚合服务网络属性息息相关,制造子任务模型即:
Figure FDA0002521364350000035
②对应标准子任务的属性定义;映射标准子任务STi的功能种类是与服务聚类集相对应的,有NoC种标准子任务,映射标准子任务功能属性FunctionST模型为:
FunctionST={STi|i=1,2,…,NoC}
映射标准子任务STi的单位数量属性
Figure FDA00025213643500000314
对应于聚合服务网络中服务聚类集Ci所包含的制造服务最大负载能力
Figure FDA0002521364350000036
的单位量,映射标准子任务单位数量属性
Figure FDA0002521364350000037
模型为:
Figure FDA0002521364350000038
不同种映射标准子任务间执行次序对应于服务组合关系,用
Figure FDA0002521364350000039
来表示两个标准子任务STi和STj间执行次序,当
Figure FDA00025213643500000310
表示由子任务STi向STj顺序执行,映射标准子任务执行次序属性EST模型为:
Figure FDA00025213643500000311
其中,
Figure FDA00025213643500000312
表示服务组合关系Ec组合关系系数;NoC表示映射标准子任务种类数量,与服务聚类集Ci数量相同;
标准子任务执行效率反映服务聚类集Ci中不同服务在执行该子任务时的速率,由制造服务执行任务能力所决定,映射标准子任务STi对应的执行效率属性
Figure FDA00025213643500000313
为:
Figure FDA0002521364350000041
其中,
Figure FDA0002521364350000042
表示对应服务聚类集Ci所包含的制造服务Sj执行子任务STi时的速率;
Figure FDA0002521364350000043
表示标准子任务STi的单位数量属性;ki为服务聚类集Ci包括的服务数量;
Figure FDA0002521364350000044
表示单位数量的标准子任务STi由服务Sj执行的规定完成时间。
7.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
所述步骤3具体包括:
①汇聚任务分解维度解析;对汇聚任务集合进行制造服务协作配置,需要将汇聚后的制造任务集合ATS分解为映射标准子任务集,主要分为对汇聚任务的功能种类分解、数量系数的分解和执行结构的分解,建立汇聚任务多维属性分解的映射子任务模型,即:
ATS=<K,ST,E>
其中,K表示分解的子任务数量系数集;ST表示分解后的对应子任务功能种类集;E表示分解后的子任务执行次序集;
②汇聚任务功能和数量分解;对任意制造任务按照其所需服务的功能和数量要求进行分解,生成具有标准属性的子任务功能和数量集合,汇聚任务功能和数量分解模型即:
Figure FDA0002521364350000045
其中,
Figure FDA0002521364350000046
表示制造任务Tj分解后对应子任务STi的数量,当
Figure FDA0002521364350000047
时表示制造任务Tj不会分解为对应的子任务;否则分解为对应数量的子任务。
③汇聚任务执行结构分解;汇聚任务分解后得到的不同功能的映射子任务间存在着执行次序,根据分解后得到的子任务的执行次序构建相应子任务结构,用eab表示分解后标准子任务STa和STb间执行次序关系,当eab=1表示分解得到两种子任务STa和STb间存在执行顺序,且按照子任务STa到STb的顺序执行,否则不具有执行次序关系。
8.根据权利要求1中所述的面向汇聚任务多维分解的制造服务聚合协作配置方法,其特征在于:
所述步骤4具体包括:
①服务聚合协作配置优化指标建立;对于工业互联网/工业云平台上制造服务协作配置方案的求解,要建立包含聚合服务质量、子任务平均执行时间、服务协作配置成本和平台负载稳定性的综合优化指标,提高协作配置整体效率;
a.服务质量QT:对平台上制造服务质量的评价,反映服务的可靠程度,用qS表示制造服务的质量评估值;在对汇聚任务进行服务协作配置时,要求选择聚合服务质量大于阈值的服务,聚合服务的服务质量计算即:
Figure FDA0002521364350000051
其中,nj表示服务聚类集Cj中被选择执行任务的制造服务数量,NoC表示服务聚类集数量,
Figure FDA0002521364350000052
表示被选择执行任务的制造服务Si的质量评估值;
b.子任务平均执行时间Δtimeaverage:所有制造任务从提交至平台到被完成所需平均执行时间,平均执行时间计算即:
Figure FDA0002521364350000053
其中,
Figure FDA0002521364350000054
表示汇聚任务分解得到的标准子任务STi数量,
Figure FDA0002521364350000055
表示标准子任务STi对应的服务聚类集中被选择执行任务的制造服务Sj的执行效率,ni表示标准子任务STi对应的服务聚类集Ci中被选择执行任务的制造服务数量;
c.服务协作配置成本CostT:对汇聚任务所选用的服务聚合协作配置所需代价的评估,服务配置成本计算即:
Figure FDA0002521364350000056
其中,nj表示服务聚类集Cj中被选择执行任务的制造服务数量,
Figure FDA0002521364350000057
表示服务聚类集Cj中被选用执行任务的制造服务Si的成本;
d.平台负载稳定性load:对平台上包括的制造服务负载程度的衡量,平台稳定性计算即:
Figure FDA0002521364350000058
其中,sij表示服务聚类集Cj中的制造服务Si
Figure FDA0002521364350000059
表示制造服务Si在t时刻的负载水平,
Figure FDA00025213643500000510
表示制造服务Si的最大负载能力,
Figure FDA00025213643500000511
表示制造服务Si可提供服务能力的初始时间,
Figure FDA00025213643500000512
表示制造服务Si提供服务的截止时间,NoS表示平台包括的制造服务数量,NoC表示平台包括的服务聚类集数量;
②生成整体效率最大的服务聚合协作配置方案;建立以上述四种用户相关评价指标加权和最大为优化目标的协作配置模型,具体计算即:
max(OptU)=wight1·QT-wight2·Δtimeservice-wight3·CostT+wight4·load
Figure FDA0002521364350000061
其中,OptU表示服务聚合协作配置优化目标,wight1表示服务质量QT在四种优化指标中所占权重,wight2表示子任务平均执行时间Δtimeservice所占权重,wight3表示服务协作配置成本CostT所占权重,wight4表示平台负载稳定性load所占权重,四种权重之和为1;
对汇聚任务分解后得到的标准子任务,建立服务聚合协作配置问题模型后,从而求解得到汇聚任务的制造服务协作配置结果,生成服务聚合协作配置方案。
CN202010491819.8A 2020-06-03 2020-06-03 一种面向汇聚任务多维分解的制造服务聚合协作配置方法 Active CN111654396B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010491819.8A CN111654396B (zh) 2020-06-03 2020-06-03 一种面向汇聚任务多维分解的制造服务聚合协作配置方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010491819.8A CN111654396B (zh) 2020-06-03 2020-06-03 一种面向汇聚任务多维分解的制造服务聚合协作配置方法

Publications (2)

Publication Number Publication Date
CN111654396A true CN111654396A (zh) 2020-09-11
CN111654396B CN111654396B (zh) 2021-06-15

Family

ID=72351082

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010491819.8A Active CN111654396B (zh) 2020-06-03 2020-06-03 一种面向汇聚任务多维分解的制造服务聚合协作配置方法

Country Status (1)

Country Link
CN (1) CN111654396B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112381134A (zh) * 2020-11-11 2021-02-19 北京航空航天大学 一种网络制造服务聚合协作特征动态度量方法
CN115225517A (zh) * 2022-07-11 2022-10-21 北京航空航天大学 一种面向平台制造服务聚合协作的分布式负载平衡调控方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102176723A (zh) * 2011-03-25 2011-09-07 北京航空航天大学 一种支持制造资源和能力按需使用和动态协同的制造云系统
CN103473320A (zh) * 2013-09-12 2013-12-25 南京大学 一种面向跨云平台的服务组合方法
CN105959401A (zh) * 2016-06-20 2016-09-21 北京航空航天大学 一种基于超网络的制造服务供需匹配与动态调度方法
US20170336778A1 (en) * 2014-11-10 2017-11-23 Sikorsky Aircraft Corporation On-demand tool kits
CN110413393A (zh) * 2019-07-26 2019-11-05 广州虎牙科技有限公司 集群资源管理方法、装置、计算机集群及可读存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102176723A (zh) * 2011-03-25 2011-09-07 北京航空航天大学 一种支持制造资源和能力按需使用和动态协同的制造云系统
CN103473320A (zh) * 2013-09-12 2013-12-25 南京大学 一种面向跨云平台的服务组合方法
US20170336778A1 (en) * 2014-11-10 2017-11-23 Sikorsky Aircraft Corporation On-demand tool kits
CN105959401A (zh) * 2016-06-20 2016-09-21 北京航空航天大学 一种基于超网络的制造服务供需匹配与动态调度方法
CN110413393A (zh) * 2019-07-26 2019-11-05 广州虎牙科技有限公司 集群资源管理方法、装置、计算机集群及可读存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
FEI TAO: "Smart Product-Service Systems Solution Design via Hybrid Crowd Sensing Approach", 《IEEE》 *
程颖,陶飞等: "面向服务的制造系统中制造服务供需匹配研究综述与展望", 《计算机集成制造系统》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112381134A (zh) * 2020-11-11 2021-02-19 北京航空航天大学 一种网络制造服务聚合协作特征动态度量方法
CN115225517A (zh) * 2022-07-11 2022-10-21 北京航空航天大学 一种面向平台制造服务聚合协作的分布式负载平衡调控方法
CN115225517B (zh) * 2022-07-11 2023-07-28 北京航空航天大学 一种面向平台制造服务聚合协作的分布式负载平衡调控方法

Also Published As

Publication number Publication date
CN111654396B (zh) 2021-06-15

Similar Documents

Publication Publication Date Title
Pang et al. An EDA-GA hybrid algorithm for multi-objective task scheduling in cloud computing
Zhou et al. Hybrid teaching–learning-based optimization of correlation-aware service composition in cloud manufacturing
CN106357739B (zh) 一种针对批量云服务请求的两阶段组合与调度方法
Zhou et al. DE-caABC: differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing
CN111654396B (zh) 一种面向汇聚任务多维分解的制造服务聚合协作配置方法
CN107656799B (zh) 一种多云环境下考虑通信和计算代价的工作流调度方法
CN103279818A (zh) 基于启发式遗传算法的云工作流调度方法
CN103226759A (zh) 基于遗传算法的动态云工作流调度方法
CN107862404A (zh) 基于服务相关性的制造服务供应链优化方法
CN110120888A (zh) 一种云众包平台海量服务资源组合优化方法与系统
CN102780583A (zh) 物联网业务描述、组合和服务质量评估的方法
CN117596246B (zh) 基于异构资源度量特征的算力网络工作流调度方法及系统
US8839208B2 (en) Rating interestingness of profiling data subsets
Zhang et al. A dynamic web service composition algorithm based on TOPSIS
CN112306665B (zh) 一种序列QoS驱动的服务集成方法
Celaya et al. A highly scalable decentralized scheduler of tasks with deadlines
CN117311801A (zh) 一种基于网络化结构特征的微服务拆分方法
CN116248520A (zh) 一种网络平台制造服务协作优化的基准测试方法及系统
US11862972B2 (en) Collaborative service provisioning of distributed energy resources
CN115713432A (zh) 一种工业互联网环境下面向生产要素的服务推荐方法
CN115061662A (zh) 一种基于mbse的互联平台异构模型集成方法以及系统
CN115185651A (zh) 一种基于云计算的工作流优化调度算法
CN115016889A (zh) 一种用于云计算的虚拟机优化调度方法
CN110135747B (zh) 基于神经网络的流程定制方法
CN112685183A (zh) 一种图形化建模的多集群资源调度方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant