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

在審

• 申請?zhí)枺?/td>: 201811537095.5
• 申請日: 2018-12-14
• 公開（公告）號: CN109711803A
• 公開（公告）日: 2019-05-03
• 發(fā)明（設計）人: 夏映暉
• 申請（專利權）人: 天津字節(jié)跳動科技有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 北京睿馳通程知識產(chǎn)權代理事務所(普通合伙) 11604
• 代理人: 張文平

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

技術領域

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

背景技術

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

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

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

發(fā)明內(nèi)容

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

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

依據(jù)待安排任務的任務屬性，獲取符合多元正態(tài)分布的λ個樣本任務安排表y_j，針對每一根據(jù)樣本任務安排表y_j，根據(jù)均值m、步長σ和該樣本任務安排表y_j，確定與該樣本任務安排表y_j對應的初始任務安排表x_j；

針對設定的任務限制條件，依據(jù)每一初始任務安排表x_j中不滿足各任務限制條件的次數(shù)，確定每一初始任務安排表x_j的損失值cost_j；其中，j＝1,2,……λ，λ為正整數(shù)；

依據(jù)所述損失值cost_j，更新所述步長σ；

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

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

依據(jù)所述損失值cost_j，更新所述多元正態(tài)分布的協(xié)方差矩陣C、所述均值m；

若更新后步長σ未處于預設范圍、或步長σ的更新次數(shù)小于預設次數(shù)，則依據(jù)更新后步長σ、更新后協(xié)方差矩陣C和更新后均值m，重復執(zhí)行獲取符合多元正態(tài)分布的λ個樣本任務安排表y_j、確定與該樣本任務安排表y_j對應的初始任務安排表x_j、確定每一初始任務安排表x_j的損失值cost_j、依據(jù)所述損失值cost_j更新所述步長σ，直至所述σ處于預設范圍、或所述步長σ的更新次數(shù)等于預設次數(shù)。