一种利用巷道浓度与最小化集合覆盖的波次规划方法技术

本发明专利技术公开了一种利用巷道浓度与最小化集合覆盖的波次规划方法，把波次中巷道设定为集合，在巷道上有库存的商品设定为该巷道的集合成员；确定必须经过的巷道，把巷道的所属商品安排在该巷道拣货；从待拣集S移除已选取的商品库存，判断是否还有必须经过的巷道，如果有，转向上一步骤，如果没有，转向下一步骤；在所述待拣集S上计算每条巷道的商品数，选取最大商品数的巷道，把商品安排在最大商品数的巷道拣货；从所述待拣集S移除已选取的商品，判断待拣集S是否还有商品，如果有转向上一步骤，如果没有，转向下一步骤；输出波次。本发明专利技术通过优化拣货所需要经过的巷道数量,来间接优化拣货的行走距离，以解决拣货不能优化拣货行走距离的问题。的问题。的问题。

【技术实现步骤摘要】
一种利用巷道浓度与最小化集合覆盖的波次规划方法


[0001]本专利技术属于仓库拣货
，具体涉及利用巷道浓度与最小化集合覆盖的波次规划方法。

技术介绍

[0002]在电商仓储中实时会流入大量的订单信息，仓库系统会根据库存信息和订单需求拣货，电商仓库内存放商品多，订单相对较小，导致单个拣选订单非常困难，目前电商针对这种现状采用先分波聚合一个波次的订单需求，一个波次的商品分布在仓库的各个区域，每个区域会形成一个任务，在此区域的拣选工人会负责拣选这个任务所对应的商品，这些被不同区域拣选完的商品会最终合在一起并被整理成单个波次的商品集，单个波次的商品最后会被分成一个一个的包裹，最后打包贴面单通过物流手段最终流入客户手中，在所有仓储环节中，拣货是仓储物流中最占成本的工作，与拣货相关的人员约占整个仓储中心的50%，合理的优化拣选任务可以大大提高整个仓储物流的效率。
[0003]目前分波大多累计一定总量的订单或者一段时间窗口内的订单成为一个波次，下游的拣选直接遍历各个区域查询该区域能承担这个波次所需的商品的数量最大值然后进行分配，直到波次内所有的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种利用巷道浓度与最小化集合覆盖的波次规划方法，其特征在于：包括如下步骤：S1、初始化结果集C为空集，待拣商品与所有巷道为待拣集S；S2、把波次中巷道设定为集合，在巷道上有库存的商品设定为该巷道的集合成员；S3、确定必须经过的巷道，把巷道的所属商品安排在该巷道拣货；S4、从待拣集S移除已选取的商品库存，判断是否还有必须经过的巷道，如果有，转向步骤S3，如果没有，转向步骤S5；S5、在所述待拣集S上计算每条巷道的商品数，选取最大商品数的巷道，把商品安排在最大商品数的巷道拣货；S6、从所述待拣集S移除已选取的商品，判断待拣集S是否还有商品，如果有转向步骤S5，如果没有，转向步骤S7；S7、输出波次。2.根据权利要求1所述的一种利用巷道浓度与最小化集合覆盖的波次规划方法，其特征在于：步骤S1之前，累积一批订单成为一个波次。3.根据权利要求1所述的一种利用巷道浓度与最小化集合覆盖的波次规划方法，其特征在于：步骤S2中，S={巷道x:{(商品y,库存量),(商品y+1,库存量)...},巷道x:{(商品y+1,库存量),(商品y+2,库存量)...

【专利技术属性】
技术研发人员：易佳琪，苏振裕，甘建明，
申请(专利权)人：南京希音电子商务有限公司，
类型：发明
国别省市：