[發明專利]智能排班方法、裝置、電子設備、介質和計算機程序產品

在審

• 申請號: 202211416952.2
• 申請日: 2022-11-11
• 公開（公告）號: CN115700654A
• 公開（公告）日: 2023-02-07
• 發明（設計）人: 張珂欣;孟靖祥;樊苗;蘇越
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q40/02
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 熊文鑫

1.一種智能排班方法，其特征在于，包括：

根據獲取的歷史業務數據和歷史班表信息，計算固定時間段內的所需人數；

獲取排班約束規則和實際人數；

根據所述所需人數、所述排班約束規則和所述實際人數，確定m個預排班結果，其中，m為大于等于1的整數；以及

將所述m個預排班結果輸入排班模型，所述排班模型對所述m個預排班結果進行迭代尋優計算，得到目標排班結果。

2.根據權利要求1所述的方法，其特征在于，所述排班模型包括爬山算法、禁忌搜索算法、模擬退火算法、延遲接受算法和大洪水算法中的至少一個。

3.根據權利要求2所述的方法，其特征在于，所述排班模型對所述m個預排班結果進行迭代尋優計算，得到目標排班結果，包括：

構建每個所述預排班結果的排班得分函數f(X)；

將所述m個預排班結果組成解空間{X：Xi，i＝1，2，3，......，m}；

根據所述排班得分函數和所述解空間，利用所述爬山算法得到第一目標解Xr，其中，r為大于等于1且小于等于m的整數；

以所述第一目標解Xr為初始點，根據所述排班得分函數和所述解空間，利用所述禁忌搜索算法得到第二目標解Xk，其中，k為大于等于1且小于等于m的整數；

以所述第二目標解Xk為初始點，根據所述排班得分函數和所述解空間，利用所述模擬退火算法得到第三目標解Xj，其中，j為大于等于1且小于等于m的整數；

以所述第三目標解Xj為初始點，根據所述排班得分函數和所述解空間，利用所述延遲接受算法得到第四目標解Xz，其中，z為大于等于1且小于等于m的整數；

以所述第四目標解Xz為初始點，根據所述排班得分函數和所述解空間，利用所述大洪水算法得到第五目標解Xg，其中，g為大于等于1且小于等于m的整數；以及

將所述第五目標解Xg對應的所述預排班結果作為目標排班結果。

4.根據權利要求3所述的方法，其特征在于，所述根據所述排班得分函數和所述解空間，利用所述爬山算法得到第一目標解Xr，包括：

在所述解空間中隨機選取一個可能解作為初始點；以及

迭代計算t1時間段后，若所述排班得分函數不再增大，將迭代計算的當前解作為第一目標解Xr。

5.根據權利要求3所述的方法，其特征在于，所述以所述第一目標解Xr為初始點，根據所述排班得分函數和所述解空間，利用所述禁忌搜索算法得到第二目標解Xk，包括：

以所述第一目標解Xr為初始點，迭代計算t2時間段后，若所述排班得分函數不再增大，將迭代計算的當前解作為第二目標解Xk。

6.根據權利要求3所述的方法，其特征在于，所述以所述第二目標解Xk為初始點，根據所述排班得分函數和所述解空間，利用所述模擬退火算法得到第三目標解Xj，包括：

以所述第二目標解Xk為初始點，迭代計算t3時間段后，若所述排班得分函數不再增大，將迭代計算的當前解作為第三目標解Xj。

7.根據權利要求3所述的方法，其特征在于，所述以所述第三目標解Xj為初始點，根據所述排班得分函數和所述解空間，利用所述延遲接受算法得到第四目標解Xz，包括：

以所述第三目標解Xj為初始點，迭代計算t4時間段后，若所述排班得分函數不再增大，將迭代計算的當前解作為第四目標解Xz。

8.根據權利要求3所述的方法，其特征在于，所述以所述第四目標解Xz為初始點，根據所述排班得分函數和所述解空間，利用所述大洪水算法得到第五目標解Xg，包括：

以所述第四目標解Xz為初始點，迭代計算t5時間段后，若所述排班得分函數不再增大，將迭代計算的當前解作為第五目標解Xg。