[发明专利]基于Activiti与任务调度优化的海洋设备检定系统

权利要求书

1.一种基于Activiti与任务调度优化的海洋设备检定系统，其特征在于，所述海洋设备检定系统包括设备检定模块、证书流转模块，所述的设备检定模块包括仪器接收登记模块、仪器分发模块、仪器检定模块、收发仪器模块，所述的证书流转模块包括出具证书模块、证书审核模块、证书授权模块、证书打印盖章模块、发放证书模块，所述的海洋设备检定系统的工作步骤为：

AS01：仪器接收登记；

S02：仪器分发；

S03：仪器检定；

S04：收发仪器

S05：出具证书；

S06：证书审核；

S07：证书授权；

S08：证书打印盖章；

S09：发放证书；

其中，所述海洋设备检定系统的工作流程引擎为Activiti引擎，仪器分发模块和仪器检定模块利用EDF-PACO算法进行任务分配；

所述的EDF-PACO算法步骤如下所示，其中蚂蚁群规模为Na，当前待调度的总任务集规模为N_s，最大迭代此处为T_max，待调度活动数目为M，执行者数目为N：

B01：对待调度总任务集根据最早截止时间算法更新任务集Ar_s

设当前任务集为Ar_s，Ar_s＝{T₁,T₂,…,T_n}，任务Ti的最晚执行时间为ei，任务Ti的周期为Pi，任务Ti的截止期为d_i，则当且仅当时，计算公式【1】成立，Ar_s在不抢占EDF调度算法下可调度，

其中，

B02：把降低当前任务的等待时间作为信息素的主要构造因素，初始化各蚂蚁的信息素等信息，并设置相关参数；

B021：对待处理任务进行优先级分类

设待调度的活动数目是M，将M个待处理任务集按照优先级Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ依次降低的顺序对M个待处理任务利用EDF算法进行优先级分类，设距离最晚截止日期的时间为L，则每一级的划分标准为Δ＝L/5，其中I为0～Δ，Ⅱ为Δ～2Δ，Ⅲ为2Δ～3Δ，Ⅳ为3Δ～4Δ，Ⅴ为≥4Δ；

B022：计算检定任务等待时间

设当前分组任务集为G_u，最大执行难度为gx_u，当前任务i的执行难度为x_i，当前检定任务等待时间为GWTu，其计算公式如【2】所示；

B023：计算延误代价总和

设当前任务集G_u个数为{a1,a2,…,am}，计算延误代价总和为c，其计算公式如【3】所示；

B024：选择待处理任务

利用蚂蚁选择待处理任务，引导蚂蚁向能降低当前等待时间的方向和降低当前任务集延误代价总和的方向移动，设当前任务组G_u加入任务集j后得到的任务集为G′_u，则任务集G_u与任务集G′_u的时间差为Δt_u,j，修正后的时间差为η_u,j，其计算公式分别如【4】、【5】所示；

Δt_u，j＝GWT_u-GWT_u′ 【4】

B03：各蚂蚁开始进行搜索；

B04：所有蚂蚁完成第一次搜索；

B05：各蚂蚁按信息素及启发式信息的指引，从候选列表中选择活动实例，然后更新部分信息素；

当某个活动加入当前分组G_u后，可能会存在其他的路径，需要更新与当前分组G_u相关的部分信息素的值，计算公式如【6】所示，ρ(0ρ≤1)为部分信息素挥发率，代表原有信息素的挥发；τ₀为初始信息素；

B06：按照储备集更新策略维护Ar_s；

B07：更新所有信息素；

对所有信息素更新，其计算公式如【7】、【8】所示，其中γ为所有信息素挥发率代表原有信息素的挥发，q_k为调整参数，f_k(S′)为可行解S在优化的目标函数值，是当前储备集Ar_s在第k个优化目标上的最优解与次优解组成的集合；

B08：根据最早截止时间算法更新任务集Ar_s；

B09：判断是否达到终止条件，若达到终止条件，进入步骤B10，若没达到终止条件，重复步骤B02-B09；

B10：输出与任务集Ar_s对应的最优调度方案集。