TW201830180A - 儲存位置分配裝置及儲存位置分配方法 - Google Patents

儲存位置分配裝置及儲存位置分配方法 Download PDF

Info

Publication number
TW201830180A
TW201830180A TW106134811A TW106134811A TW201830180A TW 201830180 A TW201830180 A TW 201830180A TW 106134811 A TW106134811 A TW 106134811A TW 106134811 A TW106134811 A TW 106134811A TW 201830180 A TW201830180 A TW 201830180A
Authority
TW
Taiwan
Prior art keywords
items
item
storage location
warehouse
processor
Prior art date
Application number
TW106134811A
Other languages
English (en)
Inventor
高嘉玲
喻奉天
Original Assignee
台灣準時達國際物流股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 台灣準時達國際物流股份有限公司 filed Critical 台灣準時達國際物流股份有限公司
Publication of TW201830180A publication Critical patent/TW201830180A/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values
    • G06F7/026—Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0283—Price estimation or determination
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Human Resources & Organizations (AREA)
  • Game Theory and Decision Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)

Abstract

一種有效地從倉庫儲存和揀選貨物的儲存位置分配裝置，包含處理器和輸入單元。輸入單元可以接受貨物訂單的輸入。倉庫資訊被處理器的記憶體識別，包含倉庫的通道、行、位置和層。記憶體包含用於處理器的指令，以生成更新的位置分配。顯示單元還耦合到處理器並且被配置為輸出更新的位置分配的視覺表示。

Description

儲存位置分配裝置及儲存位置分配方法
本發明關於一種儲存位置分配裝置及儲存位置分配方法。
在倉庫的產品的位置需要被決定。儲存分配的類型，例如隨機儲存(random storage)，最近開放位置儲存(closest open location storage)，專用儲存(dedicated storage)，全周轉儲存(full turnover storage)和基於類別的儲存(class-based storage)被用於不同的情況。現在的製造商或電子商務關注面臨更多的競爭和時間壓力，特別是在倉庫的撿選效率以滿足供應鏈或客戶服務。因此，在倉庫的儲存位置分配從過程改進和物流方面都很重要。
鑒於以上內容，本發明提供了一種用於儲存位置分配的系統和裝置及其控制方法。
一種用於將複數個物品分配到一倉庫的複數個儲存位置的儲存位置分配裝置，包含：一處理器；一輸入單元，通信地耦合到該處理器並且被配置為接受訂單資訊和倉庫資訊的輸入，其中該倉庫資訊包含通道、行、位置和層資訊中的至少其一，其中該訂單資訊包含用於儲存在該倉庫的物品的至少其一的一訂單；一計算機可讀媒體，耦合到該處理器並被配置為接收該訂單和該倉庫資訊，該計算機可讀媒體更進一步包含儲存在其中的複數個指令，該複數個指令通過該處理器執行，使該處理器執行該複數個操作，包含：a）基於該倉庫資訊對該倉庫的該通道、行、位置和層的該至少其一定義複數個標籤；b）在一段時間內整合該訂單資訊；c）基於該訂單資訊計算該複數個物品的複數個相關值和複數個頻率；d）基於該複數個物品的複數個頻率將該複數個物品分配至該複數個儲存位置；e）對該複數個物品之間的該複數個物品的複數個相關值進行排序；f）選擇該複數個相關值中具有最大相關值的兩個物品，對該所選複數個物品進行排序，使該第一物品的頻率大於該第二物品的頻率；g）搜索其行標籤和通道標籤與該第一物品相同的要交換的一物品，並計算用於交換該第一物品和要交換的該物品的該位置的一交換值；h）重複步驟g），直到用於已交換的所有可能的物品的交換值已被計算，其中具有與該兩個物品中的較大頻率者的該第一物品相同的行標籤和通道標籤；i）對該交換值進行排序，如果該交換值大於零，則使該第二物品和第三物品之間的交換具有被計算的最大交換值。
根據本發明，提供了一種用於儲存位置分配的系統和裝置及其控制方法。
應當理解，為了簡單和清楚的說明，在適當的地方，在不同的附圖之間重複附圖標記以指示相應或類似的元件。另外，闡述了許多具體細節以便提供對本文所描述的實施例的透徹理解。然而，本領域通常知識者將理解，可以在沒有這些具體細節的情況下實踐本文所描述的實施例。在其他例子中，沒有詳細描述的方法、過程和組件，以便不會模糊所描述的相關特徵。此外，該描述不被認為是限制本文所描述的實施例的範圍。附圖不一定按比例繪製，並且某些部分的比例可以被放大以更佳地表示本發明的細節和特徵。
包含附圖的本發明通過示例而非限制的方式表示。現在將呈現應用遍及本發明內容的若干定義。應當注意，在本發明中對“一個”或“一”實施例的引用不一定是相同的實施例，並且這樣的引用意味著“至少一”。
用語“包含”是指“包含但不限於”； 它具體地指示所描述的組合、組、系列等開放式包含。
本發明提供了一種通過儲存位置分配裝置和方法來管理在倉庫的產品及其儲存位置的儲存系統。
圖1表示儲存系統100。儲存系統100包含倉庫102，裝運104（例如，銷售和等待運送給客戶的貨物），儲存位置分配裝置106，至少一客戶108，和網路110。在本實施例中，倉庫102，儲存位置分配裝置106和客戶108通過網路110通信地耦合，其中網路由雲端中心的伺服器提供。客戶、倉庫和裝運資訊可以作為數據被儲存並在伺服器處理。顧客108通過網路110提供購買訂單（網路可以通過網際網路、或電話或傳真等），其中購買訂單包含至少一物品。儲存位置分配裝置106被配置為從不同客戶108接收購買訂單並向倉庫102提供儲存位置資訊。基於來自客戶108的訂單的資訊可以通過儲存位置分配裝置106計算。倉庫中或儲存在倉庫中的裝運104可以基於通過儲存位置分配裝置106提供的資訊被放入儲存位置。該資訊包含儲存位置分配資訊。
圖2表示用於示例性儲存位置分配裝置106的組件。示例性儲存位置分配裝置106包含輸入單元202，記憶體206，處理器204和顯示單元208。輸入單元202直接和間接地耦合至處理器204，裝置106可操作以允許訂單（例如，訂單總數）和倉庫資訊（例如，儲存位置座標）的輸入。記憶體206接收並儲存訂單和倉庫資訊。處理器204執行程式和應用以實現儲存位置分配。通過裝置106的操作結果可以包含（1）物品的頻率（例如，商品的周轉率）、（2）兩個物品之間的相關性（例如，物品之間的相關性由同時出現在客戶訂單的兩物品的頻率定義，不管物品的頻率是否是相同的順序，不管不同品牌的物品是否具有相同/類似的功能，不管來自相同或不同客戶的訂單中的物品）、（3）用於儲存的座標、（4）兩個物品之間的物理距離和（5）來自交換兩個物品的位置的交換值，如下文所定義。在一實施例中，來自交換兩個物品的位置的交換值被定義為計算至少兩個物品的交換之前和之後的揀選成本（揀選成本的差異）的改進或減少。例如，揀選成本是基於至少兩個物品的交換之前和之後計算的行進距離的交換值。
在一些示例性實施例中，儲存位置分配裝置106可以以列出在通信網路的每個電子裝置和相關聯的識別號碼的表格形式來實現。記憶體206可以由靜態隨機存取記憶體（SRAM），動態隨機存取記憶體（例如DRAM、SDRAM、DDR、DDRII），快閃記憶體（例如，NAND快閃記憶體、NOR快閃記憶體）或唯讀記憶體 （例如，ROM，EPROM，EEPROM）實現。
在一些示例性實施例中，輸入單元202和顯示單元208可以在電子裝置（例如，手機、個人數位助理（PDA）、筆記型電腦 、無線電、廣播、對講機等等）是遠端且無線連接的。
在一些示例性實施例中，記憶體206和處理器204可以在雲端計算中心。
圖3表示用於在倉庫的儲存位置的物品的座標的呈現（標記為300）。用於儲存位置的物品的座標可以由五個參數定義。參數“R”定義在倉庫的行302。參數“A”定義在倉庫的通道304。參數“U”定義在貨架的層的位置306。參數“D”定義通道304的側308，其中D = 1表示通道的左側，D = 2表示通道的右側。參數“H”定義貨架的層310。例如，如果物品儲存在位置350，則物品的座標是R = 1，A = 3，U = 1，D = 2和H = 2。
圖4表示示出物品之間的物理距離的計算的呈現（400）。在該實施例中，第一物品儲存在第一位置402，其中第一位置被定義為(Ri , Ai , Ui , Di , Hi )。第二物品儲存在第二位置404，其中第二位置404被定義為(Rj , Aj , Uj , Dj , Hj )。當在不同行區域(Ri ≠Rj )的兩個物品之間的距離是tij 時，距離tij 可以被計算為tij =LA |Ai -Aj |+(LR |Ri -Rj |+LU |Ui -Uj |)。例如，當第一位置402在（1,1,2,1,1）處，第二位置404在（3,2,2,2,1）處時，距離tij 可以被計算為tij =LA |Ai -Aj |+(LR |Ri -Rj |+LU |Ui -Uj |)= LA |1-2|+(LR |1-3|+LU |2-2|)= LA +2LR 。
圖5表示物品之間的距離的計算的另一呈現（500）。在一實施例中，第一物品儲存在第一位置502，其中第一位置502被定義為(Ri , Ai , Ui , Di , Hi )。第二物品儲存在第二位置504，其中第二位置504被定義為(Rj , Aj , Uj , Dj , Hj )。當在相同行區域(Ri= Rj )的兩個物品之間的距離是tij 時，距離tij 可以被計算為Ai ≠Aj 。
當Ai ≠Aj 時，距離tij可以計算為tij =LA |Ai -Aj |+min{LU (Ui +Uj ), 2 LR - LU (Ui +Uj )}。例如，當第一位置502在（2,3,3,1,1），並且第二位置504在（2,1,3,1,1）時，距離tij 可以被計算為tij =LA |Ai -Aj |+min{LU (Ui +Uj ), 2 LR - LU (Ui +Uj )}= LA |3-1|+min{LU (3+3), 且 2 LR - LU (3+3)}=2LA + min{6LU , 2 LR - 6LU }=2LA + min{6LU , 6 LU - 6LU }=2 LA + min{6LU , 0}=2LA 。
圖6表示物品之間的距離的計算的另一呈現（600）。在一實施例中，第一物品儲存在第一位置602，其中第一位置602被定義為(Ri , Ai , Ui , Di , Hi )。第二物品儲存在第二位置604，其中第二位置604被定義為(Rj , Aj , Uj , Dj , Hj )。當在相同行區域(Ri= Rj )的兩個物品之間的距離是tij 時，距離tij 可以計算為Ai =Aj 。
當Ai= Aj 時，距離tij 可以計算為tij = LU |Ui -Uj |，而Ui ≠Uj 。例如，當第一位置602在（2,1,3,1,1）處，第二位置604在（2,1,1,1,1）處時，距離tij 可以被計算為tij = LU |Ui -Uj |= LU |1-3|=2LU 。
圖7表示根據至少一示例的用於具有用於在儲存系統或在倉庫揀選物品的複數個交叉通道的佈局的路由策略的步驟700的示例性流程圖。在一些示例中，圖2中的一個或複數個儲存位置分配裝置106（例如，所示的移動裝置、筆記型電腦、個人電腦和/或平板電腦）可以執行圖7的步驟700。步驟700可以通過確定包含至少一揀選位置的最左邊的揀選通道，並且還確定離包含至少一揀選位置的倉庫最遠的行區域，在框702處開始。
在框704，步驟700可以包含建立包含至少一揀選位置的最遠行區域。在一些示例中，步驟700可以通過確定包含至少一揀選位置的最右邊的揀選通道，並且還確定離包含至少一揀選位置的倉庫最遠的行區域，在框702處開始。
在框706，步驟700可以包含確定離當前行區域內的當前位置最遠的子通道。
在框708處，步驟700可以包含確定通過從當前位置開始的行區域的後面的最短路徑，以及訪問必須從行區域的後面進入並且在當前位置的最遠子通道結束的全部子通道。
在框710，步驟700可以包含完全穿越當前行區域的最後子通道以到達行區域的前部。
在框712，步驟700可以包含從當前行區域的最後子通道開始並移動經過當前行區域的全部子通道以揀選剩餘物品。
在框714處，步驟700可包含逐行區域向前移動到倉庫的前部。
圖8表示根據圖7中的步驟700在倉庫800的示例路由策略。路線通過沿著具有兩個揀選位置850和位置852的通道802移動而開始。路由過程通過在經過位置852並沿著行804移動之後改變方向而繼續，在到達位於通道804的位置854之後改變方向。路由過程繼續並且在到達通道806的位置856時轉向。然後，路由過程通過沿著行808移動而繼續，並且在經過位置858並到達位於通道810穿過行808的位置860之後改變方向。 路由過程通過沿著通道810移動並且經過位置862，在倉庫的牆壁可見之後轉向行812而繼續。路由過程繼續，並且方向改變到通道806，使得路由過程可以包含在位置864處揀選物品。在到達位置864之後，路由過程通過轉向並移回到行812而繼續。最後，當回到起始點時，路由過程完成。
圖9表示儲存位置分配的方法的示例流程圖。確定根據至少一示例交換兩個物品的位置的交換值。在一些示例中，圖2中所示的一個或複數個儲存位置分配裝置106（例如，移動裝置、筆記型電腦、個人電腦和/或平板電腦）可以執行圖9的步驟900。
在一些實施例中，儲存位置分配裝置，如圖2所示，用於將庫存物品分配到倉庫中的儲存位置可以包含處理器和可通信地耦合到處理器並且被配置為接受訂單和倉庫資訊的輸入的輸入單元。倉庫資訊可以包含通道、行、位置和層資訊中的至少其一。訂單資訊可以包含用於購買的至少一物品。記憶體（可以包含揮發性和/或非揮發性記憶體）耦合到處理器並且被配置為接收訂單和倉庫資訊。記憶體可以包含儲存在其中的指令，通過處理器執行使處理器執行操作。操作可以包含圖9的示例性步驟900。其中步驟900可以通過圖1的儲存系統100及圖2中描述的儲存位置分配裝置106實現。
步驟900可以通過確定在倉庫存在多少通道、行、位置和層，在框902處開始。
在框904，通過處理器在一時間段內訂單被創建並整合到文檔文件（例如，MS EXCEL、.csv文件、MS WORD文件）中。
在框906，可以基於訂單計算物品和頻率資訊的相關性。
在框908，可以基於物品的頻率將物品分配到儲存位置。
在框910，步驟900可以包含物品之間的相關性排序，選擇來自第一物品和第二物品的最大相關性，並且搜索具有與第一物品相同行標籤和通道標籤位置的所有可能的第三物品，並且從用於所有可能的第三物品的當前位置計算交換值s。在至少一實施例中，圖10表示圖9的步驟900的工作。示例性過程可以包含物品之間的相關性排序（如圖10所示且標記為1000），選擇來自物品I 1002和物品J 1004的最大相關性，並蒐索具有與物品I 1002相同的行標籤和通道標籤的所有可能的物品k 1006。計算用於為所有可能的物品k 1006交換這些物品的各自儲存位置的交換值。
在框912，步驟900可以包含來自計算用於所有可能的第三物品的交換值s的結果進行排序，並選擇最大的結果。如果在第二物品和第三物品之間存在大於零的交換值，則選擇該交換值是最大的。在至少其一實施例中，步驟900可以參考並產生圖10的呈現。步驟900可以包含來自計算用於所有可能物品k 1006的交換值s的結果進行排序，並選擇最大的結果。如果交換值大於零，則可以在具有最大的交換值的物品j 1004和物品k 1006之間進行交換。
在框914，步驟900可以包含從相關性集合刪除已經使用的相關性。
在框916，當相關性集合為空時，計算從挑選所有訂單的總行進距離，以確定作為儲存交換的結果的任何改進。
在一些實施例中，物品之間的相關性是基於先驗方法(Apriori method)。先驗方法是用於在交易數據庫(transactional database)上進行頻率集合挖掘(frequency sets mining)和關聯規則學習(association rule learning)的演算法。它通過識別在數據庫的頻繁個體物品並將它們擴展到越來越大的物品集合，只要那些物品集合足夠頻繁的在數據庫出現。通過先驗方法確定的頻繁物品集合可用於確定關聯規則，其強調在數據庫的一般趨勢：這在如購物籃分析(market basket analysis)的領域中具有應用。
在一些實施例中，根據如圖2中的儲存位置分配裝置的裝置，用於將複數個物品分配到在倉庫的儲存位置，其可以包含處理器和通信地耦合到處理器並被配置為接受訂單資訊和倉庫資訊的輸入的輸入介面。倉庫資訊可以包含通道、行、位置和層資訊中的至少其一。訂單資訊可以包含用於儲存在倉庫的物品的至少其一的訂單。計算機可讀媒體耦合到處理器並且被配置為接收訂單和倉庫資訊。計算機可讀媒體可以包含儲存在其中的指令，其通過處理器執行，使處理器執行操作。操作可以包含圖11的示例性步驟1100，其中步驟1100可以通過儲存系統100和儲存位置分配裝置106實現。
步驟1100可以通過基於倉庫資訊定義標籤到倉庫的通道、行、位置和層，在框1102處開始。
在框1104，步驟1100可以包含在一段時間內整合訂單資訊，其中該段時間可以是一小時、一星期、一個月、一年。
在框1106，步驟1100可以包含基於訂單資訊計算物品的相關值和頻率。
在框1108，步驟1100可以包含將物品分配到物品頻率的儲存位置。
在框1110，步驟1100可以包含對物品之間的物品的相關值進行排序。
在框1112，步驟1100可以包含選擇相關值中具有最大相關值的兩個物品。
在框1114，步驟1100可以包含搜索要被交換的物品，其行標籤和通道標籤與其頻率是兩個物品中較大的物品相同，並且計算用於交換第一物品和要交換的物品的位置的交換值。
在框1115，步驟1100可以包含重複框1114，直到用於行標籤和通道標籤與其頻率是兩個物品中較大的物品相同的被交換的所有可能物品的交換值被計算。
在框1116，步驟1100可以包含對交換值進行排序，並且如果交換值大於零，則使第二物品和第三物品之間的交換具有被計算的最大交換值。
在框1118，步驟1100可以包含從相關性集合中刪除已經使用的相關性，直到相關性集合為空。
在框1120，步驟1100可以包含輸出用於在倉庫的物品的更新的儲存位置。
圖12表示提供用於儲存位置分配裝置的應用介面1200的實施例。用戶可以使用應用界面1200來輸入訂單和物品資訊。例如，通過excel .csv文件1208輸入訂單，並且可以在應用界面1200表示訂單數量1202和訂單數量1204。 當用戶按下按鈕1206時基於訂單資訊和物品資訊產生物品的相關值和頻率。
圖13表示用於儲存位置分配裝置的應用介面1300的另一實施例。用戶可以使用應用界面1300通過選擇框“儲存位置分配”1302輸入倉庫資訊。倉庫資訊包含倉庫尺寸資訊，包含 “通道” 的通道數量1306、 “行” 的行數量1304 、 “位置” 的位置數量1308和 “層” 的層數量1310的資訊。倉庫尺寸資訊更進一步包含“行長度”1312、“通道之間的長度”1314、“位置長度”1316的長度資訊。應用界面1300還被配置為表示揀選成本1318，其中，通過交換至少兩個物品計算揀選成本。來自交換兩個物品的位置的交換值可以通過在至少兩個物品的交換之前和之後計算揀選成本來定義為改進。來自交換兩個物品的位置的交換值可以通過計算至少兩個物品的交換之前和之後的行進距離來定​​義為改善。
在一些實施例中，應用界面1300表示可以通過EIQ分析計算的“EIQ總行進距離”1320。EIQ分析可以包含EQ分析、IQ分析、EN分析和IK分析。EQ表示用於每個訂單的物品數量。IQ表示每個物品的總數量。EN表示在每個訂單的物品的類型的數量。IK表示每個物品被選擇的頻率。應用界面1300表示“智能總行進距離”1322，其可以通過根據根據圖7、圖9及圖11的流程圖的分析來計算。交換值可以指EIQ總行進距離和智能總行進距離之間的改進。
上面表示和描述的實施例僅僅是示例。在本領域中經常發現許多細節，例如車輛調度裝置和用於運輸系統的方法的其它特徵。因此，許多這樣的細節既未示出也未描述。儘管在前面的描述中已經闡述了本技術的許多特徵和優點，連同本發明的結構和功能的細節，但是本發明僅是說明性的，並且可以在細節上做出改變，特別是在本發明的原理內的部件的形狀、尺寸和佈置，直到並且包含由申請專利範圍中使用的用語的廣泛一般含義所建立的全部範圍。因此，應當理解，可以在申請專利範圍的範圍內修改上述實施例。
100‧‧‧儲存系統
102‧‧‧倉庫
104‧‧‧裝運
106‧‧‧儲存位置分配裝置
108‧‧‧客戶
110‧‧‧網路
202‧‧‧輸入單元
204‧‧‧處理器
206‧‧‧記憶體
208‧‧‧顯示單元
300‧‧‧物品的座標
302‧‧‧行
304‧‧‧通道
306‧‧‧位置
308‧‧‧側
310‧‧‧層
400‧‧‧物理距離的計算
402‧‧‧第一位置
404‧‧‧第二位置
500‧‧‧物品之間的距離的計算
502‧‧‧第一位置
600‧‧‧物品之間的距離的計算
602‧‧‧第一位置
604‧‧‧第二位置
700‧‧‧步驟
702、704、706、708、710、712、714‧‧‧框
800‧‧‧倉庫
802‧‧‧通道
804‧‧‧行
806‧‧‧通道
808‧‧‧行
810‧‧‧通道
812‧‧‧行
850、852、854、856、858、860、862、864‧‧‧位置
900‧‧‧步驟
902、904、906、908、910、912、914、916‧‧‧框
1000‧‧‧相關性排序
1100‧‧‧步驟
1102、1104、1106、1108、1110、1112、1114、1116、1118、1120框
1106‧‧‧應用介面
1202‧‧‧訂單數量
1204‧‧‧訂單數量
1206‧‧‧按鈕
1208‧‧‧文件
1300‧‧‧應用界面
1302‧‧‧儲存位置分配
1304‧‧‧行數量
1306‧‧‧通道數量
1308‧‧‧位置數量
1310‧‧‧層數量
1312‧‧‧行長度
1314‧‧‧通道之間的長度
1316‧‧‧位置長度
1318‧‧‧揀選成本
1320‧‧‧EIQ總行進距離
1322‧‧‧智能總行進距離
圖1表示根據本發明實施方式的儲存系統的系統圖。 圖2表示根據一實施方式的儲存位置分配裝置的方塊圖。 圖3表示根據一實施方式用於在倉庫的儲存位置的物品的座標圖。 圖4表示根據一實施方式表示在不同行區域的物品之間距離的計算的系統圖。 圖5表示根據一實施方式表示在相同行區域的物品之間距離的計算的系統圖。 圖6表示根據一實施方式在相同行區域的物品之間距離的另一計算。 圖7表示根據一實施方式用於在儲存系統的路由策略的示例流程圖。 圖8表示根據圖7的流程圖的一實施方式表示在儲存系統的路由的圖。 圖9表示根據一實施方式用於儲存位置分配裝置的方法的示例流程圖。 圖10表示根據一實施方式用於儲存位置分配裝置的物品的交換的圖。 圖11表示根據一實施方式用於儲存位置分配裝置的另一示例流程圖。 圖12是儲存位置分配裝置的應用介面。 圖13是儲存位置分配裝置的另一應用介面。
無

Claims (20)

  1. 一種用於將複數個物品分配到一倉庫的複數個儲存位置的儲存位置分配裝置，包含： 一處理器； 一輸入單元，通信地耦合到該處理器並且被配置為接受訂單資訊和倉庫資訊的輸入，其中該倉庫資訊包含通道、行、位置和層資訊中的至少其一，其中該訂單資訊包含用於儲存在該倉庫的物品的至少其一的一訂單； 一計算機可讀媒體，耦合到該處理器並被配置為接收該訂單和該倉庫資訊，該計算機可讀媒體更進一步包含儲存在其中的複數個指令，該複數個指令通過該處理器執行，使該處理器執行該複數個操作，包含： a）基於該倉庫資訊對該倉庫的該通道、行、位置和層的該至少其一定義複數個標籤； b）在一段時間內整合該訂單資訊； c）基於該訂單資訊計算該複數個物品的複數個相關值和複數個頻率； d）基於該複數個物品的複數個頻率將該複數個物品分配至該複數個儲存位置； e）對該複數個物品之間的該複數個物品的複數個相關值進行排序； f）選擇該複數個相關值中具有最大相關值的兩個物品，對該所選複數個物品進行排序，使第一物品的頻率大於第二物品的頻率； g）搜索其行標籤和通道標籤與該第一物品相同的要交換的一物品，並計算用於交換該第一物品和要交換的該物品的該位置的一交換值； h）重複步驟g），直到用於已交換的所有可能的物品的該交換值已被計算，其中具有與該兩個物品中的較大頻率者的該第一物品相同的行標籤和通道標籤； i）對該交換值進行排序，如果該交換值大於零，則使該第二物品和第三物品之間的交換具有被計算的最大交換值。
  2. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該訂單資訊更進一步包含至少一物品的周轉率。
  3. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該複數個操作更進一步包含刪除從相關性集合中已經被使用的相關性，直到該相關性集合為空。
  4. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該儲存位置分配裝置更進一步包含一顯示單元，該顯示單元耦合到該處理器並且被配置為輸出用於該倉庫的複數個物品的複數個更新的儲存位置。
  5. 如申請專利範圍第1項所述之儲存位置分配裝置，其中，該交換值通過計算至少兩個物品的該交換之前和之後的揀選成本來定義為改進。
  6. 如申請專利範圍第1項所述之儲存位置分配裝置，其中，該交換值通過計算至少兩個物品的該交換之前和之後的行進距離來定義為改進。
  7. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該處理器更進一步被配置為通過執行該複數個指令計算複數個物品的頻率。
  8. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該處理器更進一步被配置為通過該複數個指令的執行計算兩個物品之間的該相關性。
  9. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該處理器更進一步被配置為通過該複數個指令的執行計算用於儲存的複數個座標。
  10. 如申請專利範圍第1項所述之儲存位置分配裝置，其中該處理器更進一步被配置為通過該複數個指令的執行計算兩個物品之間的距離。
  11. 如申請專利範圍第1項所述之儲存位置分配裝置，其中基於先驗方法計算複數個物品之間的該相關值。
  12. 如申請專利範圍第1項所述之儲存位置分配裝置，其中，來自排序的該交換值通過計算揀選成本定義為改進。
  13. 如申請專利範圍第12項所述之儲存位置分配裝置，其中，該揀選成本基於至少兩個物品的該交換之前和之後被計算的行進距離。
  14. 一種儲存系統，包含： 一輸入單元，被配置為接受訂單和倉庫資訊的輸入，其中該倉庫資訊包含通道、行、位置和層資訊中的至少其一，其中該訂單資訊包含用於儲存在該倉庫的複數個物品的至少其一的一訂單； 一儲存位置分配裝置，包含： 一處理器，耦合到該輸入單元且配置以執行複數個操作； 一計算機可讀媒體，耦合到該處理器且被配置為接收該訂單和該倉庫資訊，該計算機可讀媒體更進一步包含儲存在其中的複數個指令，該複數個指令通過該處理器執行，使該處理器執行該複數個操作，包含： a）基於該倉庫資訊對該倉庫的該通道、行、位置和層的該至少其一定義複數個標籤； b）在一段時間內整合該訂單資訊； c）基於該訂單資訊計算該複數個物品的複數個相關值和複數個頻率； d）基於該複數個物品的複數個頻率將該複數個物品分配至該複數個儲存位置； e）對該複數個物品之間的該複數個物品的複數個相關值進行排序； f）選擇該複數個相關值中具有最大相關值的兩個物品，對該所選複數個物品進行排序，使第一物品的頻率大於第二物品的頻率； g）搜索其行標籤和通道標籤與該第一物品相同的要交換的一物品，並計算用於交換該第一物品和要交換的該物品的該位置的一交換值； h）重複步驟g），直到用於已交換的所有可能的物品的該交換值已被計算，其中具有與該兩個物品中的較大頻率者的該第一物品相同的行標籤和通道標籤； i）對該交換值進行排序，如果該交換值大於零，則使該第二物品和第三物品之間的交換具有被計算的最大交換值； j）刪除從該相關性集合中已經被使用的該相關性，直到該相關性集合為空； 一顯示單元，耦合到該處理器並且被配置為輸出用於該倉庫的複數個物品的複數個更新的儲存位置。
  15. 如申請專利範圍第14項所述之儲存系統，其中該處理器更進一步被配置為通過儲存在該計算機可讀媒體的該複數個指令的執行，基於該複數個更新的儲存位置將該複數個物品分配給該儲存位置。
  16. 如申請專利範圍第14項所述之儲存系統，其中該輸入單元可以是通信地耦合到一網路的一電子裝置。
  17. 如申請專利範圍第14項所述之儲存系統，其中該儲存位置分配裝置在通信地耦合到一網路的雲端計算中心。
  18. 一種通過儲存系統執行的儲存位置分配方法，所述方法包含： a）通過一輸入單元導入訂單和倉庫資訊； b）基於該倉庫資訊對該倉庫的該通道、行、位置和層的至少其一定義複數個標籤； c）在一段時間內整合該訂單資訊； d）基於該訂單資訊計算該複數個物品的複數個相關值和複數個頻率； e）基於該複數個物品的複數個頻率將該複數個物品分配至該複數個儲存位置； f）對該複數個物品之間的該複數個物品的複數個相關值進行排序； g）選擇該複數個相關值中具有最大相關值的兩個物品，對該所選複數個物品進行排序，使第一物品的頻率大於第二物品的頻率； h）搜索其行標籤和通道標籤與第一物品相同的要交換的一物品，並計算用於交換該第一物品和要交換的該物品的該位置的一交換值； i）重複步驟h），直到用於已交換的所有可能的物品的該交換值已被計算，其中具有與該兩個物品中的較大頻率者的該第一物品相同的行標籤和通道標籤； j）對該交換值進行排序，如果該交換值大於零，則使該第二物品和第三物品之間的交換具有被計算的最大交換值； k）刪除從該相關性集合中已經被使用的該相關性，直到該相關性集合為空。
  19. 如申請專利範圍第18項所述之儲存位置分配方法，更進一步包含：通過一顯示單元在一顯示螢幕上顯示一更新的儲存位置分配。
  20. 如申請專利範圍第18項所述之儲存位置分配方法，其中，基於先驗方法計算複數個物品之間的該相關值。
TW106134811A 2017-01-18 2017-10-11 儲存位置分配裝置及儲存位置分配方法 TW201830180A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/408,606 US20180204170A1 (en) 2017-01-18 2017-01-18 Storage location assignment device and method for a storage system
US15/408606 2017-01-18

Publications (1)

Publication Number Publication Date
TW201830180A true TW201830180A (zh) 2018-08-16

Family

ID=62840861

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106134811A TW201830180A (zh) 2017-01-18 2017-10-11 儲存位置分配裝置及儲存位置分配方法

Country Status (3)

Country Link
US (1) US20180204170A1 (zh)
CN (1) CN108320115A (zh)
TW (1) TW201830180A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI750947B (zh) * 2019-04-17 2021-12-21 南韓商韓領有限公司 用於批次揀選最佳化的電腦實施的系統與方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110689290B (zh) * 2018-07-06 2023-09-29 北京京东尚科信息技术有限公司 商品售卖方法以及装置
CN109240824B (zh) * 2018-08-13 2020-11-17 中国联合网络通信集团有限公司 分布式订单处理方法、装置、设备及可读存储介质
CN109597304B (zh) * 2018-11-30 2022-02-11 北京工业大学 基于人工蜂群算法的模具库智能分区存储方法
CN113191703B (zh) * 2020-01-14 2024-08-20 北京京东乾石科技有限公司 储位分配的方法和装置
KR102216641B1 (ko) * 2020-02-24 2021-02-17 쿠팡 주식회사 로케이션 추천을 위한 동작 방법 및 이를 위한 장치
US20210342761A1 (en) * 2020-04-30 2021-11-04 Hexagon Technology Center Gmbh System for mapping model, cost, and schedule of large-scale capital project

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7751928B1 (en) * 2005-03-11 2010-07-06 Amazon Technologies, Inc. Method and system for agent exchange-based materials handling
US8175925B1 (en) * 2006-08-18 2012-05-08 Amazon Technologies, Inc. Position-based item identification in a materials handling facility
US8886602B2 (en) * 2010-02-09 2014-11-11 Google Inc. Location assignment daemon (LAD) for a distributed storage system
EP2904553A4 (en) * 2012-10-04 2016-06-01 Amazon Tech Inc MACHINING AN ORDER AT AN INQUIRY SITE
US10650925B2 (en) * 2013-05-24 2020-05-12 Carefusion 303, Inc. Automated utilization driven inventory management
US20140324491A1 (en) * 2013-04-29 2014-10-30 International Business Machines Corporation Assigning parts to storage locations in a warehouse
CN105469201B (zh) * 2015-07-20 2021-12-14 浙江工业大学 一种物流配送中心作业任务处理与调度的方法
CN105550836A (zh) * 2015-11-03 2016-05-04 武汉宝钢华中贸易有限公司 基于大数据分析处理技术的自动排产优化管理信息模型

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI750947B (zh) * 2019-04-17 2021-12-21 南韓商韓領有限公司 用於批次揀選最佳化的電腦實施的系統與方法
TWI777863B (zh) * 2019-04-17 2022-09-11 南韓商韓領有限公司 用於批次揀選最佳化的電腦實施的系統與方法

Also Published As

Publication number Publication date
US20180204170A1 (en) 2018-07-19
CN108320115A (zh) 2018-07-24

Similar Documents

Publication Publication Date Title
TW201830180A (zh) 儲存位置分配裝置及儲存位置分配方法
Pang et al. Data mining-based algorithm for storage location assignment in a randomised warehouse
US11681982B2 (en) Automated guided vehicle control and organizing inventory items using stock keeping unit clusters
US20220366268A1 (en) Progressive Objective Addition in Multi-objective Heuristic Systems and Methods
Bartholdi III et al. Allocating space in a forward pick area of a distribution center for small parts
Moons et al. The value of integrating order picking and vehicle routing decisions in a B2C e-commerce environment
TWI486885B (zh) 對多個請求群組提供不同服務品質的效率庫存管理
CN108074051B (zh) 一种库存管理方法及装置
Zanoni et al. A two-level supply chain with consignment stock agreement and stock-dependent demand
Rimélé et al. Robotic mobile fulfillment systems: a mathematical modelling framework for e-commerce applications
Eder An analytical approach for a performance calculation of shuttle-based storage and retrieval systems
Pazour et al. An analytical model for A-frame system design
Shiguemoto et al. An efficient hybrid meta-heuristic for a cross-docking system with temporary storage
CN105608087A (zh) 一种资源调度方法与设备
US20210224351A1 (en) Method and system for optimizing an objective having discrete constraints
US20170193538A1 (en) System and method for determining the priority of mixed-type attributes for customer segmentation
US20190042995A1 (en) Automated Item Assortment System
van der Gaast et al. Optimizing product allocation in a polling-based milkrun picking system
US20160171409A1 (en) System having inventory allocation tool and method of using same
Cattani et al. Shelf loathing: Cross docking at an online retailer
Moshref-Javadi et al. Material handling improvement in warehouses by parts clustering
US20120303156A1 (en) Method and apparatus for optimized shipping strategies accounting for endpoint requirements
Bouma et al. The routed inventory pooling problem with multiple lateral transshipments
Bodnar et al. A dynamic programming algorithm for the space allocation and aisle positioning problem
CN112330235A (zh) 用于库存管理的数据处理方法、装置、电子设备及介质