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

在審

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

本公開提供一種任務安排方法、裝置、電子設備及計算機可讀存儲介質，其中，任務安排方法包括：依據待安排任務的任務屬性，獲取符合多元正態分布的λ個樣本任務安排表y_j，針對每一根據樣本任務安排表y_j，根據均值m、步長σ和該樣本任務安排表y_j，確定與該樣本任務安排表y_j對應的初始任務安排表x_j；對設定的任務限制條件，依據每一初始任務安排表x_j中所有人的總工時標準差，確定每一初始任務安排表x_j的損失值cost_j；計算損失值cost_j，依據所述損失值cost_j，更新所述步長σ、更新所述多元正態分布的協方差矩陣C、所述均值m；若更新后步長σ處于預設范圍，則將所述初始任務安排表x_j作為目標任務安排表。本公開可對特定規則下的任務安排進行建模及優化。

技術領域

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

背景技術

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

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

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

發明內容

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

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

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

對設定的任務限制條件，依據每一初始任務安排表x_j中所有人的總工時標準差，確定每一初始任務安排表x_j的損失值cost_j；

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

若更新后步長σ處于預設范圍，并且損失值cost_j最小，則將此時初始任務安排表作為目標任務安排表。

可選的，所述對設定的任務限制條件，依據每一初始任務安排表x_j中所有人的總工時標準差，確定每一初始任務安排表x_j的損失值cost_j，包括：

依據每一初始任務安排表x_j，統計每個人的總工時，并獲得所有人的總工時；

計算損失值cost_j，其值為所有人的總工時標準差。