[發明專利]一種集中作業任務調度方法

在審

• 申請號: 202110793529.3
• 申請日: 2021-07-14
• 公開（公告）號: CN113592257A
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 潘海強
• 申請（專利權）人: 交通銀行股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q40/00;G06N3/12
• 代理公司: 上?？剖⒅R產權代理有限公司 31225
• 代理人: 宣慧蘭

本發明涉及一種集中作業任務調度方法，包括以下步驟：獲取觸發調度的所有任務，分別獲取每個任務池的所需人數及可供調度柜員列表；生成多個調度方案作為初始種群；計算當前種群中每個個體的適應度得分，如果種群滿足預設置的收斂條件，則將適應度得分最優的個體作為最優個體，輸出最優個體所對應的調度方案作為最優的調度方案并應用，否則，執行選擇、交叉和變異操作，得到新的種群，重復此步驟。與現有技術相比，本發明根據任務池的所需人數和可供調度柜員列表初始化生成多個調度方案，再使用遺傳算法迭代求解最優的調度方案，相較于人工手動調度，決策速度和響應速度更快，而且得到的調度方案更加精確合理。

技術領域

本發明涉及任務調度領域，尤其是涉及一種集中作業任務調度方法。

背景技術

目前金融服務中心存在人員調度的問題，有多個任務池，每個任務池中存在多個任務，需要調度人員分配到不同的任務池，完成任務池中的任務。金融服務中心目前可用人力約為1200人，有效工作時間僅為40％左右，存在大量的任務空領情況，同時卻經常出現任務積壓，某些任務池人力不足的情況。這就需要人工進行柜員崗位的調整。

現有任務調度是人工調度的，由中心管理崗的4-5位同事負責管理具體的柜員操作權限，一般的規則是中心管理崗在實時監控平臺看到各崗位的任務量，如果發現A崗位的任務量有積壓，B崗位的任務量較少或已完成，則將B崗位的柜員調到A崗位。這種人工調度方法能夠根據任務量波峰、波谷進行人員崗位的調整。

但是，隨著任務池、任務量以及柜員的數量增多，人工調度的缺陷逐漸暴露，一方面，中心管理崗從監控大屏中看到任務池積壓，到操作調整柜員崗位，下發相關通知，到柜員權限生效超過5-6分鐘很正常，因此人工調度的響應慢；另一方面，調整多少柜員，調整哪些柜員，可能都是根據中心管理崗同事的個人經驗判斷的，缺乏數據指導，統籌優化能力弱，決策結果也無法沉淀，即人工調度方式存在不夠精準的問題。

發明內容

本發明的目的就是為了克服上述現有技術存在的缺陷而提供一種集中作業任務調度方法，根據任務池的所需人數和可供調度柜員列表初始化生成多個調度方案，再使用遺傳算法迭代求解最優的調度方案，相較于人工手動調度，決策速度和響應速度更快，而且得到的調度方案更加精確合理。

本發明的目的可以通過以下技術方案來實現：

一種集中作業任務調度方法，包括以下步驟：

獲取觸發調度的所有任務池q₁、q₂、...、q_N，N＞0，分別獲取每個任務池的所需人數以及每個任務池的可供調度柜員列表，其中第i個任務池q_i的所需人數為w_i，第i個任務池q_i的可供調度柜員列表為list_i；

生成多個調度方案plan₁、plan₂、...、plan_M作為初始種群，M＞1，每個調度方案是初始種群中的一個個體；

計算當前種群中每個個體的適應度得分，如果種群滿足預設置的收斂條件，則將適應度得分最優的個體作為最優個體，輸出最優個體所對應的調度方案作為最優的調度方案并應用，否則，執行選擇、交叉和變異操作，得到新的種群，重復此步驟。

進一步的，隨機生成多個調度方案plan₁、plan₂、...、plan_M作為初始種群，其中，生成第k個調度方案的過程如下：

令i＝1，第k個調度方案plan_k初始化為空；