一種降低庫存碎片率的方法及裝置的制造方法
【技術領域】
[0001]本發明涉及計算機技術領域，特別地涉及一種降低庫存碎片率的方法及裝置。
【背景技術】
[0002]對于倉儲的運營來說，一個重要的指標就是儲位利用率。低儲位利用率的表現之一就是庫存“碎片化”。
[0003]—個儲位利用率高的庫房，商品的擺放應盡量集中。庫存的碎片化是指在空閑儲位較少的情況下，同一商品仍分散在好幾個儲位上，不夠集中。庫存的碎片化程度(即“碎片率”)可以由以下兩個參數來描述:
[0004]1、儲位空閑率F:
[0005]假設一個儲區有Μ個儲位，而無商品在其上擺放的儲位有N個，則該儲區下的儲位空閑率F = Ν/Μ ；
[0006]2、儲位負荷率L:
[0007]假設一個儲區下有X個商品，設置第i個商品所跨儲位數為yi，對所有X個同款商品各自所跨儲位數求和Y = Σ yi，得出該儲區下儲位負荷L = X/Y，其中L < 1。
[0008]舉一個具體的例子介紹如下:
[0009]假設一個儲區下有100個儲位，有97個儲位空閑沒有擺放商品。有3款商品擺放在該儲區，第一款商品擺放在1個儲位上，第二款商品擺放在2個儲位上，第三款商品擺放在3個儲位上，得出該儲區的儲位空閑率F = 97%，儲位負荷率L = 3/(1+2+3) =50%。
[0010]在業務和儲位容積允許的情況下，L越趨近于1，說明該儲區下儲位承載的同一款商品越趨近于飽和。F和L同時越高，說明當前儲區下的庫存碎片率越低，商品集中擺放在少量幾個儲位并且空閑儲位多，處于比較健康的狀態。
[0011]庫存碎片率高會造成一定的危害，高碎片率=高成本。對于利用數據和信息管理的倉儲管理系統，如果無法保證一個庫房的高儲位利用率，將會導致揀貨效率大幅降低(一款商品零散且無規律地分散在多個儲位)、運行效率也較低(需要管理的儲位數據增多)，從而影響出庫速率，最終可能影響用戶的購物體驗。
[0012]目前，電商企業在規劃倉儲時比較普遍的做法是:在商品上架時由庫房管理系統按照策略推薦儲位，比如同一款商品需上架到同一個儲位上、優先選擇儲位剩余體積小的和優先選擇同款商品數量多的儲位等。現場執行商品上架的操作人員會將商品優先上架到推薦的儲位上，只有當現場狀況不允許時才會上架到別的儲位。
[0013]然而，現有方案只是在源頭上為提高儲位利用率提出了一些策略，使得商品集中在幾個儲位上。而在實際運營過程中，由于現場操作人員較多，在經過出庫、移庫或者盤點等等業務之后，原本大量的、集中在少數幾個儲位的商品可能各自少量地、分散地存儲在多個儲位上，導致庫存的碎片率高，大大降低了儲位利用率。
[0014]假設某商品X有100個，剛入庫時庫存狀態如圖1所示，按照入庫上架時的策略，商品X全部存放在一個儲位上，符合儲位利用率的要求。但是經過現場運營過程中可能出現的多次移庫、返架等庫內操作后，庫存的可能情況如圖2所示，商品分散存儲在貨架的多個位置。負荷率L由之前的1/1 = 100%，降低至現在的1/7 = 14%，碎片化程度大大增加了。對于此種情況，如果不進行干預，庫存的碎片率不僅不會降低，還會滾雪球一般愈加嚴重。不僅造成了商品庫存的高成本，而且造成了商品出庫效率低。
【發明內容】
[0015]有鑒于此，本發明提供一種降低庫存碎片率的方法及裝置，通過對真實的倉儲業務和數據的分析，發掘出目前電商行業倉儲過程中提高儲位利用率的一些規律并加以優化，在實現上利用算法和數據結構等相關技術，優化訂單定位的策略，能夠將對庫存碎片的處理巧妙地隱藏在訂單的生產過程中，以有效地降低倉庫內庫存的高碎片率，減少人為干預導致的低效率，最終實現儲位利用率的提高。
[0016]為實現上述目的，根據本發明的一個方面，提供了一種降低庫存碎片率的方法。
[0017]—種降低庫存碎片率的方法，包括：接收商品的訂單，所述訂單包括該商品的訂貨數量；從庫存數據系統中獲取所述商品的庫存狀態，所述庫存狀態由狀態元素組成，每個狀態元素是二元組<L, M>，表示在相應儲位L存有Μ個所述商品，商品數量Μ大于0，L是相應儲位的標識號，儲位是庫存的基本單位；根據所述庫存狀態確定所有的滿足所述訂單的狀態元素組合，所述狀態元素組合是狀態元素的有序序列并且按升序排列，其中商品數量是第一排序關鍵字并且儲位標識號是第二排序關鍵字，所述的滿足所述訂單的狀態元素組合是指該狀態元素組合滿足下述條件：該狀態元素組合中各狀態元素對應的商品數量之和不小于所述訂貨數量，如果該狀態元素組合中的狀態元素多于一個，則其中任何一個狀態元素對應的商品數量小于所述訂貨數量，并且如果去除該狀態元素組合中最后一個元素，則剩余的狀態元素對應的商品數量之和小于所述訂貨數量；以及根據預定的規則從所確定的所有狀態元素組合中選擇一個狀態元素組合。
[0018]可選地，根據預定的規則從所確定的所有狀態元素組合中選擇一個狀態元素組合包括：從所確定的所有狀態元素組合中選擇狀態元素數最多的一個狀態元素組合。
[0019]可選地，根據預定的規則從所確定的所有狀態元素組合中選擇一個狀態元素組合包括：從所確定的所有狀態元素組合中選擇狀態元素數最多的狀態元素組合，然后從所選的狀態元素組合中選擇一個狀態元素組合，該狀態元素組合中各元素對應的商品數量之和為最小。
[0020]可選地，根據所述庫存狀態確定所有的滿足所述訂單的狀態元素組合之后，還包括：根據所述狀態元素組合中狀態元素的個數，將所述狀態元素組合分類顯示。
[0021]可選地，還包括：以可視、可聽或二者結合的方式輸出所選擇的狀態元素組合，以指示揀貨人員完成揀貨。
[0022]根據本發明的另一方面，提供了一種降低庫存碎片率的裝置。
[0023]—種降低庫存碎片率的裝置，包括：訂單接收模塊，用于接收商品的訂單，所述訂單包括該商品的訂貨數量；庫存獲取模塊，用于從庫存數據系統中獲取所述商品的庫存狀態，所述庫存狀態由狀態元素組成，每個狀態元素是二元組<L，Μ>，表示在相應儲位L存有Μ個所述商品，商品數量Μ大于0，L是相應儲位的標識號，儲位是庫存的基本單位；組合確定模塊，用于根據所述庫存狀態確定所有的滿足所述訂單的狀態元素組合，所述狀態元素組合是狀態元素的有序序列并且按升序排列，其中商品數量是第一排序關鍵字并且儲位標識號是第二排序關鍵字，所述的滿足所述訂單的狀態元素組合是指該狀態元素組合滿足下述條件:該狀態元素組合中各狀態元素對應的商品數量之和不小于所述訂貨數量，如果該狀態元素組合中的狀態元素多于一個，則其中任何一個狀態元素對應的商品數量小于所述訂貨數量，并且如果去除該狀態元素組合中最后一個元素，則剩余的狀態元素對應的商品數量之和小于所述訂貨數量；以及結果定位模塊，用于根據預定的規則從所確定的所有狀態元素組合中選擇一個狀態元素組合。
[0024]可選地，所述結果定位模塊還用于:從所確定的所有狀態元素組合中選擇狀態元素數最多的一個狀態元素組合。
[0025]可選地，所述結果定位模塊還