[發明專利]一種基于AVS/RS面向B2C電商訂單排序方法及系統

有效

• 申請號: 201811548804.X
• 申請日: 2018-12-18
• 公開（公告）號: CN109711933B
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 鄒霞;吳耀華;張榮旭
• 申請（專利權）人: 山東財經大學;山東大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 張慶騫

本公開提供了一種基于AVS/RS面向B2C電商訂單排序方法及系統。其中，一種基于AVS/RS面向B2C電商訂單排序方法，包括S11：獲取電商訂單數據；S12：在訂單行約束條件下，對電商訂單數據進行可變時窗分批；S13：對分批后的電商訂單數據采用改進節約值算法進行排序。本公開能夠提高系統對訂單的反應時效性。

技術領域

本公開屬于訂單數據處理領域，尤其涉及一種基于AVS/RS面向B2C電商訂單排序方法及系統。

背景技術

本部分的陳述僅僅是提供了與本公開相關的背景技術信息，不必然構成在先技術。

為有效的提高揀選效率，很多自動化倉庫將多張訂單合并看作一個批次進行批量揀選。在AVS/RS(Autonomous Vehicle Storage and Retrieval System，自動小車存取系統)系統根據訂單進行“貨到人”揀選作業，單一品項出庫時，系統的作業時間包括周轉箱出庫時間、工作人員揀選時間及周轉箱返回時間。當多個訂單多個品項同時作業時，三個環節是并行作業，因此可將系統的作業時間轉換為周轉箱的出庫時間和系統等待訂單的時間之和。為節約系統的總作業時間，一是減少周轉箱的出庫次數；二是壓縮系統的等待時間。這樣可以在同一時間內處理多個訂單，大幅度提高揀選效率。為減少周轉箱的出庫次數，可采取兩種策略，一是進行訂單分批，分批后的訂單可將多張訂單產品加和，然后進行出庫作業；二是調整訂單順序，將包含品項相同的訂單放到一塊，從而實現“一次出庫，多次揀選”，這樣能盡可能的將分揀結束的周轉箱返回。

面向B2C電商物流的AVS/RS系統效率受訂單下單時間及順序的影響，要提高系統作業效率，需要對訂單進行分批并對訂單的順序進行優化。

發明內容

根據本公開的一個或多個實施例的一個方面，提供一種基于AVS/RS面向B2C電商訂單排序方法，其有助于減少批次訂單的作業完成時間，提高物流系統運作效率。

本公開的一種基于AVS/RS面向B2C電商訂單排序方法，包括：

S11：獲取電商訂單數據；

S12：在訂單行約束條件下，對電商訂單數據進行可變時窗分批；

S13：對分批后的電商訂單數據采用改進節約值算法進行排序。

在一個或多個實施例中，所述步驟S13的具體過程為：

S131：計算同一批次內的兩兩訂單之間的節約值，列出節約值表；

S132：按照節約值表中由大到小的節約值順序列出線路連接過程表；

S133：按先后順序考察訂單排序過程，其中，在線路連接過程表中一個連接線路對應的兩個訂單；

S134：判斷所有的訂單均是否已進入排好序的訂單庫，若是，則完成排序；否則，轉步驟S133，考察線路連接過程表中下一個連接線路對應的兩個訂單。

在一個或多個實施例中，在所述步驟S133中，若這兩個訂單都不在已經排好序的訂單庫里，則這兩個訂單連接，轉步驟S134。

在一個或多個實施例中，在所述步驟S133中，若這兩個訂單中的一個訂單在排好序的訂單庫，且是已構成的不同線路的端點，則另一個訂單可連到排序好的訂單庫；否則轉步驟S134。

在一個或多個實施例中，在所述步驟S133中，若這兩個訂單均在已排好序的訂單庫，且這兩個訂單都是已構成的不同線路的端點，則這兩個訂單可直接相連接，否則不能連接，轉步驟S134。

根據本公開的一個或多個實施例的一個方面，提供一種基于AVS/RS面向B2C電商訂單排序系統，其有助于減少批次訂單的作業完成時間，提高物流系統運作效率。