[發明專利]一種應用于Flying-V型非傳統布局倉庫的貨位分配優化方法

有效

• 申請號: 201710992846.1
• 申請日: 2017-10-23
• 公開（公告）號: CN107808215B
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 劉建勝;譚文越;張有功;羅志文;雷兆發
• 申請（專利權）人: 南昌大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/12
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 趙艾亮

本發明提供了一種應用于Flying?V型非傳統布局倉庫的貨位分配優化方法，其特征在于，包括如下步驟：S1.設置Flying?V型倉庫貨位分配相關參數；S2.初始化貨位分配參數；S3.依據待入庫貨物信息單，初始化種群；S4.采用自適應遺傳算法，對種群進行個體最優選擇；S5.判斷是否達到算法終止迭代次數，如是則進行S6，否則繼續循環S4步驟；S6.輸出最優的貨位分配方案。本發明專利提到的貨位分配優化方法應用場合是“Flying?V型非傳統倉儲布局”，對貨物出入庫效率和貨架擺放貨物后重心最低進行優化，提供了一種量綱不同的多目標優化問題處理方法，采用自適應遺傳算法，交叉率和變異率隨適應值變化，既保持了種群多樣性，也保證了遺傳算法的全局收斂性。

技術領域

本發明涉及倉庫管理領域，特別涉及一種應用于Flying-V型非傳統布局倉庫的貨位分配優化方法。

背景技術

倉儲是物流中的重要環節，直接反映著物資在流通前及流通中的狀況，是企業判斷生產銷售情況的依據。在進行倉儲管理的整個的操作過程中，倉儲管理的信息反饋直接會影響著企業的經濟運行。因此，倉儲管理環節由原來不受重視的作業性、輔助性角色，上升為企業運營戰略的重要環節也成為企業取得競爭優勢、降低成本的利潤源泉。通常倉庫主要作業包括貨物入庫、在庫管理和出庫作業，而其中貨物在庫時間一般最長。因此，貨物的在庫管理是倉庫的主要工作，而其中貨位管理更是占據其核心地位。對貨物如何處理、如何放置、放置在何處等進行合理有效的規劃和管理成為物流從業者國內外學者競相研究的問題。

回顧倉儲發展的歷史可知，國內外倉儲作業優化研究主要針對與傳統布局(單分區或雙分區)倉庫，但近年來，隨著以Flying-V型為代表的非傳統布局方式的革新與發展以及其在空間利用率和運作效率方面表現出的優勢，非傳統布局倉庫越來越受到追捧，在國內外實踐中逐漸得到了推廣應用。

然而，在Flying-V型非傳統布局倉庫中如何合理的分配倉儲貨位一直是制約其進一步推廣應用的重要阻礙。貨物進入倉庫之后，對貨品如何處理、如何放置、放置在何處等進行合理有效的規劃和管理是倉儲行業不可避免的問題。不合理的貨位分配不但不能發揮Flying-V型倉庫在運作效率方面的優勢，還將消耗大量的人力、物力和時間成本。而現有的貨位分配優化方法和技術又不能直接應用在Flying-V型非傳統布局倉庫的貨位分配。因此，基于Flying-V型非傳統倉庫貨位分配優化問題的特殊性與復雜性，本發明設計出一種可以適用于Flying-V型非傳統布局倉庫的貨位分配優化方法，以滿足現代倉儲管理的需要，適應市場需求。

發明內容

為了克服現有的貨位分配技術和方法不能有效解決Flying-V型布局倉庫的貨位分配的缺陷，本發明提出一種基于遺傳算法的Flying-V型倉庫貨位分配優化方法。該方法具有搜索效率高、解的可靠性強等優勢。

本發明解決其技術問題所采用的技術方案是：一種應用于Flying-V型非傳統布局倉庫的貨位分配優化方法，其特征在于，包括如下步驟：

S1.設置Flying-V型倉庫貨位分配方法中相關參數；

S2.初始化貨位分配遺傳算法參數；

S3.依據待入庫貨物信息單，初始化種群，每個貨位位置信息由4個維度參數組成，分別為貨區號、貨位的排數、貨位的列數和貨位層數；

S4.采用自適應遺傳算法，對種群進行個體最優選擇，其中包括：

S4.1.評價種群中各染色體個體的目標函數值和適應度，包括入庫效率最高最優值和貨架穩定性最好即重心最低最優值；

S4.2.對適應度值進行自適應變換，再對種群染色體個體進行選擇操作；

S4.3.保留最優染色體個體；

S4.4.對種群染色體個體進行交叉操作，且交叉率進行自適應變換；