[發明專利]一種任務分配的計算方法及系統

在審

• 申請號: 202210633050.8
• 申請日: 2022-06-07
• 公開（公告）號: CN114723180A
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 彭志偉;鄭瑞杰;謝小奕;王彥龍;周景棠;馬麗華
• 申請（專利權）人: 深圳市佑榮信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06F17/11
• 代理公司: 深圳市匯信知識產權代理有限公司 44477
• 代理人: 趙英杰

1.一種任務分配的計算方法，其特征在于，包括以下步驟，

S1、將業務鏈上的任務分配問題轉換為數學優化問題；

S2、基于啟發式算法求取近似最優人員配置；

S11、獲取項目個數為m，任務個數為n，所述m個項目的n個任務的標準時長和等待時長；

S12、獲取優化目標公式，得到約束條件；

所述步驟S2包括以下步驟：

S21、將原始數據基于預測按照業務m，任務n、任務完成的狀態和任務完成的時間構建矩陣；

S22、將原始數據基于預測按照項目、業務m構建任務理論處理時長矩陣；

S23、對步驟S21和步驟S22中的矩陣利用啟發式算法進行處理。

2.根據權利要求1所述的任務分配的計算方法，其特征在于，所述步驟S23包括：

S231、根據任務數量，輸入了各個任務的人員配置｛N0、N1、...、Nn｝，形成了矩陣二；

S232、對于步驟S21和S22中的矩陣數據進行預處理，將矩陣轉化為每筆資產的兩個系數，所述兩個系數是任務已耗時和下一個待處理任務；

S233、使用循環來模擬任務的執行情況，每次循環模擬時間推進一分鐘；

S234、進行第一次模擬任務分配計算，每類任務的當前可執行任務根據任務的理論耗時進行排序，判斷后續的任務是否有人員閑置，在后續的任務有人員閑置時，優先選擇耗時短的任務進行；已耗時+后續task理論處理值=120min時，任務優先進行；

S235、在任務分配中，分別建立可執行任務列表，用于監測每個資產是否有可以交付給空閑工人處理的任務和工人列表監測工人的狀態、當前正在處理的資產任務和剩余處理時長；

S236、輸出各個資產的總耗時情況；

S237、進行第二次模擬任務分配計算，按照步驟S234中的第一次模擬任務分配計算，任務分配計算的同時進行計算人員的空置率，工作時間÷（工作時間+空閑時間），根據空置率削減人員；

S238、使用步驟S234中的第一次模擬任務分配計算得出的人員配置，每組人員配置×占用率，得出近似最優配置；

S239、輸出任務執行分配的人數表。

3.一種任務分配的計算系統，其特征在于，包括：

轉換模塊，用于將業務鏈上的任務分配問題轉換為數學優化問題；

人員配置模塊，在基于啟發式算法下求取近似最優人員配置；

所述轉換模塊包括：

信息獲取單元，用于獲取項目個數為m，任務個數為n，所述m個項目的n個任務的標準時長和等待時長；

公式獲取單元，用于獲取優化目標公式，得到約束條件；

所述人員配置模塊包括：

初始任務狀態矩陣單元，用于將原始數據基于預測按照業務m，任務n、任務完成的狀態和任務完成的時間構建矩陣；

理論處理時長矩陣單元，用于將原始數據基于預測按照項目、業務m構建任務理論處理時長矩陣；

算法處理單元，用于對初始任務狀態矩陣單元和理論處理時長矩陣單元中的矩陣利用啟發式算法進行處理。

4.根據權利要求3所述的任務分配的計算系統，其特征在于，所述算法處理單元包括：

數據輸入部，用于根據任務數量，輸入了各個任務的人員配置｛N0、N1、...、Nn｝，形成了矩陣二；

數據預處理部，用于對于初始任務狀態矩陣單元和理論處理時長矩陣單元中的矩陣數據進行預處理，將矩陣轉化為每筆資產的兩個系數，所述兩個系數是任務已耗時和下一個待處理任務；

循環設置部，用于使用循環來模擬任務的執行情況，每次循環模擬時間推進一分鐘；

第一次模擬部，用于進行第一次模擬任務分配計算，每類任務的當前可執行任務根據任務的理論耗時進行排序，判斷后續的任務是否有人員閑置，在后續的任務有人員閑置時，優先選擇耗時短的任務進行；已耗時+后續task理論處理值=120min時，任務優先進行；

任務列表建立部，用于在任務分配中，分別建立可執行任務列表，用于監測每個資產是否有可以交付給空閑工人處理的任務和工人列表監測工人的狀態、當前正在處理的資產任務和剩余處理時長；

耗時情況輸出部，用于輸出各個資產的總耗時情況；

削減部，用于進行第二次模擬任務分配計算，按照第一次模擬部中的第一次模擬任務分配計算，任務分配計算的同時進行計算人員的空置率，工作時間÷（工作時間+空閑時間），根據空置率削減人員；

最優配置部，使用第一次模擬部的第一次模擬任務分配計算得出的人員配置，每組人員配置×占用率，得出近似最優配置；

人數表輸出部，用于輸出任務執行分配的人數表。