[发明专利]一种全自动免疫检验设备分批和调度混合优化方法

说明书

本发明公开了一种全自动免疫检验设备分批和调度混合优化方法，包括以下步骤：S1、读取待检验血样的信息，读取设备内子检验机器的信息，从数据库读取待检验项目的检验步骤信息；S2、根据步骤S1获取的数据建立子批划分和检验顺序调度的混合优化模型；S3、基于多种群协同候鸟迁移算法的子批划分和检验顺序调度进行混合优化，得到检验总时长最短的子批划分序列和检验顺序序列；S4、根据子批划分序列和检验顺序序列生成具体的调度方案；S5、把调度方案转化为对设备内若干台子检验机器的操作指令序列，使设备内所有检验机器在统一调度下进行检验。本发明通过候鸟迁移算法来计算较优的子批划分，提高检验的灵活性，提高批量检验的效率。

技术领域

本发明属于生物医疗设备技术领域，具体涉及一种全自动免疫检验设备分批和调度混合优化方法。

背景技术

目前，全自动免疫检验设备已被应用于医院和检验机构的免疫检验中。免疫检验的步骤复杂，人工检验操作效率低、精度差，而全自动免疫检验设备将可自动完成所有检验步骤，并保持较高的检验精度。该设备主要包含三种子检验机器，即温育震荡子检验机器、洗板子检验机器、酶联检测子检验机器，分别完成免疫检验过程中的温育震荡、洗板、酶联检测这三个步骤。在批量检验的背景下，全自动免疫检验设备可替代人工检验操作，然而仅将检验过程自动化还难以满足临床检验的效率要求。临床的免疫检验通常需要对多批血样进行检验，给检验效率带来极大的考验。批量血样往往导致较长的等待时间，严重影响了检验效率。因此，需要进一步提高批量检验下全自动免疫检验设备的检验效率。

与其他简单检验不同，批量免疫检验的分批调度问题需要同时解决子批划分和顺序调度这两个问题才能提高检验效率，子批划分，简称为分批，是将每一批血样划分为多个子批，以有效利用并行的子检验机器，减少等待时间，提高检验的灵活性。检验顺序调度，简称为调度，是为设备内的子检验机器分配待检验的子批，并合理多个子批在子检验机器上的检验顺序，从而尽早完成检验。然而分批调度问题的复杂度很高。想要有效提高全自动免疫检验设备检验效率，就需要使用高效的优化算法进行分批和调度。

发明内容

鉴于全自动免疫检验设备在批量免疫检验中存在检验效率低的问题，本发明提供一种全自动免疫检验设备分批和调度混合优化方法。

本发明至少通过如下技术方案之一实现。

一种全自动免疫检验设备分批和调度混合优化方法，包括以下步骤：

S1、读取待检验血样的信息和设备内子检验机器的信息，从数据库读取待检验项目的检验步骤信息；

S2、建立子批划分和检验顺序调度的混合优化模型；

S3、基于多种群协同候鸟迁移算法对子批划分序列和检验顺序序列调度进行混合优化，得到检验总时长最短的子批划分序列和检验顺序序列；

S4、根据子批划分序列和检验顺序序列生成调度方案；

S5、把调度方案转化为对设备内若干台子检验机器的操作指令序列，使设备内所有检验机器在统一调度下进行检验。

进一步的，步骤S1具体包括以下步骤：

步骤S1-1、读取待检验血样的信息，把相同检验项目的血样定义为一个批次，每批次定义为L_i，L_i所包含的血样总数为批量SL_i，其中i＝0,1,2,...,NL-1，NL为批次总数；

步骤S1-2、读取设备内子检验机器的信息，该信息包括设备内子检验机器的总数和每台子检验机器M_l的检验的步骤，其中l＝0,1,2,...,NM-1，NM为每台子检验机器M_l的检验的步骤总数；