[发明专利]一种现场运维智能调度方法

权利要求书

1.一种现场运维智能调度方法，其特征在于，包括：

分别对现场运维的多个目标建立对应的数学模型，其中，现场运维的目标包括任务完成时间最短、任务完成质量最高、资源利用率最高、排队时间最短以及负载最均衡；

采集现场运维中的任务、人员以及资源；

根据所述现场运维中的任务、人员以及资源，随机生成多个种群；

对所述种群中的每一个任务、人员以及资源进行编号，并生成多个初始染色体编码；

根据预设的改进遗传算法以及所述多个初始染色体编码，对所述多个目标对应的数学模型进行求解，得出最优解作为现场运维的调度方案。

2.如权利要求1所述的现场运维智能调度方法，所述预设的改进遗传算法包括：

对所述种群的多个初始染色体编码进行非支配排序操作，并根据所述初始染色体编码的偏序关系选择待交叉的初始染色体编码；

对任意两个所述待交叉的初始染色体编码进行交叉操作，生成交叉染色体编码；

对所述交叉染色体编码进行变异操作，生成子代染色体编码；

迭代次数加一，并判断所述子代染色体编码是否达到预设的收敛条件；

当所述子代染色体编码未达到所述预设的收敛条件时，将所述子代染色体编码更新到所述种群中，对更新后的种群重复非支配排序、交叉以及变异操作；

当所述子代染色体编码达到所述预设的收敛条件时，计算出所述子代染色体编码中解决所述多个目标对应的数学模型的最优解，得出所述最优解作为现场运维的调度方案。

3.如权利要求1所述的现场运维智能调度方法，其特征在于，所述根据所述现场运维中的任务、人员以及资源，随机生成多个种群，具体包括：

判断所述人员是否满足人员约束条件，并将满足所述人员约束条件的人员定义为有效人员；

判断所述任务是否满足资源约束条件，并将满足所述资源约束条件的任务的定义为有效任务；

根据所述有效任务、所述有效人员以及所述资源，随机生成多个种群。

4.如权利要求3所述的现场运维智能调度方法，其特征在于，所述人员约束条件包括所述人员处于空闲状态且执行所述任务中第y道工序的人员的技能系数高于所述第y道工序的最低要求；所述资源约束条件包括所述任务的占用资源不大于所述资源。

5.如权利要求2所述的现场运维智能调度方法，其特征在于，所述对所述种群的多个初始染色体编码进行非支配排序操作，并根据所述初始染色体编码的偏序关系选择待交叉的初始染色体编码，具体包括：

遍历所述种群，根据非支配排序规则生成多个边界集；

根据所述多个边界集和所述初始染色体编码的聚集距离，对所述种群中的初始染色体编码进行排序；

根据排序后的所述初始染色体编码的偏序关系选择待交叉的初始染色体编码。

6.如权利要求5所述的现场运维智能调度方法，其特征在于，所述根据排序后的所述初始染色体编码的偏序关系选择待交叉的初始染色体编码，具体包括：

当第i个初始染色体编码与第j个初始染色体编码的满足预设的偏序条件时，选择第i个初始染色体编码与第j个初始染色体编码作为待交叉的初始染色体编码；其中，所述预设的偏序条件为：当且仅当第i个初始染色体编码和第j个初始染色体编码属于不同的边界集时，第i个初始染色体编码对应的边界集的序号不大于第j个初始染色体编码对应的的边界集的序号，且第i个初始染色体编码的聚集距离大于第j个初始染色体编码的聚集距离。

7.如权利要求5或6所述的现场运维智能调度方法，其特征在于，所述现场运维智能调度方法包括:

根据与第i个所述初始染色体编码相邻的两个所述初始染色体编码在每个所述目标上的距离差，计算第i个所述初始染色体编码的聚集距离。

8.如权利要求7所述的现场运维智能调度方法，其特征在于，所述现场运维智能调度方法包括:

根据公式计算第i个所述初始染色体编码的聚集距离d_i；

其中，d_i+1*f_m为第i+1个所述初始染色体编码在第m个子目标f_m上的函数值，d_i-1*f_m为第i-1个所述初始染色体编码在第m个子目标f_m上的函数值。