[發明專利]用于輸出信息的方法和裝置

在審

• 申請號: 202011228121.3
• 申請日: 2020-11-06
• 公開（公告）號: CN112184087A
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 張瀚林;雷昌誠
• 申請（專利權）人: 京東數字科技控股股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06F17/15
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本公開的實施例公開了用于輸出信息的方法和裝置。該方法的一具體實施方式包括：第一獲取單元獲取規則配置信息；第二獲取單元獲取員工信息和班次信息；第三獲取單元獲取需要排班時間段的服務質量預測數據；建模單元基于規則配置信息、員工信息、班次信息和服務質量預測數據建立排班模型；計算單元基于線性規劃以及最優化問題的算法計算出排班模型的解；輸出單元將解作為排班表輸出。該實施方式通過一種自動化的方式解決目前手動排班工作量大且排班效果不佳的情況。

技術領域

本公開的實施例涉及計算機技術領域，具體涉及用于輸出信息的方法和裝置。

背景技術

目前多數公司排班使用手動排班方式。通過對全量的客服以及班次信息進行逐個排班形成班表，也是公司目前的使用方式。部分公司使用半自動化排班方式，通過對部分強規則(如8小時工作制，雙休保障)進行計算得到初始班表，通過人工做進一步調整。

目前手動排班工作量大且排班效果不佳。手動排班很難契合用戶進線預測量。不能充分合理安排人員，保障員工合理訴求，也無法滿足人力需求量。無法權衡不同排班因素在排班過程中的影響，很難達到最符合預期的排班結果。不能靈活調整已有班表，且無法避免計算最優解時間過長的問題。

發明內容

本公開的實施例提出了用于輸出信息的方法和裝置。

第一方面，本公開的實施例提供了一種用于輸出信息的方法，包括：第一獲取單元獲取規則配置信息。第二獲取單元獲取員工信息和班次信息。第三獲取單元獲取需要排班時間段的服務質量預測數據。建模單元基于規則配置信息、員工信息、班次信息和服務質量預測數據建立排班模型。計算單元基于線性規劃以及最優化問題的算法計算出排班模型的解。輸出單元將解作為排班表輸出，其中，解包括員工標識、班次標識、日期。

在一些實施例中，建模單元基于規則配置信息、員工信息、班次信息和服務質量預測數據建立排班模型，包括：建模單元根據每個員工的預期工時和實際工時之差建立工時限制模型。建模單元基于服務質量預測數據建立班次需求模型。計算單元基于線性規劃以及最優化問題的算法計算出班次需求模型的解，得到排班時間段內每天的班次需求。建模單元基于排班時間段內每天的班次需求以及每個員工的工作效率建立接通率模型。建模單元基于規則配置信息、員工信息、班次信息、工時限制模型建立排班模型。

在一些實施例中，規則配置信息包括強規則和軟規則。以及該方法還包括：修改單元接收修改排班表的請求，其中，請求包括第一員工的排班信息和第二員工的排班信息，排班信息包括員工標識和班次標識。計算單元將第一員工的排班信息和第二員工的排班信息與強規則結合，試著基于線性規劃以及最優化問題的算法計算出排班模型的解。輸出單元若判斷出無解，則修改排班表失敗。

在一些實施例中，該方法還包括：輸出單元若判斷出有解，則根據排班模型的解修改排班表。

在一些實施例中，計算單元基于線性規劃以及最優化問題的算法計算出排班模型的解，包括：計算單元若檢測到計算時間達到預定閾值，將基于線性規劃以及最優化問題的算法計算出的結果作為排班模型的解。

在一些實施例中，計算單元基于線性規劃以及最優化問題的算法計算出班次需求模型的解，得到排班時間段內每天的班次需求，包括：計算單元在基于線性規劃以及最優化問題的算法計算出班次需求模型的解的過程中，使用每個變量值與平均值的差值的最大值的絕對值最小作為目標函數，對班次次數進行約束，得到排班時間段內每天的班次需求。

在一些實施例中，建模單元基于服務質量預測數據建立班次需求模型，包括：建模單元限制各個最小時間覆蓋段至少應該達到的預測量在服務質量預測數據的上限和下限之間范圍內。建模單元基于班次需求的預期值和預測值之差構建目標函數。