[發明專利]基于特征優先原則和拆分組合的庫位分配系統及方法

在審

• 申請號: 202011625762.2
• 申請日: 2020-12-31
• 公開（公告）號: CN112700194A
• 公開（公告）日: 2021-04-23
• 發明（設計）人: 吳以凡;李杰;張樺;鄭鵬達;戴國駿
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06K17/00;G06K9/62
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙) 33240
• 代理人: 朱月芬

1.基于特征優先原則和拆分組合的庫位分配系統，其特征在于，包括空閑托組計算模塊、特征選擇模塊、特征去重模塊、庫位分配模塊；

空閑托組計算模塊根據特征選擇模塊所選的特征，計算出所有的連續相鄰空閑托組；

特征選擇模塊：根據當前倉庫所需存儲的貨物選擇出在貨物之間最具有區分度的特征，選擇規則如下：

情況Ⅰ：若是所需存儲的貨物擁有不同的物料編號，則選擇物料編號作為選擇特征；

情況Ⅱ：若是所需存儲的貨物在物料編號上無區分度，但擁有多種貨物種類，則選擇貨物種類作為選擇特征；

情況Ⅲ：若是所需存儲的貨物擁有相同的物料編號和相同的貨物種類，則選擇貨物的裝箱尺寸作為選擇特征；

特征去重模塊：根據連續相鄰空閑托組中的非空閑托位位置信息以及托位上的貨物特征進行特征的去重，使得連續相鄰空閑托組中相同的特征只記錄一份，去重規則如下：

情況Ⅰ：如果連續相鄰空閑托組中該特征只有一份，則不需要進行去重；

情況Ⅱ：如果連續相鄰空閑托組中該特征存在多份且和托組左或右邊界庫位距離最近的特征只有一份，則選擇留下該特征(非空閑托位上的特征是與非空閑托位的位置信息綁定的)；

將貨物分布在連續相鄰空閑托組的邊界，減少將托組分割的情況發生；

情況Ⅲ：如果連續相鄰空閑托組中該特征存在多份且和托組左和右邊界庫位距離相同的庫位各有一份，則隨機選擇保留最左邊的特征或保留最右邊的特征，兩者的幾率都為50％擁有相同的概率；

均勻的將貨物分布在連續相鄰空閑托組的兩側邊界，防止出現全都放在一側的情況；

庫位分配模塊根據特征優先原則和倉庫當前的連續相鄰空閑托組來拆分所有待入庫貨物，直至能將所有貨物按照特征群聚地放入連續相鄰空閑托組中，并為每個貨物找到所屬的托位。

2.基于特征優先原則和拆分組合的庫位分配方法，其特征在于，步驟如下：

步驟1、獲取倉庫當前的所有連續相鄰空閑托組；

在空閑托組計算模塊中輸入倉庫中現有的所有庫位數據，空閑托組計算模塊根據特征選擇模塊所選的特征，計算出所有的連續相鄰空閑托組；考慮每個庫位為垂直的一列貨架，每個庫位包含多個托位，每個托位可以放置一個單位的貨物，一個單位的貨物即指一箱貨物；只要庫位相鄰，其空閑的托位就是相鄰的，一列單獨貨架為一獨立庫位，其中不同層為不同托位；

每個連續相鄰空閑托組都包含了托組內空閑托位的準確位置信息便于后續為待分配貨物分配托位，以及托組內空閑托位的總數量；每個連續相鄰空閑托組還包含了托組內非空閑托位的準確位置信息，以及托位上已存放貨物的特征便于后續利用特征優先原則為待分配貨物尋找最合適托位；

步驟2、分配貨物：通過庫位分配模塊根據特征優先原則和倉庫當前的連續相鄰空閑托組來拆分所有待入庫貨物，直至能將所有貨物按照特征群聚地放入連續相鄰空閑托組中，并為每個貨物找到所屬的托位；

通過輸入要分配的所有貨物和現有的所有連續相鄰空閑托組數據，先根據步驟1中所選的特征將所有貨物分為多個特征不同的待分配貨物組，之后就可分別將每個內含相同特征貨物的待分配貨物組按照特征優先原則拆分組合成多個具有相同特征的小型待分配貨物組放入不同的連續相鄰空閑托組中，其中的拆分組合考慮到存在連續相鄰空閑托組不足以一次性裝入整個待分配貨物組的情況，只能將待分配貨物組拆分后分別裝入不同的連續相鄰空閑托組中，目的是使得擁有相同特征的貨物能聚集地放置在一起，減少離群貨物的數量；

步驟3、更新庫位：根據步驟2的分配結果將貨物分配至對應托位，也即按照步驟2中獲得的貨物應放置位置，進行貨物入庫操作，完成入庫操作后更新庫位信息。