[发明专利]一种流水线仪器任务调度方法及系统

权利要求书

1.一种流水线仪器任务调度方法，其特征在于，包括如下步骤：

获取任务列表和仪器信息；

根据任务列表和仪器信息获取任务调度方案；

根据调度方案完成调度任务；

判断各个仪器是否存在无法完成的任务；

若存在则将无法完成的任务返回至任务列表，继续执行上述步骤直至完成所有任务。

2.根据权利要求1所述的一种流水线仪器任务调度方法，其特征在于，根据任务列表和仪器信息获取任务调度方案，包括：

设置调度方案的编码，获取任务的所有分配解即解集；

对所述解集进行族群划分；

遍历每个族群，从每个族群中随机选择若干个个体；

对选择的若干个个体进行迭代优化，获取各个族群的最优解；

比较各个族群的最优解获取全局最优解；

判断全局最优解是否符合既定要求，若符合，则以全局最优解作为任务调度方案，否则继续从每个族群中随机选择若干个个体并进行迭代优化，直至符合既定要求。

3.根据权利要求2所述的一种流水线仪器任务调度方法，其特征在于，所述编码的长度与待分配的任务数一致，所述编码的符号对应任务分配的检测仪器。

4.根据权利要求2所述的一种流水线仪器任务调度方法，其特征在于，所述迭代优化根据适应度完成，所述适应度根据每个分配解的最早完成时间获取，分配解完成任务的时间越早，则该分配解的适应度越高。

5.根据权利要求2所述的一种流水线仪器任务调度方法，其特征在于，若全局最优解不符合既定要求，则根据概率选择进入下次迭代的分配解。

6.根据权利要求2所述的一种流水线仪器任务调度方法，其特征在于，还包括：

判断迭代优化过程中是否存在错误分配解；

若存在则通过交叉变异对错误分配解的编码进行优化；

获取错误分配解优化后的概率并进入后续迭代。

7.根据权利要求6所述的一种流水线仪器任务调度方法，其特征在于，所述交叉变异的交叉方式为对族群中最差解随机设定个位置编码与族群中最优解的相对应的位置编码进行交叉替换；所述交叉变异的变异方式为对族群中的最差解随机设定个位置编码进行修改。

8.一种流水线仪器任务调度系统，其特征在于，包括

获取模块：用于获取任务列表和仪器信息；

调度方案获取模块：用于根据任务列表和仪器信息获取任务调度方案；

调度任务完成模块：用于根据调度方案完成调度任务；

判断模块：用于判断各个仪器是否存在无法完成的任务；

执行模块：用于若存在则将无法完成的任务返回至任务列表，继续执行上述步骤直至完成所有任务。

9.一种流水线仪器任务调度系统，其特征在于，所述系统包括处理器和存储介质；

所述存储介质用于存储指令；

所述处理器用于根据所述指令进行操作以执行根据权利要求1-7任一项所述方法的步骤。

10.计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7任一项所述方法的步骤。