[發(fā)明專利]一種并行接力揀選的波次規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111650226.2
• 申請(qǐng)日: 2021-12-29
• 公開(kāi)（公告）號(hào): CN114418486A
• 公開(kāi)（公告）日: 2022-04-29
• 發(fā)明（設(shè)計(jì)）人: 樊辰;張志強(qiáng);朱妙文;宋本忠;韓碩;趙麗娟
• 申請(qǐng)（專利權(quán)）人: 江蘇康眾汽配有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/06
• 代理公司: 南京申云知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32274
• 代理人: 田沛沛;邱興天

1.一種并行接力揀選的波次規(guī)劃方法，其特征在于，包括以下步驟：

S1：獲取各個(gè)工作區(qū)等待揀貨的商品池，然后通過(guò)任務(wù)規(guī)劃策略對(duì)工作區(qū)商品池進(jìn)行處理，將當(dāng)前工作區(qū)的揀貨任務(wù)拆分為獨(dú)立任務(wù)單元集合與接力任務(wù)單元集合；

S2：基于同區(qū)任務(wù)規(guī)劃策略對(duì)商品池處理，計(jì)算得到獨(dú)立任務(wù)單元集合，同時(shí)從商品池中移除已處理的商品；

S3：基于異區(qū)任務(wù)規(guī)劃策略對(duì)剩余各個(gè)商品池匯總處理，得到接力任務(wù)單元集合；

S4：對(duì)于獨(dú)立任務(wù)單元，揀貨人員直接領(lǐng)取并開(kāi)始揀貨，無(wú)需等待上游任務(wù)完結(jié)，對(duì)于接力任務(wù)單元集合，需要與其他工作區(qū)配合執(zhí)行接力揀選。

2.根據(jù)權(quán)利要求1所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S2中，基于同區(qū)任務(wù)規(guī)劃策略對(duì)商品池處理，計(jì)算得到獨(dú)立任務(wù)單元集合的具體實(shí)現(xiàn)步驟為：

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

S22：將當(dāng)前工作區(qū)商品池按照商品類型分組，根據(jù)商品的單品容器占用率，計(jì)算得到當(dāng)前商品組的容器總占用率；

S23：基于當(dāng)前工作區(qū)商品池計(jì)算得出當(dāng)前工作區(qū)預(yù)估獨(dú)立任務(wù)單元數(shù)；

S24：基于商品組容器總占用率與單品容器占用率進(jìn)行獨(dú)立任務(wù)單元初始填充；

S25：基于商品池中剩余每種商品與預(yù)估獨(dú)立任務(wù)單元集合的單元匹配度進(jìn)行獨(dú)立任務(wù)單元后續(xù)填充。

3.根據(jù)權(quán)利要求2所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S21中，基于商品所維護(hù)的重量、體積或者實(shí)際體積占用率屬性，計(jì)算得到商品預(yù)估占用體積和重量，然后根據(jù)商品維護(hù)的容器占用特征屬性對(duì)預(yù)先設(shè)置的容器規(guī)格閾值做百分比計(jì)算，作為商品的單品容器占用率。

4.根據(jù)權(quán)利要求2所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S22中，如果容器總占用率大于100％，則將當(dāng)前商品組進(jìn)行拆分，直至所有商品組的容器總占用率低于100％。

5.根據(jù)權(quán)利要求2所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S23中，根據(jù)商品池中商品規(guī)格信息，計(jì)算得出當(dāng)前等待揀貨商品的總體積和總重量，與預(yù)設(shè)容器單元規(guī)格閾值進(jìn)行比較，取最大值作為預(yù)估獨(dú)立任務(wù)單元數(shù)。

6.根據(jù)權(quán)利要求2所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S24中，根據(jù)當(dāng)前工作區(qū)商品池中商品類目，按照商品單品占用率從大到小的順序排列，取出大于預(yù)設(shè)單品容器占用閾值的商品組，依次填入預(yù)估獨(dú)立任務(wù)單元集合中的空白獨(dú)立任務(wù)單元。

7.根據(jù)權(quán)利要求6所述的并行接力揀選的波次規(guī)劃方法，其特征在于，若預(yù)估獨(dú)立任務(wù)單元集合中依舊存在空白獨(dú)立任務(wù)單元，則按照商品組的容器總占用率從大到小的順序排列，依次取出填入空白獨(dú)立任務(wù)單元，直至沒(méi)有空白獨(dú)立任務(wù)單元為止。

8.根據(jù)權(quán)利要求2所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S3中，基于異區(qū)任務(wù)規(guī)劃策略對(duì)剩余各個(gè)商品池匯總處理，得到接力任務(wù)單元集合的具體方法包括以下步驟：

S31：將同區(qū)任務(wù)規(guī)劃策略處理后的不同工作區(qū)的商品池中剩余商品進(jìn)行匯總，得到剩余總商品池并標(biāo)記商品歸屬工作區(qū)；

S32：基于剩余總商品池的預(yù)估總體積和預(yù)估總重量，計(jì)算預(yù)計(jì)接力任務(wù)單元數(shù)；

S33：按照不同區(qū)的商品池進(jìn)行分組，計(jì)算得到每個(gè)商品組的總?cè)萜髡加寐剩?/p>

S34：基于商品組容器總占用率與單品容器占用率進(jìn)行接力任務(wù)單元初始填充；

S35：基于商品池中剩余商品與預(yù)估接力任務(wù)單元集合的單元匹配度進(jìn)行接力任務(wù)單元后續(xù)填充；

S36：執(zhí)行完成后按照工作區(qū)上下游流向?qū)恿θ蝿?wù)單元中的接力任務(wù)鏈進(jìn)行優(yōu)先級(jí)排序。

9.根據(jù)權(quán)利要求8所述的并行接力揀選的波次規(guī)劃方法，其特征在于，步驟S35中，依據(jù)總商品池中商品屬性匹配預(yù)估接力任務(wù)單元，匹配完成后添加至接力任務(wù)單元的接力任務(wù)鏈中，并附屬該商品組的工作區(qū)標(biāo)志。