[发明专利]出库处理方法和装置

说明书

本发明公开了一种出库处理方法和装置，涉及仓储物流技术领域。其中，该方法包括：获取至少一个工作站的待处理出库任务单；根据所述待处理出库任务单确定所述至少一个工作站的所需物品；确定与所述至少一个工作站的所需物品对应的候选周转箱集合；根据周转箱筛选模型从所述候选周转箱集合中选取各个工作站所需物品的来源周转箱。通过以上步骤，能够快速确定全局最优的周转箱出库方案，进而有助于降低周转箱出库作业成本，提高周转箱出库作业效率，很好地满足各个工作站的物品出库需求。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种出库处理方法和装置。

背景技术

在立体仓库中，通常是将物品放置在周转箱中，并将周转箱放置在立体货架上。料箱到人系统，是一种新的货到人系统，简单来说，是指通过料箱机器人等自动化搬运设备将周转箱或者说料箱搬运至工作站进行拣选的系统，其也属于一种货动、人不动模式的系统。与传统的货到人系统相比，料箱到人系统在拣选效率等方面优势明显。

在现有技术中，在进行出库作业时，主要基于策略或者规则确定出库周转箱，考虑的因素也比较单一。这样做的后果是出库方案只能满足部分条件，达到局部最优，但无法达到全局最优。比如，有的方案造成出箱过多，有的方案使得各工作站到达箱数非常不均衡，有的方案造成各巷道间出箱量非常不均衡，等等。进而，导致出库成本居高不下，出库作业效率低，难以很好地满足出库需求。

发明内容

有鉴于此，本发明提供了一种出库处理方法和装置，能够快速确定全局最优的周转箱出库方案，进而有助于降低周转箱出库作业成本，提高周转箱出库作业效率，很好地满足各个工作站的物品出库需求。

为实现上述目的，根据本发明的第一个方面，提供了一种出库处理方法。

本发明的出库处理方法包括：获取至少一个工作站的待处理出库任务单；根据所述待处理出库任务单确定所述至少一个工作站的所需物品；确定与所述至少一个工作站的所需物品对应的候选周转箱集合；根据周转箱筛选模型从所述候选周转箱集合中选取各个工作站所需物品的来源周转箱；其中，所述周转箱筛选模型包括：以最小化所述至少一个工作站所需物品的出库综合成本为目标的目标函数。

可选地，所述方法还包括：生成搬运任务，以通过所述搬运任务指示搬运设备将各个工作站所需物品的来源周转箱搬运至对应工作站。

可选地，所述确定与所述至少一个工作站的所需物品对应的候选周转箱集合包括：查询出包含所述工作站所需物品的在库周转箱，并将其作为第一周转箱集合；查询出包含所述工作站所需物品、且已挂载的任务数量不超过预设阈值的出库周转箱，并将其作为第二周转箱集合；查询出包含所述工作站所需物品的入库和回库周转箱，并将其作为第三周转箱集合；根据所述第一至第三周转箱集合构建所述候选周转箱集合。

可选地，根据以下至少一个因素确定所述至少一个工作站所需物品的出库综合成本：所述至少一个工作站对应的周转箱出库总成本、所述至少一个工作站对应的出箱总数量、所述至少一个工作站对应的缺货成本、巷道间出箱量差异成本、以及各工作站到达箱数差异成本。

可选地，所述周转箱筛选模型包括以下至少一个约束条件：第一约束条件，用以约束每个周转箱只能去往一个工作站；第二约束条件，用以约束去往同一工作站的周转箱数量不能超过当前可用缓存位数量；第三约束条件，用以约束拟派往同一工作站的周转箱所包含的同一品类下的物品数量与缺货量之和不小于相应工作站需求的该品类物品数量。

可选地，根据如下方式计算所述至少一个工作站对应的周转箱出库总成本：根据周转箱的状态选取相应的出库成本计算模型，根据选取出的出库成本计算模型计算该周转箱的出库成本；对拟派往工作站的各个周转箱的出库成本进行求和，以得到所述至少一个工作站对应的周转箱出库总成本。