[發明專利]一種基于半自動揀選系統的訂單分波方法

有效

• 申請號: 202010184094.8
• 申請日: 2020-03-16
• 公開（公告）號: CN111507657B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 周后盤;夏鵬飛;平文武
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06Q10/087
• 分類號: G06Q10/087;G06Q30/0601;G06F18/23
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙) 33240
• 代理人: 楊舟濤

本發明公開了一種基于半自動揀選系統的訂單分波方法，本發明將訂單分為單品單件訂單、批量訂單、散單訂單，單品單件訂單通過計算訂單矩陣得到單品單件波次單后，可由人工快速分揀處理。批量訂單是相同的SKU、相同的數量且超一定訂單數量，經訂單矩陣計算后得到批量訂單，并由人工快速分揀處理。散單訂單通過層次聚類算法計算散單訂單中商品相似性高的訂單并形成一個波次，半自動揀選系統中的“摩天輪”統一處理一個個波次訂單集合，從而減少了“摩天輪”中機器人小車取貨的次數，也一次處理了眾多訂單，提高了散單訂單的揀選效率。這種人工結合自動化設備的半自動揀選系統減輕了人工作業的工作量，提高物流倉儲分揀的整體效率。

技術領域

本發明涉及一種訂單分波方法，具體涉及一種基于半自動揀選系統的訂單分波方法。

背景技術

隨著物流自動化的發展，人力資源成本的提升，物流揀選的自動化需求越來越迫切。新型密集式自動化倉儲將給人們帶來更加便捷的自動化生產生活方式。與此同時，人們對自動化倉儲的需求越來越多樣化、出入庫效率要求越來越高。電商物流業務可總結為“存”、“揀”、“發”三個部分，即商品存儲、訂單分揀、包裝發貨，其中訂單分揀是電商物流公司關注的重點。在人工作業的配送中心，揀選作業屬于勞動密集度最高的環節，其工作量約占配送中心所有工作量的60％，其作業時間占整個配送中心作業時間的40％以上。

某公司半自動化訂單揀選流程如圖1所示。抓取的訂單流經過WMS系統分波次制成分揀任務提交給“摩天輪”，“摩天輪”上的機器人根據任務隊列到對應的料箱并將料箱中商品送到兩側揀貨口，供揀貨員按任務需求揀貨，揀貨員將商品揀入中轉箱，中轉人員(揀貨員)將中轉箱中商品送到“閃電播”，“閃電播”自動按訂單將商品投放到“閃電播”上對應的貨箱，每個訂單對應一個貨箱，待訂單商品揀全時，窗格上會亮燈提示揀貨員進行取貨打包，從而及時空出“閃電播”上的貨箱，以供新的訂單揀貨。

智能揀選系統“摩天輪”由立體式存取貨柜及機器人組群組成，機器人組群在“摩天輪”中的巷道靈活快速行駛，不斷從“摩天輪”的兩側出口進行存、取貨物。如圖2所示是“摩天輪”的平面結構圖，其中黑色網格代表料箱，料箱中存放的是商品。智能分揀系統“閃電播”與“摩天輪”配合工作，將從摩天輪揀選出的貨物恢復成訂單。如圖3所示是“閃電播”的平面結構圖，其中黑色網格代表料箱，料箱中存放的是完整的訂單。

發明內容

本發明針對目前大多物流公司人力揀貨效率低、差錯率高等問題，提出了一種基于半自動揀選系統提出一種訂單分波次的方法。根據訂單流將訂單分為單品單件訂單、批量訂單、散單訂單，單品單件訂單和批量訂單經訂單矩陣計算后得到相應的波次單，并分別由人工分揀快速處理；由于散單訂單中商品多、分散性大、不易統一處理，通過層次聚類算法計算散單訂單中商品相似性高的訂單并形成一個波次，半自動揀選系統中的“摩天輪”統一處理一個個波次訂單集合，從而減少了“摩天輪”中機器人小車取貨的次數，也一次處理了眾多訂單，提高了散單訂單的揀選效率。

基于半自動揀選系統的一種訂單分波方法，實現包括以下步驟：

步驟一：從數據庫中獲取某公司的訂單數據，并對訂單數據預處理：訂單數據轉換為訂單矩陣。

A.、對于給定一批訂單O＝{O₁，O₂，…，O_N}，共包含了N種不同商品，將這N種商品從0到N-1排序；即用y＝f(x)來表示，x為商品的條碼，y為商品位置，且y∈[0，N-1]；

B.、對于兩個訂單和i₁，i₂∈[0，N-1]，則將O₁、O₂分別轉化為1行N列矩陣：通過y＝f(x)來確定O₁、O₂中各商品在矩陣的位置，并在矩陣對應的位置填上該商品數量；

步驟二：單品單件訂單篩選：根據訂單矩陣篩選出單品單件。