[发明专利]一种电力通信网现场运维工单调度方法

权利要求书

1.一种电力通信网现场运维工单调度方法，其特征在于，包括：

根据每一运维人员的工作技能和所述工作技能的技能因子，以及每一待完成项目的任务序列，构建工单调度模型；其中，所述待完成项目包含若干个任务序列，每一任务序列预设有需求技能类型和工作时间；所述工单调度模型由平均技能因子之和最大化函数、任务完成时间之和最小化函数以及约束条件构成；

求解所述工单调度模型，得到工单调度方案，并根据所述工单调度方案进行工单调度。

2.根据权利要求1所述的方法，其特征在于，所述平均技能因子之和最大化函数如下：

maxF；

其中，F为平均技能因子之和，F如下：

式中，y_ij为第j个运维人员具备的第i个任务序列所需技能类型的技能因子，number_i为完成第i个任务序列的运维人员数量，n为待完成项目的数量，k为每一待完成项目的任务序列数量；

所述任务完成时间之和最小化函数如下：

minZ；

其中，Z为平均技能因子之和，Z如下：

式中，c_ij为第j个运维人员完成第i个任务序列所需的时间，x_ij为第j个运维人员针对第i个任务序列的完成度，m为运维人员的数量。

3.根据权利要求2所述的方法，其特征在于，所述约束条件包括：

式中，t_i为第i个任务序列的结束时间。

4.根据权利要求1所述的方法，其特征在于，所述求解所述工单调度模型，得到工单调度方案，具体包括：

基于所述工单调度模型，初始化宿主种群和病毒种群；

对所述宿主种群中每一宿主个体进行交叉和突变，并基于所述每一宿主个体的适应度，对所述宿主种群进行选择；

若所述病毒种群中任一病毒个体的生命力小于或等于0，生成新的病毒个体替代所述任一病毒个体；

基于所述病毒种群，对所述宿主种群进行感染，根据感染后的宿主种群中每一宿主个体的适应度，对所述宿主种群进行更新，直至所述宿主种群的更新次数大于预设次数。

5.根据权利要求4所述的方法，其特征在于，所述基于所述工单调度模型，初始化宿主种群和病毒种群，具体包括：

基于所述工单调度模型，分别对宿主个体和病毒个体进行如下编码：

式中，I为宿主个体编码，J为任务序列，M为对应J的运维人员分配模式向量，H为病毒个体编码；

根据所述宿主个体编码初始化所述宿主种群，根据所述病毒个体编码初始化所述病毒种群。

6.根据权利要求4所述的方法，其特征在于，所述宿主个体的适应度通过下式计算得到：

式中，fithost(I)为宿主个体I的适应度，F为平均技能因子之和，Z为平均技能因子之和。

7.根据权利要求4所述的方法，其特征在于，所述病毒个体的生命力通过下式计算得到：

life_i,t+1＝λ·life_i,t+fitvirus_i；

式中，life_i,t+1为病毒个体V_i在第t+1代的生命力，λ为衰减系数，fitvirus_i为病毒个体V_i的适应度，fitvirus_i通过下式计算得到：

式中，S为病毒个体V_i感染的宿主个体的集合，fithost'_k为宿主个体k感染病毒后的适应度，fithost_k为宿主个体k感染病毒前的适应度。