一种并行接力拣选的波次规划方法技术

本发明专利技术公开一种并行接力拣选的波次规划方法，首先获取各个工作区等待拣货的商品池，然后通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合；基于同区任务规划策略对商品池处理，计算得到独立任务单元集合；基于异区任务规划策略对剩余各个商品池汇总处理，得到接力任务单元集合；独立任务单元拣货人员直接领取并开始拣货，无需等待上游任务完结，接力任务单元集合需要与其他工作区配合执行接力拣选。本发明专利技术独立任务单元集合和接力任务单元集合的区分计算，多级下游工作区无需等待上游工作区任务完结，直接领取独立任务单元进行作业，减少了拣货人员的等待时间，同时提升了仓库的人效。时提升了仓库的人效。时提升了仓库的人效。

【技术实现步骤摘要】
一种并行接力拣选的波次规划方法


[0001]本专利技术属于
，具体涉及一种并行接力拣选的波次规划方法。

技术介绍

[0002]目前仓储接力拣选作业中，拣选任务通常是根据工作区进行划分的，一个工作区一个拣货任务，并根据工作区上下游关系，进而限定接力任务流动顺序，导致下游工作区的拣选任务需等待上游拣选结束才可开始。
[0003]相关技术中至少存在如下问题，仓库体量较大，每单出货量较高的情况下，相关技术的仓储作业中，下游工作区的拣选依赖上游工作区的结束，从而导致了不同工作区本可以并行拣货，却因为流程依赖，导致多级下游工作区必须等待所有上游工作区拣货结束才可进行拣货，使得拣货人员工作效率低下。

技术实现思路

[0004]本专利技术解决的技术问题：提供一种并行接力拣选的波次规划方法。
[0005]技术方案：为了解决上述技术问题，本专利技术采用的技术方案如下：
[0006]一种并行接力拣选的波次规划方法，包括以下步骤：
[0007]S1：获取各个工作区等待拣货的商品池，然后通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合；
[0008]S2：基于同区任务规划策略对商品池处理，计算得到独立任务单元集合，同时从商品池中移除已处理的商品；
[0009]S3：基于异区任务规划策略对剩余各个商品池汇总处理，得到接力任务单元集合；
[0010]S4：对于独立任务单元，拣货人员直接领取并开始拣货，无需等待上游任务完结，对于接力任务单元集合，需要与其他工作区配合执行接力拣选。
[0011]进一步地，步骤S2中，基于同区任务规划策略对商品池处理，计算得到独立任务单元集合的具体实现步骤为：
[0012]S21：基于商品池中商品规格信息，计算得到每种商品的单品容器占用率；
[0013]S22：将当前工作区商品池按照商品类型分组，根据商品的单品容器占用率，计算得到当前商品组的容器总占用率；
[0014]S23：基于当前工作区商品池计算得出当前工作区预估独立任务单元数；
[0015]S24：基于商品组容器总占用率与单品容器占用率进行独立任务单元初始填充；
[0016]S25：基于商品池中剩余每种商品与预估独立任务单元集合的单元匹配度进行独立任务单元后续填充。
[0017]进一步地，步骤S21中，基于商品所维护的重量、体积或者实际体积占用率属性，计算得到商品预估占用体积和重量，然后根据商品维护的容器占用特征属性对预先设置的容器规格阈值做百分比计算，作为商品的单品容器占用率。
[0018]进一步地，步骤S22中，如果容器总占用率大于100％，则将当前商品组进行拆分，
直至所有商品组的容器总占用率低于100％。
[0019]进一步地，步骤S23中，根据商品池中商品规格信息，计算得出当前等待拣货商品的总体积和总重量，与预设容器单元规格阈值进行比较，取最大值作为预估独立任务单元数。
[0020]进一步地，步骤S24中，根据当前工作区商品池中商品类目，按照商品单品占用率从大到小的顺序排列，取出大于预设单品容器占用阈值的商品组，依次填入预估独立任务单元集合中的空白独立任务单元。
[0021]进一步地，若预估独立任务单元集合中依旧存在空白独立任务单元，则按照商品组的容器总占用率从大到小的顺序排列，依次取出填入空白独立任务单元，直至没有空白独立任务单元为止。
[0022]进一步地，步骤s3中，基于异区任务规划策略对剩余各个商品池汇总处理，得到接力任务单元集合的具体方法包括以下步骤：
[0023]S31：将同区任务规划策略处理后的不同工作区的商品池中剩余商品进行汇总，得到剩余总商品池并标记商品归属工作区；
[0024]S32：基于剩余总商品池的预估总体积和预估总重量，计算预计接力任务单元数；
[0025]S33：按照不同区的商品池进行分组，计算得到每个商品组的总容器占用率；
[0026]S34：基于商品组容器总占用率与单品容器占用率进行接力任务单元初始填充；
[0027]S35：基于商品池中剩余商品与预估接力任务单元集合的单元匹配度进行接力任务单元后续填充；
[0028]S36：执行完成后按照工作区上下游流向对接力任务单元中的接力任务链进行优先级排序。
[0029]进一步地，步骤S35中，依据总商品池中商品属性匹配预估接力任务单元，匹配完成后添加至接力任务单元的接力任务链中，并附属该商品组的工作区标志。
[0030]有益效果：与现有技术相比，本专利技术具有以下优点：
[0031]本专利技术通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合。由于独立任务单元集合和接力任务单元集合的区分计算，多级下游工作区无需等待上游工作区任务完结，直接领取独立任务单元进行作业，减少了拣货人员的等待时间，同时提升了仓库的人效。
[0032]本专利技术基于独立任务单元集合的计算，以便于拣货人员可以直接领取并开始拣货无需等待上游工作区任务的完结，提升了工作效率，商品组填入任务单元的方式，以便于同一类商品放入同一个拣货容器，提升了拣货效率，另外，商品组总占用率和单品容器占用率的填入优先级排序计算，兼顾了容器的容货率，以便于拣货容器在不同的商品类型下可以容纳更多的商品，提升了容器的容货率。
附图说明
[0033]图1是并行接力拣选的波次规划方法流程图。
具体实施方式
[0034]下面结合具体实施例，进一步阐明本专利技术，实施例在以本专利技术技术方案为前提下
进行实施，应理解这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围。
[0035]如图1所示，一种并行接力拣选的波次规划方法，首先获取各个工作区等待拣货的商品池，通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合，接力任务单元集合需要与其他工作区配合执行接力拣选，独立任务单元集合拣货人员可以直接领取并开始拣货，无需等待上游任务完结。独立任务单元与接力任务单元容货率小于等于预设容器最大容货率，即独立任务单元与接力任务单元中所容纳的商品总体积和总重量，均小于等于预设拣货容器的最大容积阈值与最大承重量。包括以下步骤：
[0036]S1：获取各个工作区等待拣货的商品池，商品池中的商品数量为大于等于1的整数；
[0037]获取每个工作区中待拣货出库单集合，将出库单集合中等待拣货商品汇总，获得各个工作区的等待拣货商品池。
[0038]例如，仓库存在工作区W1，工作区W2，将每个工作区等待拣货的出库单商品汇总，得到工作区W1对应的等待拣货商品池S1，工作区W2对应的等待拣货商品池S2。
[0039]本专利技术通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合：
[0040]S2：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种并行接力拣选的波次规划方法，其特征在于，包括以下步骤：S1：获取各个工作区等待拣货的商品池，然后通过任务规划策略对工作区商品池进行处理，将当前工作区的拣货任务拆分为独立任务单元集合与接力任务单元集合；S2：基于同区任务规划策略对商品池处理，计算得到独立任务单元集合，同时从商品池中移除已处理的商品；S3：基于异区任务规划策略对剩余各个商品池汇总处理，得到接力任务单元集合；S4：对于独立任务单元，拣货人员直接领取并开始拣货，无需等待上游任务完结，对于接力任务单元集合，需要与其他工作区配合执行接力拣选。2.根据权利要求1所述的并行接力拣选的波次规划方法，其特征在于，步骤S2中，基于同区任务规划策略对商品池处理，计算得到独立任务单元集合的具体实现步骤为：S21：基于商品池中商品规格信息，计算得到每种商品的单品容器占用率；S22：将当前工作区商品池按照商品类型分组，根据商品的单品容器占用率，计算得到当前商品组的容器总占用率；S23：基于当前工作区商品池计算得出当前工作区预估独立任务单元数；S24：基于商品组容器总占用率与单品容器占用率进行独立任务单元初始填充；S25：基于商品池中剩余每种商品与预估独立任务单元集合的单元匹配度进行独立任务单元后续填充。3.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S21中，基于商品所维护的重量、体积或者实际体积占用率属性，计算得到商品预估占用体积和重量，然后根据商品维护的容器占用特征属性对预先设置的容器规格阈值做百分比计算，作为商品的单品容器占用率。4.根据权利要求2所述的并行接力拣选的波次规划方法，其特征在于，步骤S22中，如果容器总占用率大于100％，则将当前商品组进行拆分，直至所有商品组的容器总占用率低于100％。5.根据权利要求2所述的并...

【专利技术属性】
技术研发人员：樊辰，张志强，朱妙文，宋本忠，韩硕，赵丽娟，
申请(专利权)人：江苏康众汽配有限公司，
类型：发明
国别省市：