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

在審

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

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

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

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

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

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

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

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

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

3.根據權利要求1或2所述的方法，其特征在于，所述依據所述損失值cost_i，更新所述步長σ，包括：

在多個初始任務安排表x_i的損失值cost_j中，選擇μ個的最小損失值cost_i，并確定各最小損失值cost_i對應的初始任務安排表x_i的權重w_i，其中，i＝1,2,……μ，μ小于或等于j；

依據損失值排序后第i個元素對應的樣本任務安排表y_i以及所述權重w_i，確定第一參數y_w，并根據所述第一參數y_w、與維度n相關的第一維度參數c_σ、與任務安排表數量相關的參數μ_w以及協方差矩陣C，確定更新步長的更新參數p_σ；

依據所述與任務安排表數量相關的參數μ_w和維度n，確定第二參數d_σ，并依據所述第二參數d_σ和更新步長的更新參數p_σ，更新步長σ。

4.根據權利要求3所述的方法，其特征在于，所述依據所述損失值cost_j，更新所述協方差矩陣C，包括：

依據與維度n相關的第二維度參數c_c、與任務安排表數量相關的參數μ_w和第一參數y_w，確定更新協方差矩陣的更新參數p_c；

依據所述第一參數y_w以及更新協方差矩陣的更新參數p_c，更新所述協方差矩陣C。