本發(fā)明涉及數(shù)據(jù)處理，尤其涉及一種基于rpa節(jié)點池的調(diào)度方法及裝置。

背景技術(shù)：

1、機器人流程自動化(robotic?process?automation，rap)是一種以無代碼形式的、可以在流程中模擬人類操作的軟件類型，能夠比人類更快捷、精準，不知疲倦的替代重復(fù)性工作的工具，可以解放人投入到更加需要人類能力的工作中。

2、但是，rpa由控制器、設(shè)計器及機器人組成。rpa主要通過各種封裝好的控件，讓用戶能利用拖拉拽控件(無代碼形式)，簡單的操作生成自動化流程，在電腦上實現(xiàn)瀏覽器應(yīng)用程序自動鼠標點擊、鍵盤輸入、excel操作、數(shù)據(jù)處理、定時執(zhí)行、自動生成界面交互、跨系統(tǒng)交互等功能。應(yīng)用場景包括it運營、財務(wù)會計、人力資源、采購、供應(yīng)鏈管理等等，如網(wǎng)絡(luò)監(jiān)控、操作運維、費用報銷、單據(jù)審核、人員入職、開具證明、訂單核對等等。目前，rpa已成為當今應(yīng)用最為廣泛、效果最為顯著、成熟度較高的智能化軟件，并在很多企業(yè)實現(xiàn)大規(guī)模的部署和使用。

3、而如何有效的進行rap節(jié)點池的任務(wù)優(yōu)先級的調(diào)度，已經(jīng)成為業(yè)界亟待解決的問題。

技術(shù)實現(xiàn)思路

1、本發(fā)明提供一種基于rpa節(jié)點池的調(diào)度方法及裝置，用以解決現(xiàn)有技術(shù)中如何有效的進行rap節(jié)點池的任務(wù)優(yōu)先級的調(diào)度的問題。

2、本發(fā)明提供一種基于rpa節(jié)點池的調(diào)度方法，包括：

3、在用戶選擇的待處理任務(wù)進入多個執(zhí)行隊列清單后，基于二級優(yōu)先級評估算法對各個所述執(zhí)行隊列清單進行任務(wù)排序，得到排序后的目標執(zhí)行隊列清單；所述二級優(yōu)先級評估算法包括：任務(wù)優(yōu)先級評估以及進入隊列時間和預(yù)計運行時長評估；

4、在所述目標執(zhí)行隊列清單存在對應(yīng)的空閑機器人的情況下，將任一所述空閑機器人作為所述待處理任務(wù)的任務(wù)執(zhí)行隊列；

5、將所述任務(wù)執(zhí)行隊列的隊首任務(wù)出隊，刪除其它任務(wù)隊列中的所述隊首任務(wù)后，所述隊首任務(wù)進行任務(wù)執(zhí)行線程。

6、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度方法，在用戶選擇的待處理任務(wù)進入多個執(zhí)行隊列清單后，基于二級優(yōu)先級評估算法對各個所述執(zhí)行隊列清單進行任務(wù)排序，得到排序后的目標執(zhí)行隊列清單，包括：

7、獲取用戶選擇的待處理任務(wù)的優(yōu)先級信息，以及所述用戶對應(yīng)的機器人節(jié)點池權(quán)限信息；

8、根據(jù)用戶指定待處理任務(wù)執(zhí)行的機器人節(jié)點池以及池和機器人的關(guān)系字典，確定所述待處理任務(wù)的可運行rpa機器人列表；其中，所述池和機器人的關(guān)系字典保存有每個機器人池中的機器人信息；

9、根據(jù)所述待處理任務(wù)的可運行rpa機器人列表，確定所述待處理任務(wù)對應(yīng)的執(zhí)行隊列清單，并將所述待處理任務(wù)逐一加入所述執(zhí)行隊列清單里的隊尾；

10、在所述待執(zhí)行隊列清單中，通過所述二級優(yōu)先級評估算法對所述待處理任務(wù)進行一次冒泡排序，得到排序后的目標執(zhí)行隊列清單。

11、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度方法，在所述待執(zhí)行隊列清單中，通過所述二級優(yōu)先級評估算法對所述待處理任務(wù)進行一次冒泡排序，得到排序后的目標執(zhí)行隊列清單，包括：

12、在所述待處理任務(wù)的優(yōu)先級信息高于所述待執(zhí)行隊列清單中靠前任務(wù)的優(yōu)先級信息時，將所述待處理任務(wù)與所述靠前任務(wù)進行隊列位置的交換；

13、繼續(xù)與所述待執(zhí)行隊列清單中更靠前的任務(wù)進行優(yōu)先級比較，直至遍歷所述待執(zhí)行隊列清單，得到排序后的目標執(zhí)行隊列清單。

14、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度方法，所述方法還包括：

15、在待處理任務(wù)的優(yōu)先級信息與所述待執(zhí)行隊列清單中靠前任務(wù)的優(yōu)先級信息相同的情況下，獲取所述靠前任務(wù)的第一運行時長、第一進隊列時間，所述待處理任務(wù)的第二運行時長和第二進隊列時間；

16、在所述第一運行時長為所述第二運行時長的n倍，且所述第一運行時長大于所述第二進隊列時間與所述第一進隊列時間的差值的情況下，將所述待處理任務(wù)與所述靠前任務(wù)進行隊列位置的交換，n為正整數(shù)。

17、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度方法，將所述任務(wù)執(zhí)行隊列的隊首任務(wù)出隊，刪除其它任務(wù)隊列中的所述隊首任務(wù)后，所述隊首任務(wù)進行任務(wù)執(zhí)行線程，包括：

18、將所述任務(wù)執(zhí)行隊列的隊首任務(wù)出隊，并將其它任務(wù)隊列暫時上鎖，暫停操作，刪除其它任務(wù)隊列中的所述隊首任務(wù)；

19、解鎖其它任務(wù)隊列，所述隊首任務(wù)進行任務(wù)執(zhí)行線程，在所述目標機器人上運行所述隊首任務(wù)。

20、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度方法，在所述解鎖其它任務(wù)隊列，所述隊首任務(wù)進行任務(wù)執(zhí)行線程，在所述目標機器人上運行所述隊首任務(wù)的步驟之后，還包括：

21、將所述rpa平臺有任務(wù)結(jié)束的情況下，判斷空閑機器人對應(yīng)的任務(wù)隊列是否為空；

22、在所述空閑機器人對應(yīng)的任務(wù)隊列為空的情況下，判斷全部機器人是否為空閑；

23、在全部機器人均為空閑，且所述空閑機器人對應(yīng)的任務(wù)隊列均為空的情況下，等待任務(wù)進入隊列。

24、本發(fā)明還提供一種基于rpa節(jié)點池的調(diào)度裝置，包括：

25、排序模塊，用于在用戶選擇的待處理任務(wù)進入多個執(zhí)行隊列清單后，基于二級優(yōu)先級評估算法對各個所述執(zhí)行隊列清單進行任務(wù)排序，得到排序后的目標執(zhí)行隊列清單；所述二級優(yōu)先級評估算法包括：任務(wù)優(yōu)先級評估以及進入隊列時間和預(yù)計運行時長評估；

26、第一處理模塊，用于在所述目標執(zhí)行隊列清單存在對應(yīng)的空閑機器人的情況下，將任一所述空閑機器人作為所述待處理任務(wù)的任務(wù)執(zhí)行隊列；

27、第二處理模塊，用于將所述任務(wù)執(zhí)行隊列的隊首任務(wù)出隊，刪除其它任務(wù)隊列中的所述隊首任務(wù)后，所述隊首任務(wù)進行任務(wù)執(zhí)行線程。

28、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度裝置，所述裝置還用于：

29、獲取用戶選擇的待處理任務(wù)的優(yōu)先級信息，以及所述用戶對應(yīng)的機器人節(jié)點池權(quán)限信息；

30、根據(jù)用戶指定待處理任務(wù)執(zhí)行的機器人節(jié)點池以及池和機器人的關(guān)系字典，確定所述待處理任務(wù)的可運行rpa機器人列表；其中，所述池和機器人的關(guān)系字典保存有每個機器人池中的機器人信息；

31、根據(jù)所述待處理任務(wù)的可運行rpa機器人列表，確定所述待處理任務(wù)對應(yīng)的執(zhí)行隊列清單，并將所述待處理任務(wù)逐一加入所述執(zhí)行隊列清單里的隊尾；

32、在所述待執(zhí)行隊列清單中，通過所述二級優(yōu)先級評估算法對所述待處理任務(wù)進行一次冒泡排序，得到排序后的目標執(zhí)行隊列清單。

33、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度裝置，所述裝置還用于：

34、在所述待處理任務(wù)的優(yōu)先級信息高于所述待執(zhí)行隊列清單中靠前任務(wù)的優(yōu)先級信息時，將所述待處理任務(wù)與所述靠前任務(wù)進行隊列位置的交換；

35、繼續(xù)與所述待執(zhí)行隊列清單中更靠前的任務(wù)進行優(yōu)先級比較，直至遍歷所述待執(zhí)行隊列清單，得到排序后的目標執(zhí)行隊列清單。

36、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度裝置，所述裝置還用于：

37、在待處理任務(wù)的優(yōu)先級信息與所述待執(zhí)行隊列清單中靠前任務(wù)的優(yōu)先級信息相同的情況下，獲取所述靠前任務(wù)的第一運行時長、第一進隊列時間，所述待處理任務(wù)的第二運行時長和第二進隊列時間；

38、在所述第一運行時長為所述第二運行時長的n倍，且所述第一運行時長大于所述第二進隊列時間與所述第一進隊列時間的差值的情況下，將所述待處理任務(wù)與所述靠前任務(wù)進行隊列位置的交換，n為正整數(shù)。

39、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度裝置，所述裝置還用于：

40、將所述任務(wù)執(zhí)行隊列的隊首任務(wù)出隊，并將其它任務(wù)隊列暫時上鎖，暫停操作，刪除其它任務(wù)隊列中的所述隊首任務(wù)；

41、解鎖其它任務(wù)隊列，所述隊首任務(wù)進行任務(wù)執(zhí)行線程，在所述目標機器人上運行所述隊首任務(wù)。

42、根據(jù)本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度裝置，所述裝置還用于：

43、將所述rpa平臺有任務(wù)結(jié)束的情況下，判斷空閑機器人對應(yīng)的任務(wù)隊列是否為空；

44、在所述空閑機器人對應(yīng)的任務(wù)隊列為空的情況下，判斷全部機器人是否為空閑；

45、在全部機器人均為空閑，且所述空閑機器人對應(yīng)的任務(wù)隊列均為空的情況下，等待任務(wù)進入隊列。

46、本發(fā)明還提供一種電子設(shè)備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執(zhí)行所述程序時實現(xiàn)如上述任一種所述基于rpa節(jié)點池的調(diào)度方法。

47、本發(fā)明還提供一種非暫態(tài)計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該計算機程序被處理器執(zhí)行時實現(xiàn)如上述任一種所述基于rpa節(jié)點池的調(diào)度方法。

48、本發(fā)明還提供一種計算機程序產(chǎn)品，包括計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上述任一種所述基于rpa節(jié)點池的調(diào)度方法。

49、本發(fā)明提供的一種基于rpa節(jié)點池的調(diào)度方法及裝置，通過基于二級優(yōu)先級評估算法對各個所述執(zhí)行隊列清單進行任務(wù)排序，可以實現(xiàn)優(yōu)先級調(diào)度和動態(tài)任務(wù)分配，確保高優(yōu)先級的任務(wù)能夠及時執(zhí)行，從而提高整體的工作效率，并且在后續(xù)在進行任務(wù)分配的過程中，全局貪心算法使得任務(wù)能夠根據(jù)機器人的實時狀態(tài)被合理分配，避免資源浪費，實現(xiàn)負載均衡。