[發明專利]一種并行接力揀選的波次規劃方法

在審

• 申請號: 202111650226.2
• 申請日: 2021-12-29
• 公開（公告）號: CN114418486A
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 樊辰;張志強;朱妙文;宋本忠;韓碩;趙麗娟
• 申請（專利權）人: 江蘇康眾汽配有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 南京申云知識產權代理事務所(普通合伙) 32274
• 代理人: 田沛沛;邱興天

本發明公開一種并行接力揀選的波次規劃方法，首先獲取各個工作區等待揀貨的商品池，然后通過任務規劃策略對工作區商品池進行處理，將當前工作區的揀貨任務拆分為獨立任務單元集合與接力任務單元集合；基于同區任務規劃策略對商品池處理，計算得到獨立任務單元集合；基于異區任務規劃策略對剩余各個商品池匯總處理，得到接力任務單元集合；獨立任務單元揀貨人員直接領取并開始揀貨，無需等待上游任務完結，接力任務單元集合需要與其他工作區配合執行接力揀選。本發明獨立任務單元集合和接力任務單元集合的區分計算，多級下游工作區無需等待上游工作區任務完結，直接領取獨立任務單元進行作業，減少了揀貨人員的等待時間，同時提升了倉庫的人效。

技術領域

本發明屬于技術領域，具體涉及一種并行接力揀選的波次規劃方法。

背景技術

目前倉儲接力揀選作業中，揀選任務通常是根據工作區進行劃分的，一個工作區一個揀貨任務，并根據工作區上下游關系，進而限定接力任務流動順序，導致下游工作區的揀選任務需等待上游揀選結束才可開始。

相關技術中至少存在如下問題，倉庫體量較大，每單出貨量較高的情況下，相關技術的倉儲作業中，下游工作區的揀選依賴上游工作區的結束，從而導致了不同工作區本可以并行揀貨，卻因為流程依賴，導致多級下游工作區必須等待所有上游工作區揀貨結束才可進行揀貨，使得揀貨人員工作效率低下。

發明內容

本發明解決的技術問題：提供一種并行接力揀選的波次規劃方法。

技術方案：為了解決上述技術問題，本發明采用的技術方案如下：

一種并行接力揀選的波次規劃方法，包括以下步驟：

S1：獲取各個工作區等待揀貨的商品池，然后通過任務規劃策略對工作區商品池進行處理，將當前工作區的揀貨任務拆分為獨立任務單元集合與接力任務單元集合；

S2：基于同區任務規劃策略對商品池處理，計算得到獨立任務單元集合，同時從商品池中移除已處理的商品；

S3：基于異區任務規劃策略對剩余各個商品池匯總處理，得到接力任務單元集合；

S4：對于獨立任務單元，揀貨人員直接領取并開始揀貨，無需等待上游任務完結，對于接力任務單元集合，需要與其他工作區配合執行接力揀選。

進一步地，步驟S2中，基于同區任務規劃策略對商品池處理，計算得到獨立任務單元集合的具體實現步驟為：

S21：基于商品池中商品規格信息，計算得到每種商品的單品容器占用率；

S22：將當前工作區商品池按照商品類型分組，根據商品的單品容器占用率，計算得到當前商品組的容器總占用率；

S23：基于當前工作區商品池計算得出當前工作區預估獨立任務單元數；

S24：基于商品組容器總占用率與單品容器占用率進行獨立任務單元初始填充；

S25：基于商品池中剩余每種商品與預估獨立任務單元集合的單元匹配度進行獨立任務單元后續填充。

進一步地，步驟S21中，基于商品所維護的重量、體積或者實際體積占用率屬性，計算得到商品預估占用體積和重量，然后根據商品維護的容器占用特征屬性對預先設置的容器規格閾值做百分比計算，作為商品的單品容器占用率。

進一步地，步驟S22中，如果容器總占用率大于100％，則將當前商品組進行拆分，直至所有商品組的容器總占用率低于100％。

進一步地，步驟S23中，根據商品池中商品規格信息，計算得出當前等待揀貨商品的總體積和總重量，與預設容器單元規格閾值進行比較，取最大值作為預估獨立任務單元數。