拣选调度方法、设备及矩阵分拣系统技术方案

本发明专利技术提供了一种拣选调度方法、设备及矩阵分拣系统，涉及仓储物流技术领域，矩阵分拣系统包括多条支线和多个环形分拣机，每条支线横跨多个环形分拣机，每个环形分拣机被多条支线横跨，每条支线在每个环形分拣机处均设置有多个拣货站，每条支线用于将库存箱输送至对应的拣货站，拣货站分拣后的待分装的商品在对应的环形分拣机上流动。本发明专利技术采用矩阵分拣的形式，当一个库存箱中的商品数目大于或等于对应环形分拣机所需要的目标数目时，一个库存箱进一次拣货站，可以完成对应环形分拣机上所有需要该目标商品的订单分拣，与现有的拣货站布局方式相比，一个拣货站完成的订单数量成几十倍增加，缓解了输送线堵塞问题，实现了大规模的拣货作业。拣货作业。拣货作业。

【技术实现步骤摘要】
拣选调度方法、设备及矩阵分拣系统


[0001]本专利技术涉及仓储物流
，尤其是涉及一种拣选调度方法、设备及矩阵分拣系统。

技术介绍

[0002]拆零拣货是连锁超市、药店等零售行业物流仓库常见的作业模式。传统的“人到货”作业模式中，拣货员需要行走至拣货区域拣选所需商品，工作行走距离长，劳动强度大，作业效率低。采用“货到人”模式，货物通过AGV（Automated Guided Vehicle，自动导向车）或输送线送至拣货站，拣货员无需走动即可完成商品的拣选，降低劳动强度和提高作业效率。
[0003]现有的货到人拣选系统包括与外界存储区连接的输送大环线、拣选站（即拣货站）以及输送小环线，拣选站具有一入口及一出口，拣选站的入口和出口之间设输送大环线和输送小环线，输送大环线用于将来源箱（即库存箱）从外界存储区输送至拣选站入口，输送小环线用于将与当前目标箱的拣选任务不匹配的来源箱从拣选站出口输出再重新输送至入口。这种拣货站布局方式下，库存箱需要前往多个拣货站，需要频繁串拣货站，给输送线造成较大压力，容易造成输送线堵塞，因此拣货站的设置数量不能太大，使得其最大作业能力有限。

技术实现思路

[0004]本专利技术的目的在于提供一种拣选调度方法、设备及矩阵分拣系统，以缓解输送线堵塞问题，实现大规模的拣货作业。
[0005]第一方面，本专利技术实施例提供了一种拣选调度方法，所述拣选调度方法应用于矩阵分拣系统，所述矩阵分拣系统包括多条支线和多个环形分拣机，每条所述支线横跨多个所述环形分拣机，每个所述环形分拣机被多条所述支线横跨，每条所述支线在每个所述环形分拣机处均设置有多个拣货站，每条所述支线用于将库存箱输送至对应的拣货站，所述拣货站分拣后的待分装的商品在对应的环形分拣机上流动；所述拣选调度方法包括：获取当前批订单的订单信息，所述订单信息包括所述当前批订单的每个订单中各目标商品的拣货数量；对于每种所述目标商品，根据所述订单信息，确定所述当前批订单中该目标商品对应的目标库存箱；按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标环形分拣机和目标支线；将每个所述目标库存箱从对应的目标支线输入，并输送至对应的目标环形分拣机处的拣货站。
[0006]进一步地，所述根据所述订单信息，确定所述当前批订单中该目标商品对应的目
标库存箱，包括：根据所述当前批订单的每个订单中该目标商品的拣货数量，计算得到该目标商品的汇总所需数量；根据该目标商品的汇总所需数量和存放有该目标商品的目标尾箱中的商品数量，确定该目标商品的出库箱数；根据该目标商品的出库箱数，确定该目标商品对应的目标库存箱，所述目标库存箱包括所述目标尾箱。
[0007]进一步地，所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标环形分拣机和目标支线，包括：按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，确定每个所述目标库存箱对应的订单；根据每个所述目标库存箱对应的订单和订单与环形分拣机的对应关系，确定每个所述目标库存箱对应的目标环形分拣机；根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标支线。
[0008]进一步地，所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，确定每个所述目标库存箱对应的订单，包括：按照拣货数量的大小，对含有该目标商品的各个目标订单进行排列，且将各个所述目标订单均记为未分配状态；依次针对每个所述目标库存箱，判断各个所述目标订单中是否存在满足预设组合要求的第一订单组合；其中，所述预设组合要求为所述第一订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量；当存在所述第一订单组合时，将所述第一订单组合中的各个所述目标订单确定为该目标库存箱对应的订单，并记为已分配状态；当不存在所述第一订单组合时，依次针对每个所述目标库存箱，对各个所述目标订单进行拆分组合，得到第二订单组合；所述第二订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量；将所述第二订单组合中的各个所述目标订单确定为该目标库存箱对应的订单，并记为已分配状态；当存在未分配状态的目标订单时，将所述未分配状态的目标订单确定为剩余的目标库存箱对应的订单。
[0009]进一步地，所述根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标支线，包括：依次针对每个所述目标库存箱，计算得到该目标库存箱对应的各条所述支线的支线容量；该目标库存箱对应的每条所述支线的支线容量等于该目标库存箱对应的各个目标环形分拣机在该支线处的当前容量之和；根据该目标库存箱对应的各条所述支线的支线容量，确定为该目标库存箱对应的目标支线，并更新所述目标环形分拣机在所述目标支线处的当前容量。
[0010]进一步地，所述根据该目标库存箱对应的各条所述支线的支线容量，确定为该目标库存箱对应的目标支线，包括：将支线容量最小的支线确定为候选支线；当所述候选支线不满足预设容量要求时，将支线容量仅次于所述候选支线的支线更新为候选支线；其中，所述预设容量要求为该目标库存箱对应的各个目标环形分拣机在所述候选支线处的当前容量均小于预设容量阈值；当所述候选支线满足所述预设容量要求时，将所述候选支线确定为该目标库存箱对应的目标支线。
[0011]进一步地，所述将每个所述目标库存箱从对应的目标支线输入，并输送至对应的目标环形分拣机处的拣货站，包括：对于每个所述目标库存箱，将该目标库存箱从对应的目标支线输入；当该目标库存箱移动至对应的目标环形分拣机处时，获取所述目标环形分拣机处的每个拣货站的商品排队数量；根据所述目标环形分拣机处的每个拣货站的商品排队数量，确定目标拣货站；将该目标库存箱输送至所述目标拣货站。
[0012]进一步地，所述根据所述目标环形分拣机处的每个拣货站的商品排队数量，确定目标拣货站，包括：将商品排队数量最小的拣货站确定为候选拣货站；当所述候选拣货站的商品排队数量小于预设值时，将所述候选拣货站确定为目标拣货站；当所述候选拣货站的商品排队数量大于或等于所述预设值时，控制该目标库存箱向下一个对应的目标环形分拣机移动。
[0013]进一步地，所述根据所述目标环形分拣机处的每个拣货站的商品排队数量，确定目标拣货站，包括：将商品排队数量最小的拣货站确定为候选拣货站；当所述候选拣货站不满足预设排队要求时，将商品排队数量仅次于所述候选拣货站的拣货站更新为候选拣货站；其中，所述预设排队要求为所述候选拣货站的商品排队数量小于所述候选拣货站对应的预设数量阈值；当所述候选拣货站满足所述预设排队要求时，将所述候选拣货站确定为目标拣货站。
[0014]第二方面，本专利技术实施例还提供了一种拣选调度设备，包括存储器、处理器，所述存储器中存储有可在所述处本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种拣选调度方法，其特征在于，所述拣选调度方法应用于矩阵分拣系统，所述矩阵分拣系统包括多条支线和多个环形分拣机，每条所述支线横跨多个所述环形分拣机，每个所述环形分拣机被多条所述支线横跨，每条所述支线在每个所述环形分拣机处均设置有多个拣货站，每条所述支线用于将库存箱输送至对应的拣货站，所述拣货站分拣后的待分装的商品在对应的环形分拣机上流动；所述拣选调度方法包括：获取当前批订单的订单信息，所述订单信息包括所述当前批订单的每个订单中各目标商品的拣货数量；对于每种所述目标商品，根据所述订单信息，确定所述当前批订单中该目标商品对应的目标库存箱；按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标环形分拣机和目标支线；将每个所述目标库存箱从对应的目标支线输入，并输送至对应的目标环形分拣机处的拣货站。2.根据权利要求1所述的拣选调度方法，其特征在于，所述根据所述订单信息，确定所述当前批订单中该目标商品对应的目标库存箱，包括：根据所述当前批订单的每个订单中该目标商品的拣货数量，计算得到该目标商品的汇总所需数量；根据该目标商品的汇总所需数量和存放有该目标商品的目标尾箱中的商品数量，确定该目标商品的出库箱数；根据该目标商品的出库箱数，确定该目标商品对应的目标库存箱，所述目标库存箱包括所述目标尾箱。3.根据权利要求1所述的拣选调度方法，其特征在于，所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，根据订单与环形分拣机的对应关系和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标环形分拣机和目标支线，包括：按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，确定每个所述目标库存箱对应的订单；根据每个所述目标库存箱对应的订单和订单与环形分拣机的对应关系，确定每个所述目标库存箱对应的目标环形分拣机；根据每个所述目标库存箱对应的目标环形分拣机和每个所述环形分拣机在各条所述支线处的当前容量，确定每个所述目标库存箱对应的目标支线。4.根据权利要求3所述的拣选调度方法，其特征在于，所述按照减少尾箱数、订单少拆分和库存箱少串拣货站原则，确定每个所述目标库存箱对应的订单，包括：按照拣货数量的大小，对含有该目标商品的各个目标订单进行排列，且将各个所述目标订单均记为未分配状态；依次针对每个所述目标库存箱，判断各个所述目标订单中是否存在满足预设组合要求的第一订单组合；其中，所述预设组合要求为所述第一订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量；
当存在所述第一订单组合时，将所述第一订单组合中的各个所述目标订单确定为该目标库存箱对应的订单，并记为已分配状态；当不存在所述第一订单组合时，依次针对每个所述目标库存箱，对各个所述目标订单进行拆分组合，得到第二订单组合；所述第二订单组合中该目标商品的拣货数量之和等于该目标库存箱中的商品数量；将所述第二订单组合中的各个所述目标订单确定为该目标库存箱对应的订单，并记为已分配状态；当存在未分配状态的目标订单时，将所述未分配状态的目标订单确定为剩余的目标库存箱对应的订单。5...

【专利技术属性】
技术研发人员：杨艳，沈鹭，谷春光，白红星，余嘉雄，刘沙，
申请(专利权)人：浙江凯乐士科技集团股份有限公司，
类型：发明
国别省市：