删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于改进GERT的任务过程时间特性建模分析方法*

本站小编 Free考研考试/2021-12-25

伴随着日渐密集的任务需求,任务间隔紧密程度越来越高,系统中各项活动间的交互耦合关系愈加突出,使得用户对系统的时间特性提出了更为严苛的要求[1]。包括飞机在内的复杂工业系统在执行任务过程中,各项活动的衔接耦合密切,执行时间紧凑,顺序要求严格,某一活动的参数发生波动,会引起与其共享同一资源的其他活动的执行,进而影响整条任务链的运行,甚至导致任务失败乃至事故。
目前可用于对系统任务流程的建模方法主要有CPM(Critical Path Method)/PERT(Program Evaluation and Review Technique)、IDEF3(Process Description Capture)、图示评审技术(Graphical Evaluation and Review Technique,GERT)、EPC(Event-driven Process Chain)和Petri Net等。CPM/PERT的网络结构限定在肯定型范围内,不允许存在回路[2],无法描述具有随机特性和有重复操作的任务活动;IDEF3本质上是一种图形化的建模语言,缺乏强有力的形式化支持,难以对任务过程进行定量分析与仿真[3];EPC是一种直观的图形化业务流程描述语言,对模型无法进行有效解析[4];Petri Net具有严格的数学基础,但建模困难、技术要求高,且模型复杂而不易理解[5-6]。GERT模型解析求解的计算量会随网络规模扩大而增加,但作为一种强大的图示分析技术,GERT是在系统随机变化环境和内部随机变量共同作用下对系统的一种网络描述[7],它能够描述任务流程中活动之间的逻辑关系及状态的转移,并能有效地反映活动执行的随机特性。文献[8]提出用于评估GERT网络特性的一种新方法,基于可靠性理论通过对蒙特卡罗仿真结果的分析可实现快速准确地评估包括工期和项目成本等特性。文献[9-10]运用GERT随机网络模型,分析系统组成元件的可靠性对系统性能的影响。文献[11]针对使用梅森公式和矩母函数求解GERT模型易出现错判或遗漏的问题,利用矩阵形式表征GERT网络,设计了基于矩阵的GERT求解算法,提高求解模型的简便性和正确性。文献[12]利用MTP-GERT(Multiple Transfer Parameters Graphical Evaluation and Review Technique),研究基于协方差的全局灵敏度分析方法,并与基于方差的单因素灵敏度分析方法进行了对比分析。
现有研究主要从作业时间的随机特性研究工程项目的工期或成本,或者从系统组件的逻辑结构分析各组件对系统性能的影响,但对于具备随机特性且需有序执行的活动而言,未能实现其求解与分析。此外,在系统任务流程中,各活动的执行时间受到诸多因素的影响,比如:由于系统中资源共享机制引起的活动排队处理的等待时间,以及为提高任务执行效率部分上下游活动之间存在重叠执行的情形。这些因素会对系统任务过程的执行时间产生影响,但目前研究尚未考虑上述问题。
为此,本文基于GERT方法构建系统任务流程的随机网络模型,采用排队论求解任务对象在执行各活动时的平均等待时间,并引入时间因子表示任务中上下游活动执行时间之间的关系,以修正GERT网络分支中的节点传递的时间参数,使建立的任务流程模型更贴近于真实的任务过程。通过不确定性分析,找出整个任务的关键环节,为系统任务优化提供有效的思路和建议。
1 任务流程的GERT模型 1.1 GERT模型的构建 系统在逻辑上可以分为任务层、功能层和资源层。任务流程是联系系统任务、功能与资源的桥梁,是系统演化的核心环节。描述系统任务流程通常从功能、活动、结构和状态4个方面展开[13],活动在依托于相应资源的基础上按照一定的逻辑结构有序执行就形成了任务流程。在系统任务执行过程中,系统的状态在一定范围内不断变迁,系统中各活动执行与否和执行时间均存在一定的随机性。
GERT的基本要素包括节点、枝线和流[14]。在建模时,将系统中的各状态作为节点;枝线表示状态间的传递活动,活动间的逻辑关系通过GERT的不同节点类型得以表达;流反映各项活动的量化关系,构建系统任务流程的GERT模型。
基于GERT方法对任务流程进行建模主要包括2个步骤[15]
步骤1 ?分析任务流程中各项活动间的逻辑关系,依据GERT的不同节点类型构建任务流程随机网络的基本结构。
在随机网络模型中,当活动节点的输入逻辑为“异或型”,输出为“概率型”时,GERT网络可转化为一个线性系统,易于用数学方法处理。故在随机网络中,需通过适当的逻辑变换,将节点输入端的“与型”及“或型”转换为“异或型”,输出端的“确定型”转换为“概率型”,以方便模型的解析计算[16]
步骤2 ?收集必要的数据来描述网络分支。为求解系统任务完成时间,网络中各节点之间的传递时间以及各活动的发生概率是任务流程的随机网络模型的重要输入参数。此外也需要明确执行各活动所需的各类资源。
在收集数据的基础上,得到GERT网络的基本构成单元,如图 1所示。图中节点ij是系统中的不同状态,活动(i, j)表示状态间的传递关系,即活动的执行过程,包括活动的执行时间和发生概率,其量化关系通过传递函数Wij(s)表示,s为任意实数。图中:pij为活动(i, j)在前导节点i的状态实现的条件下发生的概率;tij为(i, j)的执行时间。
图 1 GERT网络的一般要素 Fig. 1 General elements of GERT network
图选项




1.2 GERT模型的求解 仅包含“异或型”节点的GERT模型,可利用信号流图理论和矩母函数进行求解[17]。具体求解过程如下:
1) 节点传递函数
节点间活动(i, j)的传递函数Wij(s)为
(1)

式中:Mij(s)为执行该活动(i, j)所消耗时间的矩母函数,可通过Laplace变换求得
(2)

式中:fij(t)为(i, j)作业时间t的概率密度函数。
2) 等效传递函数
引入传递函数Wij(s)后,由GERT网络得到信号流图增益矩阵A

从矩阵A得到传递矩阵Qn×nPn×mQn×n表征GERT网络中除源节点以外节点间的传递关系,n为除源节点外其他节点个数,Pn×mm个源节点到剩余n个节点的传递函数矩阵。则GERT网络中任意源节点到终节点之间的增益矩阵G[18]
(3)

式中:In阶单位矩阵。
假设需要分析源节点i到终节点j的等价传递函数WE(s),则只需在增益矩阵G中找到节点j所在行数和节点i所在列数对应的元素即为任务流程随机网络的等效传递函数WE(s)。
3) 求解任务执行时间
GERT网络实现时间的矩母函数ME(s)为
(4)

式中:pE为GERT模型的等价网络实现概率;WE(0)为GERT模型在s=0时的等效传递函数。
进一步地,求得系统任务执行时间t的均值和方差分别为
(5)

(6)

2 修正节点传递时间 在任务执行过程中,活动依赖于资源得以执行,将每个资源作为一个服务窗口,由于其数量有限,执行该活动的系统单元会在服务窗口前排成等待队列,等待接受服务(即执行相应的活动)。每项活动的执行时间为从进入排队队列等待服务(即系统单元申请利用资源)到服务结束离开的时间间隔,包括服务时间和等待时间。此外,对于在逻辑上存在先后关系的活动,尽管无法完全并列执行,但在实际任务过程中会通过部分重叠来缩短任务周期。
本文考虑资源约束引起各项活动的排队执行以及上下游活动之间存在重叠的情形,基于排队论求解资源约束下的各项活动执行的平均等待时间,并引入时间因子表征活动重叠的影响,以修正GERT网络中节点间的传递时间。
2.1 服务时间 对于任务流程中的每一项活动,可认为任务对象的到达是一个泊松过程,即服务对象到达的时间间隔服从负指数分布,同样,资源对服务对象的服务时间也服从负指数分布[19]。假设在系统任务中共有n项活动,第i项活动Ai的平均服务率为μi,则其服务时间s(Ai)的概率密度函数fsAi(t)为
(7)

2.2 平均等待时间 假设系统任务中第i项活动Ai的到达速率为λi,资源在活动Ai中对任务对象的平均服务率为μi,活动Ai的资源数量为ci,即在排队模型中有ci个服务窗口,服务对象在第i项活动Ai中平均等待时间用D(Ai)表示。

2.2.1 无资源共享的活动 对于无需与其他活动共享资源的活动,可将其视为单队列一类服务对象多服务台排队问题。
ρi=λi/μi,由Little公式[20]求得服务对象在活动Ai中的平均等待时间D(Ai)为
(8)


2.2.2 有资源共享的活动 若有2个以上的活动需要用到同一种资源,各项活动的执行时间不同,也就是资源对各活动中任务对象的服务时间不同,可将其视为单队列多类服务对象多服务台排队问题。
以共享资源R1为例,设该类资源共有c1个,有k项活动需要调用该类资源,即有k类服务对象,每类对象的到达速率为λi,则对该类资源来说,总的服务对象的到达速率为λR1
(9)

i项活动Ai的平均服务率为μi,则共享资源R1相对于服务对象的平均处理速率μR1
(10)

ρR1=λR1/μR1,由Little公式[20]求得这k项活动在资源R1中的平均等待时间D(Ai)为
(11)

2.3 活动重叠影响 考虑到任务中活动之间存在重叠的情形,本文引入时间因子ai表示活动Ai与其下游活动Ai+1之间执行时间的关系:
(12)

式中:dAi为活动Ai的执行时间;tAi为信息向下游活动Ai+1传递时活动Ai已执行的时间。
易知,0 < ai≤1,时间因子ai可用于修正活动之间存在重叠的情形,以表示上下游活动的执行时间关系:
1) 当ai=1时,表示在活动Ai执行完成时向下游活动Ai+1提供信息,活动Ai+1在消息到达时开始执行。
2) 当0 < ai < 1时,表示在活动Ai部分执行完成时向下游活动Ai+1提供信息,活动Ai+1在消息到达时开始执行。
2.4 建立任务流程的GERT模型 经过对GERT网络中节点传递时间参数的修正,构建任务流程的GERT网络模型,如图 2所示。图中,tij表示在系统任务中,信息向下游活动传递触发下游活动开始执行时,上游活动已执行的时间,由sijDijaij 3部分组成:sij表示在活动(i, j)中资源对服务对象的服务时间;Dij表示资源约束下,服务对象在活动Ai中的平均等待时间;aij为时间因子,用于修正活动之间的重叠。tijsij的基础上通过Dijaij得以修正。
图 2 任务流程的GERT网络模型 Fig. 2 GERT network model of task flow
图选项




根据矩母函数Mij(s)的n阶导数在s=0的值等于自变量n次方的期望值,即
(13)

则GERT网络中节点之间传递时间的矩母函数Mij(s)为
(14)

式中:活动服务时间的矩母函数Msij(s)为
(15)

由此可得,GERT网络模型中节点之间的传递函数Wij(s)为
(16)

在完成了节点传递时间的修正之后,可以利用1.2节中的模型求解算法对任务流程的随机网络模型进行求解和分析。
3 案例应用 本文以舰载机着舰过程为例开展案例应用分析,同时验证方法的适用性和有效性。
3.1 着舰模型构建 舰载机着舰任务可划分为返航、待机、进近与着舰4项功能,各项功能通过活动配合逻辑结构组成,主要包括:舰载机向舰船方向飞行、空中加油、待机飞行、进近、等待航线飞行、盘旋航线飞行、下滑降落、着舰、复飞等活动,这些活动需依赖于各类人员、保障设备等资源得以执行。具体着舰流程如图 3所示。
图 3 舰载机着舰流程 Fig. 3 Carrier-based aircraft landing process
图选项




通过分析各项活动间的逻辑结构关系,将舰载机着舰流程转化为GERT随机网络模型,如图 4所示。模型中的节点表示着舰任务过程中的不同状态,节点之间的枝线表示着舰任务中的各项活动。
图 4 舰载机着舰的随机网络模型 Fig. 4 Stochastic network model of carrier-based aircraft landing
图选项




3.2 着舰模型求解 经与装备研制单位设计人员交流,着舰任务中各项活动的执行时间(即资源对活动的服务时间)、发生概率以及资源需求情况如表 1所示。
表 1 舰载机着舰任务过程中的资源需求及基本参数 Table 1 Resource requirements and basic parameters of carrier-based aircraft landing mission
活动编号i→j 活动名称 所需的资源 任务到达速率/min-1 资源服务率/min-1 执行概率
0→1 舰载机向舰船飞行 飞行员、空管员、通信导航设备 0.033 0.1 1
1→2 余油不足,空中加油 飞行员、空管员、通信导航设备 0.008 0.17 0.1
1→3 存在高威胁紧急着陆 飞行员、通信导航设备 0.01 0.5 0.01
1→4 在待机区飞行 飞行员、通信导航设备 0.025 0.1 0.89
2→4 加油后进入待机区 飞行员、空管员、通信导航设备 0.008 1 1
4→5 请求进近,进入等待航线 飞行员、空管员、通信导航设备 0.017 0.2 1
5→6 进入盘旋航线 飞行员、空管员、通信导航设备 0.001 0.2 1
6→7 减重(减掉多余燃油/炸弹) 飞行员 0.033 0.25 0.1
6→8 编队解散并下滑降落 飞行员、LSO、通信导航设备、菲涅尔透镜、减速板、拦阻钩、起落架 0.1 0.33 0.9
7→8 减重后进行下滑降落 飞行员、LSO、通信导航设备、菲涅尔透镜、减速板、拦阻钩、起落架 0.033 0.2 1
8→9 着舰 飞行员、LSO、拦阻锁、减速板、拦阻钩、起落架 0.1 2 0.98
8→11 复飞 飞行员、LSO、减速板、拦阻钩、起落架 0.008 2 0.02
9→10 迫降 飞行员、LSO、拦阻网 0.008 0.5 0.08
9→11 逃逸复飞 飞行员、LSO、减速板、拦阻钩、起落架 0.004 2 0.02
9→12 将舰载机停至指定停泊区 飞行员、引导人员、拦阻钩、机翼折叠 0.05 0.2 0.9
10→12 迫降成功停至指定区域 飞行员、引导人员、拦阻钩、机翼折叠 0.01 0.2 1
11→4 重新进入待机区 飞行员、空管员、通信导航设备 0.025 0.5 1
注:LSO(Landing Signal Officer)指航母舰载机着舰指挥官。


表选项






当不考虑舰载机着舰任务过程中的资源共享引起的排队以及活动重叠情况时,通过计算求得着舰任务的执行时间的均值和方差分别为

同时,构建舰载机着舰任务的Stateflow模型,如图 5所示。
图 5 舰载机着舰任务的Stateflow模型 Fig. 5 Stateflow model of carrier-based aircraft landing task
图选项




通过1 000次仿真得到任务执行时间的均值和方差分别为


将仿真结果与解析求解结果对比,发现任务执行时间的均值相差0.197%,方差相差1.078%,由此可验证文中所提解析求解方法的正确性。
然而,在实际着舰任务中,0→1、1→2、2→4、4→5、5→6和11→4活动均需要空管员(2名)的通信指挥,6→8、7→8、8→9、8→11、9→10和9→11活动均需要LSO(1名)的指挥引导。将空管员和LSO作为服务窗口,执行各项活动的舰载机作为服务对象,由于资源共享机制的存在,舰载机会在资源服务窗口形成排队,等待执行活动。
此外,为提高效率,部分上下游活动之间也会存在重叠的情况,利用时间因子aij从节点间信息传递的角度修正活动重叠的影响。其中,aij表示信息向下传递触发下游活动执行时上游活动的执行情况,由此可求得在GERT网络中各节点之间信息传递所花费的有效时间。
在活动分支处加入虚拟节点以区分活动分支的不同重叠情况。在节点1处添加虚拟节点1′和1″,以表示加油、紧急着陆和进入待机区3种不同重叠情况的支线;在节点6处添加虚拟节点6′,以表示减重和下滑降落2种不同重叠情况的支线;在节点8处添加虚拟节点8′,以表示下降高度适宜和着舰姿态太低/太高2种不同重叠情况的支线。将着舰任务过程中各项活动执行时间之间的重叠情况映射为矩阵形式:

在矩阵[aij]中对角线以下的元素表示信息由先发生的活动向后传递,属于信息前馈,对角线以上的元素表示信息反馈。
进一步地,可得舰载机着舰任务的GERT网络模型中各节点之间的传递函数Wij(s),并将舰载机着舰的GERT随机网络利用矩阵形式进行表征,得到信号流图增益矩阵A,删除模型中源节点0所在的行元素和列元素,得到传递矩阵Q,传递矩阵P为模型中源节点到剩余节点的传递函数所组成的,其表达式分别为


式中:W0→1i=0,j=1时的Wij,其余变量类似。经计算可求得GERT网络中任意源节点到终节点之间的增益矩阵G,矩阵G中第16行第1列的元素即为源节点0到终节点12的等价传递函数WE(s),GERT网络的等价实现概率PE=WE(0),则舰载机着舰任务执行时间的期望值和方差分别为

由此,在舰载机着舰任务流程中,将资源共享引起的排队处理以及上下游活动之间存在重叠的情况考虑在内时,任务平均执行时间将增加22.9%,任务过程中的各类时延的影响不容忽视。
3.3 不确定性分析 为比较在舰载机着舰过程中各项活动执行时间的波动对整个着舰任务执行时间影响程度的大小,找出其中的关键活动,本文基于方差分析了各项活动的不确定性,其结果如图 6所示。
图 6 着舰任务中各项活动的不确定性结果 Fig. 6 Uncertainty results of various activities in carrier-based aircraft landing mission
图选项




由不确定性分析结果可得出如下结论:
1) 曲线整体呈现出由高到低的趋势,曲线前半段对应的活动不确定性较大,后半段较小。即在舰载机着舰任务中,编队解散进行下滑降落之前的活动执行时间波动影响较大,其之后的活动波动影响较小。
2) 2条曲线的变化趋势基本保持一致,且蓝色曲线在较多点处低于红色曲线。即考虑排队处理和活动重叠情况与否,各项活动执行时间的波动对整个着舰任务完成时间影响的整体趋势是一致的,当将这2个因素考虑在内时,由于受到排队现象以及活动之间重叠部分的影响,各项活动的执行时间出现较大的波动,不确定性会相应有所提高。
3) 根据2条曲线中活动不确定性的分布,将着舰任务中各项活动执行时间的波动影响分为3个等级:影响突出、影响较大和影响较弱。
当不考虑排队处理和活动重叠情况时:0→1、0→1′、0→1″、1→4和2→4对应的活动影响突出;1′→2、4→5、5→6、5→6′、6′→7、6→8、6→8′、7→8、7→8′、9→12和10→12对应的活动影响较大;1″→3、8→9、8′→11、9→10、9→11和11→4对应的活动影响较弱。
当考虑排队处理和活动重叠情况时:0→1、0→1′和0→1″对应的活动影响突出;1′→2、1→4、2→4、4→5、5→6、5→6′、6′→7、6→8、6→8′、7→8、7→8′、9→12和10→12对应的活动影响较大;1″→3、8→9、8′→11、9→10、9→11和11→4对应的活动影响较弱。
2种情况下,波动影响程度基本是一致的,只有1→4:待机飞行和2→4:加油后进入待机飞行这2个活动在考虑这2个因素后,其波动影响程度由影响突出变为影响较大。而且,在实际着舰任务过程中,待机飞行的波动影响确实不那么突出,亦即证明了有此考虑的必要性。
综上所述,舰载机着舰任务中最关键的一项活动是舰载机向舰船飞行,由于飞行中会有余油不足以及存在高威胁的特殊情况,其执行时间的波动较大,对整个着舰任务执行时间的波动影响也是最大的;其次对着舰任务影响较大的活动有:空中加油、待机飞行、减重、盘旋、下滑降落、以及迫降停机等,资源共享机制对这几项活动排队等待时间的影响是比较大的,进而对着舰任务的执行时间产生影响;其他几项活动执行时间的波动对整个着舰任务的完成时间影响比较小。
4 结束语 本文针对任务过程的动态性和随机性,利用GERT技术构建系统任务流程的随机网络模型,并考虑由于资源共享引起的排队处理以及部分上下游活动之间存在重叠的情况,对模型中节点之间的传递参数进行了修正,使所建立的模型更贴近于真实的任务过程,并通过不确定性分析,找出关键环节,为任务优化提供方向和思路。
目前本文解析求解方法仅适用于线性系统,且计算效率较低,后续将考虑采用仿真技术对模型进行求解分析,提高求解的效率以及结果的准确性。

参考文献
[1] TECHAMGOUE G M, KIM K H, JUN Y K, et al. Compositional real-time scheduling framework for periodic reward-based task model[J]. Journal of Systems and Software, 2013, 86(6): 1712-1724. DOI:10.1016/j.jss.2013.02.052
[2] 冯允成. 随机网络及其应用[M]. 北京: 北京航空学院出版社, 1987: 1-3.
FENG Y C. Stochastic networks and applications[M]. Beijing: Beijing Institute of Aeronautics Press, 1987: 1-3. (in Chinese)
[3] WHITMAN L, HUFF B L, PREASLEY A.Structured models and dynamic systems analysis: The integration of the IDEF0/IDEF3 modeling methods and discrete event simulation[C]//Proceedings of the 29th Conference on Winter Simulation.Piscataway: IEEE Press, 1997: 518-524.
[4] DUMAS M, VAN DER AALST W M P, TER HOFSTEDE A H M. Process-aware information systems:Bridging people and software through process technology[M]. Hoboken: John Wiley & Sons, Inc., 2005: 119-145.
[5] VANDER AALST W M P, HEE K M V. Work flow management:Models, methods, and systems[M]. Cambridge: MIT Press, 2004: 35-48.
[6] ESPARZA J, LEUCKER M, SCHLUND M. Learning workflow Petri Nets[J]. Fundamenta Informaticae, 2011, 113(3): 205-228.
[7] 陆琳. 基于GERT随机网络的城市交通流仿真研究[J]. 天津工业大学学报, 2011, 30(2): 85-88.
LU L. Urban traffic flow simulation based on GERT random network[J]. Journal of Tianjin Polytechnic University, 2011, 30(2): 85-88. (in Chinese)
[8] KURIHARA K, NISHIUCHI N. Efficient Monte Carlo simulation method of GERT-type network for project management[J]. Computers & Industrial Engineering, 2002, 42(2-4): 521-531.
[9] 李翀, 刘思峰, 方志耕. 多元件复杂系统可靠性的GERT随机网络模型研究及其应用[J]. 系统工程, 2011, 29(9): 27-33.
LI C, LIU S F, FANG Z G. A novel stochastic network model for reliability analysis of multi-component complex systems and its application[J]. Systems Engineering, 2011, 29(9): 27-33. (in Chinese)
[10] PAN X, HE C J, WEN T J.A SOS reliability evaluate approach based on GERT[C]//2015 Annual Reliability and Maintainability Symposium (RAMS).Piscataway: IEEE Press, 2015: 1-7.
[11] 陶良彦, 刘思峰, 方志耕, 等. GERT网络的矩阵式表达及求解模型[J]. 系统工程与电子技术, 2017, 39(6): 1292-1297.
TAO L Y, LIU S F, FANG Z G, et al. Matrix representation model and its solution of GERT network[J]. Systems Engineering and Electronics, 2017, 39(6): 1292-1297. (in Chinese)
[12] WU Y, PAN X, KANG R, et al. Multi-parameters uncertainty analysis of logistic support process based on GERT[J]. Journal of Systems Engineering and Electronics, 2014, 25(6): 1011-1019. DOI:10.1109/JSEE.2014.00116
[13] 朱一鹏.面向状态的复杂装备故障安全形式化建模研究[D].北京: 北京航空航天大学, 2018: 15-30.
ZHU Y P.A research on state-oriented safety formal modeling of complex equipment fault[D].Beijing: Beihang University, 2018: 15-30(in Chinese).
[14] 金锡万, 白琳. GERT在风险管理中的应用[J]. 安徽工业大学学报(自然科学版), 2003, 20(1): 78-81.
JIN X W, BAI L. Application of GERT to risk management[J]. Journal of Anhui University of Technology (Science Edition), 2003, 20(1): 78-81. (in Chinese)
[15] LIN K P, WU M J, HUNG K C, et al. Developing a Tω (the weakest t-norm) fuzzy GERT for evaluating uncertain process reliability in semiconductor manufacturing[J]. Applied Soft Computing, 2011, 11(8): 5165-5180. DOI:10.1016/j.asoc.2011.05.043
[16] 吴勇.面向任务可靠性的舰船航空保障体系流程建模与优化研究[D].北京: 北京航空航天大学, 2014: 61-62.
WU Y.A-ILS-SoS process modeling and optimization research of the mission reliability[D].Beijing: Beihang University, 2014: 61-62(in Chinese).
[17] PRITSKER A. Graphical evaluation and review technique[M]. Berlin: Springer, 2001: 20-25.
[18] 陶良彦, 刘思峰, 方志耕, 等. 以特征函数为传递参数的CF-GERT及其矩阵法求解[J]. 系统工程理论与实践, 2018, 38(2): 509-521.
TAO L Y, LIU S F, FANG Z G, et al. CF-GERT model conveying characteristic function and its matrix solution[J]. Systems Engineering-Theory & Practice, 2018, 38(2): 509-521. (in Chinese)
[19] 刘胜, 范玉顺. 资源约束下实例在工作流中停留时间分析方法[J]. 电子学报, 2005, 33(10): 1867-1871.
LIU S, FAN Y S. Method for analyzing staying-time of instances in workflow models with resources constraints[J]. Acta Electronica Sinica, 2005, 33(10): 1867-1871. (in Chinese)
[20] 甘应爱. 运筹学[M]. 3版. 北京: 清华大学出版社, 2005: 315-325.
GAN Y A. Operations research[M]. 3rd ed. Beijing: Tsinghua University Press, 2005: 315-325. (in Chinese)


相关话题/网络 系统 资源 流程 通信

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • GSO卫星系统布设中的通信干扰评估方法*
    据忧思科学家联盟(UnionofConcernedScientists)的统计数据,截至2019年9月30日,全球各类人造地球卫星共计2218颗,其中低轨卫星1468颗,静止轨道卫星562颗,而中国拥有静止和非静止轨道卫星总数为323颗,成为继美国之后的第二大拥有在轨卫星数量的国家。在360°的地球 ...
    本站小编 Free考研考试 2021-12-25
  • 量子定位系统中符合计数与到达时间差的获取*
    基于卫星定位与导航的精度取决于测量卫星与地面用户之间距离的精度。全球定位系统(GlobalPositioningSystems,GPS)的测距原理是基于获得电磁波的到达时间。由于电磁波信号定位精度受到经典噪声极限及其带宽和功率的限制,使得测距精度一般可达米量级,并且保密性较弱。采用激光脉冲测距,其测 ...
    本站小编 Free考研考试 2021-12-25
  • 基于合同网的对地观测资源动态协同规划方法*
    随着卫星、无人机(UAV)、飞艇、雷达等观测资源的快速发展及光学、微波等观测技术的成熟,对地观测技术在灾害救援、灾损评估等领域发挥着不可或缺的作用。在灾后救援中,时空离散、属性单一的单类别观测资源难以满足各类事件的多样化监测需求。协同多类异构观测资源构建空天地一体化的对地观测系统,是突破对地观测能力 ...
    本站小编 Free考研考试 2021-12-25
  • 基于速度观测的双余度电液舵机系统容错同步控制*
    现代飞机普遍使用余度电液舵机系统驱动飞机的关键舵面,如副翼、方向舵和升降舵。以并联、工作在主/主(Active/Active,A/A)模式下的双余度电液舵机系统(DualRedundantElectro-HydraulicActuatorSystem,DREHAS)为例,两通道舵机同时运动,其输出端 ...
    本站小编 Free考研考试 2021-12-25
  • 基于ADRC和RBF神经网络的MSCSG控制系统设计*
    磁悬浮控制敏感陀螺(MSCSG)是航天器进行姿态控制的一种新型惯性器件[1],与现有的单一功能的磁悬浮控制力矩陀螺[2-3]或磁悬浮速率陀螺不同,MSCSG具有同时控制与同时敏感的突出优势,且具有高精度的巨大潜力,但是要实现MSCSG的高精度控制面临着如下困难与挑战。影响MSCSG实现高精度、高带宽 ...
    本站小编 Free考研考试 2021-12-25
  • 基于多目标灰狼算法的干扰资源多效能优化方法*
    执行作战任务,取得最佳的作战效能很重要,如何保存己方作战实力也同等重要。雷达与干扰机的对抗是相互的,如果雷达收到的干扰能力过大,雷达就能反用干扰机能量追踪干扰源发射反辐射武器,这就必须对干扰功率进行管控,同时,完成作战任务难免会出现毁伤的情况。针对这些问题,本文将就考虑射频隐身特性和减少作战损失情况 ...
    本站小编 Free考研考试 2021-12-25
  • 基于SM4算法的白盒密码视频数据共享系统*
    在公共视频监控领域的纵向多级网络中,存储有海量视频数据,根据数据的敏感程度,一部分数据需要加密存储,一部分数据是明文存储,但均存在跨级或跨域共享需求。对于加密数据,由于受限于密钥管理系统的跨域访问限制及解密密钥的安全传输问题,需要先解密成明文后,才能共享。为保证原有加密或非密数据的共享安全,需要采用 ...
    本站小编 Free考研考试 2021-12-25
  • 基于三元组网络的单图三维模型检索*
    信息时代的到来为计算机硬件的发展提供了强大的助力,各种媒体数据如音频、视频、图像、三维数据等呈井喷式增长。如何对已获得的海量媒体数据进行智能分析,并设计快速有效的检索方法成为目前的热点问题。如今,三维模型被广泛应用于计算机辅助设计、影视动画、医疗诊断、自动驾驶[1-2]等众多领域,由于三维视角更贴近 ...
    本站小编 Free考研考试 2021-12-25
  • 双光谱智能体温检测与健康大数据管理系统*
    公共安全视频监控是中国一项重要的基础设施建设,具有易于部署、信息捕获充分、接口和标准统一、可全时段运行等优点,对于建立社会治安防控体系具有重要意义,是维护国家安全和社会安定的重要手段[1]。近年来,面向图像分析和视频监控分析的深度学习技术和大数据挖掘技术取得了很多突破性进展,同时也推动了公共安全视频 ...
    本站小编 Free考研考试 2021-12-25
  • 联合足迹识别与监控视频分析的智能刑侦系统*
    随着科技的发展,犯罪活动智能化、系列化、团伙化的趋势逐渐出现,作案人员反侦察能力越来越强,刻意破坏现场的情况时有发生,被称为“证据之王”的指纹在犯罪现场中提取获得的难度显著提高,而在犯罪现场提取到的作案人员所留足迹越来越多,世界各国的刑侦机关都非常重视对犯罪现场遗留足迹的研究与利用[1]。足迹是在犯 ...
    本站小编 Free考研考试 2021-12-25