一种流水线设备的调度方法及装置[发明专利]

(12)发明专利申请

(10)申请公布号 CN 109911542 A(43)申请公布日 2019.06.21

(21)申请号 2019100813.9(22)申请日 2019.01.29

(71)申请人 迈克医疗电子有限公司

地址 611731 四川省成都市高新区安和二

路8号4栋(72)发明人 汪华龙　赵丙强　杨益　臧超　

杨程　(74)专利代理机构 北京东方亿思知识产权代理

有限责任公司 11258

代理人 贺琳(51)Int.Cl.

B65G 37/00(2006.01)

权利要求书4页 说明书11页 附图6页

(54)发明名称

一种流水线设备的调度方法及装置(57)摘要

本发明提供了一种流水线设备的调度方法及装置，涉及生物科技领域。该流水线设备的调度方法，应用于流水线，流水线包括多个轨道设备和处理设备；流水线设备的调度方法包括：获取轨道设备的路径信息；根据轨道设备的路径信息，将轨道设备划分为至少一个流水子系统，流水子系统包括连续排列且预约状态信息为可预约状态的轨道设备；针对每个流水子系统，根据待处理对象所在的轨道设备和待处理对象的功能属性，确定流水子系统对应的运输路径；调度每个流水子系统中的运输路径运输并处理待处理对象。利用本发明的技术方案能够提高流水线的运输效率。

CN 109911542 ACN 109911542 A

权　利　要　求　书

1/4页

1.一种流水线设备的调度方法，其特征在于，应用于流水线，所述流水线包括多个轨道设备和处理设备，所述轨道设备用于运输待处理对象，所述处理设备用于对所述待处理对象进行处理；

所述流水线设备的调度方法包括：获取所述轨道设备的路径信息，所述路径信息包括位置信息、工作状态信息和预约状态信息；

根据所述轨道设备的路径信息，将所述轨道设备划分为至少一个流水子系统，所述流水子系统包括连续排列的、所述工作状态信息为在线状态且所述预约状态信息为可预约状态的所述轨道设备；

针对每个所述流水子系统，根据所述流水子系统中的所述待处理对象所在的所述轨道设备和所述待处理对象的功能属性，确定所述流水子系统对应的运输路径，所述运输路径包括所述轨道设备和所述处理设备；

调度每个所述流水子系统对应的所述运输路径运输并处理所述待处理对象。2.根据权利要求1所述的方法，其特征在于，至少部分轨道设备包括缓存区，

所述根据所述流水子系统中的所述待处理对象所在的所述轨道设备和所述待处理对象的功能属性，确定所述流水子系统对应的运输路径，包括：

根据所述流水子系统中至少部分所述轨道设备的缓存区，确定至少一条备选路径，所述备选路径包括多台所述轨道设备，且以一台轨道设备的缓存区为起始点，以另一台轨道设备的缓存区或一台处理设备为终点；

在所述备选路径中选取有效路径，所述有效路径的起始点为缓存区具有所述待处理对象的一台轨道设备，所述有效路径的终点为与所述待处理对象的功能属性对应的一台轨道设备或一台处理设备；

在所述有效路径中选择一条作为所述运输路径。3.根据权利要求2所述的方法，其特征在于，所述缓存区包括进样缓存区和出样缓存区，

所述在所述有效路径中选择一条作为所述运输路径，包括：获取每条所述有效路径的影响因素的优先权，所述影响因素包括所述进样缓存区中所述待处理对象的数目、所述出样缓存区中所述待处理对象的数目、所述有效路径的长度、所述轨道设备未运输所述待处理对象的时长、所述待处理对象的功能属性中的一项或多项；

利用所述影响因素的优先权，得到每条所述有效路径的路径优先权；将所述路径优先权最高的所述有效路径作为所述运输路径。4.根据权利要求3所述的方法，其特征在于，

所述路径优先权为所有所述影响因素的优先权的总和；或者，

所述路径优先权为所述影响因素的优先权与与所述影响因素对应的权重的乘积的总和。

5.根据权利要求1所述的方法，其特征在于，在所述确定所述运输路径之后，还包括：将所述运输路径中的所述轨道设备的预约状态信息的预约状态信息，变更为已预约状态。

2

CN 109911542 A

权　利　要　求　书

2/4页

6.根据权利要求5所述的方法，其特征在于，还包括：

将所述运输路径中所述待处理对象经过后的所述轨道设备的预约状态信息，变更为可预约状态。

7.根据权利要求1所述的方法，其特征在于，还包括：所述轨道设备的预约状态信息，由已预约状态变更为可预约状态，重复执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象；

或者，

监测到所述待处理对象运输至扫描设备，重复执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象，所述轨道设备包括扫描设备；

或者，

监测到所述待处理对象运输至所述轨道设备的卸载区，重复执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象；

或者，

按照触发周期，周期性执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象。

8.根据权利要求1至7中任意一项所述的方法，其特征在于，所述待处理对象为样本架。9.根据权利要求1所述的方法，其特征在于，所述轨道设备包括第一轨道设备、第二轨道设备和第三轨道设备中的一种或多种，

所述第一轨道设备包括运输轨道，所述运输轨道包括沿运输方向相对设置的输入端和输出端、以及设置于上述输入端和输出端之间的两个以上的子轨道，两个以上的所述子轨道沿所述运输方向间隔分布，所述子轨道可双向运行；

所述第二轨道设备包括沿分布方向分布的第一主轨道和第一次轨道，第一主轨道与第一次轨道均可双向运行；

所述第三轨道设备包括第二主轨道，所述第二主轨道可双向运行。10.一种流水线设备的调度装置，其特征在于，应用于流水线，所述流水线包括多个轨道设备和处理设备，所述轨道设备用于运输待处理对象，所述处理设备用于对所述待处理对象进行处理；

所述流水线设备的调度装置包括：获取模块，用于获取所述轨道设备的路径信息，所述路径信息包括位置信息、工作状态信息和预约状态信息；

子系统划分模块，用于根据所述轨道设备的路径信息，将所述轨道设备划分为至少一个流水子系统，所述流水子系统包括连续排列的、所述工作状态信息为在线状态且所述预约状态信息为可预约状态的所述轨道设备；

路径确定模块，用于针对每个所述流水子系统，根据所述流水子系统中的所述待处理对象所在的所述轨道设备和所述待处理对象的功能属性，确定所述流水子系统对应的运输路径；

3

CN 109911542 A

权　利　要　求　书

3/4页

调度模块，用于调度每个所述流水子系统对应的所述运输路径运输并处理所述待处理对象。

11.根据权利要求10所述的装置，其特征在于，至少部分轨道设备包括缓存区，所述路径确定模块具体用于：

根据所述流水子系统中至少部分所述轨道设备的缓存区，确定至少一条备选路径，所述备选路径包括多台所述轨道设备，且以一台轨道设备的缓存区为起始点，以另一台轨道设备的缓存区或一台处理设备为终点；

在所述备选路径中选取有效路径，所述有效路径的起始点为缓存区具有所述待处理对象的一台轨道设备，所述有效路径的终点为与所述待处理对象的功能属性对应的一台轨道设备或一台处理设备；

在所述有效路径中选择一条作为所述运输路径。12.根据权利要求11所述的装置，其特征在于，所述缓存区包括进样缓存区和出样缓存区，

所述路径确定模块具体用于：

获取每条所述有效路径的影响因素的优先权，所述影响因素包括所述进样缓存区中所述待处理对象的数目、所述出样缓存区中所述待处理对象的数目、所述有效路径的长度、所述轨道设备未运输所述待处理对象的时长、所述待处理对象的功能属性中的一项或多项；

利用所述影响因素的优先权，得到每条所述有效路径的路径优先权；将所述路径优先权最高的所述有效路径作为所述运输路径。13.根据权利要求12所述的装置，其特征在于，

所述路径优先权为所有所述影响因素的优先权的总和；或者，

所述路径优先权为所述影响因素的优先权与与所述影响因素对应的权重的乘积的总和。

14.根据权利要求10所述的装置，其特征在于，还包括：处理模块，用于将所述运输路径中的所述轨道设备的预约状态信息，变更为已预约状态。

15.根据权利要求14所述的装置，其特征在于，所述处理模块，还用于将所述运输路径中所述待处理对象经过后的所述轨道设备的预约状态信息，变更为可预约状态。

16.根据权利要求10所述的装置，其特征在于，所述装置还用于：所述轨道设备的预约状态信息，由已预约状态变更为可预约状态，重复执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象；

或者，

监测到所述待处理对象运输至扫描设备，重复执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象，所述轨道设备包括扫描设备；

或者，

4

CN 109911542 A

权　利　要　求　书

4/4页

监测到所述待处理对象运输至所述轨道设备的卸载区，重复执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象；

或者，

按照触发周期，周期性执行获取所述轨道设备的路径信息，确定所述流水子系统对应的新的运输路径，并利用所述新的运输路径运输并处理所述待处理对象。

17.根据权利要求10至16中任意一项所述的装置，其特征在于，所述待处理对象为样本架。

18.根据权利要求10所述的装置，其特征在于，所述轨道设备包括第一轨道设备、第二轨道设备和第三轨道设备中的一种或多种，

所述第一轨道设备包括运输轨道，所述运输轨道包括沿运输方向相对设置的输入端和输出端、以及设置于上述输入端和输出端之间的两个以上的子轨道，两个以上的所述子轨道沿所述运输方向间隔分布，所述子轨道可双向运行；

所述第二轨道设备包括沿分布方向分布的第一主轨道和第一次轨道，第一主轨道与第一次轨道均可双向运行；

所述第三轨道设备包括第二主轨道，所述第二主轨道可双向运行。

5

CN 109911542 A

说　明　书

一种流水线设备的调度方法及装置

1/11页

技术领域

[0001]本发明涉及生物科技领域，尤其涉及一种流水线设备的调度方法及装置。背景技术

[0002]现代的检验实验室自动化程度越来越高，将各种样本分析仪及其组合成为样本分析流水线，在大数量样本检测的应用方面具有准确高效的优势，样本分析仪用来对样本进行检测，样本一般装在于样本架上，用通过流水线进行运输，以实现流水化检测作业。流水线的目的是为了解决大通量样本、多检测项目的全自动化的测试方案。[0003]比如，在生物科技领域中，为了对生物样本进行测试，可将生物样本装载于样本架，并通过流水线运输样本架。在某一时刻，流水线上的待处理对象只能向一个方向运动。比如，流水线上的样本架的运动方向为投放方向。若流水线上的某些设备有样本架需要回收，则需要等待流水线上的样本架投放完毕，再将需要回收的样本架通过流水线向回收方向回收。导致流水线的运输效率低下。发明内容

[0004]本发明实施例提供了一种流水线设备的调度方法及装置，能够提高流水线的运输效率。

[0005]一方面，本发明实施例提供了一种流水线设备的调度方法，应用于流水线，流水线包括多个轨道设备和处理设备，轨道设备用于运输待处理对象，处理设备用于对待处理对象进行处理；流水线设备的调度方法包括：获取轨道设备的路径信息，路径信息包括位置信息、工作状态信息和预约状态信息；根据轨道设备的路径信息，将轨道设备和处理设备划分为至少一个流水子系统，流水子系统包括连续排列的、工作状态信息为在线状态且预约状态信息为可预约状态的轨道设备；针对每个流水子系统，根据流水子系统中的待处理对象所在的轨道设备和待处理对象的功能属性，确定流水子系统对应的运输路径，运输路径包括轨道设备和处理设备；调度每个流水子系统对应的运输路径运输并处理待处理对象。[0006]另一方面，本发明实施例提供了一种流水线设备的调度装置，应用于流水线，流水线包括多个轨道设备和处理设备，轨道设备用于运输待处理对象，处理设备用于对待处理对象进行处理；流水线设备的调度装置包括：获取模块，用于获取轨道设备的路径信息，路径信息包括位置信息、工作状态信息和预约状态信息；子系统划分模块，用于根据轨道设备的路径信息，将轨道设备和处理设备划分为至少一个流水子系统，流水子系统包括连续排列的、工作状态信息为在线状态且预约状态信息为可预约状态的轨道设备；路径确定模块，用于针对每个流水子系统，根据流水子系统中的待处理对象所在的轨道设备和待处理对象的功能属性，确定流水子系统对应的运输路径；调度模块，用于调度每个流水子系统对应的运输路径运输并处理待处理对象。

[0007]本发明实施例提供了一种流水线设备的调度方法及装置，可根据轨道设备的位置信息、工作状态信息和预约状态信息，将流水线划分为至少一个流水子系统。并针对每个流

6

CN 109911542 A

说　明　书

2/11页

水子系统，根据流水子系统中待处理对象所在的轨道设备和待处理对象的功能属性，确定在流水子系统对应的包括轨道设备和处理设备的运输路径。调度该运输路径运输并处理待处理对象。每个流水子系统均对应有运输路径，从而实现流水线中多流水子系统中运输路径的并行运输和处理，提高了流水线的运输效率。附图说明

[0008]从下面结合附图对本发明的具体实施方式的描述中可以更好地理解本发明其中，相同或相似的附图标记表示相同或相似的特征。

[0009]图1为本发明一实施例中一种流水线设备的调度方法的流程图；[0010]图2为本发明另一实施例中一种流水线设备的调度方法的流程图；[0011]图3为本发明实施例中t1时刻的流水线中各设备的状态的示意图；[0012]图4为本发明实施例中t2时刻的流水线中各设备的状态的示意图；[0013]图5为本发明实施例中t3时刻的流水线中各设备的状态的示意图；[0014]图6为本发明实施例中t4时刻的流水线中各设备的状态的示意图；[0015]图7为本发明实施例中t5时刻的流水线中各设备的状态的示意图；[0016]图8为本发明实施例中t6时刻的流水线中各设备的状态的示意图；[0017]图9为本发明一实施例中一种流水线设备的调度装置的结构示意图；[0018]图10为本发明另一实施例中一种流水线设备的调度装置的结构示意图；[0019]图11为本发明实施例中一种流水线设备的调度设备的结构示意图。

具体实施方式

[0020]下面将详细描述本发明的各个方面的特征和示例性实施例。在下面的详细描述中，提出了许多具体细节，以便提供对本发明的全面理解。但是，对于本领域技术人员来说很明显的是，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明的更好的理解。本发明决不限于下面所提出的任何具体配置和算法，而是在不脱离本发明的精神的前提下覆盖了元素、部件和算法的任何修改、替换和改进。在附图和下面的描述中，没有示出公知的结构和技术，以便避免对本发明造成不必要的模糊。

[0021]本发明实施例提供了一种流水线设备的调度方法及装置，可应用于流水线运输并处理待处理对象的场景中。流水线可包括多个轨道设备和处理设备。该流水线可具体用于生物科技分析领域，比如，对生物样本进行运输和分析。为了便于说明，下文中的提到的设备包括轨道设备和处理设备。多个轨道设备和处理设备按照一定顺序排列，可形成至少一条路径。轨道设备用于运输待处理对象。处理设备用于对待处理对象进行处理。比如，一条路径中的轨道设备可将待处理对象运输至处理设备，处理设备对该待处理对象进行处理，路径中的轨道设备还可将经过处理后的待处理对象运输至路径中的其他设备或运输出流水线，在此并不限定。采用本发明实施例中的流水线的调度方法和装置，可保证待处理对象在流水线上各个设备上高效运输。[0022]其中，第一轨道设备包括运输轨道，运输轨道包括沿运输方向相对设置的输入端和输出端、以及设置于上述输入端和输出端之间的两个以上的子轨道。两个以上的子轨道

7

CN 109911542 A

说　明　书

3/11页

沿运输方向间隔分布。子轨道可双向运行。比如，子轨道可向运输方向运行，也可向运输方向的反方向运行。例如，第一轨道设备可具体为运输设备等。[0023]第二轨道设备包括沿分布方向分布的第一主轨道和第一次轨道，第一主轨道与第一次轨道均可双向运行。比如，第一主轨道和第一次轨道可向运输方向运行，也可向运输方向的反方向运行。例如，第二轨道设备具体可为装载设备(即投放设备)、扫描设备等。[0024]第三轨道设备包括第二主轨道，第二主轨道可双向运行。第二主轨道可向运输方向运行，也可向运输方向的反方向运行。例如，第三轨道设备具体可为卸载设备、回收设备等。

[0025]若轨道设备包括第一轨道设备、第二轨道设备和第三轨道设备，则运输轨道、第一主轨道和第二主轨道沿运输方向分布。

[0026]上述轨道设备中的轨道(如子轨道、第一主轨道、第一次轨道、第二主轨道等)可为皮带运输或链条运输，或者轨道上设置有驱动部，驱动部带动待处理对象在各轨道上行走等，只要待处理对象能够通过轨道进行运输即可。

[0027]图1为本发明一实施例中一种流水线设备的调度方法的流程图。如图1所示，流水线设备的调度方法可包括步骤S101至步骤S104。[0028]在步骤S101中，获取轨道设备的路径信息。[0029]其中，路径信息包括位置信息、工作状态信息和预约状态信息。[0030]位置信息用于表征设备的位置。根据位置信息，可确定不同的设备之间的位置关系。比如，可根据位置信息得知与设备1相邻的设备。待处理对象可由设备1运输到与设备1相邻的设备，待处理对象也可由与设备1相邻的设备运输到设备1。[0031]工作状态信息用于表征设备的工作状态。工作状态信息可包括在线状态、离线状态或故障状态。在线状态表征设备处于可工作状态，可工作，可以被调度。离线状态表征设备处于不可工作状态，不可工作，不可以被调度。故障状态表征设备发生故障，不可工作，不可以被调度。

[0032]预约状态信息用于表征设备是否可用的状态。预约状态信息可包括可预约状态或已预约状态。可预约状态表征设备处于空闲状态，可以被调度。已预约状态表征设备已被预约，不能再被调度。需要说明的是，只有工作状态信息为在线状态的设备才对应具有预约状态信息。

[0033]在步骤S102中，根据轨道设备的路径信息，将轨道设备划分为至少一个流水子系统。

[0034]在流水线结构比较复杂，流水线中设备数目较多的情况下，可先将轨道设备划分为流水子系统，再针对流水子系统对应划分运输路径。其中，流水子系统包括连续排列且预约状态信息为可预约状态的轨道设备。[0035]可根据轨道设备的位置信息，确定轨道设备的位置。从而可确定每个轨道设备的相邻的轨道设备，即确定轨道设备之间连续排列的排列关系。根据轨道设备的工作状态信息，可确定轨道设备是否可工作。不可工作的轨道设备不会作为运输路径中的轨道设备。根据轨道设备的预约状态信息，可确定轨道设备是否已经被预约。已被预约的轨道设备不会作为运输路径中的轨道设备。[0036]比如，流水线包括连续排列的设备1至设备12，且设备1至设备12的工作状态信息

8

CN 109911542 A

说　明　书

4/11页

均为在线状态，预约状态信息均为可预约状态。则将设备1至设备12划分为一个流水子系统。

[0037]又比如，流水线包括连续排列的设备1至设备12。其中，设备1至设备12的工作状态信息均为在线状态。设备1和设备2的预约状态信息为可预约状态，设备3至设备5的预约状态信息为已预约状态，设备6至设备12的预约状态信息为可预约状态。则将设备1和设备2划分为一个流水子系统，将设备6至设备12划分为另一个流水子系统。[0038]在步骤S103中，针对每个流水子系统，根据流水子系统中的待处理对象所在的轨道设备和待处理对象的功能属性，确定流水子系统对应的运输路径。[0039]传输路径包括轨道设备和处理设备。轨道设备可设置有缓存区。缓存区中可存有待处理对象，也可为空白状态即无待处理对象。在调度过程中，待处理对象从缓存区进入该轨道设备的运输部分，在轨道设备上进行运输。其中，具有待处理对象的轨道设备才需要确定运输路径，以运输该待处理对象。

[0040]功能属性用于表征待处理对象需要进行的处理种类，比如，功能属性可包括复检、回收、派送等等，在此并不限定。根据待处理对象的功能属性，可确定需要调用哪些设备。比如，功能属性为复检，则运输路径中需要包括检测设备或分析设备。功能属性为回收，则运输路径中需要回收设备或卸载设备。功能属性为派送，则运输路径中需要扫描设备。[0041]根据流水子系统中的待处理对象所在的轨道设备和待处理对象的功能属性，可确定运输路径的起点和终点，进而确定运输路径。[0042]在步骤S104中，调度每个流水子系统对应的运输路径运输并处理待处理对象。[0043]需要说明的是，若流水子系统的数目为一个，则调度这一个流水子系统中的运输路径运输并处理待处理对象。

[0044]若流水子系统的数目为多个，可利用每个流水子系统中的运输路径运输并处理待处理对象，实现流水线中对多待处理对象进行的并行处理。[0045]在本发明实施例中，可根据轨道设备的位置信息、工作状态信息和预约状态信息，将流水线划分为至少一个流水子系统。并针对每个流水子系统，根据流水子系统中待处理对象所在的轨道设备和待处理对象的功能属性，确定在流水子系统中确定包括轨道设备和处理设备的运输路径。调度该运输路径运输并处理待处理对象。每个流水子系统均对应有运输路径，从而实现流水线中多流水子系统中运输路径的并行运输和处理，提高了流水线的运输效率。

[0046]图2为本发明另一实施例中一种流水线设备的调度方法的流程图。流水线中的至少部分设备包括缓存区，这里的设备包括轨道设备和处理设备。图2与图1的不同之处在于，图1所示的步骤S103可具体细化为图2所示的步骤S1031至步骤S1033，图2所示的流水线设备的调度方法还可包括步骤S105和步骤S106。[0047]在步骤S1031中，根据流水子系统中至少部分轨道设备的缓存区，确定至少一条备选路径。

[0048]其中，备选路径包括多台轨道设备，且以一台轨道设备的缓存区为起始点，以另一台轨道设备的缓存区或一台处理设备为终点。同一个流水子系统中备选路径中的设备属于该流水子系统。一个流水子系统可对应有多条备选路径。[0049]比如，流水子系统包括连续排列的设备2至设备4，且设备2至设备4均具有缓存区，

9

CN 109911542 A

说　明　书

5/11页

则该流水子系统可对应有三条备选路径。第一条备选路径包括设备2和设备3。第二条备选路径包括设备2、设备3和设备4。第三条备选路径包括设备3和设备4。[0050]又比如，流水子系统包括连续排列的设备2至设备5。其中，设备2、设备4和设备5均具有缓存区，设备3无缓存区。则该流水子系统可具有三条备选路径。第一条备选路径包括设备2、设备3和设备4。第二条备选路径包括设备2、设备3、设备4和设备5。第三条备选路径包括设备4和设备5。

[0051]在步骤S1032中，在备选路径中选取有效路径。

[0052]有效路径的起始点为缓存区具有待处理对象的一台轨道设备，有效路径的终点为与待处理对象的功能属性对应的一台轨道设备或一台处理设备。

[0053]在上述步骤S1031中得到的备选路径中包括有效路径和无效路径。有效路径为能够执行完成运输和处理功能的路径。无效路径为不能够完成运输和处理功能的路径。[0054]比如，设备的缓存区用于缓存待处理对象，但是并不是每个缓存区均放置有待处理对象。若缓存区中无待处理对象，则无法进行待处理对象的运输和处理。因此，作为有效路径中的起始点的轨道设备的缓存区需要具有待处理对象。[0055]又比如，运输路径用于传输并处理待处理对象，且对待处理对象的处理一般为一个具体功能，比如对待处理对象进行扫描，对待处理对象进行分析，对待处理对象进行回收等。对待处理对象的处理可以根据待处理对象的功能属性得到。因此，作为有效路径中的终点的设备与待处理对象的功能属性得到。例如，待处理对象的功能属性为回收，作为有效路径的终点的设备可为卸载设备或回收设备。待处理对象的功能属性为派送，作为有效路径的终点的设备可为扫描。[0056]在步骤S1033中。在有效路径中选择一条作为运输路径。[0057]可在有效路径中选择任意一条路径作为运输路径。也可在有效路径中选择满足某种条件的一条路径作为运输路径。[0058]在一些示例中，可在有效路径中选择优先权最高的一条路径作为传输路径。比如，缓存区可包括进样缓存区和出样缓存区。可获取每条备选路径的影响因素的优先权，利用影响因素的优先权，得到每条有效路径的路径优先权。将路径优先权最高的有效路径作为运输路径。若路径优先权最高的有效路径不止一条，则在路径优先权最高的有效路径中选择任意一条作为运输路径。[0059]具体的，影响因素可包括但不限于进样缓存区中待处理对象的数目、出样缓存区中待处理对象的数目、有效路径的长度、轨道设备未运输待处理对象的时长、待处理对象的功能属性中的一项或多项。[0060]需要说明的是，进样缓存区中待处理对象的数目越少，进样缓存区中待处理对象的数目的优先权越高。出样缓存区中待处理对象的数目越多，出样缓存区中待处理对象的数目的优先权越高。有效路径的长度为运输待处理对象的距离，具体可指有效路径中的设备距离投放设备的距离。有效路径的长度越长，有效路径的长度的优先权越高。轨道设备未运输待处理对象的时长为轨道设备没有运输对象的时长。轨道设备未运输待处理对象的时长越长，轨道设备未运输待处理对象的时长的优先权越高。待处理对象的功能属性的优先权的高低可根据具体工作场景和工作需要设定。比如，复检功能在流水线中是最优先考虑的，则复检功能的优先权最高。

10

CN 109911542 A[0061]

说　明　书

6/11页

在一些示例中，路径优先权可为所有影响因素的优先权的总和。比如，若影响因素

包括进样缓存区中待处理对象的数目、出样缓存区中待处理对象的数目、有效路径的长度、轨道设备未运输待处理对象的时长、待处理对象的复检功能。则进样缓存区中待处理对象的数目的优先权为Wx、出样缓存区中待处理对象的数目的优先权为Wy、有效路径的长度的优先权为Wz、轨道设备未运输待处理对象的时长的优先权为Ws、待处理对象的复检功能的优先权为Wn。则路径优先权Wtotal的计算式如算式(1)所示：[0062]Wtotal＝Wx+Wy+Wz+Ws+Wn      (1)[0063]需要注意的是，若某个影响因素的优先权最高，则可设置该影响因素的优先权为其他影响因素的优先权的几十倍甚至上百倍，以保证该影响因素的最高优先级。比如，若待处理对象的复检功能的优先权最高，则可设置复检功能的优先权为其他影响因素的优先权的几十倍甚至上百倍，以保证复检功能的最高优先级。[00]在另一些示例中，路径优先权为影响因素的优先权与与影响因素对应的权重的乘积的总和。比如，若影响因素包括进样缓存区中待处理对象的数目、出样缓存区中待处理对象的数目、有效路径的长度、轨道设备未运输待处理对象的时长、待处理对象的复检功能。则进样缓存区中待处理对象的数目的优先权为Wx、出样缓存区中待处理对象的数目的优先权为Wy、有效路径的长度的优先权为Wz、轨道设备未运输待处理对象的时长的优先权为Ws、待处理对象的复检功能的优先权为Wn。则路径优先权Wtotal的计算式如算式(2)所示：[0065]Wtotal＝Wx×p1+Wy×p2+Wz×p3+Ws×p4+Wn×p5    (2)[0066]其中，p1为进样缓存区中待处理对象的数目对应的权重，p2为出样缓存区中待处理对象的数目对应的权重，p3为有效路径的长度对应的权重，p4为轨道设备未运输待处理对象的时长对应的权重，p5为待处理对象的复检功能对应的权重。[0067]需要注意的是，若某个影响因素的优先权最高，则可设置该影响因素对应的权重为其他影响因素对应的权重的几十倍甚至上百倍，以保证该影响因素的最高优先级。比如，若待处理对象的复检功能的优先权最高，则可设置复检功能对应的权重为其他影响因素对应的权重的几十倍甚至上百倍，以保证复检功能的最高优先级。[0068]需要说明的是，步骤S1031至步骤S1033可针对于每一个流水子系统执行。[0069]在步骤S105中，将运输路径中的轨道设备的预约状态信息的预约状态信息，变更为已预约状态。

[0070]在确定运输路径后，将运输路径中的轨道设备的预约状态信息变更为已预约状态。预约状态信息为已预约状态的轨道设备不可再次被其他运输路径预约。[0071]比如，流水线包括连续排列的设备1至设备7。其中，选取设备3至设备7作为运输路径。则需要将设备3至设备7的预约状态信息变更为已预约状态。

[0072]将运输路径中的轨道设备的预约状态信息和处理设备的预约状态信息，变更为已预约状态，可避免一个传输路径中的设备被另一传输路径调度造成的路径冲突，降低流水线的传输错误。

[0073]在步骤S106中，将运输路径中待处理对象经过后的轨道设备的预约状态信息，变更为可预约状态。[0074]确定运输路径后，运输路径中的设备的预约状态信息已经变更为已预约状态。为了提高流水线上各设备的利用效率，运输路径中的轨道设备在被待处理对象经过后(即待

11

CN 109911542 A

说　明　书

7/11页

处理对象已经离开了该轨道设备)，被经过的轨道设备的预约状态信息变更为可预约状态。也就是说，被经过的轨道设备可被作为其他传输路径中的设备被调度使用。[0075]比如，流水线包括连续排列的设备1至设备7。其中，选取设备3至设备7作为运输路径。在某一时刻，待处理对象从设备3出发，目的地为设备7。则在待处理对象离开设备3时，设备3的预约状态信息从已预约状态更改为可预约状态。在待处理对象离开设备4时，设备4的预约状态信息从已预约状态更改为可预约状态。依次类推，直至待处理对象离开该运输路径。

[0076]将运输路径中待处理对象经过后的轨道设备的预约状态信息，变更为可预约状态。可使得运输路径中已经被使用后的设备可参与其他运输路径，从而提高流水线中设备的利用率，进而提高了流水线的工作效率。[0077]需要说明的是，在初次完成流水线设备的调度后，还可多次触发流水线设备的调度方法。从而更新流水线中用于运输待处理对象的路径，保持流水线一直处于高效运行的状态中。下面将介绍几种触发流水线设备的调度方法的触发条件。[0078]在一些示例中，轨道设备的预约状态信息，由已预约状态变更为可预约状态，重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。

[0079]在任意一个轨道设备的预约状态信息由已预约状态变更为可预约状态，则可触发执行上述步骤S101至步骤S104(也可执行上述步骤S105和步骤S106)。即再次触发流水线设备调度的方法，以使得可实时更新运输路径，以及确定新的运输路径，进一步提高流水线的设备的利用率和流水线的运输效率。[0080]在另一些示例中，轨道设备包括扫描设备。监测到待处理对象运输至扫描设备，重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。[0081]比如，具体可在待处理对象进入扫描设备的入口处时，触发执行上述步骤S101至步骤S104(也可执行上述步骤S105和步骤S106)。即再次触发流水线设备调度的方法，以使得可实时更新运输路径，以及确定新的运输路径，进一步提高流水线的设备的利用率和流水线的运输效率。

[0082]在又一些示例中，监测到待处理对象运输至轨道设备的卸载区，重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。

[0083]轨道设备可包括装载区和卸载区。待处理对象运输至卸载区，表明待处理对象要离开运输路径。可触发执行上述步骤S101至步骤S104(也可执行上述步骤S105和步骤S106)。即再次触发流水线设备调度的方法，以使得可实时更新运输路径，以及确定新的运输路径，进一步提高流水线的设备的利用率和流水线的工作效率。[0084]在再一些示例中，按照触发周期，周期性执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。[0085]还可预先设定触发周期，触发周期可根据具体工作场景或工作需求设定，在此并不限定。在每个触发周期中均触发执行上述步骤S101至步骤S104(也可执行上述步骤S105和步骤S106)。即再次触发流水线设备调度的方法，以使得可实时更新运输路径，以及确定

12

CN 109911542 A

说　明　书

8/11页

新的运输路径，进一步提高流水线的设备的利用率和流水线的工作效率。[0086]值得一提的是，若上述触发条件中有多个触发条件同时满足，则可响应其中一个触发条件，触发流水线设备调度的方法即可。[0087]下面将以待处理对象为样本架，样本架中可放置有待处理样本。流水线设备用于生物科技分析，且流水线中各个设备的工作状态信息均为在线状态为例进行举例说明。[0088]图3为本发明实施例中t1时刻的流水线中各设备的状态的示意图。如图3所示，流水线包括连续排列的设备1至设备12。在t1时刻，设备1至设备12的预约状态信息均为可预约状态。则得到一个流水子系统，该流水子系统包括设备1至设备12。设备2具有样本架a。[00]图4为本发明实施例中t2时刻的流水线中各设备的状态的示意图。t2时刻在t1时刻之后。如图4所示，在t2时刻，设备1至设备12的预约状态信息均为可预约状态。在图3中的流水子系统中确定运输路径。运输路径包括设备2至设备5。设备1的预约状态信息为可预约状态。设备2至设备5的预约状态信息为已预约状态。设备6至设备12的预约状态信息为可预约状态。

[0090]图5为本发明实施例中t3时刻的流水线中各设备的状态的示意图。t3时刻在t2时刻之后。如图5所示，在t3时刻，样本架a已经运输至设备3。设备2的预约状态信息由已预约状态变更为可预约状态。在t3时刻，设备3至设备5的预约状态信息为已预约状态。可得到两个流水子系统。第一个流水子系统包括设备1和设备2，设备1和设备2的预约状态信息均为可预约状态。第二个流水子系统包括设备6至设备12，设备6至设备12的预约状态信息均为可预约状态。其中，设备9具有样本架b。

[0091]图6为本发明实施例中t4时刻的流水线中各设备的状态的示意图。t4时刻在t3时刻之后。如图6所示，在t4时刻，确定第二个流水子系统中的运输路径包括设备9至设备12。设备9至设备12的预约状态信息由可预约状态变更为已预约状态。

[0092]图7为本发明实施例中t5时刻的流水线中各设备的状态的示意图。t5时刻在t4时刻之后。如图7所示，在t5时刻，样本架a运输至设备4。样本架b运输至设备9。设备3的预约状态信息由已预约状态变更为可预约状态。可得到两个流水子系统。第一个流水子系统包括设备1至设备3。第二个流水子系统包括设备6至设备8。设备2具有样本架c。设备8具有样本架d。

[0093]图8为本发明实施例中t6时刻的流水线中各设备的状态的示意图。t6时刻在t5时刻之后。如图8所示，在t6时刻，第一个流水子系统中的传输路径包括设备2和设备3。设备2和设备3的预约状态信息均从可预约状态变更为已预约状态。第二个流水子系统中的传输路径用于复检，包括设备6至设备8，需要将样本架d由设备8传输至设备6。设备6至设备8的预约状态信息均从可预约状态变更为已预约状态。[0094]在流水线设备经过一系列调度以后，在同一时间，流水线上可传输不同的样本架进行相同或不同的处理。即在一个流水线上实现多条路径并行运行，从而提高了流水线的运输效率。

[0095]图9为本发明一实施例中一种流水线设备的调度装置的结构示意图。该流水线设备的调度装置200应用于流水线。流水线包括多个轨道设备和处理设备。轨道设备用于运输待处理对象。处理设备用于对待处理对象进行处理。该流水线设备的调度装置200可包括获取模块201、子系统划分模块202、路径确定模块203和调度模块204。

13

CN 109911542 A[0096]

说　明　书

9/11页

获取模块201，用于获取轨道设备的路径信息。

[0097]其中，路径信息包括位置信息、工作状态信息和预约状态信息.[0098]子系统划分模块202，用于根据轨道设备的路径信息，将轨道设备划分为至少一个流水子系统。

[0099]流水子系统包括连续排列的、工作状态信息且预约状态信息为可预约状态的轨道设备。

[0100]路径确定模块203，用于针对每个流水子系统，根据流水子系统中的待处理对象所在的轨道设备和待处理对象的功能属性，确定流水子系统对应的运输路径。[0101]调度模块204，用于调度每个流水子系统对应的运输路径运输并处理待处理对象。[0102]在本发明实施例中，可根据轨道设备的位置信息、工作状态信息和预约状态信息，将流水线划分为至少一个流水子系统。并针对每个流水子系统，根据流水子系统中待处理对象所在的轨道设备和待处理对象的功能属性，确定在流水子系统对应的包括轨道设备和处理设备的运输路径。调度该运输路径运输并处理待处理对象。每个流水子系统均对应有运输路径，从而实现流水线中多流水子系统中运输路径的并行运输和处理，提高了流水线的运输效率。

[0103]在一些示例中，至少部分轨道设备包括缓存区。路径确定模块203具体用于：根据流水子系统中至少部分轨道设备的缓存区，确定至少一条备选路径，备选路径包括多台轨道设备，且以一台轨道设备的缓存区为起始点，以另一台轨道设备的缓存区或一台处理模块为终点；在备选路径中选取有效路径，有效路径的起始点为缓存区具有待处理对象的一台轨道设备，有效路径的终点为与待处理对象的功能属性对应的一台轨道设备或一台处理设备；在有效路径中选择一条作为运输路径。[0104]在一些示例中，缓存区包括进样缓存区和出样缓存区。路径确定模块203具体用于：获取每条有效路径的影响因素的优先权，影响因素包括进样缓存区中待处理对象的数目、出样缓存区中待处理对象的数目、有效路径的长度、轨道设备未运输待处理对象的时长、待处理对象的功能属性中的一项或多项；利用影响因素的优先权，得到每条有效路径的路径优先权；将路径优先权最高的有效路径作为运输路径。[0105]进一步地，路径优先权为所有影响因素的优先权的总和。或者，路径优先权为影响因素的优先权与与影响因素对应的权重的乘积的总和。

[0106]图10为本发明另一实施例中一种流水线设备的调度装置的结构示意图。图10与图9的不同之处在于，图10所示的流水线设备的调度装置200还可包括处理模块205。[0107]处理模块205，用于将运输路径中的轨道设备的预约状态信息，变更为已预约状态。

[0108]处理模块205，还用于将运输路径中待处理对象经过后的轨道设备的预约状态信息，变更为可预约状态。[0109]需要说明的是，在一些示例中，在轨道设备的预约状态信息，由已预约状态变更为可预约状态时，上述流水线设备的调度装置200中的获取模块201、子系统划分模块202、路径确定模块203和调度模块204可分别执行各自的功能，即重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。[0110]在另一些示例中，轨道设备包括扫描设备。在监测到待处理对象运输至扫描设备

14

CN 109911542 A

说　明　书

10/11页

时，上述流水线设备的调度装置200中的获取模块201、子系统划分模块202、路径确定模块203和调度模块204可分别执行各自的功能，即重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。[0111]在又一些示例中，在监测到待处理对象运输至轨道设备的卸载区，上述流水线设备的调度装置200中的获取模块201、子系统划分模块202、路径确定模块203和调度模块204可分别执行各自的功能，即重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。[0112]在再一些示例中，上述流水线设备的调度装置200中的获取模块201、子系统划分模块202、路径确定模块203和调度模块204可按照触发周期，周期性执行各自的功能，即重复执行获取轨道设备的路径信息，确定流水子系统对应的新的运输路径，并利用新的运输路径运输并处理待处理对象。[0113]在一些示例中，待处理对象为样本架。

[0114]结合图1至图10描述的本发明实施例的流水线设备的调度方法和装置，可由一种流水线设备的调度设备来实现。图11为本发明实施例中一种流水线设备的调度设备的结构示意图。

[0115]流水线设备的调度设备300可包括存储器301、处理器302及存储在存储器301上并可在处理器302上运行的计算机程序。[0116]在一个示例中，上述处理器302可以包括处理器(CPU)，或者特定集成电路(ASIC)，或者可以被配置成实施本申请实施例的一个或多个集成电路。[0117]存储器301可以包括用于数据或指令的大容量存储器。举例来说而非，存储器301可包括HDD、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器301可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器301可在流水线设备的调度设备300的内部或外部。在特定实施例中，存储器301是非易失性固态存储器。在特定实施例中，存储器301包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

[0118]处理器302通过读取存储器301中存储的可执行程序代码来运行与可执行程序代码对应的程序，以用于执行上述各个实施例中的流水线设备的调度方法。[0119]在一个示例中，流水线设备的调度300还可包括通信接口303和总线304。其中，如图11所示，存储器301、处理器302、通信接口303通过总线304连接并完成相互间的通信。[0120]通信接口303，主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。也可通过通信接口303接入输入设备和/或输出设备。[0121]总线304包括硬件、软件或两者，将流水线设备的调度设备300的部件彼此耦接在一起。举例来说而非，总线304可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线304可包括

15

CN 109911542 A

说　明　书

11/11页

一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

[0122]本申请一实施例还提供一种存储介质，该存储介质上存储有计算机程序，该计算机程序被处理器执行时可实现上述各个实施例中的流水线设备的调度方法。[0123]需要明确的是，本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同或相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。对于装置实施例、设备实施例和存储介质实施例而言，相关之处可以参见方法实施例的说明部分。本发明并不局限于上文所描述并在图中示出的特定步骤和结构。本领域的技术人员可以在领会本发明的精神之后，作出各种改变、修改和添加，或者改变步骤之间的顺序。并且，为了简明起见，这里省略对已知方法技术的详细描述。[0124]以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在运输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或运输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

[0125]本领域技术人员应能理解，上述实施例均是示例性而非性的。在不同实施例中出现的不同技术特征可以进行组合，以取得有益效果。本领域技术人员在研究附图、说明书及权利要求书的基础上，应能理解并实现所揭示的实施例的其他变化的实施例。在权利要求书中，术语“包括”并不排除其他装置或步骤；不定冠词“一个”不排除多个；术语“第一”、“第二”用于标示名称而非用于表示任何特定的顺序。权利要求中的任何附图标记均不应被理解为对保护范围的。权利要求中出现的多个部分的功能可以由一个单独的硬件或软件模块来实现。某些技术特征出现在不同的从属权利要求中并不意味着不能将这些技术特征进行组合以取得有益效果。

16

CN 109911542 A

说　明　书　附　图

1/6页

图1

17

CN 109911542 A

说　明　书　附　图

2/6页

图2

图3

18

CN 109911542 A

说　明　书　附　图

3/6页

图4

图5

图6

19

CN 109911542 A

说　明　书　附　图

4/6页

图7

图8

20

CN 109911542 A

说　明　书　附　图

5/6页

图9

图10

21

CN 109911542 A

说　明　书　附　图

6/6页

图11

22