[發明專利]一種基于優先級組合的鋼材入庫時的貨位分配方法

有效

• 申請號: 201810820343.0
• 申請日: 2018-07-24
• 公開（公告）號: CN108921485B
• 公開（公告）日: 2019-07-09
• 發明（設計）人: 張水旺;李杰勝;閔梁駿
• 申請（專利權）人: 馬鞍山港口（集團）有限責任公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 安徽知問律師事務所 34134
• 代理人: 侯曄

本發明公開了一種基于優先級組合的鋼材入庫時的貨位分配方法，屬于倉儲管理領域。針對現有技術中存在的入庫的鋼材堆放混亂，出庫時間長，出庫過程中需要的翻關的次數就多，出庫速度慢的問題，本發明提供了一種基于優先級組合的鋼材入庫時的貨位分配方法，采用如下方法，A、獲取需要分配的垛位和貨物數量和種類；B、根據垛位和貨物的種類確定該貨物的堆存限高；C、根據優先級策略組合選擇分配的垛位；D、確定初始可推薦范圍；E、通過啟發式算法確定最優貨位。針對品種復雜、屬性復雜的鋼材產品的貨位進行推薦，極大的減少了翻關量的次數，提高了分配效率，節約時間和成本。

技術領域

本發明涉及倉儲管理領域，更具體地說，涉及一種基于優先級組合的鋼材入庫時的貨位分配方法。

背景技術

現有的鋼材堆場進行入庫存儲的時候，由于鋼材不定時分次入庫，理貨員根據隨車小票和質保書，根據工作經驗和堆場實際堆存情況，確定貨位信息。入庫后，按照“先入先堆”的方式進行堆放，先入庫的鋼材堆在垛位下層，后入庫的鋼材堆在垛位上層。出庫時，按配載通知單依次由吊機從垛位吊運出庫。如果當前出庫的鋼材在垛位最上方，則可直接由吊機將其吊運出庫；反之，則需要先將其上方的鋼材移動到其他垛位上，然后才能將該鋼材吊運出庫，這種將鋼材從一個垛位移動到另一個垛位的操作成為“倒垛”(或“翻關”)。但是現有技術中，入庫的鋼材堆放混亂，出庫時間長，且入庫的鋼材堆放越混亂，出庫過程中需要的翻關的次數就越多，出庫速度就會越慢。如何為一批入庫的鋼材選擇合適的貨位進行堆放，以使得其出庫時所需的翻關次數最少，是在鋼材堆場入庫貨位推薦領域需要解決的問題。另一方面，由于堆場所堆存的鋼材種類繁多，其客戶、運送目的地、堆存要求、堆存期等都各不相同，這在很大程度上增加了翻關的幾率。

中國專利申請，申請號201810037504.9，公開日2018年6月12日，公開了提供了一種基于遺傳算法的倉庫貨位分配方法及系統，所述方法包括：獲取已知數據集，并將其保存到數據庫中；構建遺傳算法的數學模型，獲取第一貨位分配方案；然后判斷每類產品的數量是否小于預設存儲空間下限，如果是，則補充產品，獲得第二貨位分配方案；若第二貨位分配方案存在溢流和空缺的貨位區域，則將溢流區域最小存儲單位的產品移至最大空缺區域，若無區域可以存儲所述最小存儲單位的產品，則將兩個區域最大存儲單位的產品互換，獲得第三貨位分配方案，若仍然存在溢流和空缺的貨位區域，則設置貨位存儲上限系數，并重新進行貨位調整，從而實現降低倉庫揀選線的工作量，提高了揀選系統的工作效率以及倉庫的空間利用率。此方案主要通過遺傳算法進行分配，且分配需要一個個分配，且沒有考慮出貨搬運次數問題，翻關次數高。

發明內容

1.要解決的技術問題

針對現有技術中存在的入庫的鋼材堆放混亂，出庫時間長，出庫過程中需要的翻關的次數就多，出庫速度慢的問題，本發明提供了一種基于優先級組合的鋼材入庫時的貨位分配方法，它可以實現合理對垛位進行配置翻關次數少、效率高。

2.技術方案

本發明的目的通過以下技術方案實現。

一種基于優先級組合的鋼材入庫時的貨位分配方法，步驟如下：

A、獲取需要分配的垛位和貨物數量和種類；

B、根據垛位和貨物的種類確定該貨物的堆存限高；

C、根據優先級策略組合選擇分配的垛位；

D、確定初始可推薦范圍；

E、通過啟發式算法確定最優貨位。

更進一步的，步驟E中啟發式算法步驟如下，