CN113269432B - 一种基于要素聚合网络的服务承载能力评估方法 - Google Patents

一种基于要素聚合网络的服务承载能力评估方法 Download PDF

Info

Publication number
CN113269432B
CN113269432B CN202110552033.7A CN202110552033A CN113269432B CN 113269432 B CN113269432 B CN 113269432B CN 202110552033 A CN202110552033 A CN 202110552033A CN 113269432 B CN113269432 B CN 113269432B
Authority
CN
China
Prior art keywords
guarantee
service
group
bearing capacity
capacity
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.)
Active
Application number
CN202110552033.7A
Other languages
English (en)
Other versions
CN113269432A (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 CN202110552033.7A priority Critical patent/CN113269432B/zh
Publication of CN113269432A publication Critical patent/CN113269432A/zh
Application granted granted Critical
Publication of CN113269432B publication Critical patent/CN113269432B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/04Constraint-based CAD

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种基于要素聚合网络的服务承载能力评估方法,包括以下步骤:根据系统中各种要素间的协作关系,构建要素聚合网络模型;根据要素聚合网络中聚类群落内节点间的耦合关系,量化表征出要素类群的服务承载能力,并基于作业耦合关系,评估作业群组的服务承载能力;基于网络结构特征,提取影响要素聚合网络服务承载能力的内因约束;考虑作业需求特征,构建影响要素聚合网络服务承载能力的外因约束;基于上述内外因约束,构建要素聚合网络的服务承载能力优化目标,基于优化算法求解实现系统服务承载能力的度量。本发明能够有效度量系统的服务承载能力,为要素资源的合理规划和优化调控提供依据,有利于提升系统服务能力及效率。

Description

一种基于要素聚合网络的服务承载能力评估方法
技术领域
本发明属于面向服务的舰面保障系统中基于平台的服务协作技术领域,具体涉及一种基于要素聚合网络的服务承载能力评估方法。
背景技术
舰面保障服务系统是一个服务于舰载机,它能够为舰载机提供所需的供氧、供氮、加油等各种保障服务,支持其完成各种出动回收任务具有重要的地位和作用。在保障服务系统实际运营过程中,单个保障服务需要多种保障要素支持,如加油服务需要加油场地、输油管道、加油人员共同支持。同时对于保障服务对象的个性化服务需求往往无法由单个保障服务独立完成,而必须要求单个独立的保障服务连同其他多个保障服务共同开展按需动态协作。因此,通过信息集成、要素互联等手段分析和评估系统中保障服务的协作过程是关键。通过对保障服务系统的分析与度量,能够实现为保障资源的合理规划和优化调控提供依据,以支撑科学合理的决策方案,同时也有利于提升保障系统的保障能力与可靠性。
随着科学技术日益发展,保障服务系统也变得越来越复杂,涉及到多要素,多功能,多层级。传统的基于简单模型对保障服务系统进行分析与评估的方法难以对系统中多种要素及要素之间的复杂关联关系进行刻画,难以描述多种功能与多种要素间的映射关系。因此,通过一种新的方法实现对保障服务系统的建模,以组织系统中复杂的要素和功能,并基于此进行保障系统的分析与度量,有效地实现对系统保障能力边界的预测,对支持保障系统的保障能力提升与可靠运行具有重要意义。
发明内容
本发明要解决的技术问题为:克服现有技术的不足,提供一种基于要素聚合网络的服务承载能力度量方法,以有效评估舰面保障服务系统的服务承载能力为目标,为服务资源的合理规划和有效调度提供依据,有利于提升舰面保障系统的服务承载能力与效率。
本发明解决其技术问题是采取以下技术方案实现的:一种基于要素聚合网络的服务承载能力评估方法,如图1所示包括如下步骤:
步骤1:将舰面保障系统中的保障要素封装成为要素节点,所封装的要素节点具有功能和服务能力两项属性,单个节点具备单一种类的功能,该功能服务于一个或者多个保障作业,基于要素节点的功能属性将要素节点聚类成为要素类群,具有相同种类功能的节点聚类成为一个要素类群;组合协作完成同一保障作业的一个或几个要素类群共同构成一个作业群组,作业群组内的要类群通过无向边相连,构成舰面保障要素聚合网络;所述保障要素包括保障人员、保障物资和保障环境三类;
步骤2:基于所述舰面保障要素聚合网络中要素类群内的要素节点间的耦合关系,得出所述要素类群的服务承载能力;基于不同保障作业之间的耦合关系,得出要素类群间的约束关系,评估作业群组的服务承载能力;
步骤3:基于对舰面保障要素聚合网络结构的分析,确定每个要素类群的实际服务承载能力,从网络结构出发提取舰面保障要素聚合网络的内因约束;
步骤4:基于保障服务活动开展过程中保障作业具有的上下限、比例关系、优先级约束要求,确定舰面保障要素聚合网络保障作业特征的外因约束;
步骤5:根据所述构建的舰面保障要素聚合网络,确定舰面保障要素聚合网络的服务承载能力优化目标,定义服务承载能力为当前状态下所能开展的保障作业总次数的最大值;所评估的服务承载能力包括网络服务承载能力和局部服务承载能力;针对所确定的服务承载能力优化目标,基于所述舰面保障要素聚合网络内部约束条和外部约束条件,采用优化算法实现舰面保障系统服务承载能力的评估。
所述步骤1中,构建的舰面保障要素聚合网络中,各要素类群间不存在先后序关系,所述舰面保障要素聚合网络结构如图2所示;
所述具体步骤包括:
(11)将保障人员、保障设备和保障环境要素抽象化封装为要素节点sij,i,j表示该节点属于第i个要素类群si下的第j个节点,具备同种功能的节点属于同一类群;
(12)所有要素类群的集合描述为S={si|i=1,2,...,Ns},Ns为舰面保障要素聚合网络中要素类群的数目,Ni为要素类群si中的要素节点的数目,0<i≤Ns
(13)每项保障作业对应一个作业群组,所有的作业群组的集合描述为G={g(m)|m=1,2,...,Nm},Nm为舰面保障要素聚合网络中存在的保障作业总数的数目;
(14)单个要素类群si属于一个或多个作业群组,要素类群si所属的作业群组由上标Ci标记,Ci为si所属的作业群组标号的集合,对于要素类群si只属于一个作业群组g(m),该作业组群落标记为
Figure GDA0003737482430000031
Ci={m},
Figure GDA0003737482430000032
对于要素聚类群落si同时属于两个作业组群落组g(m),g(n),则该作业组群落标记为
Figure GDA0003737482430000033
Figure GDA0003737482430000034
所述步骤2具体实现步骤如下:
(21)针对不同的要素聚类群落内的耦合关系构建数学模型,确定要素类群的服务承载能力上限
Figure GDA00037374824300000322
sij为要素类群si中的第j个节点,j=1,2,…,Ni,Ni为要素类群si中的节点数;
(22)针对单个作业群组,不考虑该单个作业群组与其他作业群组的耦合关系,确定单个作业群组服务承载能力上限βm=min(αi),其中
Figure GDA0003737482430000035
αi为要素类群si的服务承载能力上限;
(23)针对多个作业群组间存在耦合的情况,基于两个作业群组g(m),g(n),它们之间耦合的类群为
Figure GDA0003737482430000036
Ci={m,n},Ci为si所属的作业群组标号的集合,g(n)的影响使作业群组g(m)的服务承载能力βm→n∈[αin,βm],g(m)的影响使作业群组g(n)的服务承载能力βn→m∈[αim,βn];基于三个作业群组g(m),g(n),g(l),它们之间耦合的类群为
Figure GDA0003737482430000037
Ci={m,n,l},则g(n),g(l)的影响使作业群组g(m)的服务承载能力βm→n,l∈[max(αinl,0),βm];αi为要素类群
Figure GDA0003737482430000038
的服务承载能力上限,βm为单个作业群组g(m)的服务承载能力上限。
所述步骤3具体实现步骤如下:
(31)每个要素类群
Figure GDA0003737482430000039
对应的实际保障作业能力为xi;对于要素聚类群落
Figure GDA00037374824300000310
只属于一个作业群组g(m),即Ci={m},Ci为si所属的作业群组标号的集合,要素聚类群落
Figure GDA00037374824300000311
在该保障作业上分配的实际保障作业能力
Figure GDA00037374824300000312
对于要素聚类群落
Figure GDA00037374824300000313
同时属于两个作业组合群落组g(m),g(n),即Cj={m,n},则要素聚类群落
Figure GDA00037374824300000314
在两个保障作业下分配的实际作业能力分别为
Figure GDA00037374824300000315
(32)基于要素类群在保障作业下分配的实际作业能力,构建舰面保障要素聚合网络的内因约束:(a)0≤xi≤αi,0<i≤Ns;(b)
Figure GDA00037374824300000316
其中si∈g(m),0<m≤Nm;(c)
Figure GDA00037374824300000317
m∈Ci;上述三个约束条件同时存在,xi为要素类群
Figure GDA00037374824300000318
对应的实际保障作业能力,Ns为要素类群si中的要素节点的数目,
Figure GDA00037374824300000319
为要素类群
Figure GDA00037374824300000320
在保障作业m下分配的实际作业能力,βm为要素类群
Figure GDA00037374824300000321
在作业m下的服务承载能力上限,Nm为保障作业总数。
所述步骤4具体实现如下:
(41)保障作业存在上限要求:要求保障作业m至少完成N项,
Figure GDA0003737482430000041
其中
Figure GDA0003737482430000042
保障作业存在下限要求:要求保障作业m至多完成M项,
Figure GDA0003737482430000043
其中
Figure GDA0003737482430000044
以上两项同时存在,
Figure GDA0003737482430000045
为要素类群
Figure GDA0003737482430000046
在保障作业m下分配的实际作业能力;
(42)保障作业存在比例关系要求:要求保障作业m与保障作业n要按照配比k完成,
Figure GDA0003737482430000047
其中
Figure GDA0003737482430000048
Figure GDA0003737482430000049
为要素类群
Figure GDA00037374824300000410
在保障作业m下分配的实际作业能力;
Figure GDA00037374824300000411
为要素类群
Figure GDA00037374824300000412
在保障作业n下分配的实际作业能力;
(43)保障作业需求存在优先级要求:要求保障作业m优先完成,
Figure GDA00037374824300000413
0<i≤Ns
Figure GDA00037374824300000414
为要素类群
Figure GDA00037374824300000415
在保障作业m下分配的实际作业能力,βm为单个作业群组g(m)的服务承载能力上限,
Figure GDA00037374824300000416
所述步骤5具体包括:
(51)确定舰面保障系统服务承载能力,包括网络服务承载能力和局部服务承载能力;(a)网络服务承载能力μ,指从舰面保障要素聚合网络全局分析其所能开展的所有的保障作业总次数的区间;(b)局部服务承载能力μlocal,指从舰面保障要素聚合网络局部分析所能开展的所关注的部分保障作业总次数的区间;
(52)要素网络闲置的保障作业的能力最小时,所提供的服务承载能力最大;要素类群的服务承载能力上限αi,要素类群的实际保障作业能力为xi,则要素类群的闲置的保障作业能力为αi-xi;(a)针对评估网络服务承载能力μ,所设定的优化目标为使得舰面保障要素聚合网络的闲置作业能力最小,
Figure GDA00037374824300000417
(b)针对评估局部服务承载能力μlocal,所设定的优化目标为使得所关注的保障作业的闲置作业能力最小,所关注的保障作业涉及到的类群集合为ω,则评估局部服务承载能力μlocal的优化目标为,
Figure GDA00037374824300000418
(53)基于步骤2,步骤3所确定的内因和外因约束条件,使用优化算法对上述优化目标求解;当存在最优解时,则该最优解为步骤2,步骤3所确定的内因和外因约束条件条件下的解;当无解时,则对步骤3所构建的约束条件进行松弛并求解,当松弛后存在最优解时,则松弛后存在最优解为松弛条件下的解;当松弛后无解时,则继续对步骤3所构建的约束条件进行松弛并求解,直到存在解;再求得相应的解为:{xi|0<i≤Ns},Ns为网络中要素类群的数目;
(54)基于所求得的解计算服务承载能力大小;对于每项保障作业,所评估出执行的次数为σm=min(xi),则网络服务承载能力μ为
Figure GDA00037374824300000419
局部服务承载能力μlocal
Figure GDA0003737482430000051
Figure GDA0003737482430000052
为所关注的保障作业的集合;网络整体服务承载能力为μ∈[0,σm],网络局部服务承载能力为μlocal∈[0,σlocal]。
本发明与现有技术相比的优点在于:
(1)本发明中提出的一种舰面保障要素聚合网络模型,它能将服务系统中的各种要素抽象成要素节点,并通过网络模型有效地组织系统中的各种要素,准确刻画出要素间的组合协作关系;
(2)本发明提出的一种基于保障要素聚合网络的服务承载能力评估方法,通过同时考虑网络内/外因约束条件,构建优化目标并进行求解,能够有效评估舰面保障系统的服务承载能力,为要素资源的合理规划和优化调控提供依据,有利于提升系统服务能力与效率。
附图说明
图1是本发明的方法流程图;
图2是要素聚合网络结构示意图。
具体实施方式
下面结合附图对本发明做进一步详细的描述。
如图1所示,本发明的方法具体实施方式如下:
步骤1:要素聚合网络构建,舰面保障要素聚合网络的结构如图2所示,具体实施方式如下:
(11)将保障人员、保障设备和保障环境要素抽象化封装为要素节点sij,i,j表示该节点属于第i个要素类群si下的第j个节点,具备同种功能的节点属于同一类群;
(12)所有要素类群的集合描述为S={si|i=1,2,...,Ns},Ns为网络中要素类群的数目,Ni为要素类群si中的要素节点的数目,0<i≤Ns
(13)每项保障作业对应一个作业群组,所有的作业群组的集合描述为G={g(m)|m=1,2,...,Nm},Nm为网络中存在的保障作业的数目;
(14)单个要素类群si属于一个或多个作业群组,要素类群si所属的作业群组由上标Ci标记,Ci为si所属的作业群组标号的集合,对于要素类群si只属于一个作业群组g(m),该群落标记为
Figure GDA0003737482430000053
Ci={m},
Figure GDA0003737482430000054
对于要素聚类群落si同时属于两个作业组合群落组g(m),g(n),则该群落标记为
Figure GDA0003737482430000055
Ci={m,n},
Figure GDA0003737482430000056
Figure GDA0003737482430000057
步骤2:要素类群及作业群组服务承载能力评估,具体实现如下:
(21)针对不同的要素聚合群落内的耦合关系构建数学模型,确定要素类群的服务承载能力上限
Figure GDA00037374824300000626
sij为要素类群si中的第j个节点,j=1,2,…,Ni,Ni为要素类群si中的节点数;
(22)针对单个作业群组,不考虑该单个作业群组与其他作业群组的耦合关系,确定单个作业群组服务承载能力上限βm=min(αi),其中
Figure GDA0003737482430000061
αi为要素类群si的服务承载能力上限;
(23)针对多个作业群组间存在耦合的情况,基于两个作业群组g(m),g(n),它们之间耦合的类群为
Figure GDA0003737482430000062
Ci={m,n},Ci为si所属的作业群组标号的集合,g(n)的影响使作业群组g(m)的服务承载能力βm→n∈[αin,βm],g(m)的影响使作业群组g(n)的服务承载能力βn→m∈[αim,βn];基于三个作业群组g(m),g(n),g(l),它们之间耦合的类群为
Figure GDA0003737482430000063
Ci={m,n,l},则g(n),g(l)的影响使作业群组g(m)的服务承载能力βm→n,l∈[max(αinl,0),βm];αi为要素类群
Figure GDA0003737482430000064
的服务承载能力上限,βm为单个作业群组g(m)的服务承载能力上限。
步骤3:基于网络结构特征的内因约束提取,具体实现如下:
(31)每个要素类群
Figure GDA0003737482430000065
对应的实际作业能力为xi;对于要素聚类群落
Figure GDA0003737482430000066
只属于一个作业群组g(m),即Ci={m},Ci为si所属的作业群组标号的集合,要素聚类群落
Figure GDA0003737482430000067
在该保障作业上分配的实际作业能力
Figure GDA0003737482430000068
对于要素聚类群落
Figure GDA0003737482430000069
同时属于两个作业组合群落组g(m),g(n),即Cj={m,n},则要素聚类群落
Figure GDA00037374824300000610
在两个保障作业下分配的实际作业能力分别为
Figure GDA00037374824300000611
(32)基于要素类群在保障作业下分配的实际作业能力,构建舰面保障要素聚合网络的内部约束条件:(a)0≤xi≤αi,0<i≤Ns;(b)
Figure GDA00037374824300000612
其中si∈g(m),0<m≤Nm;(c)
Figure GDA00037374824300000613
m∈Ci;上述三个约束条件同时存在,xi为要素类群
Figure GDA00037374824300000614
对应的实际保障作业能力,Ns为要素类群si中的要素节点的数目,
Figure GDA00037374824300000615
为要素类群
Figure GDA00037374824300000616
在保障作业m下分配的实际作业能力,βm为要素类群
Figure GDA00037374824300000617
在保障作业m下的服务承载能力上限,Nm为保障作业总数。
步骤4:基于保障作业需求特征的外因约束构建,具体实现如下:
(41)(a)保障作业存在上限要求:要求保障作业m至少完成N项,
Figure GDA00037374824300000618
其中
Figure GDA00037374824300000619
Figure GDA00037374824300000620
(b)保障作业存在下限要求:要求保障作业m至多完成M项,
Figure GDA00037374824300000621
其中
Figure GDA00037374824300000622
Figure GDA00037374824300000623
以上两项同时存在,
Figure GDA00037374824300000624
为要素类群
Figure GDA00037374824300000625
在保障作业m下分配的实际作业能力;
(42)保障作业存在比例关系要求:要求保障作业m与保障作业n要按照配比k完成,
Figure GDA0003737482430000071
其中
Figure GDA0003737482430000072
Figure GDA0003737482430000073
为要素类群
Figure GDA0003737482430000074
在保障作业m下分配的实际作业能力;
Figure GDA0003737482430000075
为要素类群
Figure GDA0003737482430000076
在保障作业n下分配的实际作业能力;
(43)保障作业需求存在优先级要求:要求保障作业m优先完成,
Figure GDA0003737482430000077
0<i≤Ns
Figure GDA0003737482430000078
为要素类群
Figure GDA0003737482430000079
在保障作业m下分配的实际作业能力,βm为单个作业群组g(m)的服务承载能力上限,
Figure GDA00037374824300000710
步骤5:要素聚合网络服务承载能力度量,具体实现如下:
(51)确定舰面保障系统服务承载能力,包括网络服务承载能力和局部服务承载能力;(a)网络服务承载能力μ,指从舰面保障要素聚合网络全局分析其所能开展的所有的保障作业总次数的区间;(b)局部服务承载能力μlocal,指从舰面保障要素聚合网络局部分析所能开展的所关注的部分保障作业总次数的区间;
(52)要素网络闲置的作业能力最小时,所提供的服务承载能力最大;要素类群的服务承载能力上限αi,要素类群的实际作业能力为xi,则要素类群的闲置的作业能力为αi-xi;(a)针对评估网络服务承载能力μ,所设定的优化目标为使得舰面保障要素聚合网络整体的闲置作业能力最小,
Figure GDA00037374824300000711
(b)针对评估局部服务承载能力μlocal,所设定的优化目标为使得所关注的保障作业的闲置作业能力最小,所关注的保障作业涉及到的类群集合为ω,则评估局部服务承载能力μlocal的优化目标为,
Figure GDA00037374824300000712
(53)基于步骤2,步骤3所确定的内因和外因约束条件,使用优化算法对上述优化目标求解;当存在最优解时,则该最优解为步骤2,步骤3所确定的内因和外因约束条件条件下的解;当无解时,则对步骤3所构建的约束条件进行松弛并求解,当松弛后存在最优解时,则松弛后存在最优解为松弛条件下的解;当松弛后无解时,则继续对步骤3所构建的约束条件进行松弛并求解,直到存在解;再求得相应的解为:{xi|0<i≤Ns},Ns为网络中要素类群的数目;
(54)基于所求得的解来计算服务承载能力大小;对于每项保障作业,所评估出执行的次数为σm=min(xi),可得到网络服务承载能力μ为
Figure GDA00037374824300000713
局部服务承载能力μlocal
Figure GDA00037374824300000714
Figure GDA00037374824300000715
为所关注的保障作业的集合;网络整体服务承载能力为μ∈[0,σm],网络局部服务承载能力为μlocal∈[0,σlocal]。
综上所述,本发明提出一种基于要素聚合网络的服务承载能力评估方法。该方法包括舰面保障要素聚合网络构建、要素类群及作业群组服务承载能力评估、基于网络结构特征的内因约束提取、基于作业需求特征的外因约束构建、要素聚合网络服务承载能力度量5个步骤。一方面提出了一种舰面保障要素聚合网络构建方法,能够有效地组织服务系统中的各种要素,准确刻画要素间的组合协作关系;另一方面提出了一种基于保障要素聚合网络的服务承载能力评估方法,能够有效评估系统的服务承载能力,为要素资源的合理规划和优化调控提供依据,有利于提升系统服务能力与效率。
本发明说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种基于要素聚合网络的服务承载能力评估方法,其特征在于,包括步骤如下:
步骤1:将舰面保障系统中的保障要素封装成为要素节点,所封装的要素节点具有功能和服务能力两项属性,单个节点具备单一种类的功能,该功能服务于一个或者多个保障作业,基于要素节点的功能属性将要素节点聚类成为要素类群,具有相同种类功能的节点聚类成为一个要素类群;组合协作完成同一保障作业的一个或几个要素类群共同构成一个作业群组,作业群组内的要素类群通过无向边相连,构成舰面保障要素聚合网络;所述保障要素包括保障人员、保障物资和保障环境三类;
步骤2:基于所述舰面保障要素聚合网络中要素类群内的要素节点间的耦合关系,得出所述要素类群的服务承载能力;基于不同保障作业之间的耦合关系,得出要素类群间的约束关系,评估作业群组的服务承载能力;
步骤3:基于对舰面保障要素聚合网络结构的分析,确定每个要素类群的实际服务承载能力,从网络结构出发提取舰面保障要素聚合网络的内因约束;
步骤4:基于保障服务活动开展过程中保障作业具有的上下限、比例关系、优先级约束要求,确定舰面保障要素聚合网络保障作业特征的外因约束;
步骤5:根据所述舰面保障要素聚合网络,确定舰面保障要素聚合网络的服务承载能力优化目标,定义服务承载能力为当前状态下所能开展的保障作业总次数的最大值;所评估的服务承载能力包括网络服务承载能力和局部服务承载能力;针对所确定的服务承载能力优化目标,基于所述舰面保障要素聚合网络内部约束条和外部约束条件,采用优化算法实现舰面保障系统服务承载能力的评估。
2.根据权利要求1中所述的基于要素聚合网络的服务承载能力评估方法,其特征在于:所述步骤1具体步骤包括:
(11)将保障人员、保障设备和保障环境要素抽象化封装为要素节点sij,i,j表示该节点属于第i个要素类群si下的第j个节点,具备同种功能的节点属于同一类群;
(12)所有要素类群的集合描述为S={si|i=1,2,...,Ns},Ns为舰面保障要素聚合网络中要素类群的数目,Ni为要素类群si中的要素节点的数目,0<i≤Ns
(13)每项保障作业对应一个作业群组,所有的作业群组的集合描述为G={g(m)|m=1,2,...,Nm},Nm为舰面保障要素聚合网络中存在的保障作业总数的数目;
(14)单个要素类群si属于一个或多个作业群组,要素类群si所属的作业群组由上标Ci标记,Ci为si所属的作业群组标号的集合,对于要素类群si只属于一个作业群组g(m),该要素类群标记为
Figure FDA0003737482420000021
对于要素聚类群落si同时属于两个作业群组g(m),g(n),则该要素类群标记为
Figure FDA0003737482420000022
Figure FDA0003737482420000023
3.根据权利要求1中所述的基于要素聚合网络的服务承载能力评估方法,其特征在于:所述步骤2具体实现步骤如下:
(21)针对不同的要素聚类群落内的耦合关系构建数学模型,确定要素类群的服务承载能力上限
Figure FDA0003737482420000024
sij为要素类群si中的第j个节点,j=1,2,…,Ni,Ni为要素类群si中的节点数;
(22)针对单个作业群组,不考虑该单个作业群组与其他作业群组的耦合关系,确定单个作业群组服务承载能力上限βm=min(αi),其中
Figure FDA0003737482420000025
αi为要素类群si的服务承载能力上限;
(23)针对多个作业群组间存在耦合的情况,基于两个作业群组g(m),g(n),它们之间耦合的类群为
Figure FDA0003737482420000026
Ci为si所属的作业群组标号的集合,g(n)的影响使作业群组g(m)的服务承载能力βm→n∈[αin,βm],g(m)的影响使作业群组g(n)的服务承载能力βn→m∈[αim,βn];基于三个作业群组g(m),g(n),g(l),它们之间耦合的类群为
Figure FDA0003737482420000027
则g(n),g(l)的影响使作业群组g(m)的服务承载能力βm→n,l∈[max(αinl,0),βm];αi为要素类群
Figure FDA0003737482420000028
的服务承载能力上限,βm为单个作业群组g(m)的服务承载能力上限。
4.根据权利要求1中所述的基于要素聚合网络的服务承载能力评估方法,其特征在于:所述步骤3具体实现步骤如下:
(31)每个要素类群
Figure FDA0003737482420000029
对应的实际保障作业能力为xi;对于要素聚类群落
Figure FDA00037374824200000210
只属于一个作业群组g(m),即Ci={m},Ci为si所属的作业群组标号的集合,要素聚类群落
Figure FDA00037374824200000211
在该保障作业上分配的实际保障作业能力
Figure FDA00037374824200000212
对于要素聚类群落
Figure FDA00037374824200000213
同时属于两个作业组合群落组g(m),g(n),即Cj={m,n},则要素聚类群落
Figure FDA00037374824200000214
在两个保障作业下分配的实际作业能力分别为
Figure FDA00037374824200000215
(32)基于要素类群在保障作业下分配的实际作业能力,构建舰面保障要素聚合网络的内因约束:(a)0≤xi≤αi,0<i≤Ns;(b)
Figure FDA00037374824200000216
其中si∈g(m),0<m≤Nm;(c)
Figure FDA00037374824200000217
上述三个约束条件同时存在,xi为要素类群
Figure FDA00037374824200000218
对应的实际保障作业能力,Ns为要素类群si中的要素节点的数目,
Figure FDA0003737482420000031
为要素类群
Figure FDA0003737482420000032
在保障作业m下分配的实际作业能力,βm为要素类群
Figure FDA0003737482420000033
在保障作业m下的服务承载能力上限,Nm为保障作业总数。
5.根据权利要求1中所述的基于要素聚合网络的服务承载能力评估方法,其特征在于:所述步骤4具体实现如下:
(41)保障作业存在上限要求:要求保障作业m至少完成N项,
Figure FDA0003737482420000034
其中
Figure FDA0003737482420000035
保障作业存在下限要求:要求保障作业m至多完成M项,
Figure FDA0003737482420000036
其中
Figure FDA0003737482420000037
以上两项同时存在,
Figure FDA0003737482420000038
为要素类群
Figure FDA0003737482420000039
在保障作业m下分配的实际作业能力;
(42)保障作业存在比例关系要求:要求保障作业m与保障作业n要按照配比k完成,
Figure FDA00037374824200000310
其中
Figure FDA00037374824200000311
Figure FDA00037374824200000312
为要素类群
Figure FDA00037374824200000313
在保障作业m下分配的实际作业能力;
Figure FDA00037374824200000314
为要素类群
Figure FDA00037374824200000315
在保障作业n下分配的实际作业能力;
(43)保障作业需求存在优先级要求:要求保障作业m优先完成,
Figure FDA00037374824200000316
Figure FDA00037374824200000317
Figure FDA00037374824200000318
为要素类群
Figure FDA00037374824200000319
在保障作业m下分配的实际作业能力,βm为单个作业群组g(m)的服务承载能力上限,
Figure FDA00037374824200000320
6.根据权利要求4中所述的基于要素聚合网络的服务承载能力评估方法,其特征在于:所述步骤5具体包括:
(51)确定舰面保障系统服务承载能力,包括网络服务承载能力和局部服务承载能力;(a)网络服务承载能力μ,指从舰面保障要素聚合网络全局分析其所能开展的所有的保障作业总次数的区间;(b)局部服务承载能力μlocal,指从舰面保障要素聚合网络局部分析所能开展的所关注的部分保障作业总次数的区间;
(52)要素网络闲置的保障作业的能力最小时,所提供的服务承载能力最大;要素类群的服务承载能力上限αi,要素类群的实际保障作业能力为xi,则要素类群的闲置的保障作业能力为αi-xi;(a)针对评估网络服务承载能力μ,所设定的优化目标为使得舰面保障要素聚合网络的闲置作业能力最小,
Figure FDA00037374824200000321
(b)针对评估局部服务承载能力μlocal,所设定的优化目标为使得所关注的保障作业的闲置作业能力最小,所关注的保障作业涉及到的类群集合为ω,则评估局部服务承载能力μlocal的优化目标为,
Figure FDA00037374824200000322
(53)基于步骤2,步骤3所确定的内因和外因约束条件,使用优化算法对上述优化目标求解;当存在最优解时,则该最优解为步骤2,步骤3所确定的内因和外因约束条件下的解;当无解时,则对步骤3所构建的约束条件进行松弛并求解,当松弛后存在最优解时,则松弛后存在最优解为松弛条件下的解;当松弛后无解时,则继续对步骤3所构建的约束条件进行松弛并求解,直到存在解;再求得相应的解为:{xi|0<i≤Ns},Ns为网络中要素类群的数目;
(54)基于所求得的解计算服务承载能力大小;对于每项保障作业,所评估出执行的次数为σm=min(xi),则网络服务承载能力μ为
Figure FDA0003737482420000041
局部服务承载能力μlocal
Figure FDA0003737482420000042
Figure FDA0003737482420000043
为所关注的保障作业的集合;网络整体服务承载能力为μ∈[0,σm],网络局部服务承载能力为μlocal∈[0,σlocal]。
CN202110552033.7A 2021-05-20 2021-05-20 一种基于要素聚合网络的服务承载能力评估方法 Active CN113269432B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110552033.7A CN113269432B (zh) 2021-05-20 2021-05-20 一种基于要素聚合网络的服务承载能力评估方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110552033.7A CN113269432B (zh) 2021-05-20 2021-05-20 一种基于要素聚合网络的服务承载能力评估方法

Publications (2)

Publication Number Publication Date
CN113269432A CN113269432A (zh) 2021-08-17
CN113269432B true CN113269432B (zh) 2022-08-23

Family

ID=77232043

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110552033.7A Active CN113269432B (zh) 2021-05-20 2021-05-20 一种基于要素聚合网络的服务承载能力评估方法

Country Status (1)

Country Link
CN (1) CN113269432B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115695143B (zh) * 2022-12-28 2023-03-21 河海大学 一种物联网系统通信资源解耦与共用方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108536921A (zh) * 2018-03-19 2018-09-14 长江大学 用于舰船总体要素设计的约束高维多目标分解优化方法
WO2020235649A1 (ja) * 2019-05-21 2020-11-26 国立大学法人名古屋工業大学 共進化的組合せ最適化システムおよびプログラム
CN110569543B (zh) * 2019-08-02 2023-08-15 中国船舶工业系统工程研究院 一种支持映射升维的复杂系统自适应方法及系统
CN110570011A (zh) * 2019-08-02 2019-12-13 中国船舶工业系统工程研究院 一种多约束条件下的复杂系统资源优化调度方法及系统
CN112187670B (zh) * 2020-08-21 2022-08-05 西安电子科技大学 一种基于群体智能的网络化软件共享资源分配方法及装置

Also Published As

Publication number Publication date
CN113269432A (zh) 2021-08-17

Similar Documents

Publication Publication Date Title
Yu et al. Human resource rightsizing using centralized data envelopment analysis: Evidence from Taiwan's Airports
CN106372402B (zh) 一种大数据环境下模糊区域卷积神经网络的并行化方法
CN104036139B (zh) 一种移动对象轨迹监测方法
CN109214719A (zh) 一种基于人工智能的营销稽查分析的系统和方法
Pilla et al. A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model
CN113269432B (zh) 一种基于要素聚合网络的服务承载能力评估方法
CN109936471A (zh) 一种多集群的资源分配方法和装置
Ripoll-Zarraga et al. Exploring the reasons for efficiency in Spanish airports
Lučić et al. Metaheuristics approach to the aircrew rostering problem
CN114611781A (zh) 一种面向航班计划的离港旅客聚集信息预测方法及系统
Huang et al. Robust model for the assignment of outgoing flights on airport baggage unloading areas
CN116701939B (zh) 一种基于机器学习的分类器训练方法及装置
CN117273786A (zh) 民用客机市场直接运营成本的估计方法
Liang et al. Sequence assignment model for the flight conflict resolution problem
Tedone Repairable part management
Cheng et al. A task-resource allocation method based on effectiveness
Bakshi et al. Exploratory Analysis of Project Selection through MCDM
Enaleev et al. Examination of design for large and complex network projects
Rapposelli et al. Quality and efficiency evaluation of airlines services
Dyshlovoi et al. Effective management for the sustainable development of sanatorium-resort complexes in the Crimean Republic
Sun et al. Applying analytic hierarchy process to solve distribution center location based on CFLP model
CN117252402B (zh) 机场值机柜台航司分配规划方法、装置、设备及存储介质
CN110728427A (zh) 一种评估政策对航空公司国际航线开通影响的方法
Edinak et al. Construction of balance of territorial mobility of employed population: Case study of federal districts of the Russian Federation
Bogdan et al. Manufacturing execution systems intellectualization: oil and gas implementation sample

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