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

说明书

本发明公开了一种流水线仪器任务调度方法及系统，所述方法包括如下步骤：获取任务列表和仪器信息；根据任务列表和仪器信息获取任务调度方案；根据调度方案完成调度任务；判断各个仪器是否存在无法完成的任务；若存在则将无法完成的任务返回至任务列表，继续执行上述步骤直至完成所有任务。本发明无需复杂且繁多的分支判断，可通过不断的迭代从备选解集中获取满足要求的任务调度方案。

技术领域

本发明属于体外诊断领域，具体涉及一种流水线仪器任务调度方法及系统。

背景技术

在体外诊断医疗仪器领域，借鉴车间的流水线生产模式将多仪器进行组合而创造的新型流水线仪器系统已成为实现快速检测多样本多测试项目的趋势。如图1所示，该仪器系统可以组合同类或不同类的多种仪器类别，实现同一个流水线仪器可以批量对样本进行多种类的自动化检测和诊断。在这种流水线仪器模式下，任务的合理分配至关重要，常规的任务分配调度方法一般是过程式的，即以遍历的方式对每个任务选择检测类型和其他要求匹配的仪器组件，这种方法无法充分的提升任务调度效率并且可能导致不同仪器组件的负载失衡。

发明内容

针对现有技术的不足，本发明提供一种流水线仪器任务调度方法及系统，以解决现有技术中存在的调度效率低下的问题。

为了解决上述技术问题，本发明采用如下的技术方案:

一种流水线仪器任务调度方法，包括如下步骤：

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

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

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

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

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

进一步的，根据任务列表和仪器信息获取任务调度方案，包括：

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

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

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

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

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

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

进一步的，所述编码的长度与待分配的任务数一致，所述编码的符号对应任务分配的检测仪器。

进一步的，所述迭代优化根据适应度完成，所述适应度根据每个分配解的最早完成时间作获取，分配解完成任务的时间越早，则该分配解的适应度越高。

进一步的，若全局最优解不符合既定要求，则根据概率选择进入下次迭代的分配解。从上一轮个体中选择同等数量个体继续迭代优化的步骤的依据是上一轮个体适应度转化的概率，个体进入下一轮迭代概率与个体适应度之间需要满足以下特征：一，个体进入下一轮迭代的概率与个体适应度之间为正相关；二，族群中个体进入下一轮迭代概率的和应为一。

进一步的，还包括：

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

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

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

进一步的，所述交叉变异的交叉方式为对族群中最差解随机设定个位置编码与族群中最优解的相对应的位置编码进行交叉替换；所述交叉变异的变异方式为对族群中的最差解随机设定个位置编码进行修改。

一种流水线仪器任务调度系统，

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

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