[发明专利]一种并行接力拣选的波次规划方法

权利要求书

1.一种并行接力拣选的波次规划方法，其特征在于，包括以下步骤：

S1：获取各个工作区等待拣货的商品池，然后通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合；

S2：基于同区任务规划策略对商品池处理，计算得到独立任务单元集合，同时从商品池中移除已处理的商品；

S3：基于异区任务规划策略对剩余各个商品池汇总处理，得到接力任务单元集合；

S4：对于独立任务单元，拣货人员直接领取并开始拣货，无需等待上游任务完结，对于接力任务单元集合，需要与其他工作区配合执行接力拣选。

2.根据权利要求1所述的并行接力拣选的波次规划方法，其特征在于，步骤S2中，基于同区任务规划策略对商品池处理，计算得到独立任务单元集合的具体实现步骤为：

S21：基于商品池中商品规格信息，计算得到每种商品的单品容器占用率；

S22：将当前工作区商品池按照商品类型分组，根据商品的单品容器占用率，计算得到当前商品组的容器总占用率；

S23：基于当前工作区商品池计算得出当前工作区预估独立任务单元数；

S24：基于商品组容器总占用率与单品容器占用率进行独立任务单元初始填充；

S25：基于商品池中剩余每种商品与预估独立任务单元集合的单元匹配度进行独立任务单元后续填充。

3.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S21中，基于商品所维护的重量、体积或者实际体积占用率属性，计算得到商品预估占用体积和重量，然后根据商品维护的容器占用特征属性对预先设置的容器规格阈值做百分比计算，作为商品的单品容器占用率。

4.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S22中，如果容器总占用率大于100％，则将当前商品组进行拆分，直至所有商品组的容器总占用率低于100％。

5.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S23中，根据商品池中商品规格信息，计算得出当前等待拣货商品的总体积和总重量，与预设容器单元规格阈值进行比较，取最大值作为预估独立任务单元数。

6.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S24中，根据当前工作区商品池中商品类目，按照商品单品占用率从大到小的顺序排列，取出大于预设单品容器占用阈值的商品组，依次填入预估独立任务单元集合中的空白独立任务单元。

7.根据权利要求6所述的并行接力拣选的波次规划方法，其特征在于，若预估独立任务单元集合中依旧存在空白独立任务单元，则按照商品组的容器总占用率从大到小的顺序排列，依次取出填入空白独立任务单元，直至没有空白独立任务单元为止。

8.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S3中，基于异区任务规划策略对剩余各个商品池汇总处理，得到接力任务单元集合的具体方法包括以下步骤：

S31：将同区任务规划策略处理后的不同工作区的商品池中剩余商品进行汇总，得到剩余总商品池并标记商品归属工作区；

S32：基于剩余总商品池的预估总体积和预估总重量，计算预计接力任务单元数；

S33：按照不同区的商品池进行分组，计算得到每个商品组的总容器占用率；

S34：基于商品组容器总占用率与单品容器占用率进行接力任务单元初始填充；

S35：基于商品池中剩余商品与预估接力任务单元集合的单元匹配度进行接力任务单元后续填充；

S36：执行完成后按照工作区上下游流向对接力任务单元中的接力任务链进行优先级排序。

9.根据权利要求8所述的并行接力拣选的波次规划方法，其特征在于，步骤S35中，依据总商品池中商品属性匹配预估接力任务单元，匹配完成后添加至接力任务单元的接力任务链中，并附属该商品组的工作区标志。