[发明专利]订单分配方法和装置

说明书

本发明公开了一种订单分配方法和装置，其中的方法包括：基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，如果候选层仓库的数量为多个，则分别确定新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度，基于商品种类重合度从多个候选层仓库中确定分配层仓库，将新增订单分配给分配层仓库。本发明的订单分配方法和装置，能够根据各层仓库当前的订单以及商品的分配和工作站处理能力分配新接收的订单，使得各层仓库分配的拣选量均衡，并且分配给同一层的订单之间的商品相关度较高，从而提高出库效率。

技术领域

本发明涉及物流仓储技术领域，尤其涉及一种订单分配方法、装置。

背景技术

多层自动化(无人)仓库中的商品存放在特定容器中进行存储(例如存放在周转箱中或者托盘上)，通过输送线或者AGV(自动导引运输车)送到拣选工作站处，然后通过拣选机械手进行拣选，完成订单出库。多层仓库的每一层都有若干拣选工作站(包括机械手臂等)可以来拣选出库订单。在现有的订单分配中，没有考虑各层工作站的产能均衡，使得有的层分配的订单过多超过机械手产能使得订单不能及时完成拣选出库，而另外有的层分配的订单过少，导致工作站停工；并且，在现有的订单分配中，也没有考虑分配给同一层的订单之间的相似度尽量高，使得出库效率不高。例如，有两个订单都要同一种商品，而这两个订单被分到了两层，则排产时一定会出库两次或者存储容器需要跨层，使得出库效率较低。

发明内容

有鉴于此，本发明要解决的一个技术问题是提供一种订单分配方法和装置。

根据本公开的一个方面，提供一种订单分配方法，包括：接收到新增订单，基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，其中，所述候选层仓库对于商品的处理能力能够满足对于所述新增订单中的商品进行处理的产能需求；如果所述候选层仓库的数量为多个，则分别确定所述新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度；基于所述商品种类重合度从多个候选层仓库中确定分配层仓库，将所述新增订单分配给所述分配层仓库。

可选地，所述基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库包括：获取所述新增订单的新订单截单时间；判断当到达所述新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作；如果确定多层仓库的一层仓库能够完成拣选操作，则将此层仓库确定为候选层仓库。

可选地，所述新增订单为单件订单，所述方法还包括：确定在到达所述新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；如果S_c＜π_sS，则将此层仓库确定为候选层仓库；其中，t为当前时间到达所述新订单截单时间的时长，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0,1]。