一种作业任务调度方法、装置、设备及存储介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种作业任务调度方法、装置、设备及存储介质。

背景技术

随着RPA（Robotic Process Automation，机器人流程自动化）机器人的数量越来越多，用户会引入和使用云化客户端用以接收机器人作业任务。

目前的云化客户端资源池模式在下发作业任务时，通常使用随机分配原则，有空闲客户端则优先分配，无空闲客户端则随机分配。这种任务分配模式容易出现多个长时间执行的任务在同一个云化客户端中等待执行的情况，造成了用户长时间等待业务结果等问题。

发明内容

本发明的主要目的在于提供了一种作业任务调度方法、装置、设备及存储介质，旨在解决现有技术中任务分配模式容易出现多个长时间执行的任务在同一个云化客户端中等待执行的情况，降低了作业任务的执行效率的技术问题。

为实现上述目的，本发明提供了一种作业任务调度方法，所述方法包括如下步骤：

获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间，客户端的执行时间为所述客户端中所有任务的预估处理时间之和，所述客户端的执行时间实时更新；

根据所有所述待处理任务的预估处理时间从长到短的顺序对所述待处理任务进行排序，获得待处理任务排序列表；

根据所有所述客户端的执行时间从长到短的顺序对所述客户端进行排序，获得客户端排序列表；

在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中；

若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成；

所述根据预估处理时间对未分配的所述待处理任务进行分配的步骤，包括：

根据第一未分配任务的预估处理时间进行客户端依次查找；

在存在分配客户端使得所述第一未分配任务的预估处理时间与所述分配客户端的执行时间不大于第一客户端的执行时间时，根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按顺序依次分配至执行时间不大于所述分配客户端执行时间的客户端中，所述第一未分配任务为所述未分配的待处理任务中预估处理时间最长的待处理任务，所述第一客户端为所述客户端排序列表中执行时间最长的客户端。

可选地，所述根据第一未分配任务的预估处理时间进行客户端依次查找的步骤之前，还包括：

若最小任务的预估处理时间与第二客户端的执行时间之和大于第一客户端的执行时间，则根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按倒序依次分配至所述客户端中，所述最小任务为未分配的所述待处理任务中预估处理时间最短的待处理任务，所述第二客户端为所述客户端排序列表中执行时间第二长的客户端。

可选地，所述在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中的步骤，包括：

在客户端均处于空闲状态时，若所有所述待处理任务的数量大于所述客户端的数量，则根据待处理任务排序列表将所述待处理任务按顺序依次分配至所述客户端中。

可选地，所述在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中的步骤，还包括：

在存在空闲状态的所述客户端时，若空闲状态的所述客户端的数量不小于所述待处理任务的数量，则将所述待处理任务随机分配至空闲状态的所述客户端中。

可选地，所述方法还包括：

在每一次待处理任务分配完成时，记录每个所述客户端中的任务总耗时，所述任务总耗时为所述客户端中执行完成的任务时间以及所述客户端的执行时间之和；

对每个客户端中的任务总耗时以及每个所述客户端的执行时间进行可视化展示。

可选地，所述方法还包括：

在所有待处理任务均分配完成时，通过每个客户端对所述客户端分配到的待处理任务进行排队执行。

可选地，所述方法还包括：

若接收到若干新增待处理任务且所述客户端均处于执行状态，则根据所述新增待处理任务的预估执行时长更新所述待处理任务排序列表；

对所述新增待处理任务循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤。

此外，为了实现上述目的，本发明实施例还提出一种作业任务调度装置，所述作业任务调度装置包括：

时长获取模块，用于获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间，客户端的执行时间为所述客户端中所有任务的预估处理时间之和，所述客户端执行时间实时更新；

时长排序模块，用于根据所有所述待处理任务的预估处理时间从长到短的顺序对所述待处理任务进行排序，获得待处理任务排序列表；

所述时长排序模块，还用于根据所有所述客户端的执行时间从长到短的顺序对所述客户端进行排序，获得客户端排序列表；

任务分配模块，用于在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中；

所述任务分配模块，还用于若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成；

所述任务分配模块，还用于根据第一未分配任务的预估处理时间进行客户端依次查找；在存在分配客户端使得所述第一未分配任务的预估处理时间与所述分配客户端的执行时间不大于第一客户端的执行时间时，根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按顺序依次分配至执行时间不大于所述分配客户端执行时间的客户端中，所述第一未分配任务为所述未分配的待处理任务中预估处理时间最长的待处理任务，所述第一客户端为所述客户端排序列表中执行时间最长的客户端。

此外，为实现上述目的，本发明还提出一种作业任务调度设备，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的作业任务调度程序，所述作业任务调度程序配置为实现如上文所述的作业任务调度的步骤。

此外，为实现上述目的，本发明还提出一种存储介质，所述存储介质上存储有作业任务调度程序，所述作业任务调度程序被处理器执行时实现如上文所述的作业任务调度方法的步骤。

本发明通过获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间；根据待处理任务的预估处理时间从长到短的顺序对待处理任务进行排序，获得待处理任务排序列表；根据客户端的执行时间从长到短的顺序对客户端进行排序，获得客户端排序列表；在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中；若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成。根据预估处理时间对未分配的所述待处理任务进行分配的步骤，包括：根据第一未分配任务的预估处理时间进行客户端依次查找；在存在分配客户端使得第一未分配任务的预估处理时间与分配客户端的执行时间不大于第一客户端的执行时间时，根据待处理任务排序列表和客户端排序列表将未分配的待处理任务按顺序依次分配至执行时间不大于分配客户端执行时间的客户端中，第一未分配任务为未分配的待处理任务中预估处理时间最长的待处理任务，第一客户端为客户端排序列表中执行时间最长的客户端。由于是通过未分配的待处理任务的预估处理时间和客户端的执行时间进行待处理任务的分配，降低了客户端完成所有待处理任务的总执行时长，可以根据客户端的状态动态调整分配任务，在提供云化客户端部署的RPA产品中均可参考应用，具备一定的应用广泛程度。解决了现有技术中的任务调度算法会出现多个长时间执行的任务在同一个云化客户端中等待执行，造成用户长时间等待业务结果的问题。

附图说明

图1是本发明实施例方案涉及的硬件运行环境的作业任务调度设备的结构示意图；

图2为本发明作业任务调度方法第一实施例的流程示意图；

图3为本发明作业任务调度方法的任务分配流程示意图；

图4为本发明作业任务调度方法第二实施例的流程示意图；

图5为本发明作业任务调度装置第一实施例的结构框图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

参照图1，图1为本发明实施例方案涉及的硬件运行环境的作业任务调度设备结构示意图。

如图1所示，该作业任务调度设备可以包括：处理器1001，例如中央处理器（Central Processing Unit，CPU），通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏（Display）、输入单元比如键盘（Keyboard），可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口（如无线保真（Wireless-Fidelity，Wi-Fi）接口）。存储器1005可以是高速的随机存取存储器（RandomAccess Memory，RAM），也可以是稳定的非易失性存储器（Non-Volatile Memory，NVM），例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

本领域技术人员可以理解，图1中示出的结构并不构成对作业任务调度设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

如图1所示，作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及作业任务调度程序。

在图1所示的作业任务调度设备中，网络接口1004主要用于与网络服务器进行数据通信；用户接口1003主要用于与用户进行数据交互；本发明作业任务调度设备中的处理器1001、存储器1005可以设置在作业任务调度设备中，所述作业任务调度设备通过处理器1001调用存储器1005中存储的作业任务调度程序，并执行本发明实施例提供的作业任务调度方法。

本发明实施例提供了一种作业任务调度方法，参照图2和图3，图2为本发明作业任务调度方法第一实施例的流程示意图，图3为本发明作业任务调度方法的任务分配流程示意图。

本实施例中，所述作业任务调度方法包括以下步骤：

步骤S10：获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间，客户端的执行时间为所述客户端中所有任务的预估处理时间之和，所述客户端执行时间实时更新。

需要说明的是，本实施例方法的执行主体可以是具有数据处理、任务分配以及程序运行功能的终端设备，例如计算机、服务器等，也可以是具有相同或相似功能的电子设备，例如上述作业任务调度设备。以下以作业任务调度设备（以下简称调度设备）为例对本实施例及下述各实施例进行说明。

可以理解的是，机器人流程自动化（Robotic Process Automation，RPA）技术是一种将工作信息与业务交互按照预先设计的流程去执行的自动化技术，它使用RPA机器人来模拟和执行人来在计算机上进行重复性、规则性的工作。RPA机器人可以在无需人工干预的情况下，自动完成各种操作和任务，如数据输入、文件处理、系统集成等。

需要说明的是，本实施例中所述的客户端可以是云化RPA客户端，RPA客户端是安装在终端设备上的一种应用程序，可以用于控制和管理RPA机器人的操作；云化客户端是指部署在虚拟机环境中的一种可共享使用的客户端。

通过部署在用户提供的服务器资源池中的云化RPA客户端，形成云化RPA，能有效充分地利用客户端资源，减少客户端空闲状态比例，有效提升RPA作业任务的执行情况。

可以理解的是，RPA作业任务是指使用RPA技术进行自动化处理的具体任务和操作。RPA作业任务可以涵盖不同的业务流程和操作步骤，通过RPA机器人自动执行，从而提高工作效率和减少人为错误。

应当理解的是，上述待处理任务即为一种RPA作业任务，在下发RPA作业任务之前，调度设备可以获取所有待处理任务的预估处理时间，从而进行后续作业分配任务。

需要说明的是，本实施例中不对待处理任务的预估处理时间的获取方式进行限定。

应当理解的是，客户端的执行时间为客户端中所有待处理任务的预估处理时间之和，并且客户端的执行时间会随着客户端中待处理任务的预估处理时间进行实时更新。例如，客户端中包含两个待处理任务，其中一个的预估处理时间为10s，另一个为5s；在预估处理时间为5s的待处理任务执行完成时，客户端的执行时间则变为10s。

可以理解的是，现有技术中以随机分配的方式进行RPA作业任务处理，在客户端资源不足时，容易导致等待时间过长。可以令执行完所有客户端中待处理任务所需的最短时间为T，本申请的作业任务调度方法设计了一种调度算法，使得T最小。

需要说明的是，本实施例的作业任务调度方法前提和先决条件包括：

已知该时间段内的x个待处理任务的执行时间为t

客户端接收待处理任务时支持排队机制，即接受任务m

在获取执行所有待处理任务的最短执行时间的一个场景中，当前时间新增待处理作业任务数x大于资源池内空闲客户端数Y。

其中，x个任务m

进一步地，步骤S30：根据所有所述客户端的执行时间从长到短的顺序对所述客户端进行排序，获得客户端排序列表。

可以理解的是，根据待处理任务排序列表可以获得待处理任务的预估处理时间以及各待处理任务的排序。根据客户端排序列表可以获得客户端的执行时间以及各客户端的排序。

此时，执行步骤S40：在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中。

可以理解的是，客户端可以包括空闲状态和执行状态。空闲状态即客户端的工作列表中不包括未执行的待处理任务，执行状态即客户端中包括正在执行的待处理任务。

具体地，所述在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中的步骤，包括：在客户端均处于空闲状态时，若所有所述待处理任务的数量大于所述客户端的数量，则根据待处理任务排序列表将所述待处理任务按顺序依次分配至所述客户端中。

需要说明的是，若所有初始客户端均空闲，且初始客户端数量Y小于待处理任务数量x，则分配方法如下：

第一步，将执行时间最长的Y个任务，m

此时，执行完所有客户端中待处理任务所需的最短时间T与待处理任务排序列表中的第一待处理任务的预估处理时间t

需要说明的是，上述第一待处理任务为所述待处理任务排序列表中预估处理时间最长的待处理任务，也即上文中所述的m

可以理解的是，在执行第一步的分配后，还会存在未分配的待处理任务，m

此时，需要对未分配的待处理任务进行分配，也即，步骤S50：若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成。具体地，所述根据预估处理时间对未分配的所述待处理任务进行分配的步骤，包括：根据第一未分配任务的预估处理时间进行客户端依次查找；在存在分配客户端使得所述第一未分配任务的预估处理时间与所述分配客户端的执行时间不大于第一客户端的执行时间时，根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按顺序依次分配至执行时间不大于所述分配客户端执行时间的客户端中，所述第一未分配任务为所述未分配的待处理任务中预估处理时间最长的待处理任务，所述第一客户端为所述客户端排序列表中执行时间最长的客户端。

可以理解的是，上述第一未分配任务指的是未分配的待处理任务中预估处理时间最长的待处理任务，第一客户端为客户端排序列表中执行时间最长的客户端。客户端的执行时间实时更新，也即当前各客户端的执行时间分别为t

需要说明的是，上述根据第一未分配任务的预估处理时间进行客户端依次查找可以是基于客户端执行时间排序列表中各客户端的执行时间顺序进行从长到短地按顺序依次查找，直至查找到分配客户端。

需要解释的是，上述分配客户端即为客户端排序列表中满足使得第一未分配任务的预估处理时间与分配客户端的执行时间不大于第一客户端的执行时间的客户端。

此外，为了减少特殊情况下的查找时间，所述根据第一未分配任务的预估处理时间进行客户端依次查找的步骤之前，还包括：若最小任务的预估处理时间与第二客户端的执行时间之和大于第一客户端的执行时间，则根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按倒序依次分配至所述客户端中，所述最小任务为未分配的所述待处理任务中预估处理时间最短的待处理任务，所述第二客户端为所述客户端排序列表中执行时间第二长的客户端。

可以理解的是，在最小任务的预估处理时间与第二客户端的执行时间之和大于第一客户端的执行时间时，可以说明待处理任务列表中不存在分配客户端，此时执行按倒序将未分配的待处理任务依次分配至各客户端中。也即，将第一未分配任务分配至最小客户端（也即客户端c

具体地，对剩余的任务进行分配的步骤如下所述：

第一步，计算t

如果t

第二步，若还存在剩余任务，则对剩余的m

第三步，如果第一、二步无法找到t

第四步，按照新的T、t

在获取执行所有待处理任务的最短执行时间的另一个场景中，当前时间新增待处理作业任务数量x小于等于资源池内空闲状态的客户端数Y，也即x≤Y。此时，所有待处理任务均可获取空闲的客户端资源进行任务执行，此时T=t1。

也即，所述在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中的步骤，还包括：

在存在空闲状态的所述客户端时，若空闲状态的所述客户端的数量不小于所述待处理任务的数量，则将所述待处理任务随机分配至空闲状态的所述客户端中。

所述方法还包括：若接收到若干新增待处理任务且所述客户端均处于执行状态，则根据所述新增待处理任务的预估执行时长更新所述待处理任务排序列表；对所述新增待处理任务循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤。

在获取执行所有待处理任务的最短执行时间的另一个场景中，在新增待处理任务时，此前已有任务在多个客户端执行，且无空闲的客户端。

可以理解的是，该应用场景的处理情况与上述应用场景类似，具体可以参考上述第一步至第四步的实施步骤，本实施例对此不再赘述。

本实施例通过获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间；根据待处理任务的预估处理时间从长到短的顺序对待处理任务进行排序，获得待处理任务排序列表；根据客户端的执行时间从长到短的顺序对客户端进行排序，获得客户端排序列表；在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中；若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成。根据预估处理时间对未分配的所述待处理任务进行分配的步骤，包括：根据第一未分配任务的预估处理时间进行客户端依次查找；在存在分配客户端使得第一未分配任务的预估处理时间与分配客户端的执行时间不大于第一客户端的执行时间时，根据待处理任务排序列表和客户端排序列表将未分配的待处理任务按顺序依次分配至执行时间不大于分配客户端执行时间的客户端中，第一未分配任务为未分配的待处理任务中预估处理时间最长的待处理任务，第一客户端为客户端排序列表中执行时间最长的客户端。由于是通过未分配的待处理任务的预估处理时间和客户端的执行时间进行待处理任务的分配，降低了客户端完成所有待处理任务的总执行时长，可以根据客户端的状态动态调整分配任务，在提供云化客户端部署的RPA产品中均可参考应用，具备一定的应用广泛程度。解决了现有技术中的任务调度算法会出现多个长时间执行的任务在同一个云化客户端中等待执行，造成用户长时间等待业务结果的问题。

基于上述各实施例，为了使用户更方便的了解剩余执行时间，提出本发明方法的第二实施例，参考图4，图4为本发明作业任务调度方法第二实施例的流程示意图。

在本实施例中，所述方法还包括：

步骤S60：在每一次待处理任务分配完成时，记录每个所述客户端中的任务总耗时，所述任务总耗时为所述客户端中执行完成的任务时间以及所述客户端的执行时间之和。

可以理解的是，上述客户端中的任务总耗时为本次任务执行过程中的客户端执行任务时间，可以包括已执行任务的执行用时和分配至所述客户端但还未执行或正在执行的任务用时之和。

在具体实现中，调度设备在每一次待处理任务分配完成时，记录每个客户端中的任务总耗时。

步骤S70：对每个客户端中的任务总耗时以及每个所述客户端的执行时间进行可视化展示。

可以理解的是，为了使用户更方便的了解剩余执行时间，可以对客户端中的任务总耗时以及各客户端的执行时间进行可视化展示，从而使得用户可以通过可视化展示界面或者任务的总执行时间和剩余执行时间。

进一步地，所述方法还包括：

在所有待处理任务均分配完成时，通过每个客户端对所述客户端分配到的待处理任务进行排队执行。

可以理解的是，在客户端的执行队列中包含多个待处理任务时，可以以分配至所述客户端的先后顺序执行各待处理任务。

本实施例在每一次待处理任务分配完成时，记录每个客户端中的任务总耗时，任务总耗时为客户端中执行完成的任务时间以及客户端的执行时间之和；对每个客户端中的任务总耗时以及每个客户端的执行时间进行可视化展示。在待处理任务分配完成时记录任务的总耗时和每个客户端的执行时间，并进行可视化展示，使得用户可以及时获知各客户端的执行情况，优化了用户体验。

此外，本发明实施例还提出一种存储介质，所述存储介质上存储有作业任务调度程序，所述作业任务调度程序被处理器执行时实现如上文所述的作业任务调度方法的步骤。

基于本发明作业任务调度方法的第一实施例，提出本发明作业任务调度装置的第一实施例，参照图5，图5为本发明作业任务调度装置第一实施例的结构框图。

如图5所示，本发明实施例提出的作业任务调度装置包括：

时长获取模块501，用于获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间，客户端的执行时间为所述客户端中所有任务的预估处理时间之和，所述客户端执行时间实时更新；

时长排序模块502，用于根据所有所述待处理任务的预估处理时间从长到短的顺序对所述待处理任务进行排序，获得待处理任务排序列表；

所述时长排序模块502，还用于根据所有所述客户端的执行时间从长到短的顺序对所述客户端进行排序，获得客户端排序列表；

任务分配模块503，用于在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中；

所述任务分配模块503，还用于若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成；

所述任务分配模块，还用于根据第一未分配任务的预估处理时间进行客户端依次查找；在存在分配客户端使得所述第一未分配任务的预估处理时间与所述分配客户端的执行时间不大于第一客户端的执行时间时，根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按顺序依次分配至执行时间不大于所述分配客户端执行时间的客户端中，所述第一未分配任务为所述未分配的待处理任务中预估处理时间最长的待处理任务，所述第一客户端为所述客户端排序列表中执行时间最长的客户端。

进一步地，所述任务分配模块503，还用于若最小任务的预估处理时间与第二客户端的执行时间之和大于第一客户端的执行时间，则根据所述待处理任务排序列表和所述客户端排序列表将未分配的所述待处理任务按倒序依次分配至所述客户端中，所述最小任务为未分配的所述待处理任务中预估处理时间最短的待处理任务，所述第二客户端为所述客户端排序列表中执行时间第二长的客户端。

进一步地，所述任务分配模块503，还用于在客户端均处于空闲状态时，若所有所述待处理任务的数量大于所述客户端的数量，则根据待处理任务排序列表将所述待处理任务按顺序依次分配至所述客户端中。

进一步地，所述任务分配模块503，还用于在存在空闲状态的所述客户端时，若空闲状态的所述客户端的数量不小于所述待处理任务的数量，则将所述待处理任务随机分配至空闲状态的所述客户端中。

进一步地，所述任务分配模块503，还用于若接收到若干新增待处理任务且所述客户端均处于执行状态，则根据所述新增待处理任务的预估执行时长更新所述待处理任务排序列表；

对所述新增待处理任务循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤。

本实施例通过获取所有待处理任务的预估处理时间，以及获取所有客户端的执行时间；根据待处理任务的预估处理时间从长到短的顺序对待处理任务进行排序，获得待处理任务排序列表；根据客户端的执行时间从长到短的顺序对客户端进行排序，获得客户端排序列表；在存在空闲状态的所述客户端时，将所述待处理任务分配至空闲状态的所述客户端中；若存在未分配的待处理任务，且客户端均处于执行状态，循环执行根据预估处理时间对未分配的所述待处理任务进行分配的步骤，直至所有待处理任务分配完成。根据预估处理时间对未分配的所述待处理任务进行分配的步骤，包括：根据第一未分配任务的预估处理时间进行客户端依次查找；在存在分配客户端使得第一未分配任务的预估处理时间与分配客户端的执行时间不大于第一客户端的执行时间时，根据待处理任务排序列表和客户端排序列表将未分配的待处理任务按顺序依次分配至执行时间不大于分配客户端执行时间的客户端中，第一未分配任务为未分配的待处理任务中预估处理时间最长的待处理任务，第一客户端为客户端排序列表中执行时间最长的客户端。由于是通过未分配的待处理任务的预估处理时间和客户端的执行时间进行待处理任务的分配，降低了客户端完成所有待处理任务的总执行时长，可以根据客户端的状态动态调整分配任务，在提供云化客户端部署的RPA产品中均可参考应用，具备一定的应用广泛程度。解决了现有技术中的任务调度算法会出现多个长时间执行的任务在同一个云化客户端中等待执行，造成用户长时间等待业务结果的问题。

基于本发明作业任务调度装置的第一实施例，提出本发明作业任务调度装置的第二实施例。

本实施例中，所述作业任务调度装置还包括：展示模块；

所述时长获取模块501，还用于在每一次待处理任务分配完成时，记录每个所述客户端中的任务总耗时，所述任务总耗时为所述客户端中执行完成的任务时间以及所述客户端的执行时间之和；

所述展示模块，用于对每个客户端中的任务总耗时以及每个所述客户端的执行时间进行可视化展示。

进一步地，所述作业任务调度装置还包括：执行模块；所述执行模块，用于在所有待处理任务均分配完成时，通过每个客户端对所述客户端分配到的待处理任务进行排队执行。

本实施例在每一次待处理任务分配完成时，记录每个客户端中的任务总耗时，任务总耗时为客户端中执行完成的任务时间以及客户端的执行时间之和；对每个客户端中的任务总耗时以及每个客户端的执行时间进行可视化展示。在待处理任务分配完成时记录任务的总耗时和每个客户端的执行时间，并进行可视化展示，使得用户可以及时获知各客户端的执行情况，优化了用户体验。

本发明作业任务调度装置的其他实施例或具体实现方式可参照上述各方法实施例，此处不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质（如只读存储器/随机存取存储器、磁碟、光盘）中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。