[發明專利]訂單的生產調度方法、裝置、電子設備及可讀介質

在審

• 申請號: 202110294561.7
• 申請日: 2021-03-19
• 公開（公告）號: CN112966876A
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 朱瀅
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 孫寶海;袁禮君

1.一種訂單的生產調度方法，其特征在于，包括：

獲取待處理訂單；

根據所述待處理訂單的目標執行時長將所述待處理訂單分配至目標隊列；

在根據所述目標隊列的優先級信息對所述目標隊列中的所述待處理訂單進行處理時，根據當前時刻待選節點的產能信息確定所述待處理訂單的生產路徑；

根據所述生產路徑對所述待處理訂單進行生產。

2.如權利要求1所述的方法，其特征在于，根據當前時刻待選節點的產能信息確定所述待處理訂單的生產路徑包括：

確定N個生產步驟，N為大于0的整數；

根據所述待處理訂單的屬性信息確定所述待處理訂單在每個生產步驟中包括的多個待選節點；

根據所述多個待選節點的訂單積壓量和產能信息確定所述待處理訂單的生產路徑。

3.如權利要求2所述的方法，其特征在于，根據所述多個待選節點的訂單積壓量和產能信息確定所述待處理訂單的生產路徑包括：

根據所述待選節點的訂單積壓量和所述待選節點的產能信息確定所述待選節點在當前時刻的任務完成預估時間；

根據所述N個生產步驟中所述待選節點之間的節點連接關系和所述待選節點在當前時刻的任務完成預估時間確定包括所述待選節點的目標圖；

根據所述目標圖進行路徑規劃，獲得所述待處理訂單的所述生產路徑。

4.如權利要求3所述的方法，其特征在于，根據所述目標圖進行路徑規劃，獲得所述待處理訂單的所述生產路徑包括：

確定n的值；

根據第n個生產步驟中的多個待選節點中，每個待選節點的所述任務完成預估時間確定第n+1個生產步驟中的所述待選節點的節點最小路徑代價，所述節點最小路徑代價包括由所述待選節點組成的節點路徑；

若nN，則根據預設增量數值更新n的值后，返回執行上述步驟；

若n＝N，則根據第N個生產步驟中，每個待選節點的所任務完成預估時間和所述節點最小路徑代價確定所述生產路徑。

5.如權利要求1所述的方法，其特征在于，根據所述待處理訂單的目標執行時長將所述待處理訂單分配至目標隊列包括：

確定多個待選隊列的執行結束時間；

根據所述多個待選隊列的執行結束時間和所述目標執行時長在所述多個待選隊列中確定為所述目標隊列，以將所述待處理訂單分配至所述目標隊列。

6.如權利要求5所述的方法，其特征在于，根據所述目標隊列的優先級信息對所述目標隊列中的所述待處理訂單進行處理包括：

根據所述多個待選隊列的執行結束時間進行排序，以根據排序結果確定所述多個待選隊列的優先級信息；

根據所述目標隊列的優先級信息對所述目標隊列中的所述待處理訂單進行處理。

7.如權利要求6所述的方法，其特征在于，還包括：

若在所述待處理訂單的執行結束時間時，所述目標隊列中仍存在未進行生產的待處理訂單，則將所述待處理訂單分配至執行結束時間晚于所述目標隊列的執行結束時間的待選隊列中。

8.一種訂單的生產調度裝置，其特征在于，包括：

訂單獲取模塊，配置為獲取待處理訂單；

隊列分配模塊，配置為根據所述待處理訂單的目標執行時長將所述待處理訂單分配至目標隊列；

路徑確定模塊，配置為在根據所述目標隊列的優先級信息對所述目標隊列中的所述待處理訂單進行處理時，根據當前時刻待選節點的產能信息確定所述待處理訂單的生產路徑；

訂單處理模塊，配置為根據所述生產路徑對所述待處理訂單進行生產。

9.一種電子設備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-7中任一所述的方法。

10.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-7中任一所述的方法。