[发明专利]为仓库商品标记标签的方法和装置

说明书

本发明公开了为仓库商品标记标签的方法和装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：获取预设时段内历史订单的订单信息，所述订单信息包括：各个商品的商品标识和商品件数；以所述历史订单中畅销品订单的商品件数不小于设定目标阈值作为约束条件，以畅销品的商品数量最小化作为目标函数，建立规划模型；根据所述规划模型的解为仓库内的商品标记标签，所述标签包括畅销品标签和非畅销品标签。该实施方式能够在保证畅销品订单的商品件数满足目标比例的同时提高畅销品和非畅销品的划分效果。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种为仓库商品标记标签的方法和装置。

背景技术

在现代化仓库，智能化程度越来越高，人力搬运商品困难，但是拣取商品方便，而机器恰恰相反。通过机器和人力同时拣货，即人机混合方式，可以大幅提高拣货效率。采用人机混合方式进行拣货前，需要将畅销品放入人工拣货区、非畅销品放入机器人区进行拣货。同时合理分配作业任务比例，以稳定人力负荷与机器负荷。现有技术中一般通过人工进行畅销品和非畅销品的划分。

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

仅能得到一个近似解，无法保证划分效果。

发明内容

有鉴于此，本发明实施例提供一种为仓库商品标记标签的方法和装置，能够在保证畅销品订单的商品件数满足目标比例的同时提高畅销品和非畅销品的划分效果。

为实现上述目的，根据本发明实施例的一个方面，提供了一种为仓库商品标记标签的方法，包括：

获取预设时段内历史订单的订单信息，所述订单信息包括：各个商品的商品标识和商品件数；

以所述历史订单中畅销品订单的商品件数不小于设定目标阈值作为约束条件，以畅销品的商品数量最小化作为目标函数，建立规划模型；

根据所述规划模型的解为仓库内的商品标记标签，所述标签包括畅销品标签和非畅销品标签。

可选地，建立规划模型之前，还包括：将所述历史订单中具有相同商品标识的订单划分为一个商品元组；所述规划模型是基于所述商品元组建立的。

可选地，所述规划模型为：

目标函数：

约束条件：

X_j∈{0,1}，Y_i∈{0,1} (4)

式中，tp_i表示第i个商品元组中的商品集；L_i表示第i个商品元组的商品件数；X_j表示第j个商品是否是畅销品，X_j＝1时表示第j个商品是畅销品，X_j＝0时表示第j个商品不是畅销品；Y_i表示第i个商品元组中的订单是否全部是畅销品订单，Y_i＝1时表示第i个商品元组是畅销品订单，Y_i＝0时表示第i个商品元组不是畅销品订单；α表示畅销品订单的商品件数与历史订单的总商品件数的目标比值；D表示历史订单的总商品件数。

可选地，获取预设时段内历史订单的订单信息之后，还包括：基于贪心算法从所述历史订单的历史商品集合中筛选候选非畅销品集，基于所述候选非畅销品集和所述历史商品集求解所述规划模型，得到所述规划模型的解。

可选地，基于贪心算法从所述历史订单的历史商品集合中筛选候选非畅销品集，包括：

步骤A、确定所有商品元组中每个单品商品元组的商品件数，根据每个单品商品元组的商品件数从大到小的顺序对所有单品商品元组进行排序，得到单品商品元组列表；