一种拣货任务组单方法和装置制造方法及图纸

本发明专利技术公开了拣货任务组单方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。从而，本发明专利技术的实施方式能够解决现有组合任务单拣货效率低的问题。单拣货效率低的问题。单拣货效率低的问题。

【技术实现步骤摘要】
一种拣货任务组单方法和装置


[0001]本专利技术涉及计算机
，尤其涉及一种拣货任务组单方法和装置。

技术介绍

[0002]目前WMS系统(仓库管理系统(Warehouse Management System)的缩写)一般采用组合任务单进行出库。其中，任务单为拣货操作单位，一个任务单包含若干个储位信息，各个储位名称、需要下架数量等。组合任务单包括一个或多个任务单。
[0003]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0004]但是整个组合任务单生成的流程中，只是简单的进行任务单的组合。例如：选出来的前4个单任务拣货路径之间可能重合度为0，这种组合任务对应的拣货路径其实跟原先的4条路径走过的总距离可能基本对等，对应这样的组合任务单，拣货效率完全没有得到提高，组合任务单也失去了意义。

技术实现思路

[0005]有鉴于此，本专利技术实施例提供一种拣货任务组单方法和装置，能够解决现有组合任务单拣货效率低的问题。
[0006]为实现上述目的，根据本专利技术实施例的一个方面，提供了本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种拣货任务组单方法，其特征在于，包括：获取待领取的拣货任务单，基于优先级对所述任务单进行批次划分，以得到最高优先级批次的任务单；根据所述最高优先级批次的任务单，选取预设数量的任务单，生成初始组合任务单；基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单。2.根据权利要求1所述的方法，其特征在于，基于所述初始组合任务单以及所述最高优先级批次中剩余的任务单，计算得到目标组合任务单，包括：将所述初始组合任务单作为当前组合任务单，计算当前组合任务单的拣货路径长度；在最高优先级批次的剩余任务单中，随机选取一个任务单，以替换当前组合任务单中的任意一个任务单，得到替换后的组合任务单，计算替换后的组合任务单的拣货路径长度；如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值小于或等于0，则更新当前组合任务单为替换后的组合任务单；循环前述过程，直至迭代完成得到拣货路径长度最短的当前组合任务单作为目标组合任务单。3.根据权利要求2所述的方法，其特征在于，计算替换后的组合任务单的拣货路径长度之后，包括：如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0，则计算所述差值与预设稳定因子的比值的距离函数；生成随机值，判断所述距离函数是否大于所述随机数，若是则更新当前组合任务单为替换后的组合任务单；若否则不更新当前组合任务单。4.根据权利要求3所述的方法，其特征在于，如果替换后的组合任务单的拣货路径长度与当前组合任务单的拣货路径长度的差值大于0之后，包括：计算所述差值与预设稳定因子的比值的指数函数；生成一...

【专利技术属性】
技术研发人员：林燕清，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：