[發明專利]一種流程調度方法以及流程調度設備

有效

• 申請號: 201710135710.9
• 申請日: 2017-03-08
• 公開（公告）號: CN108572862B
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 張園園;倪偉淵;鄧觀明;鄭營;石騰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

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

接收第一活動派發請求，所述第一活動派發請求用于請求派發第一活動類型的活動；

在第一活動調度隊列中確定第一活動為最優活動，所述第一活動調度隊列中各活動的活動類型均為所述第一活動類型；

從所述最優活動的活動信息中獲得所述最優活動的各關聯并行活動的唯一標識；

根據所述各關聯并行活動的唯一標識在對應的活動調度隊列中找出目標關聯并行活動，所述目標關聯并行活動包括一個或多個活動；

若活動派發請求隊列中包括各目標關聯并行活動的活動類型對應的派發請求，則確定所述最優活動為所述第一活動派發請求的派發活動，且確定所述各目標關聯并行活動為與所述最優活動并行派發的派發活動。

2.根據權利要求1所述的流程調度方法，其特征在于，所述唯一標識包括流程實例標識和活動類型標識。

3.根據權利要求2所述的流程調度方法，其特征在于，所述根據所述各關聯并行活動的唯一標識在對應的活動調度隊列中找出目標關聯并行活動包括：

根據所述各關聯并行活動的活動類型標識確定所述對應的活動調度隊列，所述對應的活動調度隊列中的活動的活動類型標識與所述各關聯并行活動的活動類型標識相同；

在所述對應的活動調度隊列中，確定流程實例標識與所述各關聯并行活動的流程實例標識相同的活動為所述目標關聯并行活動。

4.根據權利要求3所述的流程調度方法，其特征在于，所述確定所述最優活動為所述第一活動派發請求的派發活動，且確定所述各目標關聯并行活動為與所述最優活動并行派發的派發活動之后，所述方法還包括：

將所述最優活動從所述第一活動調度隊列中移除，且將所述目標關聯并行活動從所述對應的活動調度隊列中移除。

5.根據權利要求1所述的流程調度方法，其特征在于，若活動派發請求隊列中不包括各目標關聯并行活動的活動類型對應的派發請求，所述方法還包括：

在所述第一活動的活動信息中添加區別標識信息；

在所述第一活動調度隊列中除所述第一活動以外的其他活動中重新確定第一更改活動作為所述最優活動。

6.根據權利要求5所述的流程調度方法，其特征在于，當所述區別標識信息為最晚調度時間時，在所述第一活動的活動信息中添加區別標識信息之前，所述方法還包括：

計算所述第一活動的最晚調度時間。

7.根據權利要求6所述的流程調度方法，其特征在于，所述計算所述第一活動的最晚調度時間包括：

根據第一流程實例對應流程的歷史流程實例中各活動的執行起始時間和執行結束時間，計算所述第一流程實例中各活動的平均處理時間，所述第一流程實例的流程實例標識與所述第一活動的唯一標識中的流程實例標識相同；

根據所述第一流程實例的開始時間、所述第一流程實例的截止期限以及所述第一流程實例中各活動的平均處理時間計算所述第一活動的最晚調度時間。

8.根據權利要求7所述的流程調度方法，其特征在于，所述根據所述第一流程實例的開始時間、所述第一流程實例的截止期限以及所述第一流程實例中各活動的平均處理時間計算所述第一活動的最晚調度時間包括：

按照如下方式計算所述第一活動的最晚調度時間：

T_d＝T_s+T_o-∑(1+Δ)T_a；

所述T_d表示所述第一活動的最晚調度時間；

所述T_s表示所述第一流程實例的開始時間；

所述T_o表示所述第一流程實例的截止期限；

所述T_a表示所述第一流程實例中各活動的平均處理時間；

所述∑(1+Δ)T_a表示所述第一流程實例中執行時間晚于所述第一活動的處理時間總和，所述Δ為取值范圍在0到1之間的固定數值。