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

有效

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

1.一種任務安排方法，其特征在于，包括：

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

對設定的任務限制條件，依據每一初始任務安排表x_j與禁止類安排表模式pattern是否匹配所確定的規則損失值emp_cost_i之和，確定每一初始任務安排表x_j的損失值cost_j；

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

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

所述對設定的任務限制條件，依據每一初始任務安排表x_j與禁止類安排表模式pattern是否匹配所確定的規則損失值emp_cost_i之和，確定每一初始任務安排表x_j的損失值cost_j，包括：

構建一種有序的禁止類安排表模式pattern，該禁止類安排表模式pattern中元素包括具體類型任務和通配類型任務；其中，禁止類安排表模式pattern滿足如下關系，*表示具體類型任務和通配類型任務，k表示序列長度，一段時間內每人的總工作次數為S，

pattern∈[*,0,1,...,S-1]^k

分析所述目標任務安排表與所述禁止類安排表模式pattern是否匹配，若匹配則計入員工的規則損失值emp_cost_i；定義一種操作⊙，其作用是匹配前一種序列s是否符合后一種模式，具體為

其中，D為天數；

計算損失值cost_j，其值為每一初始任務安排表x_j中所有人的規則損失值emp_cost_i之和，具體滿足如下關系，其中，N為總人數，

2.根據權利要求1所述的方法，其特征在于，所述對設定的任務限制條件，依據每一初始任務安排表x_j與禁止類安排表模式pattern是否匹配所確定的規則損失值emp_cost_i之和，確定每一初始任務安排表x_j的損失值cost_j，之前包括：

通過設定非目標員工的條件，進行第一步篩查，所述非目標員工的條件包括：性別、工號、熟練度或職位類別。

3.根據權利要求1所述的方法，其特征在于，還包括：

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