[發明專利]訂單履行方案的確定方法、裝置、電子裝置及存儲介質

有效

• 申請號: 202010051915.0
• 申請日: 2020-01-17
• 公開（公告）號: CN111292034B
• 公開（公告）日: 2023-09-05
• 發明（設計）人: 黃彥瑋;王啟文;周立廣;陳勇全;錢輝環
• 申請（專利權）人: 深圳市人工智能與機器人研究院;香港中文大學（深圳）
• 主分類號: G06Q10/087
• 分類號: G06Q10/087;G06Q10/047
• 代理公司: 深圳市恒申知識產權事務所(普通合伙) 44312
• 代理人: 鮑竹

本發明涉及一種訂單履行方案的確定方法，方法包括：獲取訂單中商品的種類并根據商品的種類確定各類商品在倉庫中的存儲位置；根據商品的種類以及各類商品在倉庫中的存儲位置，生成一個一級訂單履行方案；根據一級訂單履行方案生成M個二級訂單履行方案，其中M為正整數；確定每個二級訂單履行方案中訪問順序最優時對應的訂單履行方案為三級訂單履行方案，得到M個三級訂單履行方案。對M個三級訂單履行方案進行比較，確定M個三級訂單中最優方案為四級訂單履行方案；該方法可以有效提升訂單履行方案的確定效率。

技術領域

本發明屬于智能合約技術領域，尤其涉及一種倉儲系統訂單履行方法、裝置、存儲介質及電子裝置。

背景技術

調度算法已廣泛應用于無人零售倉庫，提高了效率。通常情況下，機器人不僅需要獲取所有想要的物品，還需要根據目標列表以最小的時間成本完成所有任務。關于這個場景的調查顯示，在大多數情況下，機器人通常只允許在一個工位上選擇一個點(要抓取的商品目標點)，而一個特定的點只能在一個工位找到。在運籌學的角度，選擇和調度問題通常轉化為目標點劃分為幾個集群的廣義旅行商問題(Generalized?Traveling?SalesmanProblem，GTSP)，需要求得最小權重總合并且經過所有目標點的路徑。在實際倉儲中一種商品可能有多種存儲位置，即一個特定的點可以在多個工位上找到，而且一個工位上也可能存儲有多種商品，這使得倉儲訂單在實際履行過程中的解決方案指數級增加，如何在眾多履行方案中獲得最優方案以節省能源提高效率，成為亟需解決的問題。

發明內容

本發明提供一種倉儲系統訂單履行方法、裝置、存儲介質及電子裝置，用以解決現有技術中倉儲系統中如何獲得訂單履行最優方案的技術問題。

本申請實施例第一方面提供一種訂單履行方案的確定方法，方法包括：

S11、獲取訂單中商品的種類并根據所述商品的種類確定各類商品在倉庫中的存儲位置；

S12、根據所述商品的種類以及所述各類商品在倉庫中的存儲位置，生成一個一級訂單履行方案；

S13、根據所述一級訂單履行方案，通過交換操作生成M個二級訂單履行方案，其中M為正整數；所述交換操作通過元素更換將履行方案轉換為相鄰履行方案；

S14、確定每個所述二級訂單履行方案中訪問順序最優時對應的訂單履行方案為三級訂單履行方案，得到M個三級訂單履行方案。

S15、對所述M個三級訂單履行方案進行比較，確定所述M個三級訂單中最優方案為四級訂單履行方案；

S16、確定所述四級訂單履行方案為最終訂單履行方案。

進一步地，所述確定所述四級訂單履行方案為最終訂單履行方案包括如下步驟:

S21、N次循環所述步驟S12～S15，得到N個四級訂單履行方案，N為正整數；

S22、對N+1個四級訂單履行方案進行比較，確定所述N+1個四級訂單履行方案中最優方案為五級訂單履行方案；

S23、確定所述五級訂單履行方案為最終訂單履行方案。

進一步地，所述根據所述一級訂單履行方案，通過交換操作生成M個二級訂單履行方案，包括如下步驟：

S31、M次將所述一級訂單履行方案中的一個點更換為另一個使方案仍然可行的點，得到M個中間訂單履行方案；

S32、根據所述M個中間訂單履行方案確定M個二級訂單履行方案。

進一步地，所述M次將所述一級訂單履行方案中的一個點更換為另一個使方案仍然可行的點之前，還包括如下步驟：

S41、判斷所述一級訂單履行方案是否為非冗余方案；