[發明專利]任務安排方法、裝置、電子設備及計算機可讀存儲介質

在審

• 申請號: 201811537102.1
• 申請日: 2018-12-14
• 公開（公告）號: CN109670700A
• 公開（公告）日: 2019-04-23
• 發明（設計）人: 夏映暉
• 申請（專利權）人: 天津字節跳動科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04
• 代理公司: 北京睿馳通程知識產權代理事務所(普通合伙) 11604
• 代理人: 張文平

本公開提供一種任務安排方法、裝置、電子設備及計算機可讀存儲介質，其中，任務安排方法包括：依據待安排任務的任務屬性，獲取符合多元正態分布的λ個樣本任務安排表y_j，針對每一根據樣本任務安排表y_j，根據均值m、步長σ和該樣本任務安排表y_j，確定與該樣本任務安排表y_j對應的初始任務安排表x_j；針對每一天中每一次任務對應的任務人數限制范圍，依據每一初始任務安排表x_j中每一天中每一次任務對應的任務人數不滿足對應的任務人數限制范圍的次數，確定每一初始任務安排表x_j的損失值cost_j；依據所述損失值cost_j，更新所述步長σ；若更新后步長σ處于預設范圍，則將所述多個初始任務安排表x_j作為目標任務安排表。

技術領域

本公開涉及軟件數據技術領域，具體為一種任務安排方法、裝置、電子設備及計算機可讀存儲介質。

背景技術

目前很多企業或組織(例如學校、醫院)在一段時間內(例如每天、每周或每月)有固定任務(例如打水、清潔、值班、上課等)需要處理，通常安排員工輪流處理該任務。一般來說，企業或組織會設置任務安排表，以安排員工何時處理哪些任務。

通常情況下，秉著公平合理的原則，任務安排表為每個員工安排的工作量大概相同。相關技術中，可采用運籌學中的整數規劃問題來確定任務安排表，原理是先將問題轉化為一系列的約束等式或不等式，再采用求解器搜索可行的搜索空間，直到找到一個可行任務安排表或確認無任務安排表。如果沖突需要自行分析沖突原因，遇到較復雜的規則組合常常需要大量時間調試規則，任務安排時所需要時間的大幅增加違背了最初“減少安排時間”的初衷。

但由于各種限制條件(例如各任務的限制條件或各員工有各自的限制條件)的因素，如何快速地確定任務安排表是一個急需解決的問題。

發明內容

本公開的目的在于提供一種任務安排方法、裝置、電子設備及可存儲介質，能夠快速地確定可行的任務安排表。

第一方面，本公開提供一種任務安排方法，包括：

依據待安排任務的任務屬性，獲取符合多元正態分布的λ個樣本任務安排表y_j，針對每一根據樣本任務安排表y_j，根據均值m、步長σ和該樣本任務安排表y_j，確定與該樣本任務安排表y_j對應的初始任務安排表x_j；其中，j＝1,2,……λ，λ為正整數，所述任務屬性包括天數、每天任務的次數和任務人數；

針對每一天中每一次任務對應的任務人數限制范圍，依據每一初始任務安排表x_j中每一天中每一次任務對應的任務人數不滿足對應的任務人數限制范圍的次數，確定每一初始任務安排表x_j的損失值cost_j；

依據所述損失值cost_j，更新所述步長σ；

若更新后步長σ處于預設范圍，則將所述多個初始任務安排表x_j作為目標任務安排表。

可選的，任務安排方法還包括：

依據所述損失值cost_j，更新所述多元正態分布的協方差矩陣C、所述均值m；