调度策略确定方法、装置、管理终端和存储介质与流程

1.本说明书中实施方式关于设备检测技术领域，具体涉及一种调度策略确定方法、装置、管理终端和存储介质。


背景技术：

2.检测实验室可以提供各种检测台体，并按照相关规定、标准或定义的规则或准则对各种待检设备进行相应的检测，在对多种不同的待检设备进行检测时，需要制定相应的调度策略以合理的为待检设备分配相应的检测台体进行检测。
3.相关技术中，通常是根据待检设备的先后送达时间或所需的服务时间长短进行检测台体的分配从而确定调度策略的，先送达的待检设备优先进行检测或者所需服务时间短的待检设备优先进行检测。然而，在针对多个待检设备进行检测时，这些调度策略对于检测台体的利用率有待提升。


技术实现要素：

4.有鉴于此，本说明书多个实施方式致力于提供一种调度策略确定方法、装置、管理终端和存储介质，以提高检测台体的利用率，从而优化多个待检设备的总检测时长。
5.本说明书实施方式提供一种调度策略确定方法，应用于检测业务调度管理终端，所述检测业务调度管理终端与检测场所的至少一个检测台体连接，所述方法包括：提供检测业务调度管理界面；通过所述检测业务调度管理界面响应于待检设备的信息录入操作，确定所述待检设备的待检相关信息；其中，所述待检相关信息包括所述待检设备的待检项目；根据所述待检项目，构建遵守检测预设规则的检测调度模型；其中，所述检测预设规则用于约定所述待检设备与所述检测台体之间的检测关系；所述检测调度模型用于产生初始调度策略集合；根据所述初始调度策略集合，确定目标调度策略。
6.进一步地，所述根据所述初始调度策略集合，确定目标调度策略，包括：基于遗传算法的选择操作和交叉操作对所述初始调度策略集合进行优化，得到优化调度策略集合；针对所述优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到所述任一优化调度策略对应的候选优化调度策略；基于所述候选优化调度策略对所述任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，作为初始调度策略集合。
7.优选地，所述基于所述候选优化调度策略对所述任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，包括：在所述候选优化调度策略中确定用于替换所述任一优化调度策略的目标优化调度策略；利用所述目标优化调度策略替换所述任一优化调度策略，得到替换后的优化调度策略集合。
8.进一步地，所述确定目标调度策略之前，所述方法还包括：构建所述检测调度模型的目标函数；所述目标函数的参数包括到达时刻参数、检测时长参数、开检时刻参数、检测顺序参数；所述根据所述初始调度策略集合，确定目标调度策略，包括：基于所述目标函数对所述初始调度策略集合进行优化，得到优化调度策略集合；根据所述优化调度策略集合，
确定所述目标调度策略。
9.优选地，所述待检相关信息还包括所述待检设备到达所述检测场所的到达时刻；所述初始调度策略集合中的初始调度策略用于表征任一待检设备在任一检测台体的开始检测时刻；所述初始调度策略包括任一待检设备在任一检测台体的检测顺序；所述基于所述目标函数对所述初始调度策略集合进行优化，得到优化调度策略集合，包括：针对每个初始调度策略中的任一待检设备，若判定所述任一待检设备所处的检测台体的服务项目符合所述任一待检设备的待检项目，通过所述目标函数对所述每个初始调度策略包括的检测顺序、所述任一待检设备的到达时刻、所述任一待检设备的项目检测时长、所述任一待检设备的开始检测时刻进行计算，得到所述每个初始调度策略的适应度值；根据所述每个初始调度策略的适应度值对所述初始调度策略集合进行优化，得到所述优化调度策略集合。
10.优选地，所述根据所述每个初始调度策略的适应度值对所述初始调度策略集合进行优化，得到所述优化调度策略集合，包括：根据所述每个初始调度策略的适应度值在所述初始调度策略集合中确定最优初始调度策略；若迭代次数没有达到预设次数阈值，选择所述初始调度策略集合中的至少部分初始调度策略与所述最优初始调度策略构成交叉调度策略集合；基于所述交叉调度策略集合进行交叉操作，得到与所述交叉调度策略集合中的任一初始调度策略一一对应的变异调度策略；若所述变异调度策略满足所述检测预设规则，将所述初始调度策略集合中的所述交叉调度策略集合替换为所述变异调度策略，得到所述优化调度策略集合。
11.优选地，所述目标函数采用以下形式进行表示：其中，f表示目标函数，i=（1,2，
……
，i）∈b表示检测台体的集合；j=（1,2，
……
s）∈v表示待检设备的集合；k=（1,2，
……
s）∈u表示待检设备的检测顺序；c
ij
表示待检设备j在检测台体i上检测所需的检测时长；mj表示待检设备j开始进行检测的开检时刻；aj表示待检设备j到达检测场所的到达时刻；x
ijk
=1表示在检测台体i上待检设备j是第k个进行检测的，否则x
ijk
=0。
12.优选地，所述目标函数表示以最小化所有待检设备在所述检测场所的等待时长和检测时长为目标；所述目标函数还采用以下形式进行表示：其中，f表示目标函数，i=（1,2，
……
，i）∈b表示检测台体的集合；j=（1,2，
……
s）∈v表示待检设备的集合；k=（1,2，
……
s）∈u表示待检设备的检测顺序；si表示检测台体i所要检测的待检设备的数量；c
ij
表示待检设备j在检测台体i上检测所需的检测时长；ti表示检测台体的开始空闲时刻；aj表示待检设备j到达检测场所的到达时刻；x
ijk
=1表示在检测台体i上待检设备j是第k个进行检测的，否则x
ijk
=0；y
ijk
表示在检测台体i上检测的第（k-1）个待检设备完成检测与第k个待检设备开始检测之间的空闲时间。
13.进一步地，所述检测预设规则用于确定目标函数的约束条件；所述检测预设规则包括：每个待检设备的检测时长取决于待检项目；每个检测台体每次检测一个待检设备；每
个待检设备在同一检测项目检测一次；每个待检设备的待检项目满足所处检测台体提供的服务项目。
14.进一步地，所述根据所述待检项目，构建遵守检测预设规则的检测调度模型，包括：获取检测台体状态信息以及所述检测场所环境信息；根据所述检测台体状态信息、所述检测场所环境信息和所述待检项目，构建遵守检测预设规则的检测调度模型。
15.本说明书实施方式提供一种调度策略确定装置，应用于检测业务调度管理终端，所述检测业务调度管理终端与检测场所的至少一个检测台体连接，所述装置包括：管理界面提供模块，用于提供检测业务调度管理界面；待检信息确定模块，用于通过所述检测业务调度管理界面响应于待检设备的信息录入操作，确定所述待检设备的待检相关信息；其中，所述待检相关信息包括所述待检设备的待检项目；调度模型构建模块，用于根据所述待检项目，构建遵守检测预设规则的检测调度模型；其中，所述检测预设规则用于约定所述待检设备与所述检测台体之间的检测关系；所述检测调度模型用于产生初始调度策略集合；调度策略确定模块，用于根据所述初始调度策略集合，确定目标调度策略。
16.优选地，所述调度策略确定模块，还用于基于遗传算法的选择操作和交叉操作对所述初始调度策略集合进行优化，得到优化调度策略集合；针对所述优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到所述任一优化调度策略对应的候选优化调度策略；基于所述候选优化调度策略对所述任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，作为初始调度策略集合。
17.本说明书实施方式提供一种检测业务调度管理终端，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述任一实施方式所述的调度策略确定方法。
18.本说明书实施方式提供一种检测业务调度管理终端，所述终端包括：人机交互单元，用于提供检测业务调度管理界面；主控单元，与所述人机交互单元连接，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述任一实施方式所述的调度策略确定方法；调试接口单元，与所述主控单元连接，用于连接至少一个检测台体和\或至少一个待检设备。
19.本说明书实施方式提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一实施方式所述的调度策略确定方法。
20.本说明书提供的多个实施方式，可以通过提供与检测场所的检测台体连接的检测业务调度管理终端的检测业务调度管理界面，获取待检设备的包括待检项目的待检相关信息，根据待检项目进行构建遵守检测预设规则的检测调度模型，并根据检测调度模型产生初始调度策略集合，从而根据初始调度策略集合确定目标调度策略，如此，可以在对多个待检设备进行检测时，提高检测台体的利用率，从而优化多个待检设备的总检测时长。
附图说明
21.图1为本说明书实施方式提供的调度策略确定方法的流程的示意图。
22.图2为本说明书实施方式提供的检测调度模型的构建方法的流程的示意图。
23.图3为本说明书实施方式提供的调度策略确定方法的流程的示意图。
24.图4为本说明书实施方式提供的优化调度策略集合的确定方法的流程的示意图。
25.图5为本说明书实施方式提供的调度策略确定方法的流程的示意图。
26.图6为本说明书实施方式提供的优化调度策略集合的确定方法的流程的示意图。
27.图7为本说明书实施方式提供的优化调度策略集合的确定方法的流程的示意图。
28.图8为本说明书实施方式提供的调度策略确定方法的流程的示意图。
29.图9为本说明书实施方式提供的调度策略确定装置的示意图。
30.图10为本说明书实施方式提供的检测业务调度管理终端的示意图。
31.图11为本说明书实施方式提供的检测业务调度管理终端的示意图。
32.图12为本说明书实施方式提供的检测业务调度管理终端的示意图。
33.图13为本说明书实施方式提供的检测业务调度管理终端的示意图。
具体实施方式
34.为了使本技术领域的人员更好地理解本说明书方案，下面将结合本说明书实施方式中的附图，对本说明书实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式仅是本说明书一部分实施方式，而不是全部的实施方式。基于本说明书中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式，都属于本说明书保护的范围。
35.检测实验室可以提供各种检测台体，并按照相关规定、标准或定义的规则或准则对各种待检设备进行相应的检测，并且，在对多种不同的待检设备进行检测时，需要制定相应的调度策略以合理的为待检设备分配相应的检测台体进行检测。
36.相关技术中，通常是根据待检设备的先后送达时间或所需的服务时间长短进行检测台体的分配从而确定调度策略的，先送达的待检设备优先进行检测或者所需服务时间短的待检设备优先进行检测。
37.常用的调度算法通常包括先来先服务算法（first come first served，fcfs）、短作业优先调度算法（short job first，sjf）和高响应比优先调度算法（highest response ratio next，hrrn）等。先来先服务算法是按照作业/进程先后顺序进行服务，采用该种调度算法进行调度时，对于排在长检测业务后的短检测业务需等待很长时间。短作业优先调度算法是指对短作业或者短进程优先调度的算法，将每个进程与其估计运行时间进行关联选取估计计算时间最短的作业投入运行，但是对长检测作业较为不利，若有短作业持续加入就绪队列时，长作业会在较长时间得不到服务。高响应比优先调度算法是对响应比的分配的算法，介于先来先服务算法与短作业优先调度算法之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长。然而，在针对多个待检设备进行检测时，这些调度策略是根据公平、平均等待时间或平均等待时间作为指标来确定调度策略的，对于检测台体的利用率有待提升，检测耗时较长。
38.对于一些电力电子实验室、智慧实验室，其检测场所可以提供有若干类型/数量的检测台体，在需要对某一批待检设备进行检测时，有必要根据该批设备中的每个待检设备的到达时间、待检项目、检测时长等，合理的为每个待检设备分配或调度检测台体进行检测，以提高检测场所中检测台体的利用率，从而减少该批待检设备的总检测时长，提高该批待检设备的检测效率，减少待检设备所属用户的等待时长，降低检测场所中检测台体的运营成本。
39.本说明书实施方式提供一种检测业务调度管理系统，该系统可以包括检测业务调度管理终端和与该检测业务调度管理终端连接的至少一个检测台体。
40.本说明书实施方式提供一种调度策略确定方法，请参阅图1，图1是本实施方式提供的一种调度策略确定方法的流程示意图，本实施方式提供了如流程图的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或更少的操作步骤。实施方式中列举的步骤顺序仅仅为众多步骤执行顺序中的一种执行方式，不代表唯一的执行顺序。在实际中的系统或服务器产品执行时，可以按照实施例所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。该调度策略确定方法可以应用于检测业务管理系统中的检测业务调度管理终端，具体如图1所示，该调度策略确定方法可以包括以下步骤。
41.步骤s110：提供检测业务调度管理界面。
42.一些情况下，在对待检设备进行检测时，可以先获取待检设备的待检相关信息，基于待检相关信息确定与待检设备对应的目标调度策略，然后基于目标调度策略为待检设备分配相应的检测台体从而对待检设备进行检测。在本实施方式中，检测业务调度管理终端可以提供检测业务调度管理界面，以使得检测人员或工作人员能够通过检测业务调度管理界面录入多个待检设备的待检相关信息。其中，待检相关信息可以是指在为多个待检设备确定目标调度策略时所涉及的每个待检设备的信息。
43.步骤s120：通过检测业务调度管理界面响应于待检设备的信息录入操作，确定待检设备的待检相关信息；其中，待检相关信息包括待检设备的待检项目。
44.在本实施方式中，可以通过检测业务调度管理界面响应于待检设备的信息录入操作，确定待检设备的待检相关信息。具体地，例如，检测业务调度管理界面可以预设有信息录入控件，检测业务调度管理终端可以响应于信息录入控件的信息录入操作，确定多个待检设备的待检相关信息。示例性地，该信息录入控件和信息录入操作可以分别是选择控件和对应的选择操作，也可以是输入控件和对应的输入操作。作为一种示例，可以响应于选择控件的选择操作从多个预设待检项目中确定出任一待检设备的待检项目。作为一种示例，还可以响应于输入控件的输入操作得到待检项目输入信息，基于待检项目输入信息在多个预设待检项目进行查找，将多个预设待检项目中的与待检项目输入信息相匹配的预设待检项目作为任一待检设备的待检项目。当然，通过检测业务调度管理界面还可以响应于其他方式的信息录入操作，从而确定任一待检设备的待检相关信息或待检相关信息中的待检项目。
45.步骤s130：根据待检项目，构建遵守检测预设规则的检测调度模型；其中，检测预设规则用于约定待检设备与检测台体之间的检测关系；检测调度模型用于产生初始调度策略集合。
46.在本实施方式中，可以根据待检设备的待检项目，构建遵守检测预设规则的检测调度模型，并基于检测调度模型，生成待检设备的初始调度策略集合。具体地，可以根据多个待检设备的待检项目和预先设定好的检测预设规则，构建能够产生初始调度策略的检测调度模型，并通过检测调度模型产生指定数量的初始调度策略，得到初始调度策略集合。其中，初始调度策略集合中的初始调度策略能够用于表征任一待检设备在任一检测台体的开始检测时刻，初始调度策略包括任一待检设备在任一检测台体的检测顺序。初始调度策略集合中的初始调度策略的指定数量可以根据实际情况进行确定，例如，可以根据待检设备
的总数量进行确定。
47.步骤s140：根据初始调度策略集合，确定目标调度策略。
48.在本实施方式中，在确定初始调度策略集合后，可以根据初始调度策略集合，确定待检设备的目标调度策略。具体地，可以对初始调度策略集合中的每一初始调度策略进行评估优化，以此确定总检测时长最短的目标调度策略。
49.上述实施方式中，通过提供一个与检测场所的检测台体连接的检测业务调度管理终端，并可以通过该终端的检测业务调度管理界面，获取待检设备的包括待检项目的待检相关信息，根据待检项目进行构建遵守检测预设规则的检测调度模型，并根据检测调度模型产生初始调度策略集合，从而可以根据初始调度策略集合确定目标调度策略，如此，可以在对多个待检设备进行检测时，得到总检测时长最短的目标调度策略，从而提高检测台体的利用率，优化多个待检设备的总检测时长。同时，也减少了待检设备所属用户的等待时长，以及降低了检测场所中检测台体的运营成本。
50.在一些实施方式中，请参阅图2，根据待检项目，构建遵守检测预设规则的检测调度模型，可以包括以下步骤。
51.步骤s210：获取检测台体状态信息以及检测场所环境信息。
52.一些情况下，可以基于检测场所的环境以及检测场所能够提供的检测能力构建检测调度模型。
53.在本实施方式中，检测业务调度管理终端可以获取检测场所中的与其连接的任一检测台体的检测台体状态信息，以及可以获取检测场所的检测场所环境信息。其中，检测台体状态信息可以包括检测台体的工作状态、空闲状态、正常状态、故障状态等，检测场所环境信息可以包括检测场所的温湿度信息、功率消耗状态信息等。
54.步骤s220：根据检测台体状态信息、检测场所环境信息和待检项目，构建遵守检测预设规则的检测调度模型。
55.在本实施方式中，在获取检测台体状态信息和检测场所环境信息后，可以根据检测台体状态信息、检测场所环境信息结合任一待检设备的待检项目，构建遵守检测预设规则的检测调度模型。具体地，可以在根据检测台体状态信息判定检测台体满足预设状态和根据检测场所环境信息判定检测场所满足预设环境信息时，才根据待检项目构建遵守检测预设规则的检测调度模型。示例性地，例如，可以在对待检设备开始进行检测前，将处于正常状态或空闲状态的检测台体作为能够调度或分配的检测台体，以及使处于故障状态或工作状态的检测台体不参与待检设备的检测，即是说，可以基于处于正常状态或空闲状态的检测台体构建检测调度模型。示例性地，例如，还可以在对待检设备开始进行检测前，判定检测场所的温湿度是否处于预设温湿度范围内，在判定检测场所的温湿度处于预设温湿度范围时，才构建检测调度模型。示例性地，还可以基于功率消耗状态信息判定检测场所的功率消耗状态或任一检测台体的功率消耗状态是否满足预设功率消耗状态，若满足预设功率消耗状态，才构建检测调度模型。
56.上述实施方式中，通过获取检测台体状态信息以及检测场所环境信息，在根据检测台体状态信息判定检测台体满足预设状态和根据检测场所环境信息判定检测场所满足预设环境信息时，才根据待检项目构建遵守检测预设规则的检测调度模型，并在后续基于检测调度模型确定待检设备的目标调度策略，以及根据目标调度策略对多个待检设备进行
检测。通过上述实施方式，可以动态地为多个待检设备分配检测台体，降低人为干扰，提高检测场所中的检测台体的利用率。
57.在一些实施方式中，请参阅图3，根据初始调度策略集合，确定目标调度策略，可以包括以下步骤。
58.步骤s310：基于遗传算法的选择操作和交叉操作对初始调度策略集合进行优化，得到优化调度策略集合。
59.一些情况下，可以基于遗传算法和禁忌搜索算法对检测调度模型所产生的初始调度策略集合进行优化，以确定出总检测时长最短的目标调度策略。
60.在本实施方式中，可以基于遗传算法的选择操作和交叉操作对初始调度策略集合进行优化，得到优化调度策略集合。具体地，例如，可以通过检测调度模型随机产生指定数量的初始调度策略，得到包括指定数量初始调度策略的初始调度策略集合，并基于遗传算法的选择操作和交叉操作对初始调度策略集合进行优化，得到与初始调度策略集合对应的优化调度策略集合。
61.步骤s320：针对优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到任一优化调度策略对应的候选优化调度策略。
62.在本实施方式中，在基于遗传算法对初始调度策略进行优化得到优化调度策略集合后，为提高基于遗传算法进行优化的避免迂回搜索的性能，可以结合禁忌搜索算法进行混合优化，以实现快速全局优化。具体地，例如，在基于遗传算法对初始调度策略进行优化得到优化调度策略集合后，可以针对优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到任一优化调度策略对应的候选优化调度策略。
63.步骤s330：基于候选优化调度策略对任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，作为初始调度策略集合。
64.在本实施方式中，在确定优化调度策略的候选优化调度策略后，可以基于候选优化调度策略对与其对应的优化调度策略进行替换操作，得到替换后的优化调度策略集合，并将替换后的优化调度策略集合作为初始调度策略集合，以继续进行迭代优化。
65.在一些实施方式中，请参阅图4，基于候选优化调度策略对任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，可以包括以下步骤。
66.步骤s410：在候选优化调度策略中确定用于替换任一优化调度策略的目标优化调度策略。
67.一些情况下，针对优化调度策略集合中的任一优化调度策略进行禁忌搜索，可以得到多个候选优化调度策略。
68.在本实施方式中，可以在候选优化调度策略中确定用于替换任一优化调度策略的目标优化调度策略。具体地，可以将多个候选优化调度策略中总检测时长最短的候选优化调度策略作为替换该优化调度策略的目标优化调度策略。
69.步骤s420：利用目标优化调度策略替换任一优化调度策略，得到替换后的优化调度策略集合。
70.上述实施方式中，通过基于遗传算法的选择操作和交叉操作对初始调度策略集合进行优化，得到优化调度策略集合，针对优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到用于替换任一优化调度策略的目标优化调度策略，并利用目标优化调度策略
替换对应的优化调度策略，得到替换后的优化调度策略集合，如此，可以基于初始调度策略集合进行全局快速优化得到优化调度策略集合，从而可以基于优化调度策略集合快速确定目标调度策略。
71.在一些实施方式中，调度策略确定方法还可以包括：构建检测调度模型的目标函数。
72.在本实施方式中，在确定目标调度策略之前，可以构建检测调度模型的目标函数，以使得可以对初始调度策略集合中的任一初始调度策略进行评估和优化，从而确定目标调度策略。具体地，目标函数的参数可以包括到达时刻参数、检测时长参数、开检时刻参数和检测顺序参数。到达时刻参数用于描述任一待检设备送达检测场所的时刻，检测时长参数用于描述任一待检设备在检测场所中的任一检测台体上的检测时长，开检时刻参数用于描述任一待检设备在检测场所开始进行检测的时刻，检测顺序参数用于描述任一待检设备的检测顺序号或者在任一检测台体上的检测顺序号。
73.在一些实施方式中，目标函数可以采用公式1进行表示：公式1其中，f表示目标函数，表示所有待检设备在检测场所的总检测时长；i=（1,2，
……
，i）∈b表示检测台体的集合；j=（1,2，
……
s）∈v表示待检设备的集合；k=（1,2，
……
s）∈u表示待检设备的检测顺序；c
ij
表示待检设备j在检测台体i上检测所需的检测时长；mj表示待检设备j开始进行检测的开检时刻；aj表示待检设备j到达检测场所的到达时刻；x
ijk
=1表示在检测台体i上待检设备j是第k个进行检测的，否则x
ijk
=0。
74.在一些实施方式中，所有待检设备在检测场所的总检测时长可以基于每个待检设备在检测场所的等待时长和检测时长进行确定，因此，目标函数可以表示以最小化所有待检设备在检测场所的等待时长和检测时长为目标。
75.一些情况下，每个待检设备的总的检测时长 = 开检时刻
ꢀ‑ꢀ
到达时刻
ꢀ‑ꢀ
检测台体的检测时长，采用归纳法对公式1进行推导，可以得到公式2。在本实施方式中，目标函数还可以采用公式2进行表示。
76.公式2其中，si表示检测台体i所要检测的待检设备的数量；ti表示检测台体的开始空闲时刻；y
ijk
表示在检测台体i上检测的第（k-1）个待检设备完成检测与第k个待检设备开始检测之间的空闲时间。
77.在本实施方式中，在构建检测调度模型的目标函数时，需要确定目标函数的约束条件。示例性地，目标函数的约束条件可以包括：（1）；（2）；（3）。
78.其中，表示在每个检测台体上的待检设备的总和等于待检设备的总数；表示每个待检设备必须在某个检测台体上被检测一
次；表示待检设备在检测台体上才能够被检测。
79.在一些实施方式中，可以根据检测预设规则确定目标函数的约束条件。具体地，例如，检测预设规则可以包括：（1）每个待检设备的检测时长取决于待检项目；（2）每个检测台体每次检测一个待检设备；（3）每个待检设备在同一检测项目检测一次；（4）每个待检设备的待检项目满足所处检测台体提供的服务项目。
80.在一些实施方式中，请参阅图5，根据初始调度策略集合，确定目标调度策略，可以包括以下步骤。
81.步骤s510：基于目标函数对初始调度策略集合进行优化，得到优化调度策略集合。
82.在本实施方式中，可以基于目标函数对初始调度策略集合进行优化，得到优化调度策略集合。具体地，例如，可以基于目标函数对初始调度策略集合中的每一初始调度策略进行评估，根据评估结果从初始调度策略集合中确定出总检测时长最短的初始调度策略，然后基于初始调度策略集合中的总检测时长最短的初始调度策略，对初始调度策略集合中的任一初始调度策略进行优化，得到优化调度策略集合。
83.步骤s520：根据优化调度策略集合，确定目标调度策略。
84.在本实施方式中，可以根据优化调度策略集合，确定目标调度策略。具体地，例如，在对初始调度策略集合进行优化并得到优化调度策略集合后，可以基于目标函数从优化调度策略集合中确定出总检测时长最短的优化调度策略，并将其作为目标调度策略。
85.上述实施方式中，通过基于目标函数对初始调度策略集合进行优化，得到优化调度策略集合，并根据优化调度策略集合确定目标调度策略，如此，可以从优化调度策略集合中得到总检测时长最短的目标调度策略。
86.在一些实施方式中，请参阅图6，基于目标函数对初始调度策略集合进行优化，得到优化调度策略集合，可以包括以下步骤。
87.步骤s610：针对每个初始调度策略中的任一待检设备，若判定任一待检设备所处的检测台体的服务项目符合任一待检设备的待检项目，通过目标函数对每个初始调度策略包括的检测顺序、任一待检设备的到达时刻、任一待检设备的项目检测时长、任一待检设备的开始检测时刻进行计算，得到每个初始调度策略的适应度值。
88.初始调度策略集合的任一初始调度策略，其包含有任一待检设备在任一检测台体的检测顺序以及任一待检设备的开始检测时刻。另外，待检相关信息还可以包括待检设备到达检测场所的到达时刻。
89.一些情况下，可以基于适应度值对初始调度策略集合进行优化，还可以对初始调度策略集合中的每一初始调度策略进行判定是否符合检测预设规则，在符合检测预设规则的情况下，再基于目标函数确定每一初始调度策略的适应度值。
90.在本实施方式中，针对每个初始调度策略中的任一待检设备，可以判定该待检设备所处的检测台体的服务项目是否符合该待检设备的待检项目，若判定该初始调度策略中的每一待检设备所处的检测台体的服务项目均符合对应的待检项目，则通过目标函数对该初始调度策略包括的检测顺序、任一待检设备的到达时刻、任一待检设备的项目检测时长、任一待检设备的开始检测时刻进行计算，得到对应的目标函数值，并将其转换为对应的适应度值。若判定该初始调度策略中存在任一待检设备所处的检测台体的服务项目不符合对应的待检项目，则将该初始调度策略的适应度设置为零。示例性地，目标函数值与适应度值
的大小呈反比例关系。
91.步骤s620：根据每个初始调度策略的适应度值对初始调度策略集合进行优化，得到优化调度策略集合。
92.在本实施方式中，可以根据每个初始调度策略的适应度值对初始调度策略集合进行优化，得到优化调度策略集合。具体地，例如，可以基于适应度值对初始调度策略集合中的每一初始调度策略进行评估，从初始调度策略集合中确定出适应度最大的初始调度策略，然后基于适应度最大的初始调度策略与初始调度策略集合中的其他任一初始调度策略进行优化，得到优化调度策略集合。
93.上述实施方式中，通过检测预设规则和目标函数确定每一初始调度策略的适应度值，并根据适应度值对初始调度策略集合进行优化，如此，可以得到优化调度策略集合。
94.在一些实施方式中，请参阅图7，根据每个初始调度策略的适应度值对初始调度策略集合进行优化，得到优化调度策略集合，可以包括以下步骤。
95.步骤s710：根据每个初始调度策略的适应度值在初始调度策略集合中确定最优初始调度策略。
96.在本实施方式中，可以根据每个初始调度策略的适应度值在初始调度策略集合中确定最优初始调度策略。具体地，例如，可以对初始调度策略集合中的每个初始调度策略的适应度值进行比较，将适应度值最大的初始调度策略确定为最优初始调度策略。也即是说，将初始调度策略集合中的总检测时长最短的初始调度策略确定为最优初始调度策略。
97.步骤s720：若迭代次数没有达到预设次数阈值，选择初始调度策略集合中的至少部分初始调度策略与最优初始调度策略构成交叉调度策略集合。
98.一些情况下，初始调度策略集合的优化过程为迭代优化过程。
99.在本实施方式中，在确定初始调度策略集合中的最优初始调度策略后，可以对迭代次数进行判定，若迭代次数没有达到预设次数阈值，则可以选择初始调度策略集合中的至少部分初始调度策略与最优初始调度策略构成交叉调度策略集合，以使得可以基于交叉调度策略集合对初始调度策略集合进行优化。
100.步骤s730：基于交叉调度策略集合进行交叉操作，得到与交叉调度策略集合中的任一初始调度策略一一对应的变异调度策略。
101.在本实施方式中，在基于初始调度策略集合确定交叉调度策略集合后，可以基于交叉调度策略集合进行交叉操作，得到与交叉调度策略集合中的任一初始调度策略一一对应的变异调度策略。具体地，例如，可以将交叉调度策略集合中的最优初始调度策略分别与交叉调度策略集合中的初始调度策略进行交叉操作，得到与交叉调度策略集合中的任一初始调度策略一一对应的变异调度策略。示例性地，该交叉操作可以是单点交叉操作。
102.步骤s740：若变异调度策略满足检测预设规则，将初始调度策略集合中的交叉调度策略集合替换为变异调度策略，得到优化调度策略集合。
103.一些情况下，在对交叉调度策略集合中的任一初始调度策略进行交叉操作，或者说，在将交叉调度策略集合中的最优初始调度策略与交叉调度策略集合中的其他初始调度策略分别进行交叉操作，其得到的变异调度策略可能是不满足检测预设规则的。
104.在本实施方式中，可以对变异调度策略是否满足检测预设规则进行判定，若变异调度策略满足检测预设规则，则可以将初始调度策略集合中的交叉调度策略集合替换为变
异调度策略，得到优化调度策略集合。若变异调度策略不满足检测预设规则，则可以重新选择初始调度策略集合中的至少部分初始调度策略与最优初始调度策略构成交叉调度策略集合，继续进行交叉操作。
105.本说明书实施方式提供一种调度策略确定方法，该调度策略确定方法可以应用于检测业务管理系统中的检测业务调度管理终端，请参阅图8，该调度策略确定方法可以包括以下步骤。
106.步骤s802：提供检测业务调度管理界面。
107.步骤s804：通过检测业务调度管理界面响应于待检设备的信息录入操作，确定待检设备的待检相关信息；其中，待检相关信息包括待检设备的待检项目、待检设备到达检测场所的到达时刻。
108.步骤s806：根据待检项目，构建遵守检测预设规则的检测调度模型；其中，检测预设规则用于约定待检设备与检测台体之间的检测关系。
109.步骤s808：构建检测调度模型的目标函数；目标函数的参数包括到时时刻参数、检测时长参数、开检时刻参数、检测顺序参数。
110.步骤s810：根据检测调度模型产生初始调度策略集合；初始调度策略集合中的初始调度策略用于表征任一待检设备在任一检测台体的开始检测时刻；初始调度策略包括任一待检设备在任一检测台体的检测顺序。
111.步骤s812：针对每个初始调度策略中的任一待检设备，判断任一待检设备所处的检测台体的服务项目是否符合任一待检设备的待检项目。
112.步骤s814：若符合，通过目标函数对每个初始调度策略包括的检测顺序、任一待检设备的到达时刻、任一待检设备的项目检测时长、任一待检设备的开始检测时刻进行计算，得到每个初始调度策略的适应度值。
113.步骤s816：若不符合，将初始调度策略的适应度值设置为零。
114.步骤s818：根据每个初始调度策略的适应度值在初始调度策略集合中确定最优初始调度策略。
115.步骤s820：判定迭代次数是否达到预设次数阈值。
116.步骤s822：若迭代次数达到预设次数阈值，输出最优初始调度策略作为目标调度策略。
117.步骤s824：若迭代次数没有达到预设次数阈值，选择初始调度策略集合中的至少部分初始调度策略与最优初始调度策略构成交叉调度策略集合；基于交叉调度策略集合进行交叉操作，得到与交叉调度策略集合中的任一初始调度策略一一对应的变异调度策略。
118.步骤s826：若变异调度策略满足检测预设规则，将初始调度策略集合中的交叉调度策略集合替换为变异调度策略，得到进化调度策略集合。
119.步骤s828：针对进化调度策略集合中的任一进化调度策略进行禁忌搜索，得到任一进化调度策略对应的候选进化调度策略。
120.步骤s830：在候选进化调度策略中确定用于替换任一进化调度策略的目标进化调度策略。
121.步骤s832：利用目标进化调度策略替换任一进化调度策略，得到替换后的进化调度策略集合，作为初始调度策略集合。
122.具体地，重复执行上述调度策略优化步骤直至确定出目标调度策略。
123.本说明书实施方式提供一种调度策略确定装置。该调度策略确定装置可以应用于检测业务调度管理终端，检测业务调度管理终端与检测场所的至少一个检测台体连接。请参阅图9，该调度策略确定装置可以包括管理界面提供模块910、待检信息确定模块920、调度模型构建模块930和调度策略确定模块940。
124.管理界面提供模块910，用于提供检测业务调度管理界面。待检信息确定模块920，用于通过检测业务调度管理界面响应于待检设备的信息录入操作，确定待检设备的待检相关信息；其中，待检相关信息包括待检设备的待检项目。调度模型构建模块930，用于根据待检项目，构建遵守检测预设规则的检测调度模型；其中，检测预设规则用于约定待检设备与检测台体之间的检测关系；检测调度模型用于产生初始调度策略集合。调度策略确定模块940，用于根据初始调度策略集合，确定目标调度策略。
125.在一些实施方式中，调度策略确定模块940，还可以用于基于遗传算法的选择操作和交叉操作对初始调度策略集合进行优化，得到优化调度策略集合；针对优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到任一优化调度策略对应的候选优化调度策略；基于候选优化调度策略对任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，作为初始调度策略集合。
126.关于调度策略确定装置实现的具体功能和效果，可以参照本说明书其他实施方式对照解释，在此不再赘述。调度策略确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
127.本说明书实施方式提供一种检测业务调度管理终端，请参阅图10，该管理终端可以包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述实施方式中的调度策略确定方法。
128.在一个实施例中，该管理终端的内部结构图可以如图10所示。该管理终端包括通过系统总线连接的处理器、存储器、通信接口。其中，该管理终端的处理器用于提供计算和控制能力。该管理终端的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该管理终端的通信接口用于与外部设备进行有线或无线方式的通信，无线方式可通过wifi、运营商网络、nfc（近场通信）或其他技术实现。该计算机程序被处理器执行时以实现调度策略确定方法。
129.本说明书实施方式还提供一种检测业务调度管理终端，请参阅图11，该管理终端正面可以设置有电源按钮和两个usb3.0接口。其中，电源按钮为该管理终端的电源开关，usb3.0接口用于连接外部设备，例如连接键鼠或检测台体等。
130.在一个实施例中，请参阅图12，该管理终端可以包括人机交互单元、主控单元和调试接口单元。其中，人机交互单元，可以用于提供检测业务调度管理界面；主控单元，用于与人机交互单元连接，该主控单元可以包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述的检测业务调度方法；调试接口单元，与主控单元连接，用于连接至少一个检测台体和\或至少一个待检设备。
131.具体地，请参阅图13，该管理终端的背面可以包括4路rs485接口，2个rj45网络接口，两个usb3.0接口，均可以连接检测台体。具体地，还可以包括一个hdmi显示接口，5g天线接口，bt蓝牙天线接口，北斗天线接口，wifi接口。其中，rs485接口用于连接带rs485接口的检测台体，监测检测台体的运行状态，可以通过发送或接收检测台体状态来判断当前是工作还是空闲。网口用于连接带网络接口的检测台体。usb3.0接口用于连接带usb接口的检测台体。bt蓝牙接口用于连接手机app或待检设备。hdmi接口可以外接显示器，显示管理终端的界面。5g天线接口用于接收和发送5g信号，可通过公网连接服务器。北斗天线接口用于接收和发送北斗定位信息和授时信息。wifi接口用于连接无线局域网，可以通过组网的方式连接检测台体。
132.具体地，管理终端的人机交互单元可以连接触摸屏，通过spi接口与主控单元连接，用于检测人员操作调度管理界面，录入待检设备的信息。蓝牙通信单元用于近场通信与手机连接，远程管理app。5g远程通信单元通过公网与手机连接，远程管理app。北斗定位单元：用于定位管理终端的位置信息，同时接收标准时钟。rs485通信单元用于连接检测台体设备，接收台体的状态信息。wifi通信单元用于与手机的近场通信。主控单元可以用于检测台体的状态数据处理和动态确定调度策略。usb接口连接检测台体或待检设备。
133.在一个实施例中，该管理终端包括通过串行外设接口（serial peripheral interface，spi）与主控单元连接的人机交互单元、蓝牙通信单元、5g远程通信单元、rs485通信单元和wifi通信单元，其中，蓝牙通信单元、5g远程通信单元、rs485通信单元和wifi通信单元可以通过usb hub接口扩展器与主控单元进行连接。
134.本说明书实施方式还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被计算机执行时使得，该计算机执行上述任一实施方式中的调度策略确定方法。
135.本说明书实施方式还提供一种包含指令的计算机程序产品，该指令被计算机执行时使得计算机执行上述任一实施方式中的调度策略确定方法。
136.可以理解，本文中的具体的例子只是为了帮助本领域技术人员更好地理解本说明书实施方式，而非限制本发明的范围。
137.可以理解，在本说明书中的各种实施方式中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本说明书实施方式的实施过程构成任何限定。
138.可以理解，本说明书中描述的各种实施方式，既可以单独实施，也可以组合实施，本说明书实施方式对此并不限定。
139.除非另有说明，本说明书实施方式所使用的所有技术和科学术语与本说明书的技术领域的技术人员通常理解的含义相同。本说明书中所使用的术语只是为了描述具体的实施方式的目的，不是旨在限制本说明书的范围。本说明书所使用的术语“和/或”包括一个或多个相关的所列项的任意的和所有的组合。在本说明书实施方式和所附权利要求书中所使用的单数形式的“一种”、“上述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。
140.可以理解，本说明书实施方式的处理器可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法实施方式的各步骤可以通过处理器中的硬件的集成逻辑
电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(digital signalprocessor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本说明书实施方式中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本说明书实施方式所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。
141.可以理解，本说明书实施方式中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(rom)、可编程只读存储器(programmable rom，prom)、可擦除可编程只读存储器(erasable prom，eprom)、电可擦除可编程只读存储器(eeprom)或闪存。易失性存储器可以是随机存取存储器(ram)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
142.本领域普通技术人员可以意识到，结合本文中所公开的实施方式描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本说明书的范围。
143.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施方式中的对应过程，在此不再赘述。
144.在本说明书所提供的几个实施方式中，应理解，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施方式仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
145.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
146.另外，在本说明书各个实施方式中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
147.所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本说明书的技术方案本质上或者说对现有技术做出贡献的部分或者所述技术方案的部分可以以软件产品的形式体现出来，所述计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可
以是个人计算机，服务器，或者网络设备等)执行本说明书各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom)、随机存取存储器(ram)、磁碟或者光盘等各种可以存储程序代码的介质。
148.以上所述，仅为本说明书的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本说明书揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本说明书的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

技术特征：
1.一种调度策略确定方法，其特征在于，应用于检测业务调度管理终端，所述检测业务调度管理终端与检测场所的至少一个检测台体连接，所述方法包括：提供检测业务调度管理界面；通过所述检测业务调度管理界面响应于待检设备的信息录入操作，确定所述待检设备的待检相关信息；其中，所述待检相关信息包括所述待检设备的待检项目；根据所述待检项目，构建遵守检测预设规则的检测调度模型；其中，所述检测预设规则用于约定所述待检设备与所述检测台体之间的检测关系；所述检测调度模型用于产生初始调度策略集合；根据所述初始调度策略集合，确定目标调度策略。2.根据权利要求1所述的方法，其特征在于，所述根据所述初始调度策略集合，确定目标调度策略，包括：基于遗传算法的选择操作和交叉操作对所述初始调度策略集合进行优化，得到优化调度策略集合；针对所述优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到所述任一优化调度策略对应的候选优化调度策略；基于所述候选优化调度策略对所述任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，作为初始调度策略集合。3.根据权利要求2所述的方法，其特征在于，所述基于所述候选优化调度策略对所述任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，包括：在所述候选优化调度策略中确定用于替换所述任一优化调度策略的目标优化调度策略；利用所述目标优化调度策略替换所述任一优化调度策略，得到替换后的优化调度策略集合。4.根据权利要求1所述的方法，其特征在于，所述确定目标调度策略之前，所述方法还包括：构建所述检测调度模型的目标函数；所述目标函数的参数包括到达时刻参数、检测时长参数、开检时刻参数、检测顺序参数；所述根据所述初始调度策略集合，确定目标调度策略，包括：基于所述目标函数对所述初始调度策略集合进行优化，得到优化调度策略集合；根据所述优化调度策略集合，确定所述目标调度策略。5.根据权利要求4所述的方法，其特征在于，所述待检相关信息还包括所述待检设备到达所述检测场所的到达时刻；所述初始调度策略集合中的初始调度策略用于表征任一待检设备在任一检测台体的开始检测时刻；所述初始调度策略包括任一待检设备在任一检测台体的检测顺序；所述基于所述目标函数对所述初始调度策略集合进行优化，得到优化调度策略集合，包括：针对每个初始调度策略中的任一待检设备，若判定所述任一待检设备所处的检测台体的服务项目符合所述任一待检设备的待检项目，通过所述目标函数对所述每个初始调度策略包括的检测顺序、所述任一待检设备的到达时刻、所述任一待检设备的项目检测时长、所述任一待检设备的开始检测时刻进行计算，得到所述每个初始调度策略的适应度值；
根据所述每个初始调度策略的适应度值对所述初始调度策略集合进行优化，得到所述优化调度策略集合。6.根据权利要求5所述的方法，其特征在于，所述根据所述每个初始调度策略的适应度值对所述初始调度策略集合进行优化，得到所述优化调度策略集合，包括：根据所述每个初始调度策略的适应度值在所述初始调度策略集合中确定最优初始调度策略；若迭代次数没有达到预设次数阈值，选择所述初始调度策略集合中的至少部分初始调度策略与所述最优初始调度策略构成交叉调度策略集合；基于所述交叉调度策略集合进行交叉操作，得到与所述交叉调度策略集合中的任一初始调度策略一一对应的变异调度策略；若所述变异调度策略满足所述检测预设规则，将所述初始调度策略集合中的所述交叉调度策略集合替换为所述变异调度策略，得到所述优化调度策略集合。7.根据权利要求4所述的方法，其特征在于，所述目标函数采用以下形式进行表示：其中，f表示目标函数，i=（1,2，
……
，i）∈b表示检测台体的集合；j=（1,2，
……
s）∈v表示待检设备的集合；k=（1,2，
……
s）∈u表示待检设备的检测顺序；c
ij
表示待检设备j在检测台体i上检测所需的检测时长；m
j
表示待检设备j开始进行检测的开检时刻；a
j
表示待检设备j到达检测场所的到达时刻；x
ijk
=1表示在检测台体i上待检设备j是第k个进行检测的，否则x
ijk
=0。8.根据权利要求4所述的方法，其特征在于，所述目标函数表示以最小化所有待检设备在所述检测场所的等待时长和检测时长为目标；所述目标函数采用以下形式进行表示：其中，f表示目标函数，i=（1,2，
……
，i）∈b表示检测台体的集合；j=（1,2，
……
s）∈v表示待检设备的集合；k=（1,2，
……
s）∈u表示待检设备的检测顺序；s
i
表示检测台体i所要检测的待检设备的数量；c
ij
表示待检设备j在检测台体i上检测所需的检测时长；t
i
表示检测台体的开始空闲时刻；a
j
表示待检设备j到达检测场所的到达时刻；x
ijk
=1表示在检测台体i上待检设备j是第k个进行检测的，否则x
ijk
=0；y
ijk
表示在检测台体i上检测的第（k-1）个待检设备完成检测与第k个待检设备开始检测之间的空闲时间。9.根据权利要求1至8任一项所述的方法，其特征在于，所述检测预设规则用于确定目标函数的约束条件；所述检测预设规则包括：每个待检设备的检测时长取决于待检项目；每个检测台体每次检测一个待检设备；每个待检设备在同一检测项目检测一次；每个待检设备的待检项目满足所处检测台体提供的服务项目。10.根据权利要求1至8任一项所述的方法，其特征在于，所述根据所述待检项目，构建遵守检测预设规则的检测调度模型，包括：
获取检测台体状态信息以及所述检测场所环境信息；根据所述检测台体状态信息、所述检测场所环境信息和所述待检项目，构建遵守检测预设规则的检测调度模型。11.一种调度策略确定装置，其特征在于，应用于检测业务调度管理终端，所述检测业务调度管理终端与检测场所的至少一个检测台体连接，所述装置包括：管理界面提供模块，用于提供检测业务调度管理界面；待检信息确定模块，用于通过所述检测业务调度管理界面响应于待检设备的信息录入操作，确定所述待检设备的待检相关信息；其中，所述待检相关信息包括所述待检设备的待检项目；调度模型构建模块，用于根据所述待检项目，构建遵守检测预设规则的检测调度模型；其中，所述检测预设规则用于约定所述待检设备与所述检测台体之间的检测关系；所述检测调度模型用于产生初始调度策略集合；调度策略确定模块，用于根据所述初始调度策略集合，确定目标调度策略。12.根据权利要求11所述的装置，其特征在于，所述调度策略确定模块，还用于基于遗传算法的选择操作和交叉操作对所述初始调度策略集合进行优化，得到优化调度策略集合；针对所述优化调度策略集合中的任一优化调度策略进行禁忌搜索，得到所述任一优化调度策略对应的候选优化调度策略；基于所述候选优化调度策略对所述任一优化调度策略进行替换操作，得到替换后的优化调度策略集合，作为初始调度策略集合。13.一种检测业务调度管理终端，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至10中任一项所述的调度策略确定方法。14.一种检测业务调度管理终端，其特征在于，所述终端包括：人机交互单元，用于提供检测业务调度管理界面；主控单元，与所述人机交互单元连接，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现权利要求1至10中任一项所述的调度策略确定方法；调试接口单元，与所述主控单元连接，用于连接至少一个检测台体和或至少一个待检设备。15.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至10中任一项所述的调度策略确定方法。

技术总结
本说明书实施方式提供了一种调度策略确定方法、装置、管理终端和存储介质。方法应用于检测业务调度管理终端，检测业务调度管理终端与检测场所的至少一个检测台体连接，方法包括：提供检测业务调度管理界面；通过检测业务调度管理界面响应于待检设备的信息录入操作，确定待检设备的待检相关信息；其中，待检相关信息包括待检设备的待检项目；根据待检项目，构建遵守检测预设规则的检测调度模型；其中，检测预设规则用于约定待检设备与检测台体之间的检测关系；检测调度模型用于产生初始调度策略集合；根据初始调度策略集合，确定目标调度策略，如此，可以在对多个待检设备进行检测时，提高检测台体的利用率，优化多个待检设备的总检测时长。的总检测时长。的总检测时长。


技术研发人员：徐璞 甄国龙 夏信 何传亮 张博 张亚州 刘永萍 李金龙 刘阳 齐峰
受保护的技术使用者：北京电科智芯科技有限公司
技术研发日：2023.06.25
技术公布日：2023/8/1