[發明專利]任務調度方法

在審

• 申請號: 201910761636.0
• 申請日: 2019-08-16
• 公開（公告）號: CN112396274A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 向柳;吳悠;何勝峰;譚劍;孫純;印臥濤
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 錢秀茹

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

確定第一時間粒度的多個任務時間段的任務量；

確定多個任務承接方在單位任務時間段的第一任務承接量；以及，確定第二時間粒度的多個任務承接時間段到各個任務時間段的第一效能映射關系；

至少根據所述任務量、第一任務承接量和第一效能映射關系，確定任務承接方與任務承接時間段之間的第一對應關系。

2.根據權利要求1所述的方法，其特征在于，所述第一對應關系采用如下方式確定：

根據所述第一任務承接量和任務承接方組信息，確定各個任務承接方組在單位任務時間段的第二任務承接量；

根據所述第一效能映射關系，確定多個任務承接時間段組到各個任務時間段的第二效能映射關系；

根據所述任務量、所述第二任務承接量和所述第二效能映射關系，確定任務承接方組與任務承接時間段組間的第二對應關系；

根據所述第二對應關系，確定任務承接方與任務承接時間段間的第二對應關系，作為所述第一對應關系。

3.根據權利要求2所述的方法，其特征在于，所述第二效能映射關系采用如下方式確定：

根據所述任務承接時間段的起始時間及終止時間，確定任務承接時間段組信息；

針對各個任務承接時間段組，根據所述任務承接時間段組中各個任務承接時間段到各個任務時間段的第一效能映射關系，確定所述任務承接時間段組到各個任務時間段的第二效能映射關系。

4.根據權利要求3所述的方法，其特征在于，所述任務承接時間段組信息采用如下方式確定：

將多個具有相同起始時間及終止時間的任務承接時間段信息合并為任務承接時間段組信息。

5.根據權利要求3所述的方法，其特征在于，

將所述第一效能映射關系的加權平均值作為所述第二效能映射關系。

6.根據權利要求1所述的方法，其特征在于，

獲取任務調度規則；

至少根據所述任務量、第一任務承接量和第一效能映射關系，確定符合所述任務調度規則的第一對應關系。

7.根據權利要求6所述的方法，其特征在于，所述任務調度規則包括以下規則的至少一個：

同組任務承接方對應起始時間及終止時間相同或相近的任務承接時間段；

月/周維度的任務承接天數閾值、非任務承接天數閾值、任務承接小時數上限閾值和/或下限閾值；

各任務承接方組第一班次數量差距小于差距閾值；

第一班次與第二班次不相鄰。

8.根據權利要求1所述的方法，其特征在于，所述第一時間粒度包括小時，所述第二時間粒度包括班次。

9.根據權利要求1所述的方法，其特征在于，

通過優化求解器或啟發式算法，至少根據所述任務量、第一任務承接量和第一效能映射關系，確定所述第一對應關系。

10.根據權利要求1所述的方法，其特征在于，所述確定第一時間粒度的多個任務時間段的任務量，包括：

根據歷史任務量數據，確定目標時間段內各天中各個任務時間段的任務量預測值。