[發明專利]在收集收集器上負載期間可減少無序的對自動化分配系統中負載進行排序的方法

有效

• 申請號: 202010084954.0
• 申請日: 2020-02-10
• 公開（公告）號: CN111547439B
• 公開（公告）日: 2022-01-14
• 發明（設計）人: 讓-米歇爾·科林;布蘭丁·瓦徹;安托萬·約格萊特;德里坦·內斯
• 申請（專利權）人: 薩沃伊公司;貢比涅技術大學
• 主分類號: B65G1/137
• 分類號: B65G1/137
• 代理公司: 北京戈程知識產權代理有限公司 11314
• 代理人: 程偉;王錦陽

一種用于對自動負載分配系統中負載進行排序的方法，該系統包括k≥2的k個源(S1?S5)；至少一個目的地；k個FIFO型源緩沖設備，每個設備接收從k個源之一中出來的負載；收集器，收集從所述k個源緩沖設備中出去的負載并將其傳送到所述至少一個目的地，所述收集器包括k個連續的節點，每個節點被配置為收集從所述源緩沖設備之一中出去的負載；控制系統被配置為處理客戶訂單，每個客戶訂單列出給定目的地的負載，并且每個給定目的地的負載與目的地排序順序號相關聯。控制系統執行以下步驟：建立包含要收集的n個負載的收集列表，并相對于目的地排序順序號以上升順序方式減少n個負載的無序，其中n個負載被容納在源緩沖設備中，其中p(i)是第i個源緩沖設備中要收集的負載數；以及，控制(32)收集器和源緩沖設備，以遵循所述收集列表執行對收集器上負載的收集。

技術領域

本發明的領域是物流領域，尤其是自動負載分配系統的領域。

更具體地，本發明涉及一種用于在這種自動化分配系統中對負載進行排序的方法。

一般來說，自動化分配系統包括：

·k個源，k≥2；

·至少一個目的地；

·k個FIFO(先進先出)類型的源緩沖設備，每個源緩沖設備接收從k個源之一中出來的負載；

·收集器，收集從k個源緩沖設備中出來的負載并將其傳送到所述至少一個目的地，該收集器包括k個連續的節點，每個節點被配置為收集從k個源緩沖設備之一中出去的負載；和

·控制系統，配置為處理客戶訂單，每個客戶訂單列出將從源中提取并提供給給定目的地的負載，理想情況下以給定目的地的上升順序次序(可以是嚴格的上升順序次序)，例如“1 2 3 4 5”，或不嚴格的，例如“1 1 2 2 2 3 4 4 5”)。每個給定目的地的負載都與目的地排序順序號相關聯。

因此，一般來說，從k個源緩沖設備輸出的負載形成k個負載輸入流，并且在收集器上收集之后的負載形成負載輸出流，這里的問題是從k個負載輸入流形成輸出流(即，將k個輸入流分組為一個傳出流)。有必要思考在排序(或預排序)以及工作率方面盡可能高效地形成此輸出流。在注意負載的輸出或退出的排序順序同時，確實希望有盡可能密集的輸出流。

控制系統處理客戶訂單并輸出指令，從而可以控制(命令)自動化分配系統的各單元，尤其是源、FIFO型源緩沖設備、收集器以及目的地。該控制系統是，例如，中央倉庫管理系統或倉庫控制系統(WCS)。

當自動化分配系統的每個源是儲存庫的一部分(此部分在下文中也稱為“儲存單元”)并且自動化分配系統的每個目的地是客戶訂單準備站或揀配站時，可以特別地但不排他地應用本發明。

然而，很明顯，在不脫離本發明的框架的情況下可以設想許多替代方案。例如，每個源可以定義為一個倉庫、包含多個儲存庫的組，或者仍舊定義為一個儲存設備(比儲存倉庫更簡單)。

背景技術

在下文中，我們將特別努力描述在使用自動化分配系統來準備包裹的特殊情況下存在的問題。當然，本發明不限于該特定應用。

包裹準備系統更特別地被用于公司的郵購和小批量銷售。這些準備包裹的自動化系統的用戶的主要示例是辦公設備、服裝、化妝品、機械工程行業中的工具和備件的供應商。這些系統使得可以在最短的時間內以最少的勞動力并通過精確的庫存跟蹤來準備與精確的客戶訂單相對應的包裹，該客戶訂單涉及不同數量的不同產品，每種產品其相應的數量由客戶訂單行標識(每個客戶訂單行都定義了所需產品所在的儲存容器)。

在本申請人提交的專利FR2915979A1中特別描述了這種自動包裹準備系統的一個例子。它包括例如：

·自動化儲存庫，在儲存容器中容納產品(對應于上述負載)，每個儲存容器都與單一的產品參考關聯(這些容器也可以是包含特定客戶訂單和/或混合產品的容器)；