[发明专利]库存分拣方法、电子设备及计算机可读存储介质

说明书

本申请公开了库存分拣方法、电子设备及计算机可读存储介质。该方法包括：获取出库订单；按照库存的物料种类和出库数据对出库订单进行分类组合，得到至少一个子出库订单；基于子出库订单，按照同一类库存的入库批次进行分拣；其中，在分拣过程中，按照预先设定的分拣规则或者根据出库订单中的分拣规则进行分拣；若当前的子出库订单中剩余的待分拣数量大于或等于待分拣批次的库存数量，则将待分拣批次的库存全部出库，若当前的子出库订单中剩余的待分拣数量小于待分拣批次的库存数量，则采用背包算法确定库存分拣组合。通过上述方式，提高分拣效率，避免了库存积压现象和出库订单分配不合理等等不利的库存管理问题。

技术领域

本申请涉及货物分拣技术领域，特别是涉及库存分拣方法、电子设备及计算机可读存储介质。

背景技术

随着仓储物流行业的快速发展，实际的库存分拣任务会出现越来越多的新问题。就目前的分拣技术来说，仓储货物往往会存在最小包装的标准不统一，包装有尾数的情况。在拿到一个出库订单之后，人工计算很难算出这个出库订单数的最优出库组合。这主要是因为人工计算耗时更多，从而降低分拣效率。若随机任取出库包装的组合，一来所取出来的数量可能比较大，对于企业客户来说可能会造成库存积压现象，不利于实现零库存管理；二来上一批的分拣数量较多可能会使得下一批的库存数量不足，不利于客户出库计划的安排。

发明内容

本申请提供了库存分拣方法、电子设备及计算机可读存储介质，能够提高分拣效率，避免了库存积压现象和出库订单分配不合理等等不利的库存管理问题。

第一方面，本申请提供一种库存分拣方法，该方法包括：获取出库订单；按照库存的物料种类和出库数据对出库订单进行分类组合，得到至少一个子出库订单；基于子出库订单，按照同一类库存的入库批次进行分拣；其中，在分拣过程中，按照预先设定的分拣规则或者根据出库订单中的分拣规则进行分拣；若当前的子出库订单中剩余的待分拣数量大于或等于待分拣批次的库存数量，则将待分拣批次的库存全部出库，若存在满足条件的分拣需求时，则符合分拣条件的库存也应该全部被分拣出库；若当前的子出库订单中剩余的待分拣数量小于待分拣批次的库存数量，则采用背包算法确定库存分拣组合；其中，背包总容量为子出库订单所需要的整箱数量，目标物料的背包容量为目标物料的体积与总体积的比例，目标物料的背包价值为目标物料占同一类物料填满箱子的总数量的比例。

其中，分拣规则包括：按照库存优先出整包装；其中，整包装中包括多个小包装；或，按照库存优先出整包装，不符合订单要求时，从整包装中获取目标数量个小包装；或，按照排序顺序根据库存出货；或，使用穷举法生成分拣规则；或，按照库存优先出整包装，订单中剩余数量不足整包装的数量时，直接分拣一整包装；或，按照库存优先出整包装，订单中剩余数量不足整包装的数量时，按基础资料的最小包装发货；或，按照库存按基础资料出整包装，订单中剩余数量不足整包装的数量时，从整包装中获取目标数量个小包装；或，按照库存优先出整包装，订单中剩余数量不足整包装的数量时，报错。

其中，采用背包算法确定库存分拣组合时，利用粒子群算法从多个分拣批次中确定最佳分拣批次。

其中，利用粒子群算法从多个分拣批次中确定最佳分拣批次，包括：初始化每一目标分拣批次的第一速度和第一位置；对每一目标分拣批次的第一速度和第一位置进行迭代更新，得到每一目标分拣批次对应的第二速度和第二位置；计算每一目标分拣批次在第二位置上的适应度值；根据适应度确定是否更新每一目标分拣批次的历史最优位置和所有目标分拣批次群体的历史最优位置；当适应度满足预设条件或迭代次数达到最大迭代次数，则将历史最优位置对应的目标分拣批次确定为最佳分拣批次。

其中，初始化每一目标分拣批次的第一速度和第一位置，包括：获取初始化范围；其中，初始化范围为预设范围或者初始化范围在所有分拣批次的最大值和最小值之间；在初始化范围内初始化每一目标分拣批次的第一速度和第一位置。