[发明专利]一种拣货方法和拣货装置

说明书

本发明公开了一种拣货方法和拣货装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取待执行任务单中待拣货物的储位；基于待拣货物的储位对待拣货物进行聚类，得到至少一个拣货簇；按照拣货簇分配拣货任务。该实施方式能够缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵。

技术领域

本发明涉及计算机技术领域，尤其涉及一种拣货方法和拣货装置。

背景技术

按集合单生产是现有仓储出库生产作业的一种方式，即积攒一定量的订单，多个订单按照一定规则组建集合单，集合单按规则拆分为拣货任务单。而拣货任务单的生成是将一个集合单零散的任务项按照某种规则生成任务集合，用于下发给仓库工作人员进行具体作业。

现有的拣货任务单生成办法是通过仓库管理系统进行，订单下发到仓库管理系统后，订单货物定位到具体的货物，系统根据既定的货物体积、重量、所在储区等规则组成集合单，再进一步通过人工勾选将集合单中的任务行拆分生成拣货任务单下发。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

生成任务单时，无法得知订单堆积的货架或储位，导致拣货路径过长且拣货效率较低，易造成巷道拥堵；以及无法缺少对货物属性的计算，难以做到合理排产。

发明内容

有鉴于此，本发明实施例提供一种拣货方法和拣货装置，能够缩减单个拣货任务的拣货路径长度，提高拣货效率；合理排产，合理分配拣货任务，减少同一区域任务单堆积的情况，防止巷道拥堵。

为实现上述目的，根据本发明实施例的一个方面，提供了一种拣货方法。

本发明实施例的一种拣货方法包括：

获取待执行任务单中待拣货物的储位；

基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇；

按照所述拣货簇分配拣货任务。

可选地，获取待执行任务单中待拣货物的储位，之前还包括：

接收并获取任务单中货物的储位、数量及体积；

基于所述货物的储位及数量在仓库地图中绘制热力图；

根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。

可选地，基于所述待拣货物的储位对所述待拣货物进行聚类，得到至少一个拣货簇，包括：

设置聚类参数；其中，所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数；

基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇。

可选地，基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类，得到至少一个拣货簇，包括：

选定至少一个初始聚类中心；

基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心，得到与所述初始聚类中心对应的初始货物聚类；

若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数，则取消对应的所述初始聚类中心；

若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数，则计算新聚类中心，并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心，得到与所述新聚类中心对应的新货物聚类；

当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时，确定所述新货物聚类为拣货簇；